February 03, 2013 [phobos] [D-Programming-Language/phobos] fcb95e: Preliminary implementation of cartesianProduct. | ||||
---|---|---|---|---|
| ||||
Attachments:
| 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@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@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@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@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@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@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@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 |
Copyright © 1999-2021 by the D Language Foundation