ISUCON6 本選出場者決定のお知らせ : ISUCON公式Blog
9/18 20:49【追記】 順位に不備があったため修正いたしました、詳細は本文をご覧ください。 -- ISUCON6 本選出場者が決まりましたのでお知らせいたします。 1日目、2日目を通して実際にスコアが登録されたのは251チーム、合計14,421回のベンチマークが実行されました。これは平均すると1チームあたり57.4回実行されたことになります。 おさらいですが、本選出場へ参加する条件は以下となっています。 ・予選各日の終了時スコアにおける上位3チーム ・予選両日を通し、1の該当チームを除いた中での上位9チーム ・予選両日を通し学生枠参加チーム内における上位10チーム ※ただし、学生チームが一般枠の基準で通過した場合、学生枠はそのチームを含めずに10チームを選出する 追記 当初「運営へのアカウント共有設定が無かった」として「オシャレ怪盗スワロウテイル」チームが失格となっていましたが、再検
ISUCON6予選をC++で参加して予選通過した話
チーム名「Anago」で @iwiwi, @zuisou, @imos の 3 人で ISUCON6 予選に参加し，幸運にも 1 日目 3 位で通過することができました．@iwiwi が「ISUCON に C++ で参加したい！」と言っており，それを全力バックアップをしようと思ったのがきっかけの参加でした． 前日までにやったこと C++ で全てを書けば最速になるのは自明なのですが，C++ は参考実装として与えられていないだけではなく，HTTP サーバを書くことを想定していない言語のため準備には苦労しました． C++ で HTTP サーバを書く方法は，既存の Web サーバ (e.g., nginx, Apache, H2O) のプラグインを書いて実装するか，FastCGI として実装するか，フルスクラッチで書くかの選択肢が考えられますが，プロセス間通信を避けて爆速にしたかったので，事前に
パフォーマンスを意識して正規表現を書く - Shin x Blog
正規表現を書く際、どのようなパターンにマッチさせるか、どこをキャプチャするかという視点で記述することはあっても、パフォーマンスを考えて記述するというのはある程度知っている人でなければ忘れがちな視点です。 このエントリでは、バックトラックをメインに正規表現がパフォーマンスに及ぼす挙動について見ていきます。 対象の正規表現エンジン ここでは、従来型 NFA を対象としています。具体的には、PHP の preg_ 関数で利用している PCRE や mb_ereg 関数が利用している鬼車です。Perl や Ruby、Python、Java、.NET でも従来型 NFA を採用しているので、似た挙動となるでしょう。 「従来型 NFA」や「バックトラック」などの用語については、「詳説 正規表現 第3版」のものを用いています。 バックトラックによるマッチ探査 正規表現エンジンでは、指定された文字列が、パ
ISUCON6予選で敗退しましたがAzureに詳しくなれました - このブログはURLが変更になりました
AppArmor Goとして @netmarkjp, @ishikawa84g, @matsuu で参戦しましたが残念ながら去年に続き予選敗退（推定）となりました。最終スコアは24000ぐらいです。 序盤 デプロイが終わって何も変更していない状態(デフォルトのperl実装)でベンチマーク回す →スコア0 Go言語に切り替えてベンチマーク回す →スコア0 MySQLに適切なインデックス追加、htmlifyの正規表現生成を切り出してentryの追加/削除があるまで正規表現をキャッシュして使いまわす →スコア0 えーこれでもダメかーと思いつつ昼食で気分転換。 中盤 昼食で思いつきました。 初期状態でentryごとにマッチするキーワードを予め抽出してキャッシュし、entryの追加/削除があるごとにentryごとのキーワードキャッシュをいい感じに調整することで正規表現生成のコストを下げようとする →
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
