cvs commit: src/lib/libc/stdlib radixsort.c

[Tim Kientzle]

kientzle    2003/11/10 20:59:23 PST

  FreeBSD src repository

  Modified files:
    lib/libc/stdlib      radixsort.c 
  Log:
  Improve the performance of radixsort() when
  sorting strings with common prefixes by noting
  when all the strings land in just one bin.
  
  Testing shows significant speedups (on the order of
  30%) on strings with common prefixes and no slowdowns on any
  of my test cases.
  
  Submitted by: Markus Bjartveit Kruger <markusk at pvv.ntnu.no>
  PR: 58860
  Approved by: gordon (mentor)
  
  Revision  Changes    Path
  1.7       +11 -0     src/lib/libc/stdlib/radixsort.c