Crate rustc_data_structures[−][src]
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
accumulate_vec |
A vector type intended to be used for collecting from iterators onto the stack. |
array_vec |
A stack-allocated vector, allowing storage of N elements on the stack. |
base_n | |
bitslice | |
bitvec | |
control_flow_graph | |
flock |
Simple file-locking apis for each OS. |
fx | |
graph |
A graph module for use in dataflow, region resolution, and elsewhere. |
indexed_set | |
indexed_vec | |
obligation_forest |
The |
owning_ref |
An owning reference. |
sip128 |
This is a copy of |
small_vec |
A vector type intended to be used for collecting from iterators onto the stack. |
snapshot_map | |
snapshot_vec |
A utility class for implementing "snapshottable" things; a snapshottable data structure permits
you to take a snapshot (via |
sorted_map | |
stable_hasher | |
sync |
This module defines types which are thread safe if cfg!(parallel_queries) is true. |
tiny_list |
A singly-linked list. |
transitive_relation | |
tuple_slice | |
unify |
Union-find implementation. The main type is |
Macros
newtype_index | |
rustc_erase_owner |
Structs
OnDrop |
Traits
ToHex |
A trait for converting a value to hexadecimal encoding |