Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I first heard of the concept of succinct data structures from Edward Kmett, a famous Haskeller behind many popular Haskell libraries. He gave a talk on succinct data structures a long time ago: http://youtu.be/uA0Z7_4J7u8


Ed is great. He's not just a Haskeller, but has also done interesting work in the likes of C++ and 6502 assembly amongst others.


His code on this seems to be https://hackage.haskell.org/package/structures

There is also HaskellWorks packages like https://hackage.haskell.org/package/hw-xml


He also has https://github.com/ekmett/succinct-binary


My Haskell attempt at Wavelet Matrices: https://github.com/jahaynes/waveletto


Whoa - I was there! This was at a small elm-lang meetup; Prezi hosted this while Evan was working there.

Thank you for sharing this link!




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: