[rucksack-devel] Btrees

[Arthur Lemmens]

Edi Weitz wrote:

>>> -(defgeneric index-delete (index key value &key if-does-not-exist)
>>> -  (:documentation "Remove a key/value pair from an index.
>
> But then the documentation shouldn't say "removes a key/value pair",
> but something like "removes value from key, if keys are unique,
> removes the key as well".

Yes, that's right.

> BTW, what happens if I have a btree with non-unique keys and remove
> the last value from a key?

The key should be removed too, I think.

Unless you want to take a shot at this, I'll try to implement this
tomorrow or next week.  (Or we could do it together on Sunday.)

Arthur