https://github.com/rust-lang/rust http://git.dreamy.place/mirrors/rust/atom?h=try 2014-11-02T23:58:11+00:00 2014-11-02T23:58:11+00:00 Alexis Beingessner a.beingessner@gmail.com 2014-10-31T01:25:08+00:00 urn:sha1:112c8a966fbdb52ff2a535dc8e6df3a8b3cb8fb2 * Moves multi-collection files into their own directory, and splits them into seperate files * Changes exports so that each collection has its own module * Adds underscores to public modules and filenames to match standard naming conventions (that is, treemap::{TreeMap, TreeSet} => tree_map::TreeMap, tree_set::TreeSet) * Renames PriorityQueue to BinaryHeap * Renames SmallIntMap to VecMap * Miscellanious fallout fixes [breaking-change] 2014-11-01T18:37:04+00:00 Alex Crichton alex@alexcrichton.com 2014-10-30T20:43:24+00:00 urn:sha1:21ac985af44f4e2470ef6f4c0eb4d72daf5a6497 As part of the collections reform RFC, this commit removes all collections traits in favor of inherent methods on collections themselves. All methods should continue to be available on all collections. This is a breaking change with all of the collections traits being removed and no longer being in the prelude. In order to update old code you should move the trait implementations to inherent implementations directly on the type itself. Note that some traits had default methods which will also need to be implemented to maintain backwards compatibility. [breaking-change] cc #18424 2014-10-31T00:37:55+00:00 Alex Crichton alex@alexcrichton.com 2014-10-30T16:03:21+00:00 urn:sha1:c10c1633772aae3075f1d24c7741a074ddde5527 Conflicts: src/libcollections/vec.rs 2014-10-30T15:54:30+00:00 Alex Crichton alex@alexcrichton.com 2014-10-23T15:42:21+00:00 urn:sha1:1d356624a1c03363be37886ffdad7dcf25ee81f6 This commit enables implementations of IndexMut for a number of collections, including Vec, RingBuf, SmallIntMap, TrieMap, TreeMap, and HashMap. At the same time this deprecates the `get_mut` methods on vectors in favor of using the indexing notation. cc #18424 2014-10-28T15:54:21+00:00 Aaron Turon aturon@mozilla.com 2014-10-27T22:37:07+00:00 urn:sha1:e0ad0fcb95f0bd6e69e9032c23b66515a590dfe5 2014-10-19T19:59:40+00:00 Alex Crichton alex@alexcrichton.com 2014-10-15T06:05:01+00:00 urn:sha1:9d5d97b55d6487ee23b805bc1acbaa0669b82116 Spring cleaning is here! In the Fall! This commit removes quite a large amount of deprecated functionality from the standard libraries. I tried to ensure that only old deprecated functionality was removed. This is removing lots and lots of deprecated features, so this is a breaking change. Please consult the deprecation messages of the deleted code to see how to migrate code forward if it still needs migration. [breaking-change] 2014-09-13T19:05:56+00:00 Steve Klabnik steve@steveklabnik.com 2014-08-30T21:11:22+00:00 urn:sha1:84030fd05a6d6b0bc3d31cf638bc8c88adae7a41 2014-08-29T21:33:08+00:00 Alex Crichton alex@alexcrichton.com 2014-08-29T21:33:08+00:00 urn:sha1:d15d55973946f8f582ba69b1789b5b5d35da5b2d 2014-08-28T01:46:52+00:00 Niko Matsakis niko@alum.mit.edu 2014-08-28T01:46:52+00:00 urn:sha1:1b487a890695e7d6dfbfe5dcd7d4fa0e8ca8003f 2014-08-22T23:55:50+00:00 bors bors@rust-lang.org 2014-08-22T23:55:50+00:00 urn:sha1:75396b2a06a9372ed4ddcc3e5bcf56d18f1973ae Heapify is O(n), extend as currently implemented is O(nlogn). No brainer. Currently investigating whether extend can just be implemented as a local heapify.