nas5w / javascript-patterns Goto Github PK

View Code? Open in Web Editor NEW

293.0 21.0 69.0 419 KB

A collection of javascript algorithms, patterns, and techniques

License: MIT License

JavaScript 100.00%

javascript algorithms design-patterns hacktoberfest2019 hacktoberfest

javascript-patterns's Introduction

This repository contains common algorithms, design patters, and techniques implemented in JavaScript. Code here is best used for learning purposes and practice. Contributing to this repo is appreciated and requested, especially if you're trying to learn JavaScript!

Note: Code from this repository should not be used in production! There are likely much more robust and well-tested built-in methods or npm packages to accomplish any task

This repository maintained by Nick Scialli and powered by awesome contributors like you!

Algorithms

Sorting
Searching
- Binary Search
- Exponential Search
- Fibonacci Search
- Interpolation Search
- Jump Search
- Linear Search
- TODO: Sublist Search (Search a linked list in another list)
- TODO: The Ubiquitous Binary Search

Patterns

Techniques

Memoize

Data Structures

Linked List
TODO: Doubly Linked List
TODO: Stack
Queue
TODO: Binary Tree
Graph
Hash Table
TODO: Heap
TODO: Tree
TODO: Graph
TODO: Disjoint Set
Binary Search Tree

Contributing

Please make sure to claim an algorithm on the issues list (either by claiming an existing one or creating a new issue if the algo isn't listed). This helps make sure multiple people aren't doing the same work!

Contributing to this repository is appreciated and requested! Please look at the list above and select a section that has TODO next to it, or one that needs testing. In the former case, please add both the content of that section as well as matching tests in the tests directory. Please Check the open issues before working on anything to make sure someone else isn't working on it already. If it looks available, open a new issue detailing what you plan to work on and I will verify no one else is working on it. Thank you!

javascript-patterns's People

Contributors

Stargazers

Watchers

Forkers

edreeseg iamsingularity kshitijk83 rcd10 amanjakhetiya endlessrequiem dgiulian sbodi10 soub4i theashraf knevari raulgonzalezcz gautam678 natehole arabyalhomsi jpsanantonio paperlambda dishijn2 rahulbudhraj singhsunny0712 thakurlakshay2 phanlyhuynh arrlancore jeffreyfortman mohammed-almassri shantanushinde num3a minicow helloitsjoe rehman-00001 kolharsam mohammadarsalan rehan-sattar giammyisjammy dylanoshima jatin33 sethips alimalek71 mickm77 wilk kamilamin axecopfire kendellwelch raal9410 xarielx burhanuday tarun7631 gadfrey13 srieeee participator geeethub grimos10 phara0hcom bsaif86 enderimen aks129864 justemoilouise 5l1v3r1 05saitejaswi kushal-g gauravdwivedi lhousaine alcabon baottran21 dinil-thilakarathne patchamama cocktailgif domenicohyatt phongdev2

javascript-patterns's Issues

Add Shell Sort

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

Add Heap Sort

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

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 Decorator Pattern and associated tests

Add Sublist Search and associated tests

Add Bucket Sort

Add Bucket Sort and associated tests

Add Flyweight Pattern and associated tests

Add Exponential Search and associated tests

Add Factory Pattern and associated tests

Add Stack Data Structure and associated tests

Add Interpolation Search and associated tests

Add Proxy Pattern and associated tests

Add Jump Search and associated tests

Any interest in adding data structures implementations to the repo?

Add Prototype Pattern and associated tests

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 Binary Search and associated tests

Add Linear Search and associated tests

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 Binary Search

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

Add Bucket Sort

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

Add Disjoint Sets and Associated tests

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 Hash Table and test

Referencing PR #105

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 memoize tests

Add memoize tests (the memoize function exists already)

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 Counting Sort

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

Add Selection Sort

I would like to add selection sort

Add rules for eslint

Add Bridge Pattern and associated tests

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 Adapter Pattern and associated tests

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 strategy pattern and associated tests

Add Stack Data Structure

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

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.