about summary refs log tree commit diff
path: root/src/libcollections
AgeCommit message (Collapse)AuthorLines
2014-10-09Revert "Update html_root_url for 0.12.0 release"Brian Anderson-1/+1
This reverts commit 2288f332301b9e22db2890df256322650a7f3445.
2014-10-09collections: Convert statics to constantsAlex Crichton-4/+4
2014-10-09Merge tag '0.12.0'Brian Anderson-1/+1
0.12.0 release
2014-10-09In sieve example, end iteration soonerGraham Fawcett-1/+1
The Sieve algorithm only requires checking all elements up to and including the square root of the maximum prime you're looking for. After that, the remaining elements are guaranteed to be prime.
2014-10-09auto merge of #17870 : thestinger/rust/alloc, r=eddybbors-9/+6
Using reallocate(old_ptr, old_size, new_size, align) makes a lot more sense than reallocate(old_ptr, new_size, align, old_size) and matches up with the order used by existing platform APIs like mremap. Closes #17837 [breaking-change]
2014-10-08Clean up the implementations of Bitv and BitvSet.Kasey Carrothers-57/+131
Functions that add bits now ensure that any unused bits are set to 0. `into_bitv` sanitizes the nbits of the Bitv/BitvSet it returns by setting the nbits to the current capacity. Fix a bug with `union_with` and `symmetric_difference` with due to not updating nbits properly Add test cases to the _with functions Remove `get_mut_ref` This is a [breaking-change]. The things you will need to fix are: 1. BitvSet's `unwrap()` has been renamed to `into_bitv` 2. BitvSet's `get_mut_ref()` has been removed. Use `into_bitv()` and `from_bitv()` instead.
2014-10-08saner parameter order for reallocation functionsDaniel Micay-9/+6
Using reallocate(old_ptr, old_size, new_size, align) makes a lot more sense than reallocate(old_ptr, new_size, align, old_size) and matches up with the order used by existing platform APIs like mremap. Closes #17837 [breaking-change]
2014-10-08auto merge of #17447 : thestinger/rust/silly_string, r=aturonbors-15/+89
This provides a way to pass `&[T]` to functions taking `&U` where `U` is a `Vec<T>`. This is useful in many cases not covered by the Equiv trait or methods like `find_with` on TreeMap.
2014-10-08add #[experimental] as_string/as_vec functionsDaniel Micay-15/+89
This provides a way to pass `&[T]` to functions taking `&U` where `U` is a `Vec<T>`. This is useful in many cases not covered by the Equiv trait or methods like `find_with` on TreeMap.
2014-10-08auto merge of #17840 : Sawyer47/rust/issue-17751, r=huonwbors-1/+1
Closes #17751
2014-10-07Update html_root_url for 0.12.0 releaseBrian Anderson-1/+1
2014-10-07auto merge of #17802 : Gankro/rust/collection-docs-redux, r=aturonbors-0/+5
Adds a high-level discussion of "what collection should you use for what", as well as some general discussion of correct/efficient usage of the capacity, iterator, and entry APIs. Still building docs to confirm this renders right and the examples are good, but the content can be reviewed now.
2014-10-07Re-exports core::str::Utf16CodeUnits in std::strPiotr Jawniak-1/+1
Closes #17751
2014-10-06add missing btree re-exportsAlexis Beingessner-0/+2
2014-10-06library-level docs for collectionsAlexis Beingessner-0/+3
2014-10-07Rename slicing methodsNick Cameron-1/+86
2014-10-07Rename slice::SliceNick Cameron-8/+8
2014-10-07Put slicing syntax behind a feature gate.Nick Cameron-4/+8
[breaking-change] If you are using slicing syntax you will need to add #![feature(slicing_syntax)] to your crate.
2014-10-07Use slice syntax instead of slice_to, etc.Nick Cameron-60/+75
2014-10-06doc fixupsAlexis Beingessner-3/+3
2014-10-05flesh out BTree docsAlexis Beingessner-0/+48
2014-10-05adding iterator benches to tree-based maps for comparison purposesAlexis Beingessner-18/+92
2014-10-05String::truncate doc: also fails if not a char boundarySimon Sapin-4/+5
2014-10-04auto merge of #17738 : hoeppnertill/rust/master, r=alexcrichtonbors-9/+28
There is an issue with lev_distance, where ``` fn main() { println!("{}", "\x80".lev_distance("\x80")) } ``` prints `2`. This is due to using the byte length instead of the char length.
2014-10-03Fix preallocation amount in String::from_utf16Simon Sapin-1/+1
`v.len()` counts code units, not UTF-16 bytes. The lower bound is one UTF-8 byte per code unit, not per two code units.
2014-10-03Fix lev_distanceTill Hoeppner-9/+28
2014-10-02rollup merge of #17666 : eddyb/take-garbage-outAlex Crichton-45/+1
Conflicts: src/libcollections/lib.rs src/libcore/lib.rs src/librustdoc/lib.rs src/librustrt/lib.rs src/libserialize/lib.rs src/libstd/lib.rs src/test/run-pass/issue-8898.rs
2014-10-02rollup merge of #16993 : dschatzberg/items-boundsAlex Crichton-17/+79
2014-10-02Revert "Use slice syntax instead of slice_to, etc."Aaron Turon-82/+62
This reverts commit 40b9f5ded50ac4ce8c9323921ec556ad611af6b7.
2014-10-02Revert "Remove the `_` suffix from slice methods."Aaron Turon-71/+0
This reverts commit df2f1fa7680a86ba228f004e7de731e91a1df1fe.
2014-10-02Revert "Put slicing syntax behind a feature gate."Aaron Turon-10/+6
This reverts commit 95cfc35607ccf5f02f02de56a35a9ef50fa23a82.
2014-10-02Revert "Review and rebasing changes"Aaron Turon-36/+11
This reverts commit 6e0611a48707a1f5d90aee32a02b2b15957ef25b.
2014-10-02Add fixes for new lifetime boundsDan Schatzberg-11/+8
2014-10-02Add tests for MoveItemsDan Schatzberg-0/+33
2014-10-02Use RawPtr::offset when size_of::<T>() > 0Dan Schatzberg-1/+5
2014-10-02Add lifetime bounds on Items and MutItems.Dan Schatzberg-14/+42
This also requires a fix for Vec's MoveItems. This resolves issue #16941
2014-10-02tests: remove uses of Gc.Eduard Burtescu-44/+0
2014-10-02syntax: mark the managed_boxes feature as Removed.Eduard Burtescu-1/+1
2014-10-02auto merge of #17620 : nick29581/rust/slice4, r=aturonbors-61/+181
cc @aturon r? anyone?
2014-10-02Review and rebasing changesNick Cameron-11/+36
2014-10-02auto merge of #17381 : tbu-/rust/pr_mapinplace2, r=aturonbors-208/+222
Additionally, support zero-sized types. Now there isn't a safe interface of `PartialVec` anymore, it's just a bare data structure with destructor that assumes you handled everything correctly before.
2014-10-02Put slicing syntax behind a feature gate.Nick Cameron-6/+10
[breaking-change] If you are using slicing syntax you will need to add #![feature(slicing_syntax)] to your crate.
2014-10-02Remove the `_` suffix from slice methods.Nick Cameron-0/+71
Deprecates slicing methods from ImmutableSlice/MutableSlice in favour of slicing syntax or the methods in Slice/SliceMut. Closes #17273.
2014-10-02Use slice syntax instead of slice_to, etc.Nick Cameron-62/+82
2014-09-30librustc: Forbid `..` in range patterns.Patrick Walton-7/+7
This breaks code that looks like: match foo { 1..3 => { ... } } Instead, write: match foo { 1...3 => { ... } } Closes #17295. [breaking-change]
2014-09-29rollup merge of #17621 : sfackler/new-snapAlex Crichton-3/+0
2014-09-29rollup merge of #17599 : Gankro/enum-ordAlex Crichton-1/+1
2014-09-29rollup merge of #17585 : sfackler/string-sliceAlex Crichton-0/+32
2014-09-29rollup merge of #17577 : squeaky-pl/patch-1Alex Crichton-1/+1
2014-09-28Register new snapshotsSteven Fackler-3/+0