PersistentBinaryTrie = object
  root: PersistentBinaryTrieNode
  h: int

CPLIB_COLLECTION_PERSITENT_BINARY_TRIE = 1

proc `$`(self: PersistentBinaryTrie): string {....raises: [], tags: [].}

proc `[]`(self: PersistentBinaryTrie; idx: Natural): int {....raises: [], tags: [].}

proc contains(self: PersistentBinaryTrie; x: Natural): bool {....raises: [],
    tags: [].}

proc count(self: PersistentBinaryTrie; x: Natural): int {....raises: [], tags: [].}

proc excl(self: PersistentBinaryTrie; x: Natural; v: int = 1): PersistentBinaryTrie {.
    ...raises: [], tags: [].}

proc get_kth(self: PersistentBinaryTrie; k: Natural; xor_value: int = 0): int {.
    ...raises: [], tags: [].}

proc incl(self: PersistentBinaryTrie; x: Natural; v: int = 1): PersistentBinaryTrie {.
    ...raises: [], tags: [].}

proc initPersistentBineryTrie(h: int): PersistentBinaryTrie {....raises: [],
    tags: [].}

proc lowerBound(self: PersistentBinaryTrie; x: Natural): int {....raises: [],
    tags: [].}

proc RLE(self: PersistentBinaryTrie): seq[(int, int)] {....raises: [], tags: [].}

proc set_value(self: PersistentBinaryTrie; x: Natural; v: int): PersistentBinaryTrie {.
    ...raises: [], tags: [].}

proc upperBound(self: PersistentBinaryTrie; x: Natural): int {....raises: [],
    tags: [].}