postgresql-topn icon indicating copy to clipboard operation
postgresql-topn copied to clipboard

PruneHashTable strategy

Open zxwsbg opened this issue 3 years ago • 0 comments

in external/topn/topn.c: PruneHashTable function

The comment said "It finds minimum and maximum frequencies first and removes the items which have lower frequency than the average of them."

The code however sort the item from hashtable and only remove hashTableSize - numberOfRemainingElements items.

zxwsbg avatar Dec 27 '21 02:12 zxwsbg