The libdivsufsort project provides a fast, lightweight, and robust C API library to construct the suffix array and the Burrows-Wheeler transformed string for any input string of a constant-size alphabet.
News:2008/08/23: libdivsufsort-2.0.0 is now available. 2008/06/09: The project has been moved to Google Code. Current Features:Constructs the suffix array in O(n log n) time and O(1) extra working space. Constructs the Burrows-Wheeler transformed string directly. Inverse BW-transform. Fast suffix array checker. Simple string search. Planned Features:Lightweight BWT and Inverse BWT. (3n? bytes) Regular expression search...?
30 Day Summary Apr 22 2013 — May 22 2013
|
12 Month Summary May 22 2012 — May 22 2013
|
Copyright
©
2013
Black Duck Software, Inc.
and its contributors, Some Rights Reserved. Unless otherwise marked, this work is licensed under a
Creative Commons Attribution 3.0 Unported License
. Ohloh
®
and the Ohloh logo are trademarks of
Black Duck Software, Inc.
in the United States and/or other jurisdictions. All other trademarks are the property of their respective holders.