[phobos] [D-Programming-Language/phobos] fcb95e: Preliminary implementation of cartesianProduct.

[GitHub]

  Branch: refs/heads/master
  Home:   https://github.com/D-Programming-Language/phobos
  Commit: fcb95e6fef7d640e4ff8be91f0ebcbfdd8774f05
      https://github.com/D-Programming-Language/phobos/commit/fcb95e6fef7d640e4ff8be91f0ebcbfdd8774f05
  Author: H. S. Teoh <hsteoh at quickfur.ath.cx>
  Date:   2013-02-03 (Sun, 03 Feb 2013)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Preliminary implementation of cartesianProduct.

For the case of two infinite ranges, use Andrei's schedule of traversing
right and bottom edges of an increasing square area over the infinite
table of combinations. This allows us to only need to traverse each
range in one direction, so only forward ranges are needed.


  Commit: 4ac5350bfa657adff93e16f759af71482be12813
      https://github.com/D-Programming-Language/phobos/commit/4ac5350bfa657adff93e16f759af71482be12813
  Author: H. S. Teoh <hsteoh at quickfur.ath.cx>
  Date:   2013-02-03 (Sun, 03 Feb 2013)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Add cartesianProduct to cheatsheet.


  Commit: 468f7e12c4b1eea25bc88463f700fa62988a90cd
      https://github.com/D-Programming-Language/phobos/commit/468f7e12c4b1eea25bc88463f700fa62988a90cd
  Author: H. S. Teoh <hsteoh at quickfur.ath.cx>
  Date:   2013-02-03 (Sun, 03 Feb 2013)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Replace unittests to avoid issue 8542.


  Commit: 4c5f3d266a9081efd2eb30def5b056b8eb0318b6
      https://github.com/D-Programming-Language/phobos/commit/4c5f3d266a9081efd2eb30def5b056b8eb0318b6
  Author: H. S. Teoh <hsteoh at quickfur.ath.cx>
  Date:   2013-02-03 (Sun, 03 Feb 2013)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Improve unittests.

Make unittests independent of exact order of pairs produced by
cartesianProduct.

Add unittest for cartesian product of two finite ranges.


  Commit: 31fdd7900d06ce1323663a3feba07eec998308b4
      https://github.com/D-Programming-Language/phobos/commit/31fdd7900d06ce1323663a3feba07eec998308b4
  Author: H. S. Teoh <hsteoh at quickfur.ath.cx>
  Date:   2013-02-03 (Sun, 03 Feb 2013)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Delete unrelated line.


  Commit: 310216ec190d6a1659e1615c9fb6cc38c9ebe822
      https://github.com/D-Programming-Language/phobos/commit/310216ec190d6a1659e1615c9fb6cc38c9ebe822
  Author: H. S. Teoh <hsteoh at quickfur.ath.cx>
  Date:   2013-02-03 (Sun, 03 Feb 2013)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Fix -property errors.


  Commit: 8abbbb16f2810d4a350d63791db197bd92f41cac
      https://github.com/D-Programming-Language/phobos/commit/8abbbb16f2810d4a350d63791db197bd92f41cac
  Author: Andrei Alexandrescu <andrei at erdani.com>
  Date:   2013-02-03 (Sun, 03 Feb 2013)

  Changed paths:
    M std/algorithm.d

  Log Message:
  -----------
  Merge pull request #856 from quickfur/cartprod

Implement std.algorithm.cartesianProduct


Compare: https://github.com/D-Programming-Language/phobos/compare/247604edff6e...8abbbb16f281