Closest-pair problem: Difference between revisions
Content added Content deleted
m (Remove redundant array casts in Swift version) |
m (Swift: switch to brute force when 15 items) |
||
| Line 4,335: | Line 4,335: | ||
static func closestPair(_ xP: [Element], _ yP: [Element]) -> (Double, (Point, Point))? { |
static func closestPair(_ xP: [Element], _ yP: [Element]) -> (Double, (Point, Point))? { |
||
guard xP.count > |
guard xP.count > 15 else { return xP.closestPairBruteForce() } |
||
let xl = Array(xP.prefix(xP.count / 2)) |
let xl = Array(xP.prefix(xP.count / 2)) |
||