[GH-ISSUE #5] B+Tree empty leaf issue #6

New issue

Closed

opened 2026-05-23 08:25:06 -06:00 by gitea-mirror · 0 comments

gitea-mirror commented

2026-05-23 08:25:06 -06:00

Owner

Originally created by @appy-one on GitHub (Feb 3, 2021).
Original GitHub issue: https://github.com/appy-one/acebase/issues/5

Originally assigned to: @appy-one on GitHub.

Bug: If a B+Tree leaf becomes empty (all its entries have been removed), iterating the tree fails on leaf.getNext() because a console.assert assumes there are entries in the leaf.

Solution: Change console.assert to allow 0 leaf entries

Enhancement: While having empty leafs is ok, it would be nicer if they were removed once they become empty.

Originally created by @appy-one on GitHub (Feb 3, 2021). Original GitHub issue: https://github.com/appy-one/acebase/issues/5 Originally assigned to: @appy-one on GitHub. Bug: If a B+Tree leaf becomes empty (all its entries have been removed), iterating the tree fails on leaf.getNext() because a console.assert assumes there are entries in the leaf. Solution: Change console.assert to allow 0 leaf entries Enhancement: While having empty leafs is ok, it would be nicer if they were removed once they become empty.