about summary refs log tree commit diff
path: root/src/liballoc
AgeCommit message (Collapse)AuthorLines
2018-03-21Stabilize method `String::retain`Murarth-3/+1
2018-03-21Make resuming generators unsafe instead of the creation of immovable ↵John Kåre Alsaker-1/+1
generators. Fixes #47787
2018-03-20Auto merge of #49190 - kennytm:rollup, r=kennytmbors-1/+1
Rollup of 17 pull requests - Successful merges: #46518, #48810, #48834, #48902, #49004, #49092, #49096, #49099, #49104, #49125, #49139, #49152, #49157, #49161, #49166, #49176, #49184 - Failed merges:
2018-03-20Auto merge of #48516 - petrochenkov:stabsl, r=nikomatsakisbors-1/+0
Stabilize slice patterns without `..` And merge `feature(advanced_slice_patterns)` into `feature(slice_patterns)`. The detailed description can be found in https://github.com/rust-lang/rust/issues/48836. Slice patterns were unstable for long time since before 1.0 due to many bugs in the implementation, now this stabilization is possible primarily due to work of @arielb1 who [wrote the new MIR-based implementation of slice patterns](https://github.com/rust-lang/rust/pull/32202) and @mikhail-m1 who [fixed one remaining class of codegen issues](https://github.com/rust-lang/rust/pull/47926). Reference PR https://github.com/rust-lang-nursery/reference/pull/259 cc https://github.com/rust-lang/rust/issues/23121 fixes #48836
2018-03-20Stabilize slice patterns without `..`Vadim Petrochenkov-1/+0
Merge `feature(advanced_slice_patterns)` into `feature(slice_patterns)`
2018-03-19Auto merge of #49058 - withoutboats:pin, r=cramertjbors-2/+100
Pin, Unpin, PinBox Implementing rust-lang/rfcs#2349 (do not merge until RFC is merged) @bors r? @cramertj
2018-03-19Docs: fix incorrect copy-paste for new `X?` in formatting stringsSimon Sapin-1/+1
2018-03-19Auto merge of #48978 - SimonSapin:debug-hex, r=KodrAusbors-0/+2
Add hexadecimal formatting of integers with fmt::Debug This can be used for integers within a larger types which implements Debug (possibly through derive) but not fmt::UpperHex or fmt::LowerHex. ```rust assert!(format!("{:02x?}", b"Foo\0") == "[46, 6f, 6f, 00]"); assert!(format!("{:02X?}", b"Foo\0") == "[46, 6F, 6F, 00]"); ``` RFC: https://github.com/rust-lang/rfcs/pull/2226 The new formatting string syntax (`x?` and `X?`) is insta-stable in this PR because I don’t know how to change a built-in proc macro’s behavior based of a feature gate. I can look into adding that, but I also strongly suspect that keeping this feature unstable for a time period would not be useful as possibly no-one would use it during that time. This PR does not add the new (public) `fmt::Formatter` proposed in the API because: * There was some skepticism on response to this part of the RFC * It is not possible to implement as-is without larger changes to `fmt`, because `Formatter` at the moment has no easy way to tell apart for example `Octal` from `Binary`: it only has a function pointer for the relevant `fmt()` method. If some integer-like type outside of `std` want to implement this behavior, another RFC will likely need to propose a different public API for `Formatter`.
2018-03-19Add stability test for sort_by_cached_keyvarkor-3/+8
2018-03-18Update tracking issue.boats-12/+12
2018-03-18Add lexicographic sorting benchmarkvarkor-0/+16
2018-03-18Check that the size optimisation is not redundantvarkor-5/+10
2018-03-18Clarify time complexityvarkor-3/+3
2018-03-17Use NonNull<_> instead of NonZero<*const _> in btree internalsSimon Sapin-16/+14
2018-03-17Stabilise FromUtf8Error::as_bytesvarkor-2/+1
Closes #40895.
2018-03-17Improve and fix documentation for sort_by_cached_keyvarkor-8/+12
2018-03-17update FIXME(#5244) to point to RFC 1109 (Non-Copy array creation ergonomics)Niv Kaminer-1/+1
2018-03-17Fix use of unstable feature in testvarkor-2/+4
2018-03-16Add sort_by_cached_key methodvarkor-14/+56
2018-03-16Index enumeration by minimally sized typevarkor-12/+25
2018-03-16Cull the quadraticvarkor-0/+1
2018-03-16Update documentationvarkor-10/+11
2018-03-16Add a test for sort_by_keyvarkor-0/+5
2018-03-16Clarify behaviour of sort_unstable_by_key with respect to sort_by_keyvarkor-4/+11
2018-03-16Update documentation for sort_by_keyvarkor-7/+4
2018-03-16Compute each key only one during slice::sort_by_keyvarkor-2/+10
2018-03-16Remove deprecated unstable alloc::heap::EMPTY constantSimon Sapin-8/+0
2018-03-16Auto merge of #49051 - kennytm:rollup, r=kennytmbors-18/+2
Rollup of 17 pull requests - Successful merges: #48706, #48875, #48892, #48922, #48957, #48959, #48961, #48965, #49007, #49024, #49042, #49050, #48853, #48990, #49037, #49049, #48972 - Failed merges:
2018-03-15Pin and PinBox are fundamental.boats-0/+1
2018-03-15CoerceUnsized for PinBoxboats-0/+3
2018-03-15Add liballoc APIs.boats-2/+96
2018-03-15setting ABORTING_MALLOC for asmjs backendsnf-18/+2
2018-03-15Auto merge of #47813 - kennytm:stable-incl-range, r=nrcbors-8/+9
Stabilize inclusive range (`..=`) Stabilize the followings: * `inclusive_range` — The `std::ops::RangeInclusive` and `std::ops::RangeInclusiveTo` types, except its fields (tracked by #49022 separately). * `inclusive_range_syntax` — The `a..=b` and `..=b` expression syntax * `dotdoteq_in_patterns` — Using `a..=b` in a pattern cc #28237 r? @rust-lang/lang
2018-03-15Keep the fields of RangeInclusive unstable.kennytm-0/+2
2018-03-15Stabilize `inclusive_range_syntax` language feature.kennytm-1/+1
Stabilize the syntax `a..=b` and `..=b`.
2018-03-15Stabilize `inclusive_range` library feature.kennytm-7/+6
Stabilize std::ops::RangeInclusive and std::ops::RangeInclusiveTo.
2018-03-14try_reserve: disabling tests for asmjs, blocked by #48968snf-2/+18
2018-03-14implementing fallible allocation API (try_reserve) for Vec, String and HashMapsnf-43/+903
2018-03-13Add hexadecimal formatting of integers with fmt::DebugSimon Sapin-0/+2
This can be used for integers within a larger types which implements Debug (possibly through derive) but not fmt::UpperHex or fmt::LowerHex. ```rust assert!(format!("{:02x?}", b"Foo\0") == "[46, 6f, 6f, 00]"); assert!(format!("{:02X?}", b"Foo\0") == "[46, 6F, 6F, 00]"); ``` RFC: https://github.com/rust-lang/rfcs/pull/2226
2018-03-13Rollup merge of #48877 - GuillaumeGomez:vec-missing-links, r=QuietMisdreavuskennytm-7/+14
Add missing urls r? @QuietMisdreavus
2018-03-11Update Cargo submoduleAlex Crichton-2/+248
Required moving all fulldeps tests depending on `rand` to different locations as now there's multiple `rand` crates that can't be implicitly linked against.
2018-03-09Add missing urlsGuillaume Gomez-7/+14
2018-03-06Rollup merge of #47463 - bluss:fused-iterator, r=alexcrichtonkennytm-32/+31
Stabilize FusedIterator FusedIterator is a marker trait that promises that the implementing iterator continues to return `None` from `.next()` once it has returned `None` once (and/or `.next_back()`, if implemented). The effects of FusedIterator are already widely available through `.fuse()`, but with stable `FusedIterator`, stable Rust users can implement this trait for their iterators when appropriate. Closes #35602
2018-03-06Rollup merge of #48657 - sinkuu:opt_str_repeat, r=dtolnaykennytm-3/+55
Optimize str::repeat Improves the performance of `str::repeat` by bulk copying. Here is the benchmarks of `"abcde".repeat(n)`: |`n`|old [ns/iter]|new [ns/iter]|diff [%]| ---|---|---|--- |1|27.205|27.421|+0.794| |2|27.500|27.516|+0.0581| |3|27.923|27.648|-0.985| |4|31.206|30.145|-3.40| |5|35.144|31.861|-9.34| |7|43.131|34.621|-19.7| |10|54.945|36.203|-34.1| |100|428.31|52.895|-87.7|
2018-03-04Avoid unnecessary calculationShotaro Yamada-3/+3
2018-03-04Add commentsShotaro Yamada-20/+40
2018-03-03core: Update stability attributes for FusedIteratorUlrik Sverdrup-30/+30
2018-03-03core: Stabilize FusedIteratorUlrik Sverdrup-32/+31
FusedIterator is a marker trait that promises that the implementing iterator continues to return `None` from `.next()` once it has returned `None` once (and/or `.next_back()`, if implemented). The effects of FusedIterator are already widely available through `.fuse()`, but with stable `FusedIterator`, stable Rust users can implement this trait for their iterators when appropriate.
2018-03-02Don't have Vec<T> delegate to [T]'s bounds for indexingJonathan Behrens-7/+11
2018-03-02Update commentsJonathan Behrens-2/+2