6 releases
0.3.0 | Nov 24, 2023 |
---|---|
0.2.1 | Sep 8, 2022 |
0.2.0 | Dec 22, 2021 |
0.1.2 | Jun 4, 2020 |
0.1.0 | Jan 18, 2020 |
#886 in Data structures
125 downloads per month
15KB
328 lines
ttmap (Trivial Type Map)
Trivial type-map implementation
Implementation uses type erased values with type as index.
Due to limitation of TypeId
only types without non-static references are supported. (in future it can be changed)
Type erasure
Each inserted value is stored on heap, with type erased pointer, using type as key. When value is retrieved, type information is used as key and pointer is casted to corresponding the type. This is safe, because Rust allows cast back and forth between pointers as long as the pointer actually points to the type (which is the case).
Static references are allowed, but in current implementation are stored on heap. It might be changed in future.
Hash implementation
The map uses simplified Hasher
that relies on fact that TypeId
produces unique values only.
In fact there is no hashing under hood, and type's id is returned as it is.
Requirements:
alloc
with enabled global allocator