On Thu, 2013-03-21 at 20:36 -0700, Michel Lespinasse wrote:
> On Mon, Mar 18, 2013 at 4:21 PM, Davidlohr Bueso
> wrote:
> > When checking the rbtree, account for more properties:
> >
> >- Both children of a red node are black.
> >- The tree has at least 2**bh(v)-1 internal nodes.
>
> > -
On Mon, Mar 18, 2013 at 4:21 PM, Davidlohr Bueso wrote:
> When checking the rbtree, account for more properties:
>
>- Both children of a red node are black.
>- The tree has at least 2**bh(v)-1 internal nodes.
> - WARN_ON_ONCE(is_red(rb) &&
> -(!rb
When checking the rbtree, account for more properties:
- Both children of a red node are black.
- The tree has at least 2**bh(v)-1 internal nodes.
Signed-off-by: Davidlohr Bueso
---
lib/rbtree_test.c | 24 +++-
1 file changed, 19 insertions(+), 5 deletions(-)
diff --g
3 matches
Mail list logo