3 Commits

Author	SHA1	Message	Date
Dmitri Hrybenko	581e853428	stdlib: make filter() a protocol requirement for range replaceable collections ... This allows array types to get the best performance. The default implementation for range replaceable collections appends elements one by one, and the optimizer can't hoist uniqueness checks from the loop in that case yet. Swift SVN r27314	2015-04-15 05:17:28 +00:00
Dmitri Hrybenko	0af19e7ff3	stdlib: use unsafeBitCast to implement map() and filter() on top of lazy() ... Array(other_collection) is using an optimized code path for copying collections. An explicit for loop does not. This commit should recover the performance regression in rdar://20530390. Swift SVN r27313	2015-04-15 05:17:27 +00:00
Dmitri Hrybenko	d267b86cb6	stdlib: move the bulk of SequenceType algorithms to protocol extensions ... rdar://19895265 Swift SVN r27269	2015-04-14 01:53:19 +00:00