HyperLogLogで遊ぶ - Negative/Positive Thinking
はじめに 「さぁ、お前の罪の異なり数を数えろ！」と言われたときに使えそうな「HyperLogLog」という異なり数をカウントする方法を教えてもらったので、遊んでみた。 いつもながら論文ちゃんと読んでないので、条件やコード間違ってるかも。。。 HyperLogLogとは cardinalityと呼ばれる、要素の異なり数を決定する問題 かなり省メモリで精度のよい異なり数を推定できる方法 要素をそのまま保存せず、ハッシュ値に変換したものをうまくレジスタに保存しておく ので、レジスタサイズ程度しかメモリを使わない 並列化もできて、最近のbigdataとかで注目されている また、googleが並列計算用に改善したHyperLogLogを提案してるみたい http://blog.aggregateknowledge.com/2013/01/24/hyperloglog-googles-take-on-
Android Notification解説
Android OSのNotification(通知）を実装するためのクラスとして、Notificationクラスと、NotificationManagerクラスの２つがあります。 Notificationの動作Notificationとは、Androidのホーム画面最上段のステータスバーに表示される物で、例えば、バックグラウンドでメールを受信した時に、アイコンを出して新規メールがある事をユーザに伝えるために使用されます。 下の画像は、tPodcastプログラムのアイコンが左上に表示されています。tPodcastでは、定期的に新しいアーティクルがないかの問い合わせを行い、新しい物が見つかった時に上記のようにステータスバーに、Notificationを表示させています。 この状態から、ステータスバーを下にドラッグすると、ステータスバーが開き、以下のような画面になります。 この状態でNotif
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
