13791 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Timothy Clem	40d518f77c	Ingore redudant do (get this in specs a lot)	2017-06-21 13:49:12 -06:00
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
Timothy Clem	f58d69c70b	mkNot helper function	2017-06-19 11:07:40 -06:00
Timothy Clem	e2c2bedde2	Moving things around	2017-06-19 11:07:22 -06:00
Timothy Clem	1d2bd7342a	Add in binary operators for Ruby assignment	2017-06-19 10:14:07 -06:00
Timothy Clem	6abfe6cc07	Fix unary minus (sort of)	2017-06-19 09:11:16 -06:00
Timothy Clem	0282ebab55	Partially add unary	2017-06-19 08:27:44 -06:00
Timothy Clem	f8ba1d203b	Add Range back in	2017-06-19 07:52:17 -06:00
Timothy Clem	e7e1898c66	Add conditional	2017-06-19 07:49:57 -06:00
Timothy Clem	0285cf4939	Merge remote-tracking branch 'origin/master' into ruby-assignment	2017-06-16 15:55:06 -06:00
Timothy Clem	054e8a07f8	Sort out some literals and if/until	2017-06-16 15:52:47 -06:00