aboutsummaryrefslogtreecommitdiff
path: root/util/interval-tree.c
AgeCommit message (Expand)AuthorFilesLines
2023-08-09util/interval-tree: Check root for null in interval_tree_iter_firstHelge Deller1-1/+1
2023-07-31util/interval-tree: Use qatomic_read/set for rb_parent_colorRichard Henderson1-21/+26
2023-07-31util/interval-tree: Introduce pc_parentRichard Henderson1-4/+9
2023-07-31util/interval-tree: Use qatomic_set_mb in rb_link_nodeRichard Henderson1-1/+5
2023-07-31util/interval-tree: Use qatomic_read for left/right while searchingRichard Henderson1-6/+9
2022-12-20util: Add interval-tree.cRichard Henderson1-0/+882