{"thread":{"id":"28178","subject":"[PATCH v2 0/5] Speed up string search routines","startedAt":"2011-08-20T22:40:03Z","lastAt":"2011-08-20T22:40:03Z","messageCount":1,"participants":["Fredrik Kuivinen"],"isPatch":true,"patchVersion":2,"patchTotal":5},"messages":[{"id":"173942","messageId":"20110820224003.GA2199@fredrik-Q430-Q530","threadId":"28178","inReplyTo":null,"subject":"[PATCH v2 0/5] Speed up string search routines","fromName":"Fredrik Kuivinen","fromEmail":"frekui@gmail.com","sentAt":"2011-08-20T22:40:03Z","receivedAt":"2011-08-20T22:40:03Z","isPatch":true,"sender":{"key":"frekui@gmail.com","avatar":"https://avatars.githubusercontent.com/u/13770967?v=4"},"body":"This is v2 of a series sent a long time ago, in February 2010. The\npatches speed up git grep and pickaxe by using the string search\nroutines from GNU grep.\n\nChanges since v1:\n\n* Rebased on top of current master.\n\n* obstack.[ch] is now in compat/ (comment by Junio)\n\n* kwset.[ch] is from the latest GNU grep commit which uses GPLv2. The\n  newer commits uses GPLv3, which is incompatible with GPLv2 used by\n  Git. There are no significant changes between the two. (pointed out\n  by Dmitry Potapov and Paolo Bonzini)\n\n* Two new tests for git grep are fixed by this code, see patch 5 for\n  details.\n\nIn v1 Paolo pointed out that the kwset code is never used with more\nthan one string and therefore a much simpler Boyer-Moore search would\nbe sufficient (a kwset containing only one string uses a Boyer-Moore\nsearch). However, the Boyer-Moore search implemented in kwset cannot\ndeal with case-insensitive searches, so the more complicated code is\nstill there.\n\n---\n\nFredrik Kuivinen (5):\n      Add obstack.[ch] from EGLIBC 2.10\n      Add string search routines from GNU grep\n      Adapt the kwset code to Git\n      Use kwset in pickaxe\n      Use kwset in grep\n\n\n Makefile               |    4 \n compat/obstack.c       |  441 +++++++++++++++++++++++++++\n compat/obstack.h       |  509 ++++++++++++++++++++++++++++++++\n diffcore-pickaxe.c     |   34 +-\n grep.c                 |   66 +++-\n grep.h                 |    2 \n kwset.c                |  771 ++++++++++++++++++++++++++++++++++++++++++++++++\n kwset.h                |   63 ++++\n t/t7008-grep-binary.sh |    4 \n 9 files changed, 1860 insertions(+), 34 deletions(-)\n create mode 100644 compat/obstack.c\n create mode 100644 compat/obstack.h\n create mode 100644 kwset.c\n create mode 100644 kwset.h\n"}]}