proc `$`(rt: RoutingTable): string {....raises: [], tags: [], forbids: [].}

proc allKeys(bucket: Bucket): seq[Key] {....raises: [], tags: [], forbids: [].}

proc allKeys(rtable: RoutingTable): seq[Key] {....raises: [], tags: [], forbids: [].}

proc bucketIndex(rtable: RoutingTable; key: Key): int {....raises: [],
    tags: [RootEffect], forbids: [].}

proc findClosest(rtable: RoutingTable; targetId: Key; count: int): seq[Key] {.
    ...raises: [], tags: [RootEffect], forbids: [].}

proc findClosestPeerIds(rtable: RoutingTable; targetId: Key; count: int): seq[
    PeerId] {....raises: [], tags: [RootEffect], forbids: [].}

proc insert(rtable: RoutingTable; nodeId: Key): bool {....raises: [],
    tags: [RootEffect, WriteIOEffect], forbids: [].}

proc insert(rtable: RoutingTable; peerId: PeerId): bool {....raises: [],
    tags: [RootEffect, WriteIOEffect], forbids: [].}

proc isStale(bucket: Bucket): bool {....raises: [], tags: [], forbids: [].}

proc new(T: typedesc[RoutingTable]; selfId: Key;
         config: RoutingTableConfig = RoutingTableConfig.new();
         localNodeId: Opt[Key] = Opt.none(Key)): T:type

proc new(T: typedesc[RoutingTableConfig]; replication = DefaultReplication;
         hasher: Opt[XorDHasher] = NoneHasher;
         maxBuckets: int = DefaultMaxBuckets; selfIdPreHashed = false): T:type

proc oldestPeer(bucket: Bucket): (NodeEntry, int) {....raises: [], tags: [],
    forbids: [].}

proc randomKey(bucket: Bucket; rng: Rng): Opt[Key] {....raises: [], tags: [],
    forbids: [].}

proc randomKeyInBucket(selfId: Key; bucketIndex: int; rng: Rng;
                       maxBuckets: int = DefaultMaxBuckets): Key {....raises: [],
    tags: [], forbids: [].}

proc randomPeersClosestFirst(rtable: RoutingTable; rng: Rng; count: int;
                             maxPerBucket = high(int)): seq[Key] {....raises: [],
    tags: [], forbids: [].}

proc randomPeersClosestFirstPeerIds(rtable: RoutingTable; rng: Rng; count: int;
                                    maxPerBucket = high(int)): seq[PeerId] {.
    ...raises: [], tags: [], forbids: [].}

proc updateRoutingTableMetrics(rtable: RoutingTable) {....raises: [], tags: [],
    forbids: [].}