]> git.ozlabs.org Git - ccan/blobdiff - ccan/btree/_info
From: Joseph Adams <joeyadams3.14159@gmail.com>
[ccan] / ccan / btree / _info
index 2b81dafbe4e0cd6f7f3e016e24ca186ad7470876..46877229b9e015944d9b6cf56d289ad4a78165a0 100644 (file)
  * invalidate all iterators pointing to it (including the one passed to the
  * insertion or removal function).
  *
- * btree currently doesn't have convenience functions for the simple tasks of
- * "look up by key", "insert a key", and "remove a key".  To insert or remove,
- * you first have use btree_find* to position an iterator on the
- * insertion/removal point, then call btree_insert_at or btree_remove_at using
- * that iterator.  Since a btree can hold multiple items with the same key,
- * it isn't clear how the convenience functions should work yet.  I'm open to
- * suggestions.
- *
  * A B-tree (not to be confused with a binary tree) is a data structure that
  * performs insertion, removal, and lookup in O(log n) time per operation.
  * Although B-trees are typically used for databases and filesystems, this is