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を用いた検索アルゴリズムを使えば正確かつ高速に順位を求めることができるのではないかと思い、実装＆検証してみました。 ランキング（順位取得）のデモ 下記ページで順位取得のデモを動かしています。スコア（点数）を入力すると順位と取得にかかった時間が表示されます（時
Google App Engine についてあなたが多分知らない10のこと． - hidemonのブログ
Google App Engineのブログより．なんかスターとかいただいたので，もう少し丁寧に訳してみる． Google App Engine についてあなたが多分知らない10のこと． 1. アプリケーションのバージョンは数字ではなく文字列である． app.yamlやappengine-webのほとんどの例では，versionフィールドに数字をあたえているが，これは単なる慣習にすぎない．バージョンにはURLで許されているものであれば，任意の文字列が使用できる．たとえば，"live" や "dev" をバージョンに使うと，アプリケーションは，"live.latest.yourapp.appspot.com" や"dev.latest.yourapp.appspot.com" でアクセスできる． 2. 複数のバージョンのアプリケーションを同時に利用できる。 1で述べたように，App Engin
KayっていうGoogle App Engine に載せるフレームワークの勉強してきた - サイト更新停滞ちうっ
2009/11/14に行われた、Python Hack-a-thon #2 に参加して、Kayフレームワークの勉強をしてきました。 講師は、開発者の松尾さんです。 Python Hack-a-thon #2 http://atnd.org/events/1288 オラクル青山センター 2009/11/14 10:00-19:00 Kayの基本 Kay = ケィ http://code.google.com/p/kay-framework/ ドキュメント http://kay-docs-jp.shehas.net/ Kayで作られたアプリケーション theokayblog（ブログ） http://code.google.com/p/theokayblog/ 心を引いたKayの特徴 デバッグ機能。 エラーの位置が詳細に表示される エラー画面からコンソールを叩ける Pythonのアプリだと、この
GoogleAppEngineのサーバサイドの処理時間をProfileで表示させる為にcProfile使う - When it’s ready.
Python旅館ネタ。これまた、tmatsuo氏に教えてもらた。 googleAppEngine内で、何の処理にドンだけ時間が掛かってるとか、どの処理が何回呼ばれてるとかそういうのが知りたい時にprofileを使うとある程度分かります。 やり方は凄い簡単で、デフォで使ってるmainメソッドを、real_mainメソッドに改名してprofile_main()から呼ぶだけ、profile_main()内では、＜pre＞タグ使ってhtmlを追加する処理が書いてあるのでみたい要素をprintするだけです。この方法の他にLoggingに回す方法もあるらしいです。 def main(): logging.getLogger().setLevel(logging.DEBUG) logging.info('-'*80) urls = [('/ngram/api/post', UpDate), ('/ngr
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
