>----Messaggio originale----
>Da: a.wag...@physik.uni-wuerzburg.de
>To me it's similar to some complex optimisation problem solved by a 
>linear approximation formula. And we do not really need the absolute 
>optimal solution here as it "just" sorts the list and you can still 
>review the result. (Ie. we don't spit out only one game which is the 
>best and nothing more.) It's a bit like google in this regard and 
>sometimes you do have to go to page 25.

I perfectly agree.
I think that when the new "best games" widget will be ready everyone could 
tinker with the formula and i hope we'll find a good generic one (the actual 
code is in the patch i sended about a month ago in the sc_tree_best function).


>
>Which brings me to a further question: the best games list is limited to 
>a certain amount of games. (Gerd, here this is very different from the 
>games list. For best games you usually don't have to sort 5*10^6 games 
>but merely 500.) How do you do the preselect?

This is the point.
Say a 5.000.000 games and want the 100 most recent games.
Order the first 100 games by date, than discard any subsequent game older than 
the worst result
(when a game newer than the worst result is founded insert it in the right 
position).
Getting the first 100 games is fast
Even getting the first 10000 games is fast.
But if you scroll to the middle of the database, or even worst to the end,
we need to sort 2.500.000 games, and that will not be fast :-(

Bye, 
Fulvio


------------------------------------------------------------------------------
Free Software Download: Index, Search & Analyze Logs and other IT data in 
Real-Time with Splunk. Collect, index and harness all the fast moving IT data 
generated by your applications, servers and devices whether physical, virtual
or in the cloud. Deliver compliance at lower cost and gain new business 
insights. http://p.sf.net/sfu/splunk-dev2dev 
_______________________________________________
Scid-users mailing list
Scid-users@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/scid-users

Reply via email to