def contains_key

mylsm-lsm-store@0.3.2.0 · src/SortedRun.bend:43

import Base
import mylsm-lsm-store@0.3.2.0/src/MemTable.bend as MemTable

43def contains_key(+entry: MemTable.Entry, entries: List<&2, MemTable.Entry>) -> Bool:
44  match entry:
45    case MemTable.Entry{+key, val}:
46      match entries:
47        case Nil{}:
48          False{}
49        case Con{h, t}:
50          bool_or(entry_key_eq(h, key), contains_key(MemTable.Entry{key, val}, t))