Crate rustc_data_structures

Various data structures used by the Rust compiler. The intention is that code in here should be not be specific to rustc, so that it can be easily unit tested and so forth.

Note

This API is completely unstable and subject to change.

Modules

base_n

captures

flock

Simple file-locking apis for each OS.

frozen

An immutable, owned value (except for interior mutability).

fx

macros

snapshot_vec

A utility class for implementing “snapshottable” things; a snapshottable data structure permits you to take a snapshot (via start_snapshot) and then, after making some changes, elect either to rollback to the start of the snapshot or commit those changes.

stable_map

stable_set

stack

sync

This module defines types which are thread safe if cfg!(parallel_compiler) is true.

temp_dir

undo_log

Module which contains the snapshot/rollback functionality of the ena data structures.

unhash

unify

Union-find implementation. The main type is UnificationTable.

Macros

define_id_collections

enum_from_u32

likely

parallel

Runs a list of blocks in parallel. The first block is executed immediately on the current thread. Use that for the longest running block.

rustc_erase_owner

Structs

AtomicRef

This is essentially an AtomicPtr but is guaranteed to always be valid

OnDrop

Functions

cold_path