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

Re: [PATCH 3/5] roaring: teach Git to write roaring bitmaps

From
Abhradeep Chakraborty <chakrabortyabhradeep79@gmail.com>
Date
Nov 1, 2022, 06:58 UTC
Message-ID
<CAPOJW5xvrESGNQSMcVTwPt+fF0t7V-iB6ufjqjqYxn85_xt+bg@mail.gmail.com>
In-Reply-To
<xmqqcza8dlkn.fsf@gitster.g>
On Mon, Oct 31, 2022 at 9:36 PM Junio C Hamano <gitster@pobox.com> wrote:
Show 27 quoted lines
>
> Derrick Stolee <derrickstolee@github.com> writes:
>
> > I HAVE OPINIONS! :D
> >
> > Mostly, there are two things I'd like for you to keep in mind:
>
> Nicely summarised.
>
> Stepping back a bit, we do not care about how the sources to some
> pieces of software we depend on, say OpenSSL, match our style guide.
> It is because we do not even have to see them while working on Git,
> but also because we do not have to maintain it.
>
> So a third-option could be to fill pieces missing from the upstream
> (e.g. big endian support) and contribute them back, and after that
> treat them as just one of the external dependencies, just like we
> happen to have a copy of sha1dc code for convenience but have an
> option to use the upstream code as a submodule.
>
> Assuming that such a "they are just one of our external
> dependencies, just like OpenSSL or cURL libraries" happens, I would
> not worry too much about C11, as long as use of roaring bitmaps can
> be made an optional feature that can be disabled at compile time.
> Bitmaps are used only for local optimization and never transferred
> across repositories, so you having only ewah would not prevent you
> from talking with other people with both ewah and roaring.
Seems a good option to me. Thanks for the info :)
Previous: rsbecker@nexbridge.com
Message 25 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.