> suffix arrays create an index that is bigger than the > original data. regardless of the theoretical O(1) mumble, > the size of the index is a major drawback.
That's true, but it depends a lot on the app. The computational biology guys seem to love them for indexing large amounts of DNA. Russ
