13447 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Rob Rix	4cdd66b12b	Mark moveDownFrom and moveRightFrom for inlining.	2017-06-21 15:50:56 -04: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