9fce8c918a
This is a new doubly-linked list using owned nodes. In the forward direction, the list is linked with owned pointers, and the backwards direction is linked with &'static Node pointers. This intends to replace the previous extra::DList that was using managed nodes and also featured freestanding nodes. The new List does not give access to the nodes, but means to implement all relevant linked-list methods. The list supports pop_back, push_back, pop_front, push_front, front, back, iter, mut_iter, +more iterators, append, insert_ordered, and merge. * Add a trait Deque for double ended sequences. * Both List and Deque implement this trait. Rename Deque to ArrayDeque. *The text has been updated to summarize resolved items* ## RFC Topics ### Resolved * Should be in extra * Representation for the backlinks ### Container Method Names and Trait Names and Type Names * Location and name of trait `extra::collection::Deque`? * Name of the ring buffer `extra::deque::ArrayDeque` ? * Name of the doubly linked list `extra::dlist::List` ? For container methods I think we have two options: * Align with the existing methods on the vector. That would be `.push()`, `.pop()`, `.shift()`, `.unshift()`. * Use the API described in https://github.com/mozilla/rust/wiki/Containers Obviously that's the way List is written right now. Should we use `pop_front() -> Option<T>` or `pop_front() -> T` ? ### Benchmarks Some basic bench numbers for List vs. Vec, Deque and *old DList* This List implementation's performance is dominated by the allocation of Nodes required when pushing. Iterate (by-ref) collection of 128 elements test test_bench::bench_iter ... bench: 198 ns/iter (+/- 0) test test_bench::bench_iter_mut ... bench: 294 ns/iter (+/- 0) test test_bench::bench_iter_rev ... bench: 198 ns/iter (+/- 0) test test_bench::bench_iter_mut_rev ... bench: 198 ns/iter (+/- 3) test test_bench::bench_iter_vec ... bench: 101 ns/iter (+/- 0) test test_bench::bench_iter_deque ... bench: 581 ns/iter (+/- 0) test test_bench::bench_iter_dlist ... bench: 9262 ns/iter (+/- 273) Sequence of `.push(elt)`, `.pop()` or equivalent at the tail end test test_bench::bench_push_back_pop_back ... bench: 72 ns/iter (+/- 0) test test_bench::bench_push_back_pop_back_vec ... bench: 5 ns/iter (+/- 0) test test_bench::bench_push_back_pop_back_deque ... bench: 15 ns/iter (+/- 0) test test_bench::bench_push_back_pop_back_dlist ... bench: 234 ns/iter (+/- 0) |
||
|---|---|---|
| doc | ||
| man | ||
| mk | ||
| src | ||
| .gitattributes | ||
| .gitignore | ||
| .gitmodules | ||
| .mailmap | ||
| AUTHORS.txt | ||
| configure | ||
| CONTRIBUTING.md | ||
| COPYRIGHT | ||
| LICENSE-APACHE | ||
| LICENSE-MIT | ||
| Makefile.in | ||
| README.md | ||
| RELEASES.txt | ||
The Rust Programming Language
This is a compiler for Rust, including standard libraries, tools and documentation.
Installation
The Rust compiler currently must be built from a tarball, unless you are on Windows, in which case using the installer is recommended.
Since the Rust compiler is written in Rust, it must be built by a precompiled "snapshot" version of itself (made in an earlier state of development). As such, source builds require a connection to the Internet, to fetch snapshots, and an OS that can execute the available snapshot binaries.
Snapshot binaries are currently built and tested on several platforms:
- Windows (7, Server 2008 R2), x86 only
- Linux (various distributions), x86 and x86-64
- OSX 10.6 ("Snow Leopard") or greater, x86 and x86-64
You may find that other platforms work, but these are our "tier 1" supported build environments that are most likely to work.
Note: Windows users should read the detailed getting started notes on the wiki. Even when using the binary installer the Windows build requires a MinGW installation, the precise details of which are not discussed here.
To build from source you will also need the following prerequisite packages:
- g++ 4.4 or clang++ 3.x
- python 2.6 or later (but not 3.x)
- perl 5.0 or later
- gnu make 3.81 or later
- curl
Assuming you're on a relatively modern *nix system and have met the prerequisites, something along these lines should work.
$ curl -O http://static.rust-lang.org/dist/rust-0.7.tar.gz
$ tar -xzf rust-0.7.tar.gz
$ cd rust-0.7
$ ./configure
$ make && make install
You may need to use sudo make install if you do not normally have
permission to modify the destination directory. The install locations
can be adjusted by passing a --prefix argument to
configure. Various other options are also supported, pass --help
for more information on them.
When complete, make install will place several programs into
/usr/local/bin: rustc, the Rust compiler; rustdoc, the
API-documentation tool, and rustpkg, the Rust package manager and build system.
License
Rust is primarily distributed under the terms of both the MIT license and the Apache License (Version 2.0), with portions covered by various BSD-like licenses.
See LICENSE-APACHE, LICENSE-MIT, and COPYRIGHT for details.
More help
The tutorial is a good starting point.