top | item 39581592

Roaring Bitmaps

14 points| pncnmnp | 2 years ago |pncnmnp.github.io | reply

4 comments

order
[+] alexmolas|2 years ago|reply
Side comment: the quoted song at the beginning of the post is " Dig It", not "Let it be", and it was written by all the Beatles, not just Lennon.
[+] pncnmnp|2 years ago|reply
Wow, I'm a Beatles nerd, and I had no idea that all four of them shared songwriting credits on this one. Interesting!

I thought of it this way: if an album were a book and the songs its chapters, then considering "Dig It" was primarily written by Lennon, it made sense to list it as "Lennon, Let It Be." I'll change it though.

[+] vaibhavsagar|2 years ago|reply
I hope there's at least one chapter on compact data structures!
[+] pncnmnp|2 years ago|reply
I've sort of made plans for the last four chapters, sort of :). I would have loved to write about Wavelet trees, but a lot has already been written about them. If you're into succinct data structures and are looking for something more practical, check out this blog on Succinct de Bruijn Graphs (https://www.alexbowe.com/succinct-debruijn-graphs/).