src/backend/lib/pairingheap.c · e7032610f76e6c8345496ae7bbdf49d3c40df30f · Jakob Huber / postgres-lambda-diff

10 years ago

Use a pairing heap for the priority queue in kNN-GiST searches. · e7032610

Heikki Linnakangas authored 10 years ago

This performs slightly better, uses less memory, and needs slightly less
code in GiST, than the Red-Black tree previously used.

Reviewed by Peter Geoghegan

e7032610

History

Use a pairing heap for the priority queue in kNN-GiST searches.

Heikki Linnakangas authored 10 years ago

This performs slightly better, uses less memory, and needs slightly less
code in GiST, than the Red-Black tree previously used.

Reviewed by Peter Geoghegan

pairingheap.c 6.17 KiB