Create new Attean plugin with HeapSort code

Open kasei opened this issue 10 years ago • 1 comments

Pull the HeapSort implementation and planning code out of git history (removed in 05cc79c) and package it as a separate module that can extend the built-in query planning.

Nov 18 '15 16:11 kasei

This can also be applied as an optimization to RANK (#34) operations that include a HAVING clause that results in a limit-by-resource style query. Each group would use a heap to keep only the top-n results, and then they would be popped, extended with their rank, and emitted as a result.

Dec 01 '15 18:12 kasei