func commonPrefixSearch()

in Sources/Tokenizers/Trie.swift [44:57]

• 14 lines of code
• 3 McCabe index (conditional complexity)

    func commonPrefixSearch(_ text: any Sequence<T>) -> [[T]] {
        var node = root
        var seqs: [[T]] = []
        var seq: [T] = []
        for item in text {
            seq.append(item)
            guard let child = node.children[item] else { return seqs }
            node = child
            if node.isLeaf {
                seqs.append(seq)
            }
        }
        return seqs
    }