Our great sponsors
-
InfluxDB
Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
The hard part is designing a safe "rusty" interface around such data structures, so it actually becomes practical (and safe) to use them in regular Rust code. The best place to look for is the Rustonomicon book. It documents Rust's safety requirements and unsafe code.
Well, technically, it's not hard to build such data structures. If you are willing to liberally use raw pointers, UnsafeCell, MaybeUninit and ManuallyDrop, then you can more-or-less write C-equivalent code in unsafe Rust. (there are even transpilers from C to Rust)
If you haven’t already, check this out: Learn rust with entirely too many linked lists. It covers some of the more complicated ownership scenarios in building linked lists and more.