タグ

ブックマーク / isucon.net (2)

  • ISUCON5 予選問題の解説と講評 : ISUCON公式Blog

    ISUCON5の出題担当の一人、kamipoです。 今回はISUCON5の予選問題がどういう問題だったのか、振り返ってみましょう! 予選出題「ISUxi」今回の予選の出題におけるメイントピックは「N+1問題」でした。この問題にうまく対処できたかどうかが結果に大きく影響したと思います。また、ISUxiではN+1問題含め制限時間内には対処しきれないぐらい多くの問題が「/」ページに詰め込まれていたので、これらの問題への優先順位付けや着実に対処できるかも重要でした。というわけで、「/」ページのボトルネックについて解説することで予選の振り返りとしたいと思います。 N+1「/」ページではis_friend?とget_userの大量の呼び出しがありました。これらはuser_idに紐付くデータなのでSQLJOINすることで呼び出しを無くすことができます。もしくは、usersテーブルの内容を変更する機能

    ISUCON5 予選問題の解説と講評 : ISUCON公式Blog
  • ISUCON5 予選問題 参照実装ならびにベンチマーク等の公開 : ISUCON公式Blog

    ISUCON5 の出題担当の一人、tagomorisです。みなさん予選はいかがでしたか? 楽しめましたか? 今回の準備をするにあたり、参考実装の準備などについて多くの協力を @najeira さん、 @hydrakecat さん、 @making さん、 @taroleo さんにいただきました。多くのみなさんが参加できたのはひとえにこの方々の協力があってこそだと思います。特に @najeira さんには予選直前の土壇場での動作確認・修正など非常にお世話になりました。当にありがとうございました。決勝の準備でも、できればこれに懲りず、よろしくお願いします。次こそは余裕をもって準備します :P また共犯者というかメイン出題担当のもう一人 @kamipo さんにも大きな苦労をかけました。いつもすまないねえ……。 今回の予選はいろいろと不手際が多く、特にNode.js実装が土壇場で用意できないとい

    ISUCON5 予選問題 参照実装ならびにベンチマーク等の公開 : ISUCON公式Blog
  • 1