Array.adjacentPairs() is incorrect about swift-algorithms HOT 7 CLOSED

Couldn't repro this, did this have another detail for the repro?

from swift-algorithms.

Odd. It's still happening for me. I copied AdjacentPairsTests.swift and TestUtilities.swift into my project and updated the testThreeElementSequence() test.

  func testThreeElementSequence() {
    let pairs = (0...).prefix(3).adjacentPairs()
    XCTAssertEqualSequences(pairs, [(0, 1), (1, 2)], by: ==)
+   let pairs2 = [0, 1, 2].adjacentPairs().map {x in x}
+   XCTAssertEqualSequences(pairs2, [(0, 1), (1, 2)], by: ==)
  }

The second assertion fails:

Perhaps related, [0, 1, 2].adjacentPairs() without the .map {x in x} fails to type check with Ambiguous use of 'adjacentPairs()'.

Any suggestions?

from swift-algorithms.

Wait, do the "ambiguos" diagnostic notes point to the candidates it found, it looks like maybe you would have to versions of "adjacentPairs" and the one being pick for array is incorrect. You can also click in Xcode and see where it takes you.

from swift-algorithms.

You're right! I'm new to Swift but should have checked this first anyway, sorry. It looks like SwifterSwift defines a different version of adjacentPairs. I haven't yet narrowed down how the two implementations are causing incorrect results though.

from swift-algorithms.

Coincidently I happen to be a maintainer of SwifterSwift so I can take a look on the implementation there and see if this is indeed a bug there. Thank you for the report :)

from swift-algorithms.

Seems to be the intended behavior:

/// SwifterSwift: Unique pair of elements in a collection.
///
///        let array = [1, 2, 3]
///        for (first, second) in array.adjacentPairs() {
///            print(first, second) // print: (1, 2) (1, 3) (2, 3)
///        }
///
///

Seems to be what swift-algorithms calls permutations.

from swift-algorithms.

Seems to be what swift-algorithms calls permutations.

Yeah, this is actually something I've missed on review

from swift-algorithms.