Packages

p

gnieh

string

package string

Ordering
  1. Alphabetic
Visibility
  1. Public
  2. All

Type Members

  1. class GapBuffer extends AnyRef

    An implementation of a gap buffer.

  2. trait LongestCommonPrefix extends AnyRef

    Implementation of the longest common prefix among suffixes.

    Implementation of the longest common prefix among suffixes.

    Implemented accorting to iKasai, Toru, et al. "Linear-time longest-common-prefix computation in suffix arrays and its applications." Combinatorial Pattern Matching. Springer Berlin Heidelberg, 2001.

  3. sealed abstract class Rope extends AnyRef

    Rope data structure as a binary tree of character arrays.

    Rope data structure as a binary tree of character arrays. First described in Ropes: an Alternative to Strings by Hans-J. Boehm, Russ Atkinson and Michael Plass.

  4. class StringScanner extends AnyRef

    A string scanner, modeled after the ruby StringScanner class.

  5. trait SuffixArray extends AnyRef

    Implementation of suffix-array.

    Implementation of suffix-array.

    Implemented according to Kärkkäinen, Juha, and Peter Sanders. "Simple linear work suffix array construction." Automata, Languages and Programming. Springer Berlin Heidelberg, 2003. 943-955.

    Source code translated from C to Scala by Lucas Satabin. Original C sources were found at <a href="http://people.mpi-inf.mpg.de/~sanders/programs/suffix/drittel.C" >http://people.mpi-inf.mpg.de/~sanders/programs/suffix/drittel.C

Value Members

  1. object LongestCommonPrefix extends LongestCommonPrefix
  2. object Rope
  3. object SuffixArray extends SuffixArray

Ungrouped