10928 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
joshvera	404c1a94e1	Add tree-sitter-typescript as a submodule	2017-03-15 17:04:19 -04:00
Rob Rix	8f185d9310	Carry computed paths along.	2017-03-15 16:50:51 -04:00
Rob Rix	646f7c9822	Prepend or append matched elements when sliding.	2017-03-15 12:19:05 -04:00
Rob Rix	2c0089ed90	Constrain sliding to only produce copies.	2017-03-15 12:15:33 -04:00
Rob Rix	d25421d69b	Sliding (nominally) produces the script of copied elements.	2017-03-15 12:14:43 -04:00
Rob Rix	d2988e1daa	SetK takes an edit script.	2017-03-15 12:04:34 -04:00
Rob Rix	dc9381aa58	Extract a function to show an edit script.	2017-03-15 12:04:20 -04:00
Rob Rix	d0c472a803	Add a shows helper for quinary constructors.	2017-03-15 11:58:30 -04:00
Rob Rix	81762c9119	getK returns the edit script thus far.	2017-03-15 11:54:44 -04:00
Rob Rix	7c7e559b47	Add a type synonym for edit scripts.	2017-03-15 11:52:41 -04:00
Rob Rix	3834903ebc	MyersState holds per-diagonal edit scripts.	2017-03-15 11:49:45 -04:00
Timothy Clem	b3f14f14da	Merge pull request #1042 from github/parallel-path-diffing ... Turn on parallel path diffing	2017-03-15 08:22:32 -07:00
Rob Rix	9c8401037e	Revert "Rename the Myers SES/LCS to indicate their linear space performance." ... This reverts commit 77a1791a6831c788197a8c2e3993c51798754ed3.	2017-03-15 11:17:52 -04:00
Rob Rix	b42c7e3d05	Rename the Myers SES/LCS to indicate their linear space performance.	2017-03-15 10:33:27 -04:00
Rob Rix	41427333d4	Run SES using Myers’ algorithm.	2017-03-14 23:07:01 -04:00
Rob Rix	217b0821a7	Run Myers’ algorithm without constructing the intermediate steps.	2017-03-14 23:04:20 -04:00
Rob Rix	5399c9cfae	Consolidate more of the derived state.	2017-03-14 22:43:35 -04:00
Rob Rix	3cf5deb5f4	Use a list comprehension to tighten up SES.	2017-03-14 22:38:34 -04:00
Rob Rix	1c731b2e79	Consolidate the division & conquest of LCS/SES.	2017-03-14 22:36:15 -04:00
Rob Rix	de1c596d0f	Use an irrefutable pattern to eliminate the error call.	2017-03-14 22:27:41 -04:00
Rob Rix	a63ab09f0b	Extract showsTernaryWith/showsQuaternaryWith to the top level.	2017-03-14 22:24:32 -04:00
Rob Rix	dfad93cfc1	Use multiple type parameters to help enforce correctness.	2017-03-14 22:18:02 -04:00
Rob Rix	dceff54c31	EditGraph has two type parameters.	2017-03-14 22:02:21 -04:00
Rob Rix	51cd572b3b	Simplify the individual insertion/deletion code.	2017-03-14 21:53:06 -04:00
Rob Rix	f01cf5f84c	SES constructs individual insertions.	2017-03-14 21:49:30 -04:00
Rob Rix	c2f76be95f	Index the vector instead of slicing.	2017-03-14 21:48:37 -04:00
Rob Rix	0f76dd2898	SES constructs individual deletions.	2017-03-14 21:47:04 -04:00
Rob Rix	44c4312632	Don’t re-fetch the lengths.	2017-03-14 21:36:43 -04:00
Rob Rix	6bbbb962ea	Invert the reverse endpoint.	2017-03-14 21:23:14 -04:00
Rob Rix	0f897b791e	🔥 nth.	2017-03-14 16:24:04 -04:00
Rob Rix	aaf7f8ac35	🔥 an unused binding.	2017-03-14 16:14:30 -04:00
Rob Rix	2395c95ffd	Simplify how we select the nth element from the edit graph.	2017-03-14 15:58:58 -04:00
Rob Rix	70968be726	🔥 getOppositeEndpoint.	2017-03-14 15:55:08 -04:00
Rob Rix	ef3748d45f	🔥 done; we don’t need to invert the reverse endpoint apparently.	2017-03-14 15:53:30 -04:00
Rob Rix	456b617807	Correct the overlaps test.	2017-03-14 15:42:02 -04:00
Rob Rix	72a836cd8e	Simplify the feasibility test.	2017-03-14 15:40:02 -04:00
Rob Rix	7db9354965	Unpack k on the left hand side.	2017-03-14 15:35:29 -04:00
Rob Rix	85cee25598	Be consistent in the use of k.	2017-03-14 15:30:41 -04:00
Rob Rix	258f1de677	Check for overlap in the correct diagonal.	2017-03-14 15:29:27 -04:00
Rob Rix	78a13970d2	Get the opposite endpoint correctly.	2017-03-14 15:28:37 -04:00
Rob Rix	f8c8bf1d07	Wrap indices around the state vector.	2017-03-14 15:23:10 -04:00
Rob Rix	d33216f1b5	Parenthesize for precedence.	2017-03-14 15:01:21 -04:00
Rob Rix	9e3b440a18	🔥 the local binding of !.	2017-03-14 15:01:11 -04:00
Rob Rix	270187c050	Don’t hard-code the direction.	2017-03-14 14:37:15 -04:00
Rob Rix	6f5c52345b	Define a sliding operation.	2017-03-14 14:30:45 -04:00
Rob Rix	5c878d0b63	Consolidate showing the graph.	2017-03-14 14:24:24 -04:00
Rob Rix	bdcee42716	Simplify the packing/unpacking of the diagonal.	2017-03-14 14:16:50 -04:00
Rob Rix	4cb9889dc9	Simplify how the endpoint is selected.	2017-03-14 14:16:03 -04:00
Rob Rix	2da73c083e	Only show the steps in MyersF.	2017-03-14 14:10:46 -04:00
Rob Rix	287fa3f7af	Define a SetK operator.	2017-03-14 14:07:31 -04:00