about summary refs log tree commit diff
path: root/src/lib/deque.rs
AgeCommit message (Collapse)AuthorLines
2011-12-06Establish 'core' library separate from 'std'.Graydon Hoare-129/+0
2011-11-18Update stdlib, compiler, and tests to new kind systemMarijn Haverbeke-3/+3
This involved adding 'copy' to more generics than I hoped, but an experiment with making it implicit showed that that way lies madness -- unless enforced, you will not remember to mark functions that don't copy as not requiring copyable kind. Issue #1177
2011-11-17remove compile-command from local variable blocksNiko Matsakis-1/+0
2011-10-28Make shared kind the default only for generic functionsMarijn Haverbeke-10/+4
You almost never want a function with pinned type params. For types, objects, resources, and tags, pinned types are actually often more sane. For most of these, shared rarely makes sense. Only tricky case is objs -- you'll have to think about the kinds you want there. Issue #1076
2011-10-25Begin documenting std and add doc generation using naturaldocsBrian Anderson-14/+31
Naturaldocs isn't really that great but it seems easier to get something working than with doxygen, for which we would need to convert rust code to something C++ish. We probably want to just write a rustdoc utility at some point.
2011-10-25Update our code to new type parameter kind syntaxMarijn Haverbeke-4/+4
Closes #1067
2011-09-12Pretty-print for new arg-mode syntaxMarijn Haverbeke-0/+1
2011-09-12Reformat for new mode syntax, step 1Marijn Haverbeke-6/+7
Long lines were fixed in a very crude way, as I'll be following up with another reformat in a bit.
2011-09-02Reformat. Issue #855Brian Anderson-0/+1
2011-08-20ReformatBrian Anderson-16/+17
This changes the indexing syntax from .() to [], the vector syntax from ~[] to [] and the extension syntax from #fmt() to #fmt[]
2011-08-16Port the stdlib to the expr foo::<T> syntax.Erick Tryzelaar-18/+18
2011-08-16Port the stdlib to the decl foo<T> syntax.Erick Tryzelaar-6/+6
2011-08-16Port the stdlib to the typaram foo<T> syntax.Erick Tryzelaar-13/+13
2011-08-16Rename std::ivec to std::vecBrian Anderson-8/+8
2011-08-09Port the stdlib to the ivec type [T] syntax.Erick Tryzelaar-6/+6
2011-07-29Turn on kind propagation for typarams. Annotate a bunch of typarams in rustc ↵Graydon Hoare-7/+7
and libstd.
2011-07-27Reformat for new syntaxMarijn Haverbeke-35/+29
2011-07-12stdlib: Switch lib::deque over to interior vectorsPatrick Walton-24/+28
2011-06-15Fix a bunch of compile-command lines to use RBUILDGraydon Hoare-1/+1
2011-06-15Reformat source tree (minus a couple tests that are still grumpy).Graydon Hoare-109/+79
2011-06-15Fix assignments to immutable fields throughout the codeMarijn Haverbeke-9/+10
2011-05-31stdlib: Remove unneeded type params from alt patternsBrian Anderson-1/+1
2011-05-23stdlib: Make the bound vector an alias in std::dequeBrian Anderson-1/+3
Workaround for issue #375
2011-05-22stdlib: Use if/alt expressions in std::dequeBrian Anderson-9/+8
2011-05-17Finally rename std::_xxx to std::xxxMarijn Haverbeke-11/+11
Except for _task, which is still a keyword.
2011-05-12Downcase std modules again, move to :: for module dereferencingMarijn Haverbeke-0/+145
This should be a snapshot transition.
2011-05-06Rename std modules to be camelcasedMarijn Haverbeke-145/+0
(Have fun mergining your stuff with this.)
2011-05-05Remove 'deprecated mutable...' from our codeMarijn Haverbeke-1/+1
This should make compilation a bit less noisy.
2011-05-02Un-revert "Use different syntax for checks that matter to typestate", fixing ↵Patrick Walton-1/+1
the problem. This reverts commit d08b443fffb1181d8d45ae5d061412f202dd4118.
2011-05-02Revert "Use different syntax for checks that matter to typestate"Graydon Hoare-1/+1
This reverts commit aa25f22f197682de3b18fc4c8ba068d1feda220f. It broke stage2, not sure why yet.
2011-05-02Use different syntax for checks that matter to typestateTim Chevalier-1/+1
This giant commit changes the syntax of Rust to use "assert" for "check" expressions that didn't mean anything to the typestate system, and continue using "check" for checks that are used as part of typestate checking. Most of the changes are just replacing "check" with "assert" in test cases and rustc.
2011-03-22Revert "Remove usages of case(_) { fail; } since the compiler does this ↵Patrick Walton-0/+1
automatically". When we have exhaustiveness checking, "case(_) { fail; }" will be useful to silence warnings. This reverts commit 92a716d862d92d3cc52a400457d2c3900d0c57a2.
2011-03-22Remove usages of case(_) { fail; } since the compiler does this automaticallyBrian Anderson-1/+0
2011-03-09Remove redundant imports in lib (rustc doesn't like 'std' as a synonym for ↵Graydon Hoare-4/+0
root within std.rc anyway)
2010-11-18rustboot: Don't use walk to traverse statements in type.ml; fixes redundant ↵Patrick Walton-0/+1
checking, improves diagnostics. Also report untyped slots.
2010-11-08Add a check for binding an alias. Good thing, as we had two instances in our ↵Graydon Hoare-1/+1
library.
2010-11-05Move the option type to its own modulePatrick Walton-9/+9
2010-11-05Revert "Move the option type to its own module"Patrick Walton-9/+9
2010-11-05Move the option type to its own modulePatrick Walton-9/+9
2010-09-22Reformat standard library; no code changes.Graydon Hoare-112/+122
2010-09-20Bind pattern slots with ?, drop parens from 0-ary tag constructors, ↵Graydon Hoare-5/+5
translate 0-ary constructors as constants. Rustc loses ~300kb.
2010-09-09Switch tags to purely nominal, removing TY_iso and TY_idx. Seems to mostly ↵Graydon Hoare-1/+1
work, possibly a little bumpy. Changes a lot.
2010-08-20Add _uint module to std, move some code around.Graydon Hoare-1/+1
2010-08-10Fix a deque size bookkeeping bug.Roy Frostig-1/+3
2010-08-05Mop up workarounds in stdlib no longer required as issue #93 is closed.Graydon Hoare-12/+6
2010-07-28Test the deque more and fix uncovered off-by-one bug.Roy Frostig-8/+6
2010-07-28Test the deque a bit. Give it a get-by-index method. Fix two uncovered ↵Roy Frostig-0/+7
state-calculation bugs --- one decently, the other with an ugly hack. Bug on the latter coming right up.
2010-07-27Switch machine-type lexemes to use suffixes. Remove support for foo(bar) as ↵Graydon Hoare-22/+22
a cast notation. Closes #129.
2010-07-20Add a (coarse, first-pass) deque implementation to stdlib.Roy Frostig-0/+137