1 project tagged "shell scripting"
Updated 25 Jan 2010
highest
| Pop | 44.77 |
|---|---|
| Vit | 1.71 |
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.
