summary refs log tree commit diff
path: root/src/libstd/sort.rs
AgeCommit message (Expand)AuthorLines
2012-12-03Update license, add license boilerplate to most files. Remainder will follow.Graydon Hoare-0/+10
2012-11-29librustc: Make the Drop trait use explicit selfPatrick Walton-1/+1
2012-11-28Register snapshotsBrian Anderson-56/+0
2012-11-20libstd: fix warnings in sortErick Tryzelaar-14/+14
2012-11-19rustc: Implement explicit self for Eq and Ord. r=graydonPatrick Walton-4/+69
2012-11-18Made merge_sort pureJesse Jones-2/+2
2012-11-14Convert libstd to use the Drop traitBen Striegel-1/+4
2012-11-14Revert "Convert libstd to use the Drop trait"Brian Anderson-4/+1
2012-11-14Convert libstd to use the Drop traitBen Striegel-1/+4
2012-10-29std: disable timsort crash-test on windows.Graydon Hoare-0/+1
2012-10-25std: Fix build errors in sortBrian Anderson-4/+4
2012-10-25Merge remote-tracking branch '14427/incoming'Brian Anderson-24/+851
2012-10-25Remove some unused MergeState code, add a Fixme and remove a workaround invol...Simon BD-8/+5
2012-10-24Move binarysort out of MergeStateSimon BD-36/+36
2012-10-24Remove commented out codeSimon BD-28/+0
2012-10-24Remove and comment out more MergeState codeSimon BD-28/+28
2012-10-24Remove some code that MergeState used to prevent double freesSimon BD-33/+1
2012-10-24Fix tests for Copy boundSimon BD-45/+9
2012-10-24Add copy bound to sortSimon BD-104/+52
2012-10-23Remove uses of binary move - <- - from tests and librariesTim Chevalier-22/+22
2012-10-22Re-add bad Ord impl testSimon BD-0/+19
2012-10-22Fix typoSimon BD-1/+1
2012-10-22Fix long lineSimon BD-1/+2
2012-10-22Use explicit selfSimon BD-8/+8
2012-10-22Uncomment tests and fix binarysort segmentation faultSimon BD-95/+72
2012-10-22Merge remote-tracking branch 'original/incoming' into incomingSimon BD-1/+1
2012-10-22Fix up tests, export tim_sortSimon BD-25/+19
2012-10-12Make moves explicit in std testsTim Chevalier-1/+1
2012-10-06Add a test to check that badly written Ord impl do not cause double freesSimon BD-0/+21
2012-10-06Remove debug infoSimon BD-2/+2
2012-10-04Finish up tests, uncomment when ICE is fixed.Simon BD-18/+146
2012-10-04Get tim_sort working, add test for double-freeing elements in tmpSimon BD-24/+25
2012-10-03Merge remote-tracking branch 'original/incoming' into incomingSimon BD-16/+8
2012-10-03Backup changes before pull from incomingSimon BD-11/+131
2012-10-03Add cleanup code so the the array remains in a valid state if a comparison failsSimon BD-1/+74
2012-10-01Make local variables and methods use underscores not camel caseSimon BD-138/+138
2012-09-28std: Eliminate deprecated patternsBrian Anderson-1/+0
2012-09-27Add a simple testsuite for timsortSimon BD-0/+40
2012-09-27Export timsortSimon BD-0/+1
2012-09-27Remove trailing whitespaceSimon BD-22/+22
2012-09-27De-mode std::{treemap,sort}. Part of #3583.Graydon Hoare-12/+6
2012-09-27Put function argument last in sort function. Fixes #3265.Simon BD-23/+33
2012-09-27Fix timsort to use updated vec::reserveSimon BD-5/+5
2012-09-26Demode vec::push (and convert to method)Niko Matsakis-2/+2
2012-09-25Add timsort to std/sortSimon BD-0/+594
2012-09-21De-mode vec::map, vec::eachi, vec::rev_each, vec::rev_eachiNiko Matsakis-2/+1
2012-09-21Install new pub/priv/export rules as defaults, old rules accessible under #[l...Graydon Hoare-0/+3
2012-09-19De-mode vec::each() and many of the str iteration routinesNiko Matsakis-1/+1
2012-09-18Revert "replace explicit calls to vec::each with vec::each_ref, partially dem...Niko Matsakis-2/+2
2012-09-18replace explicit calls to vec::each with vec::each_ref, partially demode strNiko Matsakis-2/+2