App Engineでランキングを実装する問題
あおうさ @bluerabbit777jp #appengine でランキングを実装するには？ androidアプリのゲームで得点を元にユーザが何位だったのかを算出したい。昨日これを聞かれて、あーなかなか思ったよりも難しいなーと考え中。みんなならどうする？(ユーザ数は仮に10万だとして考える) 2010-02-23 07:43:12 あおうさ @bluerabbit777jp #appengine ランキング。大事なのは前提を変えることかな。何位を正確に算出せずに100〜150位ですみたいな仕様にする。または、翌日に正確な順位を伝える(ランキングは昨日の結果より算出してます)など。正確な順位は上位20くらいにするとか。落し所を考えるのも大事 2010-02-23 07:55:51
Google App Engineでランキングやページングを実現する - $koherent->diary
昨日一昨日、Google App Engine (GAE)に関する日本最大の勉強会（だと思う）appengine ja night #7 (ajn7)が行われました。 その中で『ランキング問題』が話題に上がりました。『ランキング問題』とは、何十万件もの点数のデータがあるときに、App Engine上で、「◯点は何位です」と高速に求めることは難しい、という問題です。（◯ページ目を表示、というページングもこれと同じ種類の問題になります。） ajn7では「上位でない限り正確な順位は必要ないのではないか」という話になりましたが、Skiplistを用いた検索アルゴリズムを使えば正確かつ高速に順位を求めることができるのではないかと思い、実装＆検証してみました。 ランキング（順位取得）のデモ 下記ページで順位取得のデモを動かしています。スコア（点数）を入力すると順位と取得にかかった時間が表示されます（時
細かいJavaScriptの仕様や習慣やテク集 - 三等兵
気づいたことやミスしたことなどメモしていたので確認作業。細かい仕様だったり暗黙のルールだったり、テクニックだったり。JSに慣れていたら当たり前なことばかりかもしらん。 追記のところはid:os0xさんより。ありがとうございます！ undefined var a; alert(a) // undefined 宣言だけだとundefined。undefinedというのは、宣言している変数に値が入っていませんよ、ということ。 そしてオブジェクトには無いプロパティとか参照すると出てくる。 var a = 100; alert(a.length); // undefined さらに引数も。 function func(val) { alert(val); } func() // undefined 引数はCallオブジェクトってのに格納される。このオブジェクトはローカルの変数が格納されるオブジェクト
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
