nas5w / javascript-patterns

A collection of javascript algorithms, patterns, and techniques

About

I'm a senior UI engineer at Microsoft. Previously, I worked on modernizing government software systems with the U.S. Digital Service. In my spare time, you'll find me writing blog posts, newsletters, and contributing to open source.

Other things

I like working on lots of projects in my spare time! There's a good chance one of them brought you to my profile here. If you're interested in following some of my work, consider:

• ➕ Following me here! Hooray vanity metrics!
• 📝 Checking out my blog

javascript-patterns's Issues

Find 3 collinear points in a 2d graph

I made this algorithm I don't know if it is the best solution but I can make a PR and add it:
https://github.com/phara0hcom/learAlgorithms/blob/master/collinearLineAlgo.js

please let me know. I'll write some test for it as well.

Add Proxy Pattern and associated tests

Add Proxy Pattern and associated tests

Add Jump Search and associated tests

Add Jump Search and associated tests

Add links to code in README

There should be links in the main README for each algorithm, design pattern, and technique that take you to the code. This would be much better than the users having to find the code themselves.

_{Sent with GitHawk}

Add Prototype Pattern and associated tests

Add Counting Sort

Would appreciate if someone can add Counting Sort and associated tests for it

Fix fibonacci search

There is a failing fibonacci search test. After inspection, the test is written correctly, so I suspect there is an error in the fibonacci search implementation. Can someone look into this?

Add Bucket Sort

Add Bucket Sort and associated tests

add tests to Revealing Module pattern

Revealing Module pattern needs some tests

Add Bucket Sort

Would appreciate if someone can add Bucket Sort and associated tests for it

Patterns need comments/README.md

I wanted to learn about various javascript patterns and this repository seemed to be the perfect place to start because of having so many patterns at a single place. However, due to the lack of comments and explanation, beginners like me would not be able to understand very well what a pattern is trying to achieve exactly.

It would be great if each pattern has a README to explain exactly what problem it is trying to solve and how it is doing so.

Add Shell Sort

There is shell sort missing. I would gladly like to take up the task to add shell sort.

Add strategy pattern and associated tests

Add Selection Sort

I would like to add selection sort

Add Interpolation Search and associated tests

Add Interpolation Search and associated tests

Add Binary Search and associated tests

Add Binary Search and associated tests

Add Heap data structure and associated tests

add Heap data structure and associated tests

Add Facade Pattern and associated tests

Pattern links broken in README

Patterns were moved into subfolders in the src folder but links never got changed in the README, so the README links are broken! Can someone fix this?

Add Stack Data Structure and associated tests

Add Decorator Pattern and associated tests

Add Decorator Pattern and associated tests

Add Fibonacci Search and associated tests

Add Fibonacci Search and associated tests

Add Stack Data Structure

Just adding this issue to claim that I'm going to be working on this.

Add Insertion Sort and associate tests

Add Insertion Sort and associate tests

Add memoize tests

Add memoize tests (the memoize function exists already)

Add Builder Pattern and associated tests

Add Builder Pattern and associated tests

Why not helping a more popular project with the same purpose?

Hi, found your repo on reddit and the first thought was "why creating another project that implements algorithms in JavaScript?", there is a quite popular repo already that does the same: https://github.com/trekhleb/javascript-algorithms

I am not here to criticize, but in my opinion you are wasting a lot of effort and time instead of doing something really useful for the JavaScript community. My advice is to try to contribute to the repo that I mentioned above, maybe improve their code and examples with something that you know works better.

Add rules for eslint

Add Flyweight Pattern and associated tests

Add Flyweight Pattern and associated tests

Add Binary Search

I'm creating this issue, however I already created a pull request for the search algorithm.

Add Internal Sort

Add Internal Sort and associated tests

Add radixSort algorithm and relevant tests

Add Radix Sort algorithm and relevant tests for it.

Add Linear Search and associated tests

Add Linear Search and associated tests

Add Bridge Pattern and associated tests

Add Bridge Pattern and associated tests

Any interest in adding data structures implementations to the repo?

Tests for observer.js

I can write tests for the observer.js module, let me know whether to continue or not. Any feedback about anything appreciated as this will be my first contribution to open-source anything!

Thanks

Add Exponential Search and associated tests

Add Exponential Search and associated tests

Add Adapter Pattern and associated tests

Add Adapter Pattern and associated tests

Add Sublist Search and associated tests

Add Sublist Search and associated tests

Add Hash Table and test

Referencing PR #105

Add more patterns to README

The list of algorithms and patterns is incomplete on the README file. Would appreciate if someone wanted to research a bunch of them and list them as (TODO) like the other ones that are pending creation.

Add Disjoint Sets and Associated tests

Add Factory Pattern and associated tests

Add Factory Pattern and associated tests

Add Heap Sort

Would appreciate if someone can add Heap Sort and associated tests for it