タグ

ブックマーク / www.techscore.com (2)

  • 冗長化アーキテクチャつまみ食い | TECHSCORE BLOG | TECHSCORE BLOG

    想像してみてください。今この瞬間…… 悪意のないユーザがF5キーに手を添えたまま、うたた寝してしまうかもしれません 巨大ニュースサイトにリンクが張られ、大量のユーザが流れ込もうとしているかもしれません エンジニアが不注意で埋め込んだ不具合がプロセスを落とし、パフォーマンステストを怠ったSQLCPUやIOを占有することもあるでしょう ミドルウェアやOS、ネットワーク機器のファームウェアだって完ぺきではありません サーバのメモリを狂わせるため、宇宙線は虎視眈々と隙をうかかがっています 数え上げればきりがない程、サーバ達は常に危機に晒されているのです。 一台のサーバやネットワーク機器の障害で大切なシステムをダウンさせてしまうわけにはいきません。 深夜に障害を告げ鳴り響く携帯電話に叩き起こされ、やっとの思いでシステムを復旧させた朝、関係各所に平謝りしながらクライアントへの障害報告書を用意する、な

  • 50以下挿入ソート、5万以下マージソート、あとはクイックソート | TECHSCORE BLOG | TECHSCORE BLOG

    こんにちは、鈴木です。 TECHSCORE Advent Calendar 2014 の 6 日目の投稿です。 寒くなってきたのでソーティングアルゴリズムをいくつか実装して、速度を比較しました。 測定用のプログラムは以下の場所で公開しています。 https://github.com/suzuki-kei/sorting-algorithm 測定結果 まずは測定結果です。 ランダムな整数(int 型)の配列をソートする C++ のプログラムを書いて比較しました。 背景が黄色のセルはその条件(データ数)で最も速かったもの、背景がピンクのセルは 2 番目に速かったものです(時間がかかりすぎて測定を打ち切ったものはグレーです)。 データ数は 2 のべき乗にしたので厳密に速度が逆転するデータ数は分かりませんが、 データ数が 50 以下なら挿入ソート (Insertion Sort) データ数が 5

    bunnyhop
    bunnyhop 2015/02/01
  • 1