Socket
Socket
Sign inDemoInstall

@wfh/algorithms

Package Overview
Dependencies
0
Maintainers
1
Versions
1
Alerts
File Explorer

Advanced tools

Install Socket

Detect and block malicious and high-risk dependencies

Install

    @wfh/algorithms

Basic algorithms and data structures that is used by Plink internally, including Red-black tree, interval-tree, BFS, DFS graph algorithms


Version published
Weekly downloads
0
Maintainers
1
Created
Weekly downloads
 

Changelog

Source

@wfh/reactivizer 0.1.0, @wfh/algorithms 1.0.0

  • New Rx utilities library to replace @wfh/redux-toolkit-observable, which has zero 3rd-party dependency
  • Common algorithms that Plink and reactivizer use

Readme

Source
  • Depth-first search (DFS) and Breadth-first search (BFS) graph

  • Extensible Red-black Tree, which supports additional element Ranking features:

    • dertermine order statistic for a dynamic set in O(lg n) time. and you may augment this tree structure by overriding left/right rotation function, fixup function.
  • Interval search tree, which support overlapping or duplicate boundary elements.

  • getMinAndMax() provides a function to find both minimum and maximum value from an iterable by only O(3n/2) times comparisons.

Keywords

FAQs

Last updated on 18 Oct 2023

Did you know?

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install

Related posts

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc