CompressedTrieNode = ref object
  parent*: CompressedTrieNode
  child*: array['a' .. 'z', CompressedTrieNode]
  s*: StaticString[char]
  cnt*: int32
  subtree_sum*: int32

CPLIB_STR_COMPRESSED_TRIE = 1

proc get_child(node: VirtualTrieNode; c: char): VirtualTrieNode {....raises: [],
    tags: [].}

proc get_cnt(node: VirtualTrieNode): int {....raises: [], tags: [].}

proc get_subtree_sum(node: VirtualTrieNode): int {....raises: [], tags: [].}

proc get_virtualnode(node: CompressedTrieNode): VirtualTrieNode {....raises: [],
    tags: [].}

proc has_child(node: VirtualTrieNode; c: char): bool {....raises: [], tags: [].}

proc initCompressedTrie(S: openArray[StaticString[char]]; sorted: bool = false): CompressedTrieNode {.
    ...raises: [], tags: [].}

proc toGraph(root: CompressedTrieNode): WeightedDirectedGraph[StaticString[char]] {.
    ...raises: [], tags: [].}