search

lambdakazan / ostree

Order statistic tree in Haskell
Other
2 stars 2 forks source link

Missing `rank` #2

Open shlok opened 1 month ago

shlok commented 1 month ago

I'm not sure this library is being maintained anymore, but I noticed that rank seemed missing.

In case anyone is interested: I implemented rank on my fork. (It seems to work fine for me, but I haven't yet benchmarked/tested it well enough for public release.)

gltronred commented 1 month ago

Thank you! If you make PR, I'll be happy to accept it.

The library is maintained, but I'm not sure if it's useful. Maybe it's easier to build on top of containers that have opened their internal API, so there's access to the node size. When I wrote this library, that API wasn't exposed, and that was the main reason for writing the library.