Home
last modified time | relevance | path

Searched refs:archive_rb_tree (Results 1 – 9 of 9) sorted by relevance

/dragonfly/contrib/libarchive/libarchive/
H A Darchive_rb.h93 struct archive_rb_tree { struct
98 void __archive_rb_tree_init(struct archive_rb_tree *, argument
100 int __archive_rb_tree_insert_node(struct archive_rb_tree *,
103 __archive_rb_tree_find_node(struct archive_rb_tree *, const void *);
105 __archive_rb_tree_find_node_geq(struct archive_rb_tree *, const void *);
107 __archive_rb_tree_find_node_leq(struct archive_rb_tree *, const void *);
108 void __archive_rb_tree_remove_node(struct archive_rb_tree *, struct archive_rb_node *);
110 __archive_rb_tree_iterate(struct archive_rb_tree *,
H A Darchive_rb.c84 static void __archive_rb_tree_insert_rebalance(struct archive_rb_tree *,
86 static void __archive_rb_tree_removal_rebalance(struct archive_rb_tree *,
95 __archive_rb_tree_init(struct archive_rb_tree *rbt, in __archive_rb_tree_init()
103 __archive_rb_tree_find_node(struct archive_rb_tree *rbt, const void *key) in __archive_rb_tree_find_node()
157 __archive_rb_tree_insert_node(struct archive_rb_tree *rbt, in __archive_rb_tree_insert_node()
273 __archive_rb_tree_insert_rebalance(struct archive_rb_tree *rbt, in __archive_rb_tree_insert_rebalance()
348 __archive_rb_tree_prune_node(struct archive_rb_tree *rbt, in __archive_rb_tree_prune_node()
371 __archive_rb_tree_swap_prune_and_rebalance(struct archive_rb_tree *rbt, in __archive_rb_tree_swap_prune_and_rebalance()
492 __archive_rb_tree_remove_node(struct archive_rb_tree *rbt, in __archive_rb_tree_remove_node()
549 __archive_rb_tree_removal_rebalance(struct archive_rb_tree *rbt, in __archive_rb_tree_removal_rebalance()
[all …]
H A Darchive_read_support_format_mtree.c110 struct archive_rb_tree entry_rbtree;
115 struct archive_rb_tree rbtree;
H A Darchive_write_set_format_xar.c185 struct archive_rb_tree rbtree;
271 struct archive_rb_tree hardlink_rbtree;
H A Darchive_match.c124 struct archive_rb_tree exclusion_tree;
H A Darchive_read_support_format_zip.c155 struct archive_rb_tree tree;
156 struct archive_rb_tree tree_rsrc;
H A Darchive_write_set_format_iso9660.c226 struct archive_rb_tree rbtree;
714 struct archive_rb_tree hardlink_rbtree;
883 struct archive_rb_tree rbtree;
H A Darchive_write_set_format_mtree.c74 struct archive_rb_tree rbtree;
H A Darchive_write_set_format_7zip.c215 struct archive_rb_tree rbtree;/* for empty files */