[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.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]