メインコンテンツまでスキップ

集約関数

📄️ percentile_disc_lc

入力列 expr の離散分布に基づいてパーセンタイル値を返します。percentiledisc と同じ動作ですが、実装アルゴリズムが異なります。percentiledisc はすべての入力データを取得する必要があり、パーセンタイル値を取得するためのマージソートに消費されるメモリはすべての入力データのメモリです。一方、percentiledisclc は key->count のハッシュテーブルを構築するため、入力のカーディナリティが低い場合、入力データサイズが大きくても明らかなメモリ増加はありません。