home *** CD-ROM | disk | FTP | other *** search
/ Planet Source Code Jumbo …e CD Visual Basic 1 to 7 / 6_2008-2009.ISO / data / zips / Extremely_22132110192011.psc / @PSC_ReadMe_72576_1.txt
Text File  |  2011-10-19  |  2KB  |  26 lines
  1. Title: Extremely Fast Case-Insensitive Unicode String Array Sorting Class
  2. Description: Extremely Fast Case-Insensitive Unicode String Array Sorting Class (Revision II)
  3. ***********************************************
  4. This string sorting class is extremely fast at case-insensitive sorting operations due to the 
  5. combination of a highly optimized Blizzard quicksort algorithm, extremely fast in-place 
  6. unicode comparison thanks to Ralph Eastwood, and a unique textual compare lookup table that is built only once at initialization in just over one hundredth of a second thanks to LukeH, and stored in a long array which is accessed in-line to minimize the case-conversion impact on this supremely fast comparison algorithm. Its performance on case-insensitive operations is only slightly slower than its case-sensitive binary compare operations, and is well over two times faster than StrComp's textual compare mode when used within the very same algorithm. Turning off strict compatibility with VB's StrComp function will improve performance on case-insensitive operations even further.
  7. ***********************************************
  8. Special thanks to the following for their generous contribution
  9.  to this sorting class:
  10.  *****************************
  11.  QuickSort Origins ~ C.A.R. Hoare ********************
  12.  String Comparison ~ Ralph Eastwood (tcm) *************
  13.  LowerCase Conversion ~ LukeH (selftaught) ************
  14.  SafeArray Substitution ~ Luke, Ralph, & Rd
  15. ***********************************************
  16. Blizzard quicksort algorithm and in-line lookup table by Rd :)
  17. ***********************************************
  18. Revision I - Fixed potential bug! Added demo project.
  19. ***********************************************
  20. Revision II - Fixed null-string descending bug!
  21.  
  22. This file came from Planet-Source-Code.com...the home millions of lines of source code
  23. You can view comments on this code/and or vote on it at: http://www.Planet-Source-Code.com/vb/scripts/ShowCode.asp?txtCodeId=72576&lngWId=1
  24.  
  25. 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.
  26.