github.com/pulsar-edit/superstring-wasm commits

Splay nodes only in batch mode when translating

f80dea49f29689bfb58bb7fa63758360bb483f00 authored over 8 years ago by Antonio Scandurra <[email protected]>

0.0.7

765f2f6b5610587cb59afaf5204132bb12478dfd authored over 8 years ago by Nathan Sobo <[email protected]>

Fix seed parameter in tests

515bfe2cc59c4e0a9c37b437ceda29583548f36c authored over 8 years ago by Nathan Sobo <[email protected]>

Delete empty non-change regions after spliceInput

1c4c22ddf41d6ff561bbe3ea9d97c25f54f90f31 authored over 8 years ago by Nathan Sobo <[email protected]>

Include regions with empty input extents when seeking to input positions

22546be785a4729296abda54f88a974bd2a8a2cc authored over 8 years ago by Nathan Sobo <[email protected]>

Remove commented code

f8cf57e7ee1ad4d31fafc1f2e28a533f1035484d authored over 8 years ago by Nathan Sobo <[email protected]>

Verify synthesized output before positions translations

a622035ede51697072b96ba6e6d453580c30ff1a authored over 8 years ago by Nathan Sobo <[email protected]>

Add skipEmpty option to translateInputPosition

ff479aa1ea272e0988e8acb3fd3aa194fb9f0dcf authored over 8 years ago by Nathan Sobo <[email protected]>

WIP: Make spliceInput inclusive

8e6ba673b80db65395944682105164206a73326b authored over 8 years ago by Nathan Sobo <[email protected]>

0.0.6

cd782cc063bafc9303fc6889f8debc5e92b70238 authored over 8 years ago by Antonio Scandurra <[email protected]>

Merge pull request #2 from atom/as-faster-push-to-ancestor-stacks

Make `pushToAncestorStacks` faster

e89948ceabd15585f93572c5a04d86163c163e36 authored over 8 years ago by Antonio Scandurra <[email protected]>

Merge pull request #1 from atom/as-batch-mode

Batch Mode

7036b3a84613e4feba3ef8cbfd27ce54b07ff573 authored over 8 years ago by Antonio Scandurra <[email protected]>

Revert ":fire: Remove treap implementation"

This reverts commit 4acb4a6dae600fbe43a5cb24ec6767f929925400.

0d03118ae29a31e335da8e78be6a5a636259f691 authored over 8 years ago by Antonio Scandurra <[email protected]>

:art:

9e2e2437ca49d89026ebb702572e0182b48161bc authored over 8 years ago by Antonio Scandurra <[email protected]>

:fire: Remove duplicate conditional

5fda5fd28f585b81de67be0fa116785f2e1c3b37 authored over 8 years ago by Antonio Scandurra <[email protected]>

:art: camelCase

543c86d27a10cc9304b7a9e6fcb508bcc6c546c4 authored over 8 years ago by Antonio Scandurra <[email protected]>

Use this.root instead of endNode

Because endNode might have been deleted.

49e246ecfb8b87e273b7ff6cabda365794427697 authored over 8 years ago by Antonio Scandurra <[email protected]>

:fire: Remove treap implementation

4acb4a6dae600fbe43a5cb24ec6767f929925400 authored over 8 years ago by Antonio Scandurra <[email protected]>

:racehorse: Make `pushToAncestorStacks` faster

By allowing v8 to optimize pushing into the array.

0275efcf4628ee0f3c458bd663f05c6341e706ac authored over 8 years ago by Antonio Scandurra <[email protected]>

Floor when halving m

886e8857387f71989a9a52db4f6ca7ab86b89b0b authored over 8 years ago by Antonio Scandurra <[email protected]>

:art:

52a5e3c534b5e9e43d95e57c90f4aacf3335a6ed authored over 8 years ago by Antonio Scandurra <[email protected]>

Add rebalancing to randomized test

f3230d01205ff3437093fc1f39aac7ceeacf25e5 authored over 8 years ago by Antonio Scandurra <[email protected]>

Implement createBalancedTree()

ced01de10e4a13afe3c4511756cc4abc3227f04e authored over 8 years ago by Antonio Scandurra <[email protected]>

Draft DSW rebalancing algorithm

15c5d2618067dc45c32166c6e62674d7aca7f645 authored over 8 years ago by Antonio Scandurra <[email protected]>

Keep track of how many nodes there are in the tree

3b91211317968b2350288d8f5b9035baffe8da17 authored over 8 years ago by Antonio Scandurra <[email protected]>

Splay nodes right after inserting them

1598d3241b0f34a4c5ba05fa7aac71a1654b8498 authored over 8 years ago by Antonio Scandurra <[email protected]>

Splay nodes when translating positions

010750019314d6163a5039222f90bbf02e78e6e6 authored over 8 years ago by Antonio Scandurra <[email protected]>

:racehorse: Avoid rotating startNode

b4da7ad0caf18243358f3c95556431c1f090cf30 authored over 8 years ago by Antonio Scandurra <[email protected]>

:fire: Remove it.only

1ccd471692e61731d0c6d3cdd52c035173e4b543 authored over 8 years ago by Antonio Scandurra <[email protected]>

:art:

fe7ce82aee31ca3c1447a2be3ab6053b20e31f63 authored over 8 years ago by Antonio Scandurra <[email protected]>

Randomize batching

d3d0c04701cb87814eb4bee7777f63c499bbad09 authored over 8 years ago by Antonio Scandurra <[email protected]>

Make splay tree work with combineChanges: true

da17fb7d03ffddc0ef1f8f0e58621194039dee47 authored over 8 years ago by Antonio Scandurra <[email protected]>

Make splay tree work without combining changes

57f863f3c21c4f01547c1893e5eba8cc2db2b30f authored over 8 years ago by Antonio Scandurra <[email protected]>

Splay nodes only in batch mode

b693c590d7bf56cf272d555e8300f0fa672c5278 authored over 8 years ago by Antonio Scandurra <[email protected]>

Add Patch.prototype.splayNode

42095654b443cb2b0a078dd69b0128aeaefd6f4f authored over 8 years ago by Antonio Scandurra <[email protected]>

0.0.5

bee80165c7861615c9701615e77a71ab588f3a19 authored over 8 years ago by Nathan Sobo <[email protected]>

Guard against null currentNode in Iterator.prototype.getMetadata

af82cb760c88b81832a6fae0dd709dc9300df5e4 authored over 8 years ago by Nathan Sobo <[email protected]>

0.0.4

0705df8219144cc02a424261ef979256229a305c authored over 8 years ago by Antonio Scandurra <[email protected]>

Move random-seed to prod dependencies

8420dfce720a43d4eea6d4f19d02a26ee601ee97 authored over 8 years ago by Antonio Scandurra <[email protected]>

0.0.3

ab6003ff23030b02044239ffc0f26ae5bc468063 authored over 8 years ago by Nathan Sobo <[email protected]>

:art: Use old/new instead of replaced/replacement in API

e29e3d5c82a55f00f6953ebbe65769840b472013 authored over 8 years ago by Nathan Sobo <[email protected]>

Allow splices to associate metadata

Signed-off-by: Max Brunsfeld <[email protected]>

938d571ba8f46c06b0a408702935c8eeac1a789e authored over 8 years ago by Nathan Sobo <[email protected]>

Use Math.random to generate random numbers unless seed is provided

01ced5caea6095bd9be9cb0cc25a773ed8be2902 authored almost 9 years ago by Nathan Sobo <[email protected]>

Allow text to be omitted from splices

fe1e4a2fc0153caa1a7e530c8484f97fc6b5b462 authored almost 9 years ago by Nathan Sobo <[email protected]>

Add Travis-CI badge to readme

c6324ffe8152739c246ca1bce804fd9db6b1d141 authored almost 9 years ago by Max Brunsfeld <[email protected]>

Add travis.yml

8472e761ce4f93450beec14341507c60949c66f2 authored almost 9 years ago by Max Brunsfeld <[email protected]>

Don't run linter before every test run

Add a separate 'ci' npm script for running both the linter and the test suite

404be87374ba40dcc07510a60418444c34887815 authored almost 9 years ago by Max Brunsfeld <[email protected]>

:art: Remove paths from npm scripts

npm puts dependencies executables on the PATH already:
https://docs.npmjs.com/misc/scripts#path

65b7fddd8363342d875b1c949fea30d574a4fce2 authored almost 9 years ago by Max Brunsfeld <[email protected]>

0.0.2

e23ea770e94ca3461fde242c49a4dd661d15e911 authored almost 9 years ago by Max Brunsfeld <[email protected]>

Avoid creating empty patch regions via splice

a5ab70dc51784a51ea91eead95abf6d760899fc8 authored almost 9 years ago by Nathan Sobo <[email protected]>

Reuse existing nodes in spliceInput to avoid zero-extent change regions

ec590bed85da94574f63b9a4551fb8ebb767a10a authored almost 9 years ago by Nathan Sobo <[email protected]>

Allow seeking the iterator to Infinity,Infinity in the output

9a3c74d3bd597546f3b81a00bd7056b5a012ec94 authored almost 9 years ago by Nathan Sobo <[email protected]>

3.1.0

b1f3d259184f0df3c9dec730995b20825aab899b authored almost 9 years ago by Max Brunsfeld <[email protected]>

Merge pull request #4 from atom/mb-cache-node-positions

Cache node positions

cf7b011e22ae7509772154ca447de55e3a5a98c5 authored almost 9 years ago by Max Brunsfeld <[email protected]>

:art: Move alternative return statement into else block

9d2936bc2d3f3054da98584f29087872a4235e8c authored almost 9 years ago by Max Brunsfeld <[email protected]>

3.1.0-1

6579ac3e3cb1c712ed292ddee68a47e530508885 authored almost 9 years ago by Max Brunsfeld <[email protected]>

Fix compare definition to match TextBuffer's

793e80b2f8e4dd54b89ea241fc0da20d50a455e9 authored almost 9 years ago by Max Brunsfeld <[email protected]>

3.1.0-0

70862010f47ae681d5dbf941a5b6d81ba071c001 authored almost 9 years ago by Max Brunsfeld <[email protected]>

Don’t throw errors when seeking iterator in empty patches

099a848eddbd151cd4050ea412b8949e9c073ce5 authored almost 9 years ago by Nathan Sobo <[email protected]>

Include change replacement extents in Patch.prototype.getChanges

9527685dbe989ebafe477f8105f49bc49505a468 authored almost 9 years ago by Nathan Sobo <[email protected]>

Add test for MarkerIndex.prototype.compare

d439caab1881fbfe67b72f6088a4572d75af5a93 authored almost 9 years ago by Max Brunsfeld <[email protected]>

Run all tests against both implementations

a917df5dcc2f6c950c0b00f557756e5511e001dc authored almost 9 years ago by Max Brunsfeld <[email protected]>

Benchmark range queries

0785c7f3d5add96f7a2f7a9342d8ec7cf4036e01 authored almost 9 years ago by Max Brunsfeld <[email protected]>

Add MarkerIndex.prototype.compare

5d13c0900b87e4f3c433a7314a343c694507bc17 authored almost 9 years ago by Max Brunsfeld <[email protected]>

Perform test verifications in random order

This way, if any read-only method writes an invalid value to the cache, the
test will catch the ...

bdbc8ba6ae1e884d9d4c0b5a419196ed0bd5a8d1 authored almost 9 years ago by Max Brunsfeld <[email protected]>

Cache node positions in native MarkerIndex

24180ed3616359b04dd7ab2b66dc086e4bca5ac5 authored almost 9 years ago by Max Brunsfeld <[email protected]>

Add missing include

daf1d04b89a22d758409907319653aecd9dcf81a authored almost 9 years ago by Max Brunsfeld <[email protected]>

Add the combineChanges option

When false, we don’t delete nodes that are both the start and end of
changes. This will help us ...

62ad1538dac88a9276d4e9bbfe5c45f4ef5e4753 authored almost 9 years ago by Nathan Sobo <[email protected]>

Always find/insert nodes exactly at splice boundaries

Instead of recycling nodes that start or end existing changes, we just
always split existing cha...

9a48ccf64ba097dcd55d4bc68893db56586c6329 authored almost 9 years ago by Nathan Sobo <[email protected]>

Cache node positions in JS MarkerIndex

fe8ba543a0e5fed48eff16f88474eee7ac697aa6 authored almost 9 years ago by Max Brunsfeld <[email protected]>

Return output-coordinates splice from spliceInput

4b5c11772b25e3886181509936c75b6dd6c2edf6 authored almost 9 years ago by Nathan Sobo <[email protected]>

Add position translation to iterator

Signed-off-by: Max Brunsfeld <[email protected]>

6de9ca35d8c77f6ca81e0479fe460f75af88b3b9 authored almost 9 years ago by Nathan Sobo <[email protected]>

Add Patch.prototype.buildIterator

Signed-off-by: Max Brunsfeld <[email protected]>

f4574f95f224d512590dd7a106bc95f9c5f09f9b authored almost 9 years ago by Nathan Sobo <[email protected]>

Simplify position translation

Signed-off-by: Max Brunsfeld <[email protected]>

9dc3f9d47baae05f6d983103893650ea463f869d authored almost 9 years ago by Nathan Sobo <[email protected]>

Adjust input/outputExtent of left ancestors when deleting nodes

Signed-off-by: Max Brunsfeld <[email protected]>

2d83f37c9eb2ec690a7d717e00ac475b3bb6e64d authored almost 9 years ago by Nathan Sobo <[email protected]>

Print text first for more intuitive tree HTML

Signed-off-by: Max Brunsfeld <[email protected]>

285deb5b8abcb38dbf00ef7850d594687f5afa4e authored almost 9 years ago by Nathan Sobo <[email protected]>

Set iterator positions correctly when we advance off right edge of tree

fdb95cadac9c3460dba0f1fa3189886471737d31 authored almost 9 years ago by Nathan Sobo <[email protected]>

Add Iterator.prototype.getReplacementText

4eeced0686d3b256dcb38ec8961ea9ba0c1d6a55 authored almost 9 years ago by Nathan Sobo <[email protected]>

Add Iterator.prototype.rewind

6c207b881039276994e414a7334500d75fa2f163 authored almost 9 years ago by Nathan Sobo <[email protected]>

Fix main field in package.json

Signed-off-by: Max Brunsfeld <[email protected]>

790287d9b0afdc6b2105069f4cc810ce1bcb8320 authored almost 9 years ago by Nathan Sobo <[email protected]>

Add Patch.prototype.spliceInput

This applies a change to the input of the patch, clearing any changes
that intersect the replace...

7383289295a617cb32ec24b5cb0a818859b80251 authored almost 9 years ago by Nathan Sobo <[email protected]>

3.0.4

29f3c0cd3a14b7aa68244ced51577e2f3a76707d authored almost 9 years ago by Nathan Sobo <[email protected]>

Fix memory leak in native splice

When we null out the right child of a node, we need to delete that
entire subtree manually.

514a9d8df193058a97edda1da8fe23c34170b64d authored almost 9 years ago by Nathan Sobo <[email protected]>

Add position translation

2565e7c1388e39135befad3cee0bdcfbd58afbe8 authored almost 9 years ago by Nathan Sobo <[email protected]>

Print absolute positions of nodes in HTML output

b5d5c7c58b1035356138434c8c16dcac8cf053a4 authored almost 9 years ago by Nathan Sobo <[email protected]>

3.0.3

a9b623a3df72f73e15a0b835871490acc38cd01a authored almost 9 years ago by Nathan Sobo <[email protected]>

Construct JS Sets directly in C++ instead of converting arrays in JS

Signed-off-by: Max Brunsfeld <[email protected]>

a6a34c6553c1e84126d1b561f4c1969b9f0c7997 authored almost 9 years ago by Nathan Sobo <[email protected]>

Handle Infinity for row or column when converting points

b13d14fc8816d0ddee6f48ba00e4dccad59eb9cd authored almost 9 years ago by Nathan Sobo <[email protected]>

:art:

Signed-off-by: Max Brunsfeld <[email protected]>

a52ee52a15d89da88209eb622c85703c849ec5cc authored almost 9 years ago by Nathan Sobo <[email protected]>

:shower:

d791b04b3ac2ebdf43813e85ac1daf00bc56f5fa authored almost 9 years ago by Nathan Sobo <[email protected]>

Use iterator to store state when inserting splice boundaries

This avoids the allocation of closures in the scope of
insertSpliceBoundary to share state.

ab30f4d7166176b9b8dd3945606fc0f02096909d authored almost 9 years ago by Nathan Sobo <[email protected]>

Move splice and getChanges to Iterator

It’s designed for walking the tree, which both of these methods require.

48360d0683fee917a9bd9ac3c2cc9e93a3819451 authored almost 9 years ago by Nathan Sobo <[email protected]>

Rename spliceText to spliceWithText

16c2900e4ae37e3cf463ac65c71db4cfdc8b65a6 authored almost 9 years ago by Nathan Sobo <[email protected]>

Remove toHTML methods from implementation

3a007ddb135ac85a493046ece83b68ea32c0ab5d authored almost 9 years ago by Nathan Sobo <[email protected]>

Avoid redundant traversal

ab048a4d225f2ecf3759b3a3fd8f2c2b602f4d4e authored almost 9 years ago by Nathan Sobo <[email protected]>

:art: Clarify instance variable names

64626652ecdbbf53b70fe6419559027223021260 authored almost 9 years ago by Nathan Sobo <[email protected]>

Remove rewind option from iterator constructor

93e495ae4a281bc0e96d7ee2984bf57226a98592 authored almost 9 years ago by Nathan Sobo <[email protected]>

Reorganize implementation files

42ebfd7351216b3df32431e19464044aa25faeea authored almost 9 years ago by Nathan Sobo <[email protected]>

Define splice in terms of a replacementExtent instead of replacementText

This prepares the ground for making text optional when we only want to
record spatial information.

2dd0df7f3277b8df3dfcea692340c2503cbdd795 authored almost 9 years ago by Nathan Sobo <[email protected]>

Remove old segment tree

f3fee9b0521351212449c4faf772a8e9667d8f16 authored almost 9 years ago by Nathan Sobo <[email protected]>

Ecosyste.ms: OpenCollective

github.com/pulsar-edit/superstring-wasm