David Goldblatt
|
5417938215
|
Red-black tree: add summarize/filter.
This allows tracking extra information in the nodes of an red-black tree to
filter searches in the tree to just those that match some property.
|
2021-05-12 11:14:23 -07:00 |
|
David Goldblatt
|
b2c08ef2e6
|
RB unit tests: don't test reentrantly.
The RB code doesn't do any allocation, and takes a little bit of time to run.
There's no sense in doing everything three times.
|
2021-05-12 11:14:23 -07:00 |
|
Yinan Zhang
|
21dfa4300d
|
Change assert_* to expect_* in tests
```
grep -Irl assert_ test/ | xargs sed -i \
's/witness_assert/witness_do_not_replace/g';
grep -Irl assert_ test/ | xargs sed -i \
's/malloc_mutex_assert_owner/malloc_mutex_do_not_replace_owner/g';
grep -Ir assert_ test/ | grep -o "[_a-zA-Z]*assert_[_a-zA-Z]*" | \
grep -v "^assert_"; # confirm no output
grep -Irl assert_ test/ | xargs sed -i 's/assert_/expect_/g';
grep -Irl witness_do_not_replace test/ | xargs sed -i \
's/witness_do_not_replace/witness_assert/g';
grep -Irl malloc_mutex_do_not_replace_owner test/ | xargs sed -i \
's/malloc_mutex_do_not_replace_owner/malloc_mutex_assert_owner/g';
```
|
2020-02-19 16:03:16 -08:00 |
|
David Goldblatt
|
63a5cd4cc2
|
Header refactoring: break out rb.h dependencies
|
2017-04-11 11:52:30 -07:00 |
|
Jason Evans
|
c0cc5db871
|
Replace tabs following #define with spaces.
This resolves #564.
|
2017-01-20 21:45:53 -08:00 |
|
Jason Evans
|
f408643a4c
|
Remove extraneous parens around return arguments.
This resolves #540.
|
2017-01-20 21:43:07 -08:00 |
|
Jason Evans
|
c4c2592c83
|
Update brace style.
Add braces around single-line blocks, and remove line breaks before
function-opening braces.
This resolves #537.
|
2017-01-20 21:43:07 -08:00 |
|
Jason Evans
|
ffbb7dac3d
|
Remove leading blank lines from function bodies.
This resolves #535.
|
2017-01-13 14:49:24 -08:00 |
|
Dave Watson
|
2b1fc90b7b
|
Remove rbt_nil
Since this is an intrusive tree, rbt_nil is the whole size of the node
and can be quite large. For example, miscelm is ~100 bytes.
|
2016-02-23 18:09:25 -08:00 |
|
Joshua Kahn
|
710ca112e3
|
Add test for tree destruction
|
2015-11-09 15:56:24 -08:00 |
|
Joshua Kahn
|
13b4015531
|
Allow const keys for lookup
Signed-off-by: Steve Dougherty <sdougherty@barracuda.com>
This resolves #281.
|
2015-11-09 15:48:05 -08:00 |
|
Jason Evans
|
551ebc4364
|
Convert to uniform style: cond == false --> !cond
|
2014-10-03 10:16:09 -07:00 |
|
Jason Evans
|
1628e8615e
|
Add rb_empty().
|
2014-08-19 21:05:54 -07:00 |
|
Jason Evans
|
e2206edebc
|
Fix unused variable warnings.
|
2014-01-21 14:59:13 -08:00 |
|
Jason Evans
|
8cd0d94977
|
Convert assert() in test code to assert_*().
|
2014-01-03 17:07:58 -08:00 |
|
Jason Evans
|
981bb499d9
|
Add unit tests for qr, ql, and rb.
|
2014-01-03 16:35:03 -08:00 |
|