Algorithm Takami Torao Tweet アルゴリズムやデータ構造、設計パターンに関するあれこれ。 アルゴリズム 論文翻訳: HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm この Extended Abstract は、非常に大きなデータアンサンブルの一意な要素の数 (基数) を推定することに貢献する、ほぼ最適な確率的アルゴリズムである HYPERLOGLOG を詳述し分析する。… 2018年10月30日(Tue) 2007年の論文 設計パターン Resource Pooing 実装 リソースプーリング (resource pooling) は有限のリソースをプールしアプリケーション内の複数の処理で共有 (resource sharing) する仕組み。一般的に、生成や消滅のコストの高いリソースを初期化を終えた状態で共有、再利用することによるパフォーマンス向上の効果を目的としている。… 2018年11月27日(Tue)
