Skip to content

Instantly share code, notes, and snippets.

@Whateverable
Created December 27, 2016 23:43
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Whateverable/19bb090460b90bce7df348d4c8ae7e43 to your computer and use it in GitHub Desktop.
Save Whateverable/19bb090460b90bce7df348d4c8ae7e43 to your computer and use it in GitHub Desktop.
bisectable6
new=ab3a59c3^ my $i = 30; say permutations( +(^$i).join.comb ).elems
Bisecting: 1323 revisions left to test after this (roughly 10 steps)
[6ed117a5fd088e0d2a6cd47620e9ec4e57403a9a] Streamline sequential-map "simple" pull-one a bit
»»»»» Testing 6ed117a5fd088e0d2a6cd47620e9ec4e57403a9a
»»»»» Script output:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» Script exit code: 0
»»»»» Bisecting by output
»»»»» Output on “old” revision is:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» The output is identical
»»»»» Therefore, marking this revision as “old”
»»»»» -------------------------------------------------------------------------
»»»»» Testing 31c4c6f7aae91a34b2c114756376e6a5f617c1be
»»»»» Script output:
1
»»»»» Script exit code: 0
»»»»» Bisecting by output
»»»»» Output on “old” revision is:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» The output is different
»»»»» Therefore, marking this revision as “new”
»»»»» -------------------------------------------------------------------------
»»»»» Testing ddcbae980b2fa7e29b01fd42d33cb0e41422e6be
»»»»» Script output:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» Script exit code: 0
»»»»» Bisecting by output
»»»»» Output on “old” revision is:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» The output is identical
»»»»» Therefore, marking this revision as “old”
»»»»» -------------------------------------------------------------------------
»»»»» Testing ec9e814a74456651c63159f897b496f4d2c9df10
»»»»» Script output:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» Script exit code: 0
»»»»» Bisecting by output
»»»»» Output on “old” revision is:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» The output is identical
»»»»» Therefore, marking this revision as “old”
»»»»» -------------------------------------------------------------------------
»»»»» Testing 8a66833d9b8d05b89ea5c0069370a67ec7374b8c
»»»»» Script output:
1
»»»»» Script exit code: 0
»»»»» Bisecting by output
»»»»» Output on “old” revision is:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» The output is different
»»»»» Therefore, marking this revision as “new”
»»»»» -------------------------------------------------------------------------
»»»»» Testing f6c997b65136d2908781230b6b2e10f8d9648197
»»»»» Script output:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» Script exit code: 0
»»»»» Bisecting by output
»»»»» Output on “old” revision is:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» The output is identical
»»»»» Therefore, marking this revision as “old”
»»»»» -------------------------------------------------------------------------
»»»»» Testing f55e113290a3a931c7960fb404cdb012872e642c
»»»»» Script output:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» Script exit code: 0
»»»»» Bisecting by output
»»»»» Output on “old” revision is:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» The output is identical
»»»»» Therefore, marking this revision as “old”
»»»»» -------------------------------------------------------------------------
»»»»» Testing 7925d66e97c96c701a3ca25cca066d6b34d6ce1d
»»»»» Script output:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» Script exit code: 0
»»»»» Bisecting by output
»»»»» Output on “old” revision is:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» The output is identical
»»»»» Therefore, marking this revision as “old”
»»»»» -------------------------------------------------------------------------
»»»»» Testing 657b80401bd5b9f1198509ee645061b3cb21608e
»»»»» Script output:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» Script exit code: 0
»»»»» Bisecting by output
»»»»» Output on “old” revision is:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» The output is identical
»»»»» Therefore, marking this revision as “old”
»»»»» -------------------------------------------------------------------------
»»»»» Testing c408e88948ccc283891ff7febcc6450aa77109e8
»»»»» Script output:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» Script exit code: 0
»»»»» Bisecting by output
»»»»» Output on “old” revision is:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» The output is identical
»»»»» Therefore, marking this revision as “old”
»»»»» -------------------------------------------------------------------------
»»»»» Testing 94b09ab9280d39438f84cb467d4b3d3042b8f672
»»»»» Script output:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» Script exit code: 0
»»»»» Bisecting by output
»»»»» Output on “old” revision is:
30414093201713378043612608166064768844377641568960512000000000000
»»»»» The output is identical
»»»»» Therefore, marking this revision as “old”
»»»»» -------------------------------------------------------------------------
8a66833d9b8d05b89ea5c0069370a67ec7374b8c is the first new commit
commit 8a66833d9b8d05b89ea5c0069370a67ec7374b8c
Author: Elizabeth Mattijsen <liz@dijkmat.nl>
Date: Fri Sep 9 01:10:57 2016 +0200
Make permutations() about 5x as fast
- based on for ^100 { my @a = permutations(6) }
- rewrite using nqp ops
- be smarter on finding out when to finish
- don't use smart swapping (could use an nqp::swap :-)
- move back to List.pm, as no native arrays are used anymore
- brings down the magic box benchmark down to 18.5 from 25 wallclock secs
- still needs work on List.permutations for even better performance
:040000 040000 1efeef79e800999beb060d76b42f3c12623ee0be 77c4f8f0021be226a5c11b42ebac0b0616ecf74d M src
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment