Bug 12752 – std.algorithm.isPermutation

This C++ algorithm is useful in post-conditions and unittests to verify the correctness of sorting, and in other situations: http://www.cplusplus.com/reference/algorithm/is_permutation/ The Phobos algorithm could be named "isPermutation(x, y)", that returns a boolean. ---------- A related algorithm could return an array of indexes that represent the mapping from the first to the second array. I am also thinking about a related range that could be named "assumePermutationOf(x, y)" that returns a range like std.range.assumeSorted, but it's not easy to use it well.

Commits pushed to master at https://github.com/D-Programming-Language/phobos https://github.com/D-Programming-Language/phobos/commit/6daa2839860266efa4f9f8b17de5dfbc99b5f1b0 fixed issue 12752 https://github.com/D-Programming-Language/phobos/commit/403947bedef88bcc86aa938742b0dda42bec6a26 Merge pull request #3574 from JackStouffer/issue12752 Fixed Issue 12752: std.algorithm.isPermutation

(In reply to github-bugzilla from comment #2) > Commits pushed to master at https://github.com/D-Programming-Language/phobos Lot of work for one algorithm. The range returned by assumePermutationOf(x, y) is sometimes usueful.

Commits pushed to stable at https://github.com/D-Programming-Language/phobos https://github.com/D-Programming-Language/phobos/commit/6daa2839860266efa4f9f8b17de5dfbc99b5f1b0 fixed issue 12752 https://github.com/D-Programming-Language/phobos/commit/403947bedef88bcc86aa938742b0dda42bec6a26 Merge pull request #3574 from JackStouffer/issue12752