Fork us on GitHub Follow us on Facebook Follow us on Twitter

Changeset 8b3bff5 in mainline


Ignore:
Timestamp:
2010-11-21T16:07:22Z (11 years ago)
Author:
Jakub Jermar <jakub@…>
Branches:
lfn, master
Children:
1fe9bf6, 2ecc9d4, cc70d57, dc0b964
Parents:
7e1f9b7
Message:

btree_search() can find an already removed key if the tree is empty.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • kernel/generic/src/adt/btree.c

    r7e1f9b7 r8b3bff5  
    888888                *leaf_node = cur;
    889889               
     890                if (cur->keys == 0)
     891                        return NULL;
     892
    890893                /*
    891894                 * The key can be in the leftmost subtree.
     
    926929                                return key == cur->key[i - 1] ? val : NULL;
    927930                }
    928                 descend:
     931descend:
    929932                ;
    930933        }
Note: See TracChangeset for help on using the changeset viewer.