Format the world

2019-12-22T22:42:47+00:00

remove indexed_vec re-export from rustc_data_structures

2019-09-29T16:48:31+00:00

remove bit_set re-export from rustc_data_structures

2019-09-29T16:11:30+00:00

rustc: doc comments

2019-02-10T23:42:32+00:00

librustc_data_structures => 2018

2019-02-08T16:36:22+00:00

Remove licenses

2018-12-26T04:08:33+00:00

Correct doc for WorkQueue::pop().

2018-09-29T22:24:37+00:00

Merge indexed_set.rs into bitvec.rs, and rename it bit_set.rs.

2018-09-17T21:08:09+00:00

Currently we have two files implementing bitsets (and 2D bit matrices). This commit combines them into one, taking the best features from each. This involves renaming a lot of things. The high level changes are as follows. - bitvec.rs --> bit_set.rs - indexed_set.rs --> (removed) - BitArray + IdxSet --> BitSet (merged, see below) - BitVector --> GrowableBitSet - {,Sparse,Hybrid}IdxSet --> {,Sparse,Hybrid}BitSet - BitMatrix --> BitMatrix - SparseBitMatrix --> SparseBitMatrix The changes within the bitset types themselves are as follows. ``` OLD OLD NEW BitArray IdxSet BitSet -------- ------ ------ grow - grow new - (remove) new_empty new_empty new_empty new_filled new_filled new_filled - to_hybrid to_hybrid clear clear clear set_up_to set_up_to set_up_to clear_above - clear_above count - count contains(T) contains(&T) contains(T) contains_all - superset is_empty - is_empty insert(T) add(&T) insert(T) insert_all - insert_all() remove(T) remove(&T) remove(T) words words words words_mut words_mut words_mut - overwrite overwrite merge union union - subtract subtract - intersect intersect iter iter iter ``` In general, when choosing names I went with: - names that are more obvious (e.g. `BitSet` over `IdxSet`). - names that are more like the Rust libraries (e.g. `T` over `C`, `insert` over `add`); - names that are more set-like (e.g. `union` over `merge`, `superset` over `contains_all`, `domain_size` over `num_bits`). Also, using `T` for index arguments seems more sensible than `&T` -- even though the latter is standard in Rust collection types -- because indices are always copyable. It also results in fewer `&` and `*` sigils in practice.

Remove IdxSet typedef and Rename {,Hybrid}IdxSetBuf as {,Hybrid}IdxSet.

2018-08-20T04:00:51+00:00

Now that the `Buf` vs. non-`Buf` distinction has been removed, it makes sense to drop the `Buf` suffix and use the shorter names everywhere.

create a new `WorkQueue` data structure

2018-07-01T09:22:50+00:00

rust/src/librustc_data_structures/work_queue.rs, branch 1.44.0