search

hoeggsoftware / dataweave-pq

Apache License 2.0
3 stars 0 forks source link

update to use skew binomial queue, global root, and bootstrapping #1

Closed rhoegg closed 8 months ago

rhoegg commented 8 months ago

these performance improvements are described in the Brodal/Okasaki paper

rhoegg commented 8 months ago

After reading chapter 5 of Okasaki, I think I'll forego bootstrapping because it is intended to help with meld performance, which afaict is only needed as a part of deleteMinBy. If there's a good reason to add bootstrapping, I can do that in a separate issue.