A primer on Roaring bitmaps: what they are and how they work
A detailed primer on Roaring bitmaps explaining what they are, how they're different from traditional bitmaps, and how they work internally.
Consistently faster and smaller compressed bitmaps with Roaring | Daniel Lemire, Computer Science Professor
Computer Science Professor
40x less overhead! Rateless Invertible Bloom Filters - Part 3 of 3
An entire Social Network in 1.6GB (GraphD Part 2)
Roaring Bitmaps offer an even more efficient way to store and query an entire social graph, fitting the entire network of 5.5M users and 164M+ follows into a ~1.6GB SQLite DB on disk.
Fog of World - Experience a Richer Life
Fog of World is a real-life, travel and exploring game where you need to remove the fog on the map by exploring the world. It's a fantastic way to visualize everywhere you have been in your entire life or to discover places around you!
Better bitmap performance with Roaring bitmaps
Bitmap indexes are commonly used in databases and search engines. By exploiting bit-level parallelism, they can significantly accelerate queries. However, they can use much memory, and thus we might prefer compressed bitmap indexes. Following Oracle's lead, bitmaps are often compressed using run-length encoding (RLE). Building on prior work, we introduce the Roaring compressed bitmap format: it uses packed arrays for compression instead of RLE. We compare it to two high-performance RLE-based bitmap encoding techniques: WAH (Word Aligned Hybrid compression scheme) and Concise (Compressed `n' Composable Integer Set). On synthetic and real data, we find that Roaring bitmaps (1) often compress significantly better (e.g., 2 times) and (2) are faster than the compressed alternatives (up to 900 times faster for intersections). Our results challenge the view that RLE-based bitmap compression is best.
Light Pollution Map
Interactive world light pollution map. The map uses NASA Black marble VIIRS, Sky brightness, Aurora prediction, observatories, clouds and SQM/SQC overlay contributed by users.
Cosmograph: Beautiful Visualization and Analytics | Cosmograph
Beautiful Visualization and Analytics
Bloom
A calmer social network with no ads, no tracking, and a chronological feed.
The Glimmer — thefugue.space
A brief history of my attempts to bring Spatial Computing to the wider audience..
WRKSHP.tools | Trend Canvas
The Trend Canvas helps you map different trends in the world around your business that may impact you in the future.
Google’s exponential path to climate-wrecking digital bloat
Google’s latest report reveals a completely unprecedented rise in energy consumption – more than any of us expected. Generative AI is a climate carbon bomb.
1-bit Hokusai’s ”The Great Wave” – Hypertalking
5 years ago I started a now completely stalled project (fingers crossed I can figure out how to restart soon) to draw all of Hokusai’s 36 views of Mount Fuji as 1-bit pixel art.
