Migrate functional-red-black-tree to js-sdsl

[ZLY201]

Hey! I'm the developer of Js-sdsl. Official website: https://js-sdsl.github.io/

Now, we published the version 4.1.4.

I see you are using functional-red-black-tree.

In benchmark, we have confirmed that Js-sdsl is several times faster than functional-red-black-tree.

I've submitted a PR to eslint and has been accepted.

See eslint/eslint#16255 and eslint/eslint#16267.

I am willing to submit a pull request for this change.

Looking forward to your reply! :D

[acolytec3]

Thanks for the note. We're definitely open to a PR though will want to see the benchmarks using our own code before merging. Note, this dependency is also used in our statemanager package.

[ZLY201]

OK, I'll show you the benchmark result later.

[ZLY201]

I submitted a PR: #2285.

And benchmarks here:

• perf/migrate-rbtree

https://github.com/ZLY201/ethereumjs-monorepo/actions/runs/3054050866/jobs/4925454999

> @ethereumjs/vm@6.0.0 benchmarks
> node --max-old-space-size=4096 ./benchmarks/run.js benchmarks mainnetBlocks:10

Benchmarking started...
Running 'mainnetBlocks':
Total number of blocks in data set: 15
Number of blocks to sample: 10
Block 9422905 x 18,375 ops/sec ±2.02% (82 runs sampled)
Block 9422906 x 17,719 ops/sec ±4.70% (82 runs sampled)
Block 9422907 x 17,477 ops/sec ±4.75% (85 runs sampled)
Block 9422908 x 16,721 ops/sec ±9.67% (85 runs sampled)
Block 9422910 x 17,523 ops/sec ±1.95% (80 runs sampled)
Benchmark run finished.

• master

https://github.com/ethereumjs/ethereumjs-monorepo/actions/runs/2957405169/jobs/4729608826

> @ethereumjs/vm@6.0.0-rc.1 benchmarks
> node --max-old-space-size=4096 ./benchmarks/run.js benchmarks mainnetBlocks:10

Benchmarking started...
Running 'mainnetBlocks':
Total number of blocks in data set: 15
Number of blocks to sample: 10
Block 9422905 x 15,604 ops/sec ±3.03% (82 runs sampled)
Block 9422906 x 14,920 ops/sec ±5.10% (80 runs sampled)
Block 9422907 x 15,375 ops/sec ±2.51% (82 runs sampled)
Block 9422908 x 14,200 ops/sec ±8.53% (71 runs sampled)
Block 9422910 x 15,627 ops/sec ±2.29% (80 runs sampled)
Benchmark run finished.

[holgerd77]

@ZLY201 Hey there, thanks a lot for this PR, the benchmark results look really amazing 🎉, generally your whole data structure library makes a really good impression, congrats on that! 👍

[holgerd77]

Closed by #2285

There will be a couple of weeks until a new release on this.