summary refs log tree commit diff stats
path: root/util/interval-tree.c (follow)
Commit message (Expand)AuthorAgeFilesLines
* util/interval-tree: Check root for null in interval_tree_iter_firstHelge Deller2023-08-091-1/+1
* util/interval-tree: Use qatomic_read/set for rb_parent_colorRichard Henderson2023-07-311-21/+26
* util/interval-tree: Introduce pc_parentRichard Henderson2023-07-311-4/+9
* util/interval-tree: Use qatomic_set_mb in rb_link_nodeRichard Henderson2023-07-311-1/+5
* util/interval-tree: Use qatomic_read for left/right while searchingRichard Henderson2023-07-311-6/+9
* util: Add interval-tree.cRichard Henderson2022-12-201-0/+882