Codebase list libstree / f51ae57
Trim trailing whitespace. Changes-By: lintian-brush Fixes: lintian: trailing-whitespace See-also: https://lintian.debian.org/tags/trailing-whitespace.html Kali Janitor 3 years ago
2 changed file(s) with 10 addition(s) and 10 deletion(s). Raw diff Collapse all Expand all
1919
2020 libstree (0.4.2-1kali0) kali; urgency=low
2121
22 * Initial release
22 * Initial release
2323
2424 -- Devon Kearns <[email protected]> Mon, 14 Jan 2013 09:49:49 -0700
1111 Architecture: any
1212 Depends: ${shlibs:Depends}, ${misc:Depends}
1313 Description: Generic suffix tree library
14 libstree is a generic suffix tree implementation, written
15 in C. It can handle arbitrary data structures as elements
16 of a string. Unlike most demo implementations, it is not
17 limited to simple ASCII character strings. Suffix tree
18 generation in libstree is highly efficient and implemented
19 using the algorithm by Ukkonen. This means that libstree
20 builds suffix trees in time linear to the length of the
21 strings, assuming that string element comparisons can be
22 done in constant time.
14 libstree is a generic suffix tree implementation, written
15 in C. It can handle arbitrary data structures as elements
16 of a string. Unlike most demo implementations, it is not
17 limited to simple ASCII character strings. Suffix tree
18 generation in libstree is highly efficient and implemented
19 using the algorithm by Ukkonen. This means that libstree
20 builds suffix trees in time linear to the length of the
21 strings, assuming that string element comparisons can be
22 done in constant time.