A. Pagaltzis wrote:
* John Stanton <[EMAIL PROTECTED]> [2006-10-09 19:35]:

Sorting data is time consuming, a physical law is involved. At
best it is an nlog(n) process.


Only when you sort by comparing elements with each other. Bucket
sort runs in O(n), f.ex. And quantum sort is O(1). ;-) Algorithms
that run faster than O(n log n) are very rarely practical,
however.

Regards,
Congratulations, you have your next project, modifying Sqlite to use a sort performing better than nlog(n). We look forward to it and wish you well.

-----------------------------------------------------------------------------
To unsubscribe, send email to [EMAIL PROTECTED]
-----------------------------------------------------------------------------

Reply via email to