suffix_tree 0.1.0

Suffix trees.
docs.rs failed to build suffix_tree-0.1.0
Please check the build logs for more information.
See Builds for ideas on how to fix a failed build, or Metadata for how to configure docs.rs builds.
If you believe this is docs.rs' fault, open an issue.
Visit the last successful build: suffix_tree-0.2.2

Suffix tree construction in linear time. Usage is very simple:

use suffix_tree::SuffixTree;

let tree = SuffixTree::new("banana");
println!("{:?}", tree);

There is a command line utility included in this repository called stree that will write a suffix tree in GraphViz's dot format. From there, it's very easy to visualize it:

stree "banana" | dot -Tpng > banana.png

Note that while there are lots of iterators defined for suffix trees in this crate, there is no useful interface for searching text. Namely, suffix tree support is very experimental and my current implementation seems extremely wasteful and not well designed.

The construction algorithm takes linear time and space. (It first builds a suffix array and converts that to a tree in linear time.)