Skip to content

Commit 7095734

Browse files
committed
Note that filter only works with join-semilattices
1 parent 58100e7 commit 7095734

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

data/btree.rkt

+1
Original file line numberDiff line numberDiff line change
@@ -309,6 +309,7 @@
309309
;; TODO: augmented map queries. Maybe rename aug to index.
310310
;(define (btree-split-left/aug b threshold))
311311
;(define (btree-split-right/aug b threshold))
312+
;; NOTE: filter/aug only supports augmentations that form a join-semilattice.
312313
;(define (btree-filter/aug b threshold))
313314

314315
(define (alist->btree/merge merge params kvs)

0 commit comments

Comments
 (0)