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

Re: [PATCH 0/5] Speed up string search routines

From
Junio C Hamano <gitster@pobox.com>
Date
Feb 13, 2010, 18:52 UTC
Message-ID
<7vk4uhklxm.fsf@alter.siamese.dyndns.org>
In-Reply-To
<20100213142014.GA9543@fredrik-laptop>
Fredrik Kuivinen <frekui@gmail.com> writes:
> This series speeds up git grep and pickaxe by using the string search
> routines from GNU grep.
Thanks.

It needs to be a bit more friendly to readers of "git log" and ReleaseNotes by hinting why use of kwset is beneficial (e.g. "use kwset instead of memmem to find fixed string more efficiently") in the commit titles.

The preference of using GPLv2 version was already mentioned by a few people.

Shouldn't obstack.[ch] be in compat/ so that people on platforms where they are natively available do not have to compile our own copies?

It is somewhat curious that you gave numbers for only negative case in pickaxe test and numbers for only positive case in grep test. Does this conversion have some interesting performance charasteristics such as penalizing positive-match case to speed up negative-match case or vice versa (the earlier "grep lookahead" work had that effect, even though the downside was really small)?

Previous: Fredrik KuivinenNext: Fredrik Kuivinen
Message 2 of 4 in “Speed up string search routines”
  1. 0/5 Speed up string search routinesFredrik Kuivinen, Feb 13, 2010
  2. Junio C HamanoFeb 13, 2010
  3. Fredrik KuivinenFeb 14, 2010
  4. Junio C HamanoFeb 14, 2010

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.