タグ

ブックマーク / tetz42.hatenadiary.org (1)

  • 2010-06-15

    Google App Engineで何かと話題になってたランキング問題。 appengine ja night #8(ajn8)に参加された方ならご存知のように、既にid:koherentさんがSkiplistというアルゴリズムを使って解決しています。 参考:http://d.hatena.ne.jp/koherent/20100425/1272176872 そのほかにも、id:bufferingsさんの実装例もあります。 参考:http://d.hatena.ne.jp/bufferings/20100225/1267121912 id:bufferingsさんのとほぼ同じアイデアを自分でも思いついてたんで、ちょっとslim3使って実装してみました。 http://tetz-lab.appspot.com/ranking/ 事前に乱数で10万件の点数データを入れてあります。 って、何を今

    2010-06-15
  • 1