Crate sufdb_tree [−] [src]
This is a prototype implementation of a dynamic suffix array in external
memory. As such, its primary purpose is to minimize the number disk IOs, where
accessing any particular Node
would count as a single disk IO. (Becuase we
will stipulate that a Node
fits on a single page.)