summary refs log tree commit diff
path: root/src/libstd
AgeCommit message (Collapse)AuthorLines
2013-07-07iterator: Add `IteratorUtil::peek_` methodAndrew Paseltiner-0/+65
2013-07-07auto merge of #7629 : thestinger/rust/rope, r=graydonbors-2/+1
It's broken/unmaintained and needs to be rewritten to avoid managed pointers and needless copies. A full rewrite is necessary and the API will need to be redone so it's not worth keeping this around (#7628). Closes #2236, #2744
2013-07-07auto merge of #7602 : blake2-ppc/rust/vec-pop-opt, r=cmrbors-36/+78
Implement methods `.pop_opt() -> Option<T>` and `.shift_opt() -> Option<T>` to allow retrieval of front/back of a vec in one operation without fail. .pop() and .shift() are changed to reuse the former two methods. Follows the naming of the previous method .head_opt()
2013-07-06auto merge of #7570 : kballard/rust/iterator-size-hint, r=thestingerbors-26/+138
Change the signature of Iterator.size_hint() to always have a lower bound. Implement .size_hint() on all remaining iterators (if it differs from the default).
2013-07-06remove extra::ropeDaniel Micay-2/+1
It's broken/unmaintained and needs to be rewritten to avoid managed pointers and needless copies. A full rewrite is necessary and the API will need to be redone so it's not worth keeping this around. Closes #2236, #2744
2013-07-06auto merge of #7194 : jensnockert/rust/endian, r=cmrbors-0/+14
They simply byte-swap an integer to a specific endian, like the hton* functions in C. These intrinsics are synthesized, so maybe they should be in another file. But since they are just a single line of code each, based on the bswap intrinsics and aren't really intended for public consumption I thought they would fit in the intrinsics file. The next step working on this could be to expose a trait / generic function for byteswapping.
2013-07-06Faster check for ascii-spaceGary Linscott-1/+2
Since ' ' is by far one of the most common characters, it is worthwhile to put it first, and short-circuit the rest of the function. On the same JSON benchmark, as the json_perf improvement, reading example.json 10 times from https://code.google.com/p/rapidjson/wiki/Performance. Before: 0.16s After: 0.11s
2013-07-05str: stop encoding invalid out-of-range `char`Daniel Micay-22/+2
2013-07-05vec: Add .shift_opt() -> Option<T>blake2-ppc-12/+40
Add a function to safely retrieve the first element of a ~[T], as Option<T>. Implement shift() using shift_opt(). Add tests for both .shift() and .shift_opt()
2013-07-05vec: Add .pop_opt() -> Option<T>blake2-ppc-24/+38
Add a function to safely retrieve the last element of a ~[T], as Option<T>. Implement pop() using pop_opt(); it benches the same as the old implementation when tested with optimization level 2.
2013-07-05Implement .size_hint() on the remaining Iterator adaptorsKevin Ballard-1/+118
Every iterator adaptor now has an implementation of .size_hint() that makes sense, except for when the default of (0, None) is correct.
2013-07-05Change signature of Iterator.size_hintKevin Ballard-27/+22
Remove the Option wrapper around the lower bound. None is semantically the same as Size(0), so there's no point in having a distinction.
2013-07-04auto merge of #7549 : sfackler/rust/docs, r=msullivanbors-1/+2
I'm leaving the Sized kind undocumented since it isn't fully implemented yet.
2013-07-03Merge pull request #7565 from Blei/fix-rev-size-hintDaniel Micay-1/+16
vec: Fix size_hint() of reverse iterators
2013-07-03Fail when a vec::reserve is too largeAlex Crichton-1/+14
2013-07-03Merge remote-tracking branch 'mozilla/master'Brian Anderson-3300/+3654
Conflicts: src/libextra/test.rs src/libstd/at_vec.rs src/libstd/cleanup.rs src/libstd/rt/comm.rs src/libstd/rt/global_heap.rs src/libstd/task/spawn.rs src/libstd/unstable/lang.rs src/libstd/vec.rs src/rt/rustrt.def.in src/test/run-pass/extern-pub.rs
2013-07-04Convert vec::{as_imm_buf, as_mut_buf} to methods.Huon Wilson-73/+78
2013-07-04Convert vec::windowed to an external iterator, and add an n-at-a-time chunk ↵Huon Wilson-45/+132
iterator.
2013-07-04Convert vec::{split, splitn, rsplit, rsplitn} to external iterators.Huon Wilson-263/+158
2013-07-04Remove standalone comparison functions in vec, make the trait impls better.Huon Wilson-155/+139
2013-07-04Remove vec::reversed, replaced by iterators.Huon Wilson-27/+3
2013-07-04Remove vec::{filter, filtered, filter_map, filter_mapped}, replaced by ↵Huon Wilson-218/+3
iterators.
2013-07-04Implement consuming iterators for ~[], remove vec::{consume, ↵Huon Wilson-133/+101
consume_reverse, map_consume}.
2013-07-03vec: Fix size_hint() of reverse iteratorsPhilipp Brüschweiler-1/+16
Fixes #7558
2013-07-03auto merge of #7523 : huonw/rust/uppercase-statics-lint, r=cmrbors-56/+70
Adds a lint for `static some_lowercase_name: uint = 1;`. Warning by default since it causes confusion, e.g. `static a: uint = 1; ... let a = 2;` => `error: only refutable patterns allowed here`.
2013-07-03auto merge of #7474 : Seldaek/rust/clean-iter, r=thestingerbors-313/+6
I think it's WIP - but I wanted to ask for feedback (/cc @thestinger) I had to move the impl of FromIter for vec into extra::iter because I don't think std can depend on extra, but that's a bit messed up. Similarly some FromIter uses are gone now, not sure if this is fixable or if I made a complete mess here..
2013-07-02converted TODOs into XXXsEric Reed-8/+7
2013-07-02Merge remote-tracking branch 'upstream/io' into ioEric Reed-565/+403
Conflicts: src/libstd/rt/test.rs src/rt/rustrt.def.in
2013-07-02IPv6 support for UDP and TCP.Eric Reed-131/+768
2013-07-02std: Use the same task failure message as C++ rtBrian Anderson-2/+2
2013-07-02A missing ! made it so that the testcase schedule_home_states was throwing ↵toddaaro-1/+1
spurious assert failures. Why this did not result in the test case failing previously is beyond me.
2013-07-01Small documentation changesSteven Fackler-1/+2
I'm leaving the Sized kind undocumented since it isn't fully implemented yet.
2013-07-01removed unnecessary import that slipped in during mergetoddaaro-1/+0
2013-07-01merging task/coroutine refactoring back into upstreamtoddaaro-19/+18
2013-07-01Refactored the runtime to view coroutines as a component of tasks, instead ↵toddaaro-550/+386
of tasks as a component of coroutines.
2013-07-01auto merge of #7521 : thestinger/rust/vec, r=Aatchbors-21/+32
continued from #7495
2013-07-01rustc: add a lint to enforce uppercase statics.Huon Wilson-56/+70
2013-06-30auto merge of #7487 : huonw/rust/vec-kill, r=cmrbors-614/+276
Continuation of #7430. I haven't removed the `map` method, since the replacement `v.iter().transform(f).collect::<~[SomeType]>()` is a little ridiculous at the moment.
2013-06-30pass exchange_malloc an alignment, not a tydescDaniel Micay-7/+2
2013-06-30global_heap: inline get_box_size and align_toDaniel Micay-0/+2
2013-06-30vec: implement exchange vector reserve in RustDaniel Micay-12/+14
2013-06-30global_heap: inline malloc_raw and add realloc_rawDaniel Micay-2/+14
2013-06-30auto merge of #7517 : brson/rust/0.7, r=brsonbors-1/+1
2013-07-01Move most iter functionality to extra, fixes #7343Jordi Boggiano-313/+6
2013-06-30Bump version from 0.7-pre to 0.7Brian Anderson-1/+1
2013-06-30auto merge of #7495 : thestinger/rust/exchange, r=cmrbors-158/+111
With these changes, exchange allocator headers are never initialized, read or written to. Removing the header will now just involve updating the code in trans using an offset to only do it if the type contained is managed. The only thing blocking removing the initialization of the last field in the header was ~fn since it uses it to store the dynamic size/types due to captures. I temporarily switched it to a `closure_exchange_alloc` lang item (it uses the same `exchange_free`) and #7496 is filed about removing that. Since the `exchange_free` call is now inlined all over the codebase, I don't think we should have an assert for null. It doesn't currently ever happen, but it would be fine if we started generating code that did do it. The `exchange_free` function also had a comment declaring that it must not fail, but a regular assert would cause a failure. I also removed the atomic counter because valgrind can already find these leaks, and we have valgrind bots now. Note that exchange free does not currently print an error an out-of-memory when it aborts, because our `io` code may allocate. We could probably get away with a `#[rust_stack]` call to a `stdio` function but it would be better to make a write system call.
2013-06-30add a closure_exchange_malloc lang itemDaniel Micay-0/+14
this makes the exchange allocation header completely unused, and leaves it uninitialized
2013-06-30managed: rm RC_EXCHANGE_UNIQUE constantDaniel Micay-1/+0
this is no longer used, exchange allocations do not set ref_count
2013-06-30stop initializing ref_count in exchange_allocDaniel Micay-1/+21
this is never read anymore
2013-06-30Specialize to_str_common for floats/integers in strconvAlex Crichton-192/+239
This allows the integral paths to avoid allocations on the heap Closes #4424, #4423