Home
last modified time | relevance | path

Searched refs:rb_tree (Results 1 – 21 of 21) sorted by relevance

/openbsd/sys/kern/
H A Dsubr_tree.c98 rbe_rotate_left(const struct rb_type *t, struct rb_tree *rbt, in rbe_rotate_left()
132 rbe_rotate_right(const struct rb_type *t, struct rb_tree *rbt, in rbe_rotate_right()
166 rbe_insert_color(const struct rb_type *t, struct rb_tree *rbt, in rbe_insert_color()
218 rbe_remove_color(const struct rb_type *t, struct rb_tree *rbt, in rbe_remove_color()
390 _rb_remove(const struct rb_type *t, struct rb_tree *rbt, void *elm) in _rb_remove()
401 _rb_insert(const struct rb_type *t, struct rb_tree *rbt, void *elm) in _rb_insert()
442 _rb_find(const struct rb_type *t, struct rb_tree *rbt, const void *key) in _rb_find()
464 _rb_nfind(const struct rb_type *t, struct rb_tree *rbt, const void *key) in _rb_nfind()
535 _rb_root(const struct rb_type *t, struct rb_tree *rbt) in _rb_root()
543 _rb_min(const struct rb_type *t, struct rb_tree *rbt) in _rb_min()
[all …]
/openbsd/lib/libc/gen/
H A Dtree.c98 rbe_rotate_left(const struct rb_type *t, struct rb_tree *rbt, in rbe_rotate_left()
132 rbe_rotate_right(const struct rb_type *t, struct rb_tree *rbt, in rbe_rotate_right()
166 rbe_insert_color(const struct rb_type *t, struct rb_tree *rbt, in rbe_insert_color()
218 rbe_remove_color(const struct rb_type *t, struct rb_tree *rbt, in rbe_remove_color()
390 _rb_remove(const struct rb_type *t, struct rb_tree *rbt, void *elm) in _rb_remove()
402 _rb_insert(const struct rb_type *t, struct rb_tree *rbt, void *elm) in _rb_insert()
444 _rb_find(const struct rb_type *t, struct rb_tree *rbt, const void *key) in _rb_find()
467 _rb_nfind(const struct rb_type *t, struct rb_tree *rbt, const void *key) in _rb_nfind()
541 _rb_root(const struct rb_type *t, struct rb_tree *rbt) in _rb_root()
550 _rb_min(const struct rb_type *t, struct rb_tree *rbt) in _rb_min()
[all …]
/openbsd/gnu/lib/libstdc++/libstdc++/include/ext/
H A Drb_tree1 // rb_tree extension -*- C++ -*-
56 /** @file ext/rb_tree
73 // Class rb_tree is not part of the C++ standard. It is provided for
83 struct rb_tree : public _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>
88 rb_tree(const _Compare& __comp = _Compare(),
92 ~rb_tree() {}
/openbsd/gnu/gcc/libstdc++-v3/include/ext/
H A Drb_tree1 // rb_tree extension -*- C++ -*-
56 /** @file ext/rb_tree
73 // Class rb_tree is not part of the C++ standard. It is provided for
83 struct rb_tree
89 rb_tree(const _Compare& __comp = _Compare(),
93 ~rb_tree() { }
/openbsd/sys/sys/
H A Dtree.h771 struct rb_tree { struct
784 struct rb_tree rbh_root; \ argument
790 _rb_init(struct rb_tree *rbt) in _rb_init()
796 _rb_empty(struct rb_tree *rbt) in _rb_empty()
801 void *_rb_insert(const struct rb_type *, struct rb_tree *, void *);
802 void *_rb_remove(const struct rb_type *, struct rb_tree *, void *);
803 void *_rb_find(const struct rb_type *, struct rb_tree *, const void *);
804 void *_rb_nfind(const struct rb_type *, struct rb_tree *, const void *);
805 void *_rb_root(const struct rb_type *, struct rb_tree *);
806 void *_rb_min(const struct rb_type *, struct rb_tree *);
[all …]
/openbsd/gnu/lib/libstdc++/libstdc++/include/backward/
H A Dtree.h50 using __gnu_cxx::rb_tree;
/openbsd/gnu/gcc/libstdc++-v3/include/backward/
H A Dtree.h50 using __gnu_cxx::rb_tree;
/openbsd/gnu/lib/libstdc++/libstdc++/include/
H A DMakefile.am224 ${ext_srcdir}/rb_tree \
H A DMakefile.in345 ${ext_srcdir}/rb_tree \
/openbsd/distrib/sets/lists/comp/
H A Dgcc.luna88k144 ./usr/include/g++/ext/rb_tree
H A Dgcc.alpha493 ./usr/include/g++/ext/rb_tree
H A Dgcc.hppa470 ./usr/include/g++/ext/rb_tree
H A Dgcc.landisk470 ./usr/include/g++/ext/rb_tree
H A Dgcc.sparc64470 ./usr/include/g++/ext/rb_tree
/openbsd/gnu/lib/libstdc++-v3/
H A DMakefile126 rb_tree rope ropeimpl.h slist throw_allocator.h typelist.h \
/openbsd/gnu/gcc/libstdc++-v3/include/
H A DMakefile.am541 ${ext_srcdir}/rb_tree \
H A DMakefile.in763 ${ext_srcdir}/rb_tree \
/openbsd/gnu/lib/libstdc++/libstdc++/
H A DChangeLog3805 include/ext/iterator, include/ext/numeric, include/ext/rb_tree,
6222 include/ext/numeric, include/ext/rb_tree, include/ext/rope,
7015 * include/bits/stl_tree.h (rb_tree): Move to...
7016 * include/ext/rb_tree: ...here, new file.
7022 * testsuite/ext/headers.cc: Include <ext/rb_tree>.
7024 * include/backward/tree.h: Include <ext/rb_tree), tweak.
H A DChangeLog-20014363 * include/ext/tree: Insert using rb_tree, move to...
H A DChangeLog-20004295 * stl/bits/stl_tree.h (class _Rb_tree, class rb_tree): Likewise.
/openbsd/gnu/gcc/libstdc++-v3/docs/doxygen/
H A Duser.cfg.in545 include/ext/rb_tree \