Code

Make it run faster.#205

Code

Draft

make-github-pseudonymous-again wants to merge 50 commits intomainfunctional-data-structure/finger-tree:mainfrom

perf-inline-everythingfunctional-data-structure/finger-tree:perf-inline-everythingCopy head branch name to clipboard

Commits

Commits on Nov 29, 2021

• :wrench: config(hooks): Explicit config path in commit-msg.

  Show description for ec494bb
  make-github-pseudonymous-again

  committed
  ec494bb

  Copy full SHA for ec494bb

• :wrench: config(xo): Use @babel/eslint-parser.

  make-github-pseudonymous-again

  committed
  2eabf53

  Copy full SHA for 2eabf53

• :test_tube: test(api): Exhaustive testing of from on small iterables.

  make-github-pseudonymous-again

  committed
  0fb92a7

  Copy full SHA for 0fb92a7

• :package: deps: Relocate deps specific to profiling and benchmarking.

  make-github-pseudonymous-again

  committed
  8a73b4c

  Copy full SHA for 8a73b4c

• :construction: progress(benchmark): Add fromIterable benchmark.

  make-github-pseudonymous-again

  committed
  dc90704

  Copy full SHA for dc90704

• :construction: progress(profiling): Add more profiling loops.

  make-github-pseudonymous-again

  committed
  2232458

  Copy full SHA for 2232458

• :umbrella: test(concat/append): Prevent regression.

  make-github-pseudonymous-again

  committed
  af7387a

  Copy full SHA for af7387a

• :microscope: test(nodes,from,concat,append,prepend): Increase coverage.

  make-github-pseudonymous-again

  committed
  fee323c

  Copy full SHA for fee323c

• :test_tube: test: Sketch debug API to avoid private props direct access.

  make-github-pseudonymous-again

  committed
  a7dad80

  Copy full SHA for a7dad80

• :construction: progress(benchmark/fromIterable): Add Array construction.

  Show description for 196675c
  make-github-pseudonymous-again

  committed
  196675c

  Copy full SHA for 196675c

• :umbrella: test(append): Prevent regression on append's pureness.

  make-github-pseudonymous-again

  committed
  2fd09fc

  Copy full SHA for 2fd09fc

• :recycle: refactor(profile): Write better code and add analysis script.

  make-github-pseudonymous-again

  committed
  d299223

  Copy full SHA for d299223

• :construction: progress: More benchmarks.

  make-github-pseudonymous-again

  committed
  bc858a3

  Copy full SHA for bc858a3

• :test_tube: test: Do not pull source in fixtures.

  make-github-pseudonymous-again

  committed
  89f4ab0

  Copy full SHA for 89f4ab0

• :construction: progress: Add code to bench and profile split and iterators.

  make-github-pseudonymous-again

  committed
  03c005e

  Copy full SHA for 03c005e

• :microscope: test: Increase coverage.

  make-github-pseudonymous-again

  committed
  2c891cf

  Copy full SHA for 2c891cf

• :construction: progress(profile/iterator): Fix timer title.

  make-github-pseudonymous-again

  committed
  7fc67b2

  Copy full SHA for 7fc67b2

• :construction: progress(benchmark/table): Add filter option.

  make-github-pseudonymous-again

  committed
  a2ee7ff

  Copy full SHA for a2ee7ff

• :bicyclist: perf: Inline loopy code inside core/concatenate/nodes.

  make-github-pseudonymous-again

  committed
  0646b31

  Copy full SHA for 0646b31

• :recycle: refactor(_from_small_list): Do not use default case.

  make-github-pseudonymous-again

  committed
  8a77722

  Copy full SHA for 8a77722

• :recycle: refactor(Two): Implement node method.

  Show description for 814bdc0
  make-github-pseudonymous-again

  committed
  814bdc0

  Copy full SHA for 814bdc0

• :broom: cleaning(Node2,Node3): Remove dead code.

  make-github-pseudonymous-again

  committed
  d01ee6a

  Copy full SHA for d01ee6a

• :bicyclist: perf(Three): Store computed measure in digit in node method.

  make-github-pseudonymous-again

  committed
  63523e2

  Copy full SHA for 63523e2

• :bicyclist: perf(concat): Exploit implicit prototype branching.

  make-github-pseudonymous-again

  committed
  02a9720

  Copy full SHA for 02a9720

• :bicyclist: perf(from): Use concatenation of medium-sized trees.

  make-github-pseudonymous-again

  committed
  3156698

  Copy full SHA for 3156698

• :bicyclist: perf(append): Skip one tree level.

  make-github-pseudonymous-again

  committed
  d54d8da

  Copy full SHA for d54d8da

• :adhesive_bandage: fix(Deep#append): Make it work.

  make-github-pseudonymous-again

  committed
  960963f

  Copy full SHA for 960963f

• :recycle: refactor: Add assertions and remove unreachable code.

  make-github-pseudonymous-again

  committed
  be4f1f3

  Copy full SHA for be4f1f3

• :recycle: refactor(Deep): Check all arguments in constructor.

  make-github-pseudonymous-again

  committed
  909d5fa

  Copy full SHA for 909d5fa

• :bicyclist: perf: Exploit property mangling to reduce bundle size.

  make-github-pseudonymous-again

  committed
  b10d0bb

  Copy full SHA for b10d0bb

• :bicyclist: perf: Disable function inlining as it does not work very well.

  make-github-pseudonymous-again

  committed
  0f9bd6d

  Copy full SHA for 0f9bd6d

• :bicyclist: perf(split): Avoid creating temporary arrays.

  Show description for b3b301a
  make-github-pseudonymous-again

  committed
  b3b301a

  Copy full SHA for b3b301a

• :bicyclist: perf(_fill_right): Simplify! 15% magic speed-up.

  make-github-pseudonymous-again

  committed
  e66c944

  Copy full SHA for e66c944

• :bicyclist: perf(append): Avoid recording intermediate states.

  Show description for 2edbf7a
  make-github-pseudonymous-again

  committed
  2edbf7a

  Copy full SHA for 2edbf7a

• :bicyclist: perf(from): Use much more efficient construction by pushing.

  make-github-pseudonymous-again

  committed
  118fb83

  Copy full SHA for 118fb83

• :bicyclist: perf(prepend): Prepend by concatenation instead of consing.

  make-github-pseudonymous-again

  committed
  542f69d

  Copy full SHA for 542f69d

• :broom: cleaning(append/prepend): Remove unused code.

  make-github-pseudonymous-again

  committed
  9033dfb

  Copy full SHA for 9033dfb

• :bicyclist: perf(cache): Avoid trashing the GC in rare cases.

  make-github-pseudonymous-again

  committed
  c19b59b

  Copy full SHA for c19b59b

• :bicyclist: perf: Better lazy eval, avoid trashing GC with empty trees.

  make-github-pseudonymous-again

  committed
  b4af917

  Copy full SHA for b4af917

• :recycle: refactor(Deep): Simplify #append.

  make-github-pseudonymous-again

  committed
  c6c53d7

  Copy full SHA for c6c53d7

• :bicyclist: perf(Four): Exploit other._node.

  make-github-pseudonymous-again

  committed
  86dd5e5

  Copy full SHA for 86dd5e5

• :broom: cleaning: Remove Tree#_copy_spine.

  make-github-pseudonymous-again

  committed
  239ad11

  Copy full SHA for 239ad11

• :adhesive_bandage: fix(Lazy): Define Lazy#prepend.

  make-github-pseudonymous-again

  committed
  3dbdfb8

  Copy full SHA for 3dbdfb8

• :bicyclist: perf(iterator/reversed): 5-6x faster iterators.

  Show description for 076ee35
  make-github-pseudonymous-again

  committed
  076ee35

  Copy full SHA for 076ee35

• :bicyclist: perf(DeepIterator): Avoid creating many temporary arrays.

  make-github-pseudonymous-again

  committed
  19846b3

  Copy full SHA for 19846b3

• :bicyclist: perf(DeepIterator): Replace instanceof checks by proto.

  make-github-pseudonymous-again

  committed
  3a97164

  Copy full SHA for 3a97164

• :bicyclist: perf: Switch on small list length's last two bits.

  make-github-pseudonymous-again

  committed
  4e24c9c

  Copy full SHA for 4e24c9c

• :recycle: refactor: Remove empty Digit base class.

  make-github-pseudonymous-again

  committed
  d9681d8

  Copy full SHA for d9681d8

• :recycle: refactor(nodes): Use more precise imports.

  make-github-pseudonymous-again

  committed
  2e2b620

  Copy full SHA for 2e2b620

• :books: docs(Three): Better wording in _UNSAFE_push NOTE.

  make-github-pseudonymous-again

  committed
  539c048

  Copy full SHA for 539c048