RFC: bitmap storage for hidden

Bryan O'Sullivan bos at serpentine.com
Fri Sep 2 12:00:26 EDT 2016


I agree that it would make a lot of sense to not use a plain bitmap. The
current state of the art for compressed high-performance bitmaps is here:
http://roaringbitmap.org/

On Fri, Sep 2, 2016 at 8:09 AM, Augie Fackler <raf at durin42.com> wrote:

> I've considered doing a bitmap index for hidden revs, but lacked the round
> tuits. Have you looked at any of the more interesting compressed bitmap
> storage schemes like EWAH? I know git uses that for some stuff now and it's
> been very efficient both speed and space wise.
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.mercurial-scm.org/pipermail/mercurial-devel/attachments/20160902/764062db/attachment.html>


More information about the Mercurial-devel mailing list