git/list[1] front-page[2] threads[3] people[4] search[5] about
wed 2026-10-07 17:03 UTC

Re: [PATCH 0/5] [RFC] introduce Roaring bitmaps to Git

From
Abhradeep Chakraborty <chakrabortyabhradeep79@gmail.com>
Date
Sep 20, 2022, 14:05 UTC
Message-ID
<CAPOJW5wkXrV8eOysz6aJ5jN2u_u-iTX_3om3tSDKw+EmfCJBEw@mail.gmail.com>
In-Reply-To
<97a8eb90-06c2-f79e-fc9b-940ae89b88af@github.com>
Hi Derrick,

On Mon, Sep 19, 2022 at 11:48 PM Derrick Stolee <derrickstolee@github.com> wrote:

Show 6 quoted lines
> I look forward to your next version. I hope to see some information about
> the performance characteristics across the two versions. Specifically:
>
> 1. How do various test in t/perf/ change between the two formats?
> 2. For certain test repos (git/git, torvalds/linux, etc.) how much does
>    the .bitmap file change in size across the formats?

Yeah, sure. I will be including the performance test result in the next version :)

Show 13 quoted lines
> >  Makefile                   |     3 +
> >  bitmap.c                   |   225 +
> >  bitmap.h                   |    33 +
> ...
> >  ewah/bitmap.c              |    61 +-
> >  ewah/ewok.h                |    37 +-
> ...
> >  roaring/roaring.c          | 20047 +++++++++++++++++++++++++++++++++++
> >  roaring/roaring.h          |  1028 ++
>
> I wonder if there is value in modifying the structure of these files
> into a bitmap/ directory and then perhaps ewah/ and roaring/ within
> each? Just a thought.
Great idea! Thanks! Will change it in the next version..
Thanks :)
Previous: Derrick StoleeNext: Abhradeep Chakraborty
Message 11 of 25 in “[RFC] introduce Roaring bitmaps to Git”
  1. 0/5 [RFC] introduce Roaring bitmaps to GitAbhradeep Chakraborty via GitGitGadget, Sep 19, 2022
  2. 1/5 reachability-bitmaps: add CRoaring library to GitAbhradeep Chakraborty via GitGitGadget, Sep 19, 2022
  3. 4/5 roaring: introduce a new config option for roaring bitmapsAbhradeep Chakraborty via GitGitGadget, Sep 19, 2022
  4. 2/5 roaring.[ch]: apply Git specific changes to the roaring APIAbhradeep Chakraborty via GitGitGadget, Sep 19, 2022
  5. 3/5 roaring: teach Git to write roaring bitmapsAbhradeep Chakraborty via GitGitGadget, Sep 19, 2022
  6. 5/5 roaring: teach Git to read roaring bitmapsAbhradeep Chakraborty via GitGitGadget, Sep 19, 2022
  7. Derrick StoleeSep 19, 2022
  8. Derrick StoleeSep 19, 2022
  9. Junio C HamanoSep 19, 2022
  10. Derrick StoleeSep 20, 2022
  11. Abhradeep ChakrabortySep 20, 2022
  12. Abhradeep ChakrabortySep 20, 2022
  13. Abhradeep ChakrabortySep 20, 2022
  14. Taylor BlauSep 20, 2022
  15. Abhradeep ChakrabortySep 21, 2022
  16. Junio C HamanoSep 21, 2022
  17. Junio C HamanoSep 30, 2022
  18. Abhradeep ChakrabortySep 30, 2022
  19. Abhradeep ChakrabortyOct 30, 2022
  20. Derrick StoleeOct 30, 2022
  21. Abhradeep ChakrabortyOct 31, 2022
  22. Junio C HamanoOct 31, 2022
  23. C99 -> C11 or C17? (was: [PATCH 3/5] roaring: teach Git to write roaring bitmaps)Ævar Arnfjörð Bjarmason, Oct 31, 2022
  24. rsbecker@nexbridge.comOct 31, 2022
  25. Abhradeep ChakrabortyNov 1, 2022

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.