rougenoir 0.1.0

A red-black tree and set with callbacks
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

use std::ptr::NonNull;

use crate::{Color, Node};

/// # Safety
///
/// It leaks; use with dealloc_node.
pub unsafe fn leak_alloc_node<K, V>(key: K, value: V) -> Option<NonNull<Node<K, V>>>
where
    K: Ord,
{
    let mut node = Node::new(key, value);
    node.set_color(Color::Black);
    NonNull::new(Box::into_raw(Box::new(node)))
}

/// # Safety
///
/// It drops; use after alloc_node.
pub unsafe fn own_back<K, V>(current: *mut Node<K, V>) -> Box<Node<K, V>> {
    unsafe { Box::from_raw(current) }
}