Red Black Tree in Rust

This page summarizes the projects mentioned and recommended in the original post on /r/rust

Our great sponsors
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • WorkOS - The modern identity platform for B2B SaaS
  • SaaSHub - Software Alternatives and Reviews
  • nomicon

    The Dark Arts of Advanced and Unsafe Rust Programming

  • 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.

  • c2rust

    Migrate C code to Rust

  • 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)

  • 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.

    InfluxDB logo
  • too-many-lists

    Learn Rust by writing Entirely Too Many linked lists

  • 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.

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts