[core-dev] RE: [codepatch] PATRICIA

"Sam Berlin" <[email protected]> Wed, 11 May 2005 22:28:23 -0400
Newsgroups gmane.network.gnutella.limewire.core.devel
Organization LimeWire
Message-ID <[email protected]>
Hmm -- do existing clients strip invalid characters from queries?  So if a
search goes out like "LimeWire Rocks" and it includes the quotes, would
existing LimeWires match this against entries with 'LimeWire' and 'Rocks'
(without the quotes)?

If so, it shouldn't be a problem to just start sending searches that include
quotes and let older servents send bad results (which we can filter on the
client side).

If not, I don't think adding more entries into QRP is the way to go, because
the tables already are too populated.  Perhaps a GGEP field in the search
that includes the index of the begin & end quotes (so that a search can be:
"LimeWire Rocks" p2p, and find all results that have 'p2p AND "LimeWire
Rocks"').  The plain-text query would be 'LimeWire Rocks p2p', and the GGEP
field would be something like '0, 15', meaning that there's a begin quote at
0th character & an end quote at the 15th character.

Aside from this QRP problem (which is a big problem, and is part of the
reason that searching for phrases is difficult), your patch is awesome.
Super awesome.

Thanks,
 Sam

> -----Original Message-----
> From: Roger Kapsi [mailto:[email protected]] 
> Sent: Wednesday, May 11, 2005 6:25 PM
> To: Sam Berlin
> Cc: [email protected]
> Subject: Re: [codepatch] PATRICIA
> 
> ... or I forgot the QRP! :)
> 
> OK, I have two ideas.
> 
> #1 Ultrapeers check if a query starts and ends with quotes 
> and if so they ignore them. Simple but doesn't conform to the 
> QRP spec.
> 
> #2 Additionally to the pure keywords we could add all 
> permutations with quotes to the QRP. Not necessarily all 
> permutations, for files for example only the file name and 
> only certain combinations.
> 
> some file.txt
> 
> some
> file
> txt
> "some
> some"
> "file
> file"
> "txt
> txt"
> 
> The combinations "some", "file" and "txt" make no sense IMO.
> 
> Opinions, comments!?
> 
> cu
>   Roger
> 
> 
> On May 11, 2005, at 10:17 PM, Sam Berlin wrote:
> 
> > This looks fantastic.  Will the searching for quoted 
> phrases work with 
> > QRP already (and just be slightly more inefficient because 
> there'll be 
> > more false positives) or...?
> >
> > Thanks,
> >  Sam
> >
> > On May 11, 2005, at 3:10 PM, Roger Kapsi wrote:
> >
> >
> >> Hi,
> >>
> >> this patch switches FileManager from Trie to PatriciaMap, adds 
> >> support for queries with quoted phrases and reduces the number of 
> >> IntSet instances.
> >>
> >> cu
> >>  Roger
> >>
> >> <Archive.zip>_______________________________________________
> >> codepatch mailing list
> >> [email protected]
> >> http://www.limewire.org/mailman/listinfo/codepatch
> >>
> >
> >
> 

_______________________________________________
core-dev mailing list
[email protected]
http://www.limewire.org/mailman/listinfo/core-dev