Red-black tree: add summarize/filter.

Browse Source

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.

...

This commit is contained in:

David Goldblatt

2021-03-16 18:08:04 -07:00

committed by David Goldblatt

parent b2c08ef2e6

commit 5417938215

2 changed files with 1583 additions and 69 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download Patch File Download Diff File Expand all files Collapse all files

912

include/jemalloc/internal/rb.h

File diff suppressed because it is too large Load Diff