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
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
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
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
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:
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
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
+ 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
* 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.?
> /**
>
9 matches
Mail list logo