Downloadliste

Projektbeschreibung

highest is a program that efficiently finds the n
highest (or lowest) numbers in a list of numbers
on stdin. The traditional way of computing this
using GNU sort should have a running time of O(n
log n), where n is the number of numbers to check.
Highest should have a running time of O(n log m),
where m is the number of numbers you want to keep.
A graph comparing the performance of highest to
that of GNU sort is provided.

Systemanforderungen

Die Systemvoraussetzungen sind nicht definiert
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.

2010-01-26 03:59
1.4

Weitere Performance-Gewinne erreicht wurden mit einer Halde oder Treap, je nachdem, Kommandozeilen-Optionen und Python-Module zur Verfügung. Der Heap-Version sehr performante und Module verwendet, die mit Python kommen. Die Treap Version führt noch besser, erfordert aber ein zusätzliches Modul.
Additional performance gains have been achieved using a heap or treap, depending on command line options and available Python modules. The heap version performs well and uses modules that come with Python. The treap version performs even better, but requires an extra module.

2008-07-20 19:50
1.0

Tags: Initial freshmeat announcement

Project Resources