3 ms·
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
by kccqzy 2y ago
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 http://youtu.be/uA0Z7_4J7u8
- eru 2y agoEd is great. He's not just a Haskeller, but has also done interesting work in the likes of C++ and 6502 assembly amongst others.
- kreyenborgi 2y agoHis code on this seems to be https://hackage.haskell.org/package/structures https://hackage.haskell.org/package/structures There is also HaskellWorks packages like https://hackage.haskell.org/package/hw-xml https://hackage.haskell.org/package/hw-xml
- kccqzy 2y agoHe also has https://github.com/ekmett/succinct-binary https://github.com/ekmett/succinct-binary
- mrkeen 2y agoMy Haskell attempt at Wavelet Matrices: https://github.com/jahaynes/waveletto https://github.com/jahaynes/waveletto
- johnpmayer 2y agoWhoa - 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!