Migrate deque from denque to Js-sdsl Deque

[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 denque.

In benchmark, we have confirmed that Js-sdsl is several times faster than denque and nearly equal to Array.push in the case of push elements.

We would like to invite you to migrate deque related functions to Js-sdsl v4.1.4 and I am willing to submit a pull request for this change.

Looking forward to your reply! :D

[luin]

Hey @ZLY201 👋 ,

Nice work! Looks promising to me. The only concern is the package size (9KB vs 1.5KB). Some users use ioredis in their lambda functions so package size matters.

[ZLY201]

Thanks!

const xxx = require("js-sdsl/xxx"); support is being planned.

[ZLY201]

Hey, I want to do a benchmark, but I see this: #186.

The command about benchmarking seems to have been removed.

Could you tell me how to do a benchmark with perf/migrate branch and main branch?

PR's here: #1650.

By the way, I do a benchmark in mongodb: mongodb/node-mongodb-native#3419.

This proves that the performance gain of deque in the database connection is amazing.

I'd love to see the improvement in ioredis.

[ZLY201]

I finally find a way to do insert test.

github action

• main
  https://github.com/ZLY201/ioredis/actions/runs/3076405139/jobs/4970537418

• pref/migrate-deque
  https://github.com/ZLY201/ioredis/actions/runs/3076389262/jobs/4970509793

result

main

• on redis 2

Inserting fixtures keys in the server ...
Inserted 1000000 keys in 19806.79 ms.

• on redis 6

Inserting fixtures keys in the server ...
Inserted 1000000 keys in 13722.09 ms.

perf/migrate-dequq

• on redis 2

Inserting fixtures keys in the server ...
Inserted 1000000 keys in 16444.18 ms.

• on redis 6

Inserting fixtures keys in the server ...
Inserted 1000000 keys in 13319.98 ms.

You can see the time is reduced.

For the memery, see https://js-sdsl.github.io/#/test/benchmark-result?id=deque

[ZLY201]

Ping @luin to have a look.

[ZLY201]

@js-sdsl/deque published!

[ZLY201]

@luin Could you give me some responses?

[luin]

Hey @ZLY201 , I don't have the bandwidth for this at the moment, so maybe other contributors may look at this. Looks like the performance is pretty similar on Redis 6 (~3%)?

[ZLY201]

Hey @ZLY201 , I don't have the bandwidth for this at the moment, so maybe other contributors may look at this. Looks like the performance is pretty similar on Redis 6 (~3%)?

Okay, I'll find a way to test it more carefully at redis 6.