4週間前
1月 5, 2012Skrillex × 木村カエラ - 喜怒哀楽 plus 愛 (Dubstep-mix) (by 020715tigerlily)
1ヶ月前
12月 21, 2011To count unique users that logged in today, we set up a bitmap where each user is identified by an offset value. When a user visits a page or performs an action, which warrants it to be counted, set the bit to 1 at the offset representing user id.
Redis のビットデータ型を使って、ユーザのアクティビティをカウント、集計する手法。
ユーザIDのオフセットにしてフラグをたてて、アグリゲートはpopulation count、複数のデータセットの集計もそれぞれをUnionして最終結果のビットからpopulation countでとれる。ビットのpopulation countはSSEのハードウェア命令でもサポートされているから高速で、Macbook Proで 10億のデータに対して21ms しかかからない。これは賢いなぁ。
中学生時代「ゲーム作りたい!絵を描ける人や音楽作れる人募集!」
高校生時代「バンド組みたい!ギターやドラム演奏できる人募集!」
大学生時代「一大イベントやりたい!企画と運営スタッフ募集!」
社会人時代「起業したい!営業やプログラマ募集!」
— (via otsune)



