home *** CD-ROM | disk | FTP | other *** search
/ Planet Source Code Jumbo …e CD Visual Basic 1 to 7 / 5_2007-2008.ISO / data / Zips / Super_Fast2057323302007.psc / @PSC_ReadMe_67522_1.txt
Text File  |  2007-03-30  |  1KB  |  17 lines
  1. Title: Super Fast String Sorts Update(30/03/2007)
  2. Description: I have implemented two of the algorithms 'popular' MSD Radix Sorts 
  3. based on the implementations done by Peter M. McIlroy and Keith Bostic in
  4. their paper Engineering Radix Sort. Of the techniques used were VBSpeed techniques
  5. such as safearray 'hacking' and others.
  6. These algorithms go extremely fast, about 10x faster than a standard iterative version of
  7. a QuickSort algorithm. This is shown the the accompanying benchmark...
  8. Please compile to native with all advanced options checked to get best results, but I think it performs pretty well in IDE as well.
  9. Updated with TriQuickSort instead of QuickSort.
  10. Updated with TriQuickSort fixed+2x faster
  11. Updated with TriQuickSort Non-Recursive, rd's strSwapTable, Export to CSV
  12. Updated with some GUI changes and Ulli's algos
  13. This file came from Planet-Source-Code.com...the home millions of lines of source code
  14. You can view comments on this code/and or vote on it at: http://www.Planet-Source-Code.com/vb/scripts/ShowCode.asp?txtCodeId=67522&lngWId=1
  15.  
  16. The author may have retained certain copyrights to this code...please observe their request and the law by reviewing all copyright conditions at the above URL.
  17.