Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

MSufSort 2.0 suffix sorting algorithm now available.

8 views
Skip to first unread message

michael

unread,
Jul 26, 2005, 10:51:51 PM7/26/05
to
The latest version of MSufSort is now available. MSufsort
is a lightweight and high speed suffix sorter.

The latest results, code and BWT engine are at
http://www.michael-maniscalco.com/msufsort.htm

The results of MSufSort vs. other lightweight suffix sorters
on Manzini's large file corpus:

File: MSufSort-1.0 MSufSort-2.0 DeepShallow DivSufSort QSufSort
chr22 28.437 27.437 27.672 31.797 50.938
etext99 97.703 91.547 142.735 134.156 281.594
gcc 123.391 64.625 139.031 72.437 179.125
howto 38.828 30.469 33.250 34.531 74.375
jdk13c 75.734 72.813 179.532 75.844 188.563
linux 92.453 87.469 104.641 135.171 241.266
reuters 122.562 116.859 272.109 143.953 329.860
rfc 104.515 98.922 122.094 113.109 286.984
sprot34 102.422 98.500 147.422 117.968 276.562
w3c2 102.141 101.516 192.250 125.265 339.390
-----------------------------------------------------------------
Totals: 888.186 790.157 1,360.736 984.231 2,248.657

- Michael A Maniscalco

0 new messages