Document IntPSQ internals

jaspervdj / psqueues

Priority Search Queues in three different flavors for Haskell

https://hackage.haskell.org/package/psqueues

Other

64 stars 24 forks source link

Document IntPSQ internals #34

Open treeowl opened 3 years ago

treeowl commented 3 years ago

There doesn't seem to be any documentation of the IntPSQ invariants or any information about how it operates. There are obvious similarities to IntMap, but also quite substantial differences.

jaspervdj commented 3 years ago

Hi @treeowl, unfortunately I don't have it written down somewhere. There are some details in this talk, if that helps?