TypeScript Data Structure

Open-source TypeScript projects categorized as Data Structure | Edit details

Top 5 TypeScript Data Structure Projects

  • GitHub repo immutable-js

    Immutable persistent data collections for Javascript which increase efficiency and simplicity.

    Project mention: Introduction to Functional Programming in JavaScript | dev.to | 2022-01-08

    There are also libraries such as Immer and Immutable that were created to make our lives easier while dealing with immutability in JavaScript.

  • GitHub repo immutability-helper

    mutate a copy of data without changing the original source

    Project mention: Violates the department standards | reddit.com/r/ProgrammerHumor | 2022-01-01

    I doubt that’s true, check this out, it’s designed with your use case in mind.

  • OPS

    OPS - Build and Run Open Source Unikernels. Quickly and easily build and deploy open source unikernels in tens of seconds. Deploy in any language to any cloud.

  • GitHub repo dotted-logootsplit

    A delta-state block-wise sequence CRDT

    Project mention: 5000x Faster CRDTs: An Adventure in Optimization | news.ycombinator.com | 2021-07-31

    Yes, xray was abandoned and teletype is written in JS.

    I understand your point and as a researcher and engineer I know your feeling. I took some cautions by using "Some optimizations". I value engineering as much as research and I'm bothered when I heard any side telling the other side that their work is worthless. Your work and the work of Kevin Jahns are very valuable and could improve the way that researchers and engineers do benchmarks.

    This is still hard for me to determine when position-based list CRDT (Logoot, LogootSPlit, ...) are better than tombstone-based list CRDT (RGA, RgaSplit, Yata, ...). It could be worth to assess that.

    3 year ago I started an update of LogootSplit. The new CRDT is named Dotted LogootSplit [1] and enables delta-synchronizations. The work is not finished: I had other priorities such as writing my thesis... I have to perform some benchmark. However I'm more interested in the hypothetical advantages of Dotted LogootSplit regarding synchronization over unreliable networks. From an engineering point-of-view, I'm using a partially-persistent-capable AVL tree [2]. Eventually I would like to switch to a partially-persistent-capable b-tree. Unfortunately writing a paper is very time consuming, and time is missing.

    I still stick with JS/TS because in my viewpoint Wasm is not mature yet. Ideally, I would like to use a language that compiles both to JS and Wasm. Several years ago I welcomed Rust with a lot of enthusiasm. Now I'm doubtful about Rust due to the inherent complexity of the language.

    [1] https://github.com/coast-team/dotted-logootsplit/tree/dev

  • GitHub repo cow-list

    Copy-On-Write iterable list

    Project mention: 5000x Faster CRDTs: An Adventure in Optimization | news.ycombinator.com | 2021-07-31
  • GitHub repo smart-set

    A smart set data structure.

    Project mention: My first npm package is about sets | dev.to | 2021-02-16

    As I am new to library publishing and open source world it would be a huge help if you could take a look at my source code or report an issue at the repository of the package at github. Thanks for reading my first post.

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020). The latest post mention was on 2022-01-08.

TypeScript Data Structure related posts


What are some of the best open-source Data Structure projects in TypeScript? This list will help you:

Project Stars
1 immutable-js 31,733
2 immutability-helper 4,808
3 dotted-logootsplit 27
4 cow-list 1
5 smart-set 0
Find remote jobs at our new job board 99remotejobs.com. There are 29 new remote jobs listed recently.
Are you hiring? Post a new remote job listing for free.
Static code analysis for 29 languages.
Your projects are multi-language. So is SonarQube analysis. Find Bugs, Vulnerabilities, Security Hotspots, and Code Smells so you can release quality code every time. Get started analyzing your projects today for free.