Skip to content

Commit 7691d06

Browse files
committed
Add explanation for clearing deferred subtrie
1 parent 347e2c1 commit 7691d06

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

libc/src/__support/freetrie.h

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -166,6 +166,10 @@ LIBC_INLINE FreeTrie::Node *FreeTrie::find_best_fit(size_t size) {
166166
if (cur->size() > size && (!best_fit || cur->size() < best_fit->size())) {
167167
// The current node is a better fit.
168168
best_fit = cur;
169+
170+
// If there is a deferred upper subtrie, then the current node is
171+
// somewhere in its lower sibiling subtire. That means that the new best
172+
// fit is better than the best fit in the deferred subtrie.
169173
LIBC_ASSERT(
170174
!deferred_upper_trie ||
171175
deferred_upper_range.min > cur->size() &&

0 commit comments

Comments
 (0)