https://bugzilla.wikimedia.org/show_bug.cgi?id=25931

Asher Feldman <[email protected]> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |[email protected]

--- Comment #25 from Asher Feldman <[email protected]> 2012-04-27 00:05:47 
UTC ---
(In reply to comment #23)
> (In reply to comment #22)
> > (In reply to comment #21)
> > > <binasher> vvv: RoanKattouw: if the query is like what roan mentioned 
> > > above,
> > > -1.  this sort of thing should be done with a search engine and is 
> > > probably
> > > even doable with the one we have
> > 
> > What do you mean? Which search engines return random pages?
> 
> Search engines have pregenerated document lists stored in an efficient format
> for various criteria. Usually the presence or absence of a given keyword is 
> the
> criterion of interest, but membership in a category can be handled in the same
> way. Since the list is pregenerated, the length is known, so you can choose a
> random offset into the category and perhaps even skip to that offset
> efficiently. Asher probably means that if Lucene doesn't have such a feature
> already, it could be patched in.

Indeed, the method Tim outlines would let you grab a random result from any
search engine that supports pagination.  

You can also get randomized output directly from a search engine given control
over sorting, which would normally be in descending order on an IR score. Solr
has a random result module and it's implementable in Lucene, including version
2 which we run in production.

See the section "Bonus! For those of you trapped in Lucene 2" at the bottom of:
http://stackoverflow.com/questions/7201638/lucene-2-9-2-how-to-show-results-in-random-order

-- 
Configure bugmail: https://bugzilla.wikimedia.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
You are on the CC list for the bug.

_______________________________________________
Wikibugs-l mailing list
[email protected]
https://lists.wikimedia.org/mailman/listinfo/wikibugs-l

Reply via email to