Skip to content

Releases: mweidner037/position-strings

v2.0.1

12 Apr 18:33

Choose a tag to compare

Minor readme updates.

v2.0.0

19 Mar 15:09
f9e3310

Choose a tag to compare

Optimizations:

  • If an ID appears multiple times in position, only include the full ID the first time. Other occurrences use a "short name" that references the ID while still being globally unique. This improves efficiency a lot.
  • Store the "side" bit as the final bit of the valueSeq instead of its own character.
  • Use base52 encodings where possible.

Other:

  • Misc revisions.
  • Add Performance section to readme.
  • Move algorithm from a comment to algorithm.md.

With these changes, the average position string length has decreased substantially: on the full text trace, 423 chars -> 33 chars.

v1.0.3

15 Mar 16:21

Choose a tag to compare

Remove all (non-type) dependencies.

v1.0.2

15 Mar 16:08

Choose a tag to compare

Bug fixes for findPosition and Cursors in the == case.

v1.0.1

15 Mar 14:29

Choose a tag to compare

Fix build paths in package.json

v1.0.0

15 Mar 14:07

Choose a tag to compare

Initial release: PositionSource, findPosition, Cursors, IDs, tests, benchmarks.