happygiraffe.net - Jabbering Giraffe

Example domain paragraphs

Search Jabbering Giraffe Menu About Search Search for: Close search Close Menu About Categories Uncategorized Tree Encoded Bitmaps Post author By happygiraffe Post date January 15, 2023 No Comments on Tree Encoded Bitmaps I’ve just found the paper Tree Encoded Bitmaps , which describes a nice mechanism for comprising bitmaps, somewhat similar to Roaring . This is something I use a great deal at work, where we store bitmaps of Piper changelists.

However, reading the paper makes me realize I need to do some data analysis first. The compression scheme is highly reliant on runs of 1-bits. In Piper, approximately half the changelists are “OCLs” which are renumbered into “NCLs” at submit time. This generated a very interleaved pattern of zeros and ones. So before investing any time in implementation, I should see how many runs of one’s we actually have.

bitmap Categories Uncategorized External Tests Post author By happygiraffe Post date February 13, 2022 No Comments on External Tests I saw Eli Bendersky’s File-driven testing in Go post, and really like it. I was using something very similar yesterday. I’ve been attempting to replace a custom parser written in Python with an ANTLR one, with the goal being to run the same parser in both Python and Go. In order to do that, we need test cases that verify the old regex-based parser and the new antlr-based parse

Links to happygiraffe.net (2)