rstared 0.9.0

Simple decorator that adds rstar::RTree to collections such as HashMap, BTreeMap, StableVec, thunderdome::Arena.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73

// SPDX-FileCopyrightText: 2026 rstared contributors
//
// SPDX-License-Identifier: MIT OR Apache-2.0

use maplike::{Container, Get, Insert, IntoIter, Remove, Set};
use rstar::{RTree, RTreeObject};

#[derive(Clone, Debug)]
pub struct AsRefRTree<T: RTreeObject> {
    pub rtree: RTree<T>,
}

impl<T: RTreeObject> AsRef<RTree<T>> for AsRefRTree<T> {
    fn as_ref(&self) -> &RTree<T> {
        &self.rtree
    }
}

impl<T: RTreeObject> AsRefRTree<T> {
    pub fn new() -> Self {
        Self {
            rtree: RTree::new(),
        }
    }
}

impl<T: RTreeObject> Default for AsRefRTree<T> {
    fn default() -> Self {
        Self::new()
    }
}

impl<K: RTreeObject> Container for AsRefRTree<K> {
    type Key = K;
    type Value = ();
}

impl<K: RTreeObject + PartialEq> Get<K> for AsRefRTree<K> {
    #[inline(always)]
    fn get(&self, key: &K) -> Option<&()> {
        Get::get(&self.rtree, key)
    }
}

impl<K: RTreeObject + PartialEq> Set<K> for AsRefRTree<K> {
    #[inline(always)]
    fn set(&mut self, key: K, value: ()) {
        Set::set(&mut self.rtree, key, value);
    }
}

impl<K: RTreeObject> Insert<K> for AsRefRTree<K> {
    #[inline(always)]
    fn insert(&mut self, key: K, value: ()) {
        Insert::insert(&mut self.rtree, key, value)
    }
}

impl<K: RTreeObject + PartialEq> Remove<K> for AsRefRTree<K> {
    #[inline(always)]
    fn remove(&mut self, key: &K) -> Option<()> {
        Remove::remove(&mut self.rtree, key)
    }
}

impl<K: RTreeObject> IntoIter<K> for AsRefRTree<K> {
    type IntoIter = <RTree<K> as IntoIter<K>>::IntoIter;

    #[inline(always)]
    fn into_iter(self) -> <RTree<K> as IntoIter<K>>::IntoIter {
        IntoIter::into_iter(self.rtree)
    }
}