Timothy Clem
|
01e2aa1d67
|
Use consistent default-extensions
|
2017-06-21 13:48:51 -06:00 |
|
Rob Rix
|
9337631149
|
Safe array subscripting.
This halves our heap consumption. I don’t know how.
|
2017-06-21 15:46:36 -04:00 |
|
Rob Rix
|
139c9513d1
|
Align moveDownFrom/moveRightFrom.
|
2017-06-21 15:33:26 -04:00 |
|
Rob Rix
|
8131dfaf75
|
Move moveDownFrom/moveRightFrom/slideFrom out a scope.
|
2017-06-21 15:33:06 -04:00 |
|
Rob Rix
|
2ed1926f94
|
🔥 moveDown/moveRight.
|
2017-06-21 15:32:07 -04:00 |
|
Rob Rix
|
6947a56501
|
Use BangPatterns to denote strictness.
|
2017-06-21 15:27:08 -04:00 |
|
Rob Rix
|
9fa104fb23
|
Factor out the downward/rightward moves.
|
2017-06-21 15:04:11 -04:00 |
|
Rob Rix
|
74c301f7da
|
Define searchAlongK with guard clauses.
|
2017-06-21 15:01:49 -04:00 |
|
Rob Rix
|
922569fbe6
|
Simplify the search along k logic again.
|
2017-06-21 14:46:57 -04:00 |
|
Rob Rix
|
c4f45522af
|
🔥 getK.
|
2017-06-21 14:02:06 -04:00 |
|
Rob Rix
|
0bf24a86db
|
Force the evaluation of the state array.
|
2017-06-21 14:01:33 -04:00 |
|
Rob Rix
|
231a746d58
|
Use unary - instead of negate.
|
2017-06-21 14:00:13 -04:00 |
|
Rob Rix
|
f0147ae513
|
Prioritize the upper/right extent.
|
2017-06-21 13:58:19 -04:00 |
|
Rob Rix
|
c736d2527c
|
Revert "Simplify the search logic."
This reverts commit 008658c2bfb06da29d56278b4b48f5b76d0dd211.
|
2017-06-21 13:54:59 -04:00 |
|
Rob Rix
|
c45b5a32b0
|
Revert "Avoid refetching the bounds."
This reverts commit de7739b5cf19f93a1ae697350e3332c9a1ea3034.
|
2017-06-21 13:53:27 -04:00 |
|
Rob Rix
|
6a627255c9
|
Revert "Save the initial bounds computation."
This reverts commit e062aa06676723be75c47d376fcf66457d9d39aa.
|
2017-06-21 13:53:15 -04:00 |
|
Rob Rix
|
8a2c0bf6c2
|
Less strict evaluation of the edit script.
|
2017-06-21 13:45:16 -04:00 |
|
Rob Rix
|
d71f97d1b5
|
Save the initial bounds computation.
|
2017-06-21 13:20:25 -04:00 |
|
Rob Rix
|
c2daf3af07
|
Avoid refetching the bounds.
|
2017-06-21 13:17:44 -04:00 |
|
Rob Rix
|
e532f7d2fb
|
Simplify the search logic.
|
2017-06-21 13:13:40 -04:00 |
|
Rob Rix
|
05ec4dda63
|
k is already bounded.
|
2017-06-21 12:02:34 -04:00 |
|
Rob Rix
|
6a4148fd6f
|
s/negate/-/
|
2017-06-21 11:57:50 -04:00 |
|
Rob Rix
|
f395d5c144
|
Rename prev/next to left/up.
|
2017-06-21 11:54:39 -04:00 |
|
Rob Rix
|
51e05c39d3
|
Align moveDownFrom/moveRightFrom.
|
2017-06-21 11:52:48 -04:00 |
|
Rob Rix
|
30b9e85ed3
|
Use minimal Arrays for the state.
|
2017-06-21 11:36:26 -04:00 |
|
Rob Rix
|
0d22eabf5b
|
Store Endpoints in the state.
This uses a word of extra space but saves some time moving things around.
|
2017-06-21 11:31:38 -04:00 |
|
Rob Rix
|
e505b532a9
|
Use the inRange method to bounds check x/y.
|
2017-06-21 11:28:57 -04:00 |
|
Rob Rix
|
158b6387a3
|
🔥 redundant parens.
|
2017-06-21 11:26:43 -04:00 |
|
Rob Rix
|
7ff6e1252c
|
Don’t export Endpoint.
|
2017-06-21 11:26:25 -04:00 |
|
Rob Rix
|
25d66ede5f
|
🔥 MyersState.
|
2017-06-21 11:25:57 -04:00 |
|
Rob Rix
|
854b2b1c62
|
🔥 EditGraph.
|
2017-06-21 11:24:12 -04:00 |
|
Rob Rix
|
c4992ff950
|
🔥 runSES.
|
2017-06-21 11:20:44 -04:00 |
|
Rob Rix
|
3cbc2b3505
|
Close over the state.
|
2017-06-21 11:18:32 -04:00 |
|
Rob Rix
|
7aaff0b634
|
🔥 Diagonal.
|
2017-06-21 11:17:06 -04:00 |
|
Rob Rix
|
7eb9c6c834
|
Exhaustiveness has been restored.
|
2017-06-21 11:15:48 -04:00 |
|
Rob Rix
|
635c3fc00d
|
No need to allocate a list of envelopes.
|
2017-06-21 11:14:28 -04:00 |
|
Rob Rix
|
b1fff9bf52
|
Rename extents to endpoints.
|
2017-06-21 11:08:17 -04:00 |
|
Rob Rix
|
105cd7b1ec
|
Replace Extent with Endpoint.
|
2017-06-21 11:07:53 -04:00 |
|
Rob Rix
|
9308e7f64a
|
Search edit envelopes tail-recursively.
|
2017-06-21 10:07:59 -04:00 |
|
Rob Rix
|
2a23d86e32
|
searchAlongK produces strict results.
|
2017-06-21 09:47:39 -04:00 |
|
Josh Vera
|
f0103cae10
|
Merge pull request #1170 from github/log-errors-to-stderr
Log errors to stderr
|
2017-06-16 17:06:07 -04:00 |
|
Josh Vera
|
6a38e8ed12
|
Merge branch 'master' into log-errors-to-stderr
|
2017-06-16 16:55:10 -04:00 |
|
joshvera
|
83394e4dae
|
remove double logging
|
2017-06-16 16:47:29 -04:00 |
|
joshvera
|
4c409f8364
|
export withSGRCode
|
2017-06-16 16:45:54 -04:00 |
|
Rob Rix
|
4c3dd20015
|
Merge pull request #1169 from github/table-of-blobtents
Table of blobtents
|
2017-06-16 16:14:13 -04:00 |
|
Rob Rix
|
6201ed099b
|
Merge branch 'master' into table-of-blobtents
|
2017-06-16 16:08:59 -04:00 |
|
Rob Rix
|
5250ce8e0c
|
Merge pull request #1171 from github/cibuild-without-the-local-path
🔥 the local PATH
|
2017-06-16 16:08:38 -04:00 |
|
joshvera
|
c866596955
|
print colorized errors to stderr if attached to a tty
|
2017-06-16 15:56:14 -04:00 |
|
Rob Rix
|
c63621c903
|
Merge branch 'master' into table-of-blobtents
|
2017-06-16 15:46:00 -04:00 |
|
Rob Rix
|
748f5f4865
|
Merge branch 'master' into cibuild-without-the-local-path
|
2017-06-16 15:32:24 -04:00 |
|