Migrate functional-red-black-tree to Js-sdsl OrderedMap

Open
#5 2 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Assessment

Difficulty
4/5
Estimated time
3-5 days
Newbie friendliness
25/100
Issue type
Refactor
Clarity
Needs clarification
Activity status
Stale
Tech stack
javascript
Domain
databases

Research direction

Begin by locating the red-black-tree-related functions that currently use functional-red-black-tree, then compare their required behavior with Js-sdsl OrderedMap v4.1.4. Done means those functions use the proposed dependency without changing database behavior; the issue provides no file or test names, so repository search is the first step.

Written by the indexing model from the issue text.

Description

benchmark

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.

We would like to invite you to migrate red-black tree 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

Dominant language
JavaScript
Stars
36
Forks
3
No merged PRs in 30d

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from Level/memory-level

All issues in Level/memory-level

Similar issues

More JavaScript issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.