about summary refs log tree commit diff
path: root/src/librustc_data_structures
AgeCommit message (Expand)AuthorLines
2018-08-01Rollup merge of #52942 - llogiq:smallvec-opt, r=Mark-SimulacrumPietro Albini-12/+5
2018-08-01Split out growth functionality into BitVector typeMark Rousskov-59/+77
2018-08-01Another SmallVec.extend optimizationAndre Bogus-12/+5
2018-08-01Rollup merge of #52859 - ljedrz:smallvec_true_extend, r=Mark-SimulacrumPietro Albini-4/+128
2018-07-31Benchmarks for SmallVecljedrz-0/+116
2018-07-30Use Vec::extend in SmallVec::extend when applicableljedrz-4/+12
2018-07-30Auto merge of #52697 - ljedrz:misc_data_structures, r=Mark-Simulacrumbors-11/+5
2018-07-29Remove unused `mut`sMatthew Jasper-1/+1
2018-07-27Auto merge of #52336 - ishitatsuyuki:dyn-rollup, r=Mark-Simulacrumbors-2/+0
2018-07-26fix `sparse_matrix_iter` unit testNiko Matsakis-1/+1
2018-07-26add type parameters to `BitMatrix` and `SparseBitMatrix` unit testsNiko Matsakis-3/+3
2018-07-26convert tests of `BitVector` to use `BitVector<usize>`Niko Matsakis-5/+5
2018-07-25SparseBitMatrix: add `insert_all` and `add_all` methodsNiko Matsakis-0/+13
2018-07-25SparseBitMatrix: add `ensure_row` helper fnNiko Matsakis-9/+9
2018-07-25split into two matricesNiko Matsakis-0/+61
2018-07-25parameterize `BitVector` and `BitMatrix` by their index typesNiko Matsakis-46/+63
2018-07-25Deny bare_trait_objects globallyTatsuyuki Ishi-2/+0
2018-07-25implement `Step` for `Idx` typesNiko Matsakis-0/+29
2018-07-24Simplify a few functions in rustc_data_structuresljedrz-11/+5
2018-07-22Auto merge of #52250 - nnethercote:no-SparseBitMatrix, r=nikomatsakisbors-208/+28
2018-07-20data_structures: Add a reference wrapper for pointer-indexed maps/setsVadim Petrochenkov-10/+56
2018-07-20Speed up `SparseBitMatrix`.Nicholas Nethercote-208/+28
2018-07-18Auto merge of #52342 - nnethercote:CanonicalVar, r=nikomatsakisbors-0/+11
2018-07-17Auto merge of #52433 - kennytm:rollup, r=kennytmbors-3/+8
2018-07-17Auto merge of #52190 - davidtwco:issue-52028, r=nikomatsakisbors-9/+66
2018-07-17Rollup merge of #52306 - ljedrz:obligation_forest_clone, r=varkorkennytm-3/+8
2018-07-17Auto merge of #52335 - nnethercote:BitSlice-fixes, r=nikomatsakisbors-17/+11
2018-07-16Generate region values directly to reduce memory usage.David Wood-9/+66
2018-07-17Avoid most allocations in `Canonicalizer`.Nicholas Nethercote-0/+11
2018-07-14Reduce the number of clone()s needed in obligation_forestljedrz-3/+8
2018-07-13Auto merge of #51987 - nikomatsakis:nll-region-infer-scc, r=pnkfelixbors-481/+1089
2018-07-13nit: fix `all_sccs` commentNiko Matsakis-1/+1
2018-07-13nit: tweak comment orderNiko Matsakis-21/+23
2018-07-13nit: improve SCC commentsNiko Matsakis-4/+19
2018-07-13nit: clarify "keep it around" commentNiko Matsakis-2/+2
2018-07-13nit: s/successor/successors/Niko Matsakis-2/+2
2018-07-13compute region values using SCCs not iterative flowNiko Matsakis-0/+5
2018-07-13Fix bitslice printing.Nicholas Nethercote-11/+5
2018-07-13Make BitSlice's `Word` properly generic.Nicholas Nethercote-7/+7
2018-07-12introduce a generic SCC computationNiko Matsakis-3/+531
2018-07-12strengthen `Idx` to require `Ord + Hash`Niko Matsakis-1/+2
2018-07-12rename `control_flow_graph` to `graph`Niko Matsakis-1/+1
2018-07-12rename `graph` to `control_flow_graph::implementation`Niko Matsakis-1/+1
2018-07-12deconstruct the `ControlFlowGraph` trait into more granular traitsNiko Matsakis-60/+117
2018-07-11add a missing `dyn`ljedrz-1/+1
2018-07-11Enforce #![deny(bare_trait_objects)] in src/librustc_data_structures testsljedrz-14/+14
2018-07-11Deny bare trait objects in in src/librustc_data_structuresljedrz-13/+15
2018-07-02improve commentsNiko Matsakis-0/+6
2018-07-01create a new `WorkQueue` data structureNiko Matsakis-0/+73
2018-06-29Rename `IdxSet::clone_from`.Nicholas Nethercote-1/+3