[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: memmem speedup
|
From: |
James Youngman |
|
Subject: |
Re: memmem speedup |
|
Date: |
Tue, 8 Jan 2008 15:06:45 +0000 |
On Jan 8, 2008 2:58 PM, Benoit Sigoure <address@hidden> wrote:
> In this specific case of findutils, wouldn't it be even more
> efficient to use a data structure that orders data according to there
> common prefixes (such as Tries [http://en.wikipedia.org/wiki/Trie])?
While I'm sure there are file formats that would provide for more
efficient searching, the user is not necessarily searching for a
prefix of the path name.
James.
- Re: memmem speedup, (continued)