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)
- l
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
missive license,
> so that we don't have to worry about OpenSSL license compatibility
> etc.?
>
> > /**
> > * the fstrcmp function compare two strings, to determine how
> > * similar two strings appear.
> > *
> &
+ 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
ompatibility
etc.?
> /**
> * the fstrcmp function compare two strings, to determine how
> * similar two strings appear.
> *
> * @param s1
> * The first of the strings to compare.
> * @param s2
> * The second of the s
I've been considering turning my fuzzy string compare function into a
library.
/**
* the fstrcmp function compare two strings, to determine how
* similar two strings appear.
*
* @param s1
* The first of the strings to co
10 matches
Mail list logo