[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Proof of concept: kwset running 3 times smaller
From: |
Nick Cleaton |
Subject: |
Re: Proof of concept: kwset running 3 times smaller |
Date: |
Sat, 30 Oct 2010 06:09:28 +0100 |
On Sat, 2010-10-02 at 07:02 +0100, Nick Cleaton wrote:
> Hi,
>
> I've been playing around with src/kwset.c, and I've found a way to
> reduce the memory footprint when matching by a factor of 3 and to
> improve locality of reference:
So, no interest in this ?
I'm guessing that the potential grep -F performance improvement (3x
space and up to 2x time) is not enough that anyone qualified can find
the time to look into such a large and complex patch set ?
Nick
- [PATCH 06/15] Defer llink/rlink plumbing to the end of prep, (continued)
- [PATCH 06/15] Defer llink/rlink plumbing to the end of prep, Nick Cleaton, 2010/10/02
- [PATCH 07/15] Share storage between llink and fail, Nick Cleaton, 2010/10/02
- [PATCH 08/15] Avoid using trie->depth during matching, Nick Cleaton, 2010/10/02
- [PATCH 09/15] Share storage between rlink and depth, Nick Cleaton, 2010/10/02
- [PATCH 10/15] Eliminate the trie->parent field, Nick Cleaton, 2010/10/02
- [PATCH 11/15] Eliminate the trie->next field, Nick Cleaton, 2010/10/02
- [PATCH 12/15] Eliminate the trie->maxshift field, Nick Cleaton, 2010/10/02
- [PATCH 13/15] Reduce trie->accepting to a flag, Nick Cleaton, 2010/10/02
- [PATCH 14/15] Merge flags into a trie->flags field, Nick Cleaton, 2010/10/02
- [PATCH 15/15] Make trie->shift an unsigned short, Nick Cleaton, 2010/10/02
- Re: Proof of concept: kwset running 3 times smaller,
Nick Cleaton <=