Re: fstrcmp

2009-06-07 Thread Peter Miller
On Tue, 2009-06-02 at 10:28 -0400, Michael Poole wrote: > I have some relevant experience that makes me skeptical about needing > sophisticated structures to achieve acceptable performance Some concrete numbers: - naive fstrcmp comparisons (using edit distance, lifted from GNU Gettext) - list of

Re: fstrcmp

2009-06-02 Thread Michael Poole
Jérôme Pouiller writes: > In another thread, Adeodato Simó wrote: >> I can't see how it'd work here, at least without the help of some >> on-disk structure, since we're talking about a space of 25,000 >> packages. > > Naive search of matching string under a set of 25,000 strings is > something li

Re: fstrcmp

2009-06-02 Thread Daniel Burrows
On Tue, Jun 02, 2009 at 02:32:06PM +0200, Jérôme Pouiller was heard to say: > In another thread, Adeodato Simó wrote: > > I can't see how it'd work here, at least without the help of some > > on-disk structure, since we're talking about a space of 25,000 > > packages. > > Naive search of matchin

Re: fstrcmp

2009-06-02 Thread Jérôme Pouiller
On Tuesday 02 June 2009 12:32:47 Michael Poole wrote: > Jérôme Pouiller writes: [...] > > It is naive to think matching algorithm iterates on all items until > > it find the correct one. At least, algorithm use a sorted index > > with a dichotomy search. > > > > Nevertheless, your idea is interesti

Re: fstrcmp

2009-06-02 Thread Michael Poole
Jérôme Pouiller writes: > On Sunday 31 May 2009 03:49:37 Peter Miller wrote: > [...] >>This goes for packages as well. Wouldn't it be great if >> >>apt-get install dns-utils >> >>instead of saying >> >>E: Couldn't find package dns-utils >> >>it said something more useful, like >> >>E:

Re: fstrcmp

2009-06-02 Thread Jérôme Pouiller
On Sunday 31 May 2009 03:49:37 Peter Miller wrote: [...] >This goes for packages as well. Wouldn't it be great if > >apt-get install dns-utils > >instead of saying > >E: Couldn't find package dns-utils > >it said something more useful, like > >E: Couldn't find package dns-utils, did yo

Re: fstrcmp

2009-05-31 Thread William Pitcock
On Sun, 2009-05-31 at 11:04 +0200, Florian Weimer wrote: > * Peter Miller: > > > I've been considering turning my fuzzy string compare function into a > > library. > > I would certainly welcome that. > > Would you be willing to relicense it under a more permissive license, > so that we don't hav

Re: fstrcmp

2009-05-31 Thread Adeodato Simó
+ Peter Miller (Sun, 31 May 2009 11:49:37 +1000): > Wouldn't it be great if when you typed > apt-get build-deps gcc > instead of saying > E: Invalid operation build-deps > it said something more useful, like > E: Invalid operation build-deps, did you mean build-dep instead? I guess

Re: fstrcmp

2009-05-31 Thread Florian Weimer
* Peter Miller: > I've been considering turning my fuzzy string compare function into a > library. I would certainly welcome that. Would you be willing to relicense it under a more permissive license, so that we don't have to worry about OpenSSL license compatibility etc.? > /** >