git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: [GSoC][PATCH 0/1] add zero count optimization in ewah_bitmap.c

From
Junio C Hamano <gitster@pobox.com>
Date
Mar 11, 2024, 16:08 UTC
Message-ID
<xmqqedcgvjik.fsf@gitster.g>
In-Reply-To
<20240310162614.62691-1-garyan447@gmail.com>
Aryan Gupta <garyan447@gmail.com> writes:
Show 5 quoted lines
> Hey everyone
>
> I hope you are doing great. I came across a "todo" in the code base 
> which was based on zero count optimization. I tried to fix do it but
> I am not sure if this was the required this or not.

Do you mean that you are not sure if the improvement you made is what Vicent Marti meant by "zero count optimization" when e1273106 (ewah: compressed bitmap implementation, 2013-11-14) was written?

Unfortunatelly, "what is "zero count optimization" in computer programming?" does not produce great hits, and you are probably better off to ask who wrote that comment (Cc'ed).

A few general pieces of advice:
 * We usually don't do a cover letter for a single patch (instead we
   write extra explanation after the three-dash line).
 * An optimization patch usually is expected to come with
   performance measurement, just like a bugfix patch is expected to
   come with tests that show existing breakages that change the
   behaviour for the better with the fix.
 * Pay attention to coding style, as deviating from existing style
   distracts reviewers and causes them to miss obvious bugs.
Thanks.
Previous: Junio C HamanoNext: Aryan Gupta
Message 4 of 8 in “add zero count optimization in ewah_bitmap.c”
  1. Aryan GuptaMar 10, 2024
  2. [GSoC][PATCH 1/1] add zero count optimization in ewah_bitmap.cAryan Gupta, Mar 10, 2024
  3. Junio C HamanoMar 11, 2024
  4. Junio C HamanoMar 11, 2024
  5. Aryan GuptaMar 11, 2024
  6. [GSoC][PATCH v2] Optimize ewah_bitmap.c for efficiency using trailing zeros for set bit iterationAryan Gupta, Mar 13, 2024
  7. Karthik NayakMar 18, 2024
  8. Junio C HamanoMar 18, 2024

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.