src/cplib/str/hash_string

  Source   Edit

Types

HashString = object
  hash*: uint
  bpow: uint
  size: int
  Source   Edit
RollingHash = object
  R*: RollingHashBase
  l*: int
  r*: int
  Source   Edit

Procs

proc `$`(S: RollingHash): string {....raises: [], tags: [].}
  Source   Edit
proc `&`(L, R: HashString): HashString {....raises: [], tags: [].}
  Source   Edit
proc `*`(H: HashString; x: int): HashString {....raises: [], tags: [].}
  Source   Edit
proc `<`(S, T: RollingHash): bool {....raises: [], tags: [].}
  Source   Edit
proc `==`(L, R: HashString): bool {....raises: [], tags: [].}
  Source   Edit
proc `==`(S, T: RollingHash): bool {....raises: [], tags: [].}
  Source   Edit
proc `[]`(R: RollingHashBase; slice: HSlice[int, int]): RollingHash {.
    ...raises: [], tags: [].}
  Source   Edit
proc `[]`(S: RollingHash; idx: int): char {....raises: [], tags: [].}
  Source   Edit
proc `[]`(S: RollingHash; slice: HSlice[int, int]): RollingHash {....raises: [],
    tags: [].}
  Source   Edit
proc cmp(S, T: RollingHash): int {....raises: [], tags: [].}
  Source   Edit
proc initRollingHash(S: string): RollingHash {....raises: [], tags: [].}
  Source   Edit
proc LCP(S, T: RollingHash): int {....raises: [], tags: [].}
  Source   Edit
proc len(H: HashString): int {....raises: [], tags: [].}
  Source   Edit
proc len(S: RollingHash): int {....raises: [], tags: [].}
  Source   Edit
proc len(S: RollingHashBase): int {....raises: [], tags: [].}
  Source   Edit
proc removePrefix(H, prefix: HashString): HashString {....raises: [], tags: [].}
  Source   Edit
proc tohash(S: char): HashString {....raises: [], tags: [].}
  Source   Edit
proc tohash(S: string): HashString {....raises: [], tags: [].}
  Source   Edit

Converters

converter toHashString(self: RollingHash): HashString {....raises: [], tags: [].}
  Source   Edit