Comment by kccqzy | Hacker News Reader

Top New Best Ask Show Jobs

Comment by kccqzy | Hacker News Reader

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!

Reply on news.ycombinator.com