averello/swift-mirror
1
0
Fork 0
mirror of https://github.com/apple/swift.git synced 2025-12-14 20:36:38 +01:00
Code Issues Packages Projects Releases Wiki Activity
77,240 Commits 622 Branches 2,942 Tags
6fb33733223bb3343e27fe39a056a7ddb241165f
Commit Graph

57 Commits

Author SHA1 Message Date
Maxim Moiseev
6fb3373322 [test] Sorting 2**21 arrays is probably not necessary 
Addresses: <rdar://problem/44152615>
 2018-09-10 15:40:31 -07:00
Kirill Chibisov
aa34eb24d1 [stdlib][fix] Fixed wrong sorting behavior (#19107) 
* [stdlib] Fixed wrong sorting behavior

* [stdlib] Refactored siftDown.

* [stdlib][test] Added tests for heapSort.
 2018-09-04 10:44:16 -07:00
Ben Cohen
bd310140f3 [stdlib] Modernize sort code (#18824) 
* Replace bodies of Comparable versions with calls to sort(by:)

* Make _insertionSort a method

* Make _sort3 a method

* Make _partition a method

* Make _introSort a method

* Make _siftDown, _heapify, _heapsort methods

* Other minor cleanup
 2018-08-19 11:36:10 -06:00
Ben Rimmington
2f326bcc88 [stdlib] Remove theGlobalMT19937 
SwiftPrivate/PRNG.swift:

- currently uses `theGlobalMT19937`;
- previously used `arc4random` (see #1939);
- is obsoleted by SE-0202: Random Unification.
 2018-08-01 13:00:16 +01:00
Ben Cohen
bd7171bedf [stdlib] De-gyb Sort (#17954) 
* [stdlib] De-gyb Sort
 2018-07-15 14:23:06 -07:00
Lance Parker
0661de22a2 [stdlib]Un-revert string comparison (#14694) 
Restore (un-revert) sting comparison, with fixes

More exhaustive testing of opaque strings, which consistently reproduces prior sporadic failure. Shims fixups. Some test tweaking.
 2018-02-18 10:50:33 -08:00
Lance Parker
abe6a6d177 Revert string comparison (#14657) 2018-02-15 14:37:43 -08:00
Lance Parker
49bc1459ae Update string comparison tests 2018-02-14 15:44:11 -08:00
Ben Cohen
02e2bd5380 Re-gyb sorting (#9818) 2017-05-21 16:59:46 -07:00
Ben Cohen
43211b602a [stdlib] De-gyb sorting (#9135) 
* [stdlib] De-gyb sort algorithms

* [stdlib] Rename Sort.swift.gyb

* Update tests for de-gybbed sort
 2017-04-30 18:11:27 -07:00
Nate Cook
7303125b7b [stdlib] Add tests for _sort3 function 2016-12-21 13:19:47 -06:00
practicalswift
ef8e43b519 [gardening] Increase consistency with regards to spacing after colons 2016-09-22 16:28:57 +02:00
Nate Cook
29bbff221b [stdlib] Update partition tests with feedback 2016-07-21 10:18:20 -05:00
Nate Cook
1d037800b9 [stdlib] Update tests for new partition APIs 
Special thanks to @aschwaighofer for help with these tests and fix-its!
 2016-07-21 10:18:20 -05:00
Dave Abrahams
014b6972cf isOrderedBefore: => by areInIncreasingOrder: 2016-07-19 07:05:54 -06:00
Michael Gottesman
fc37603c5f Revert "Implement SE-0118" 2016-07-18 16:44:58 -07:00
Dave Abrahams
f3ccc956c6 isOrderedBefore: => by areInIncreasingOrder: 2016-07-18 14:29:09 -06:00
Michael Gottesman
40e1991e12 Revert "Name and label changes for closure parameters (for review only) (#2981)" 
This reverts commit 18406900ba.
 2016-07-15 19:45:26 -07:00
Dave Abrahams
18406900ba Name and label changes for closure parameters (for review only) (#2981) 
Implement SE-0118 Name and label changes for closure parameters

[SE-0118](https://github.com/apple/swift-evolution/blob/master/proposals/0118-closure-parameter-names-and-labels.md)
 2016-07-15 15:31:48 -07:00
Dave Abrahams
0d68b3a4af [stdlib] Generate RandomAccessCollection defaults 
The defaults we were generating for Collection and
BidirectionalCollection didn't make any sense, because if you could do
that strideable arithmetic then you essentially had random access.
Instead we constrain the defaults to apply to RandomAccessCollection
where the Indices are a CountableRange.
 2016-05-02 11:35:32 -07:00
Dmitri Gribenko
fc8d62dfbb Merge remote-tracking branch 'origin/master' into swift-3-indexing-model 2016-04-18 14:40:06 -07:00
practicalswift
c2107f456c [gardening] "[ a, b ]" → "[a, b]" (#2227) 2016-04-17 21:02:18 +02:00
Dmitri Gribenko
10697f939f Merge commit '510f29abf77e202780c11d5f6c7449313c819030' into swift-3-indexing-model 2016-04-14 13:45:27 -07:00
Manav Gabhawala
7928140f79 [SE-0046] Implements consistent function parameter labels by discarding extraneous parameter names and adding _ where necessary 2016-04-06 20:21:58 -04:00
Dmitri Gribenko
6985b958fd Merge remote-tracking branch 'origin/master' into swift-3-indexing-model 2016-04-04 11:42:17 -07:00
Slava Pestov
49c54870c1 Serialization: Auto-linking recursively walks modules imported from -sil-serialize-all modules 2016-04-01 12:21:36 -07:00
Max Moiseev
6e76935b33 [stdlib][swift-3-indexing-model] fixing more tests 
Algorithm and SequenceWrapperTest
 2016-03-22 15:04:29 -07:00
Dave Abrahams
f493b54e44 [stdlib] indexing model: Interval/Range merge 
This is step 1; we still need to introduce ClosedRange.
 2016-03-16 15:59:10 -07:00
Jordan Rose
e4e9c71d8f StdlibUnittest: Rename enum cases and static vars to match API guidelines. 2016-02-24 18:23:59 -08:00
Dmitri Gribenko
f0633ce5a9 stdlib: Sequence.iterator() => .makeIterator() 2016-02-23 13:52:30 -08:00
Dmitri Gribenko
efaa39ea79 stdlib: add first argument labels and some other changes to conform to API guidelines 2016-02-15 23:47:54 -08:00
Max Moiseev
61c837209b Merge remote-tracking branch 'origin/master' into swift-3-api-guidelines 2016-02-04 16:13:39 -08:00
Dmitri Gribenko
0327fc3077 Merge pull request #1187 from glessard/increments 
silence some warnings in validation-test/stdlib/Algorithm.swift
 2016-02-03 10:37:06 -08:00
Guillaume Lessard
f6e00cba4f Cite bug reports in xfail annotations 2016-02-03 11:29:38 -07:00
Guillaume Lessard
a4a338beb1 Replace ++ by "+= 1" 2016-02-03 11:23:36 -07:00
Brian Gesiak
7138e08227 [validation-test][FreeBSD] xfail Foundation check 
The "sorted/strings" test compares string sorting between Foundation
and ICU. Foundation is only available on OS X, so the test is expected
to fail on Linux. Foundation isn't available on FreeBSD either, so
disable it for that platform as well.
 2016-01-27 16:46:48 -05:00
Dmitri Gribenko
aeeb9c1325 Move collection testing code from StdlibUnittest to a new library 
This brings down StdlibUnittest build time to 90 seconds with either
a DebugAssert or a ReleaseAssert compiler.

The new library, StdlibCollectionTests, is only built when running
validation tests.
 2016-01-26 18:58:03 -08:00
Dmitri Gribenko
9bcd5a1056 Collection.length => .count 2016-01-22 18:41:19 -08:00
Dmitri Gribenko
77376883f4 Collection.sortInPlace() => .sort() 2015-12-18 16:20:01 -08:00
Dmitri Gribenko
8f7c9ae3fd Collection.sort() => .sorted() 2015-12-18 16:20:01 -08:00
Dmitri Gribenko
5b728dc859 Remove Range<Index> argument from Collection.partition() 
collection.partition(i..<j) => collection[i..<j].partition()
 2015-12-18 16:20:01 -08:00
Dmitri Gribenko
73ce9ae7e9 Collection.count => .length 
And other API changes that naturally fall out from this, like
Array(repeating:count:) => Array(repeating:length:).
 2015-12-17 15:55:29 -08:00
Max Moiseev
3fe0c60d7f Merge remote-tracking branch 'origin/master' into swift-3-api-guidelines 2015-12-17 11:00:02 -08:00
Arsen Gasparyan
9f728c6dbd [stdlib] Make comparison operator choices consistent 2015-12-16 22:50:36 +03:00
Max Moiseev
2021dd5a4d Merge remote-tracking branch 'origin/master' into swift-3-api-guidelines 2015-12-15 12:49:22 -08:00
Erik Eckstein
0830c36974 [tests] add import statements to prevent unresolved symbols when compiling StdlibUnittest with -sil-serialize-all. 
This is the second part of 308f39fe56.
It fixes (better: works-around) linker errors when testing in optimized mode.
 2015-12-15 10:46:10 -08:00
Max Moiseev
806be29941 Merge remote-tracking branch 'origin' into swift-3-api-guidelines 2015-12-14 12:05:35 -08:00
practicalswift
c6e8459187 Fix typos. 2015-12-14 11:13:30 +01:00
Dmitri Gribenko
78930e7fac Remove MutableSliceable 2015-12-10 14:50:12 -08:00
Dmitri Gribenko
df17ddbc9b init(count: Int, repeatedValue: Element) => init(repeating:count:) 
Affected types: _ArrayType, Array, ArraySlice, ContiguousArray, Repeat,
String (initializers from Character and UnicodeScalar)
 2015-12-09 17:14:37 -08:00