[PATCH 0/4] Pickaxe search clean-up and optimization
- From
Junio C Hamano <gitster@pobox.com>
- Date
- Feb 26, 2009, 06:52 UTC
- Message-ID
- <cover.1235629933.git.gitster@pobox.com>
This little series refactors the diffcore-pickaxe a bit and then optimizes its search for "needle" inside the haystacks.
Junio C Hamano (4):
diffcore-pickaxe: refactor diffcore_pickaxe()
diffcore-pickaxe: micro-optimize has_match() function
diffcore-pickaxe: further refactor count_match()
diffcore-pickaxe: optimize by trimming common initial and trailing
partsdiffcore-pickaxe.c | 176 +++++++++++++++++++++++++++++++++++----------------- 1 files changed, 118 insertions(+), 58 deletions(-)