問題タブ [hyperloglog]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

83 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
436 参照

database - HyperLogLog アルゴリズムの説明

まず、この質問を読んだということから始めましょう。

インターネットをブラブラしていると、そのアルゴリズムに出くわし、それがどのように機能するのか疑問に思いました。それについて読んだ後、ハッシュとビットを使用してビューをカウントする方法を理解しました。

私がまだよく理解していないのは、同じビューを再度カウントしないようにする方法です。遭遇した各ハッシュ値を保存し、カウントをインクリメントする前に、配列などに既に存在するかどうかを確認しますか?

1000k以上のアイテムがある場合、効率が大幅に低下しませんか?

0 投票する
1 に答える
712 参照

database - hyperloglog とは何ですか? なぜこれが良いのですか?

Redis でサポートされているデータ構造を調べていたのですが、HyperLogLog とは何かを理解できる説明を見つけることができませんでした。

どのように使用するのですか、なぜこれが良いのですか?


12345678910