Home
last modified time | relevance | path

Searched refs:link_ops (Results 1 – 6 of 6) sorted by relevance

/external/rust/crates/intrusive-collections/src/
Drbtree.rs20 use crate::link_ops::{self, DefaultLinkOps};
42 pub unsafe trait RBTreeOps: link_ops::LinkOps {
193 ptr: <Self as link_ops::LinkOps>::LinkPtr, in set_parent_color()
194 parent: Option<<Self as link_ops::LinkOps>::LinkPtr>, in set_parent_color()
207 unsafe impl link_ops::LinkOps for LinkOps {
362 unsafe fn is_left_child<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr, parent: T::LinkPtr) -> bool { in is_left_child()
363 link_ops.left(parent) == Some(ptr) in is_left_child()
367 unsafe fn first_child<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr) -> T::LinkPtr { in first_child()
369 while let Some(y) = link_ops.left(x) { in first_child()
376 unsafe fn last_child<T: RBTreeOps>(link_ops: &T, ptr: T::LinkPtr) -> T::LinkPtr { in last_child()
[all …]
Dlinked_list.rs15 use crate::link_ops::{self, DefaultLinkOps};
27 pub unsafe trait LinkedListOps: link_ops::LinkOps {
148 unsafe impl link_ops::LinkOps for LinkOps {
272 link_ops: &mut T, in link_between()
278 link_ops.set_next(prev, Some(ptr)); in link_between()
281 link_ops.set_prev(next, Some(ptr)); in link_between()
283 link_ops.set_next(ptr, next); in link_between()
284 link_ops.set_prev(ptr, prev); in link_between()
288 unsafe fn link_after<T: LinkedListOps>(link_ops: &mut T, ptr: T::LinkPtr, prev: T::LinkPtr) { in link_after()
289 link_between(link_ops, ptr, Some(prev), link_ops.next(prev)); in link_after()
[all …]
Dsingly_linked_list.rs15 use crate::link_ops::{self, DefaultLinkOps};
25 pub unsafe trait SinglyLinkedListOps: link_ops::LinkOps {
132 unsafe impl link_ops::LinkOps for LinkOps {
235 link_ops: &mut T, in link_between()
241 link_ops.set_next(prev, Some(ptr)); in link_between()
243 link_ops.set_next(ptr, next); in link_between()
247 unsafe fn link_after<T: SinglyLinkedListOps>(link_ops: &mut T, ptr: T::LinkPtr, prev: T::LinkPtr) { in link_after()
248 link_between(link_ops, ptr, Some(prev), link_ops.next(prev)); in link_after()
253 link_ops: &mut T, in replace_with()
259 link_ops.set_next(prev, Some(new)); in replace_with()
[all …]
Dadapter.rs9 use crate::link_ops::LinkOps;
71 fn link_ops(&self) -> &Self::LinkOps; in link_ops() method
173 link_ops: <$link as $crate::DefaultLinkOps>::Ops,
194 link_ops: <$link as $crate::DefaultLinkOps>::NEW,
219 fn link_ops(&self) -> &Self::LinkOps {
220 &self.link_ops
224 &mut self.link_ops
Dxor_linked_list.rs18 use crate::link_ops::{self, DefaultLinkOps};
29 pub unsafe trait XorLinkedListOps: link_ops::LinkOps {
176 unsafe impl link_ops::LinkOps for LinkOps {
260 link_ops: &mut T, in link_between()
266 let prev_of_prev = link_ops.prev(prev, next); in link_between()
267 link_ops.set(prev, prev_of_prev, Some(ptr)); in link_between()
270 let next_of_next = link_ops.next(next, prev); in link_between()
271 link_ops.set(next, Some(ptr), next_of_next); in link_between()
273 link_ops.set(ptr, prev, next); in link_between()
285 current: Option<<A::LinkOps as link_ops::LinkOps>::LinkPtr>,
[all …]
Dlib.rs283 mod link_ops; module
294 pub use crate::link_ops::{DefaultLinkOps, LinkOps};