algorithmic

Advanced tools

Install Socket

Detect and block malicious and high-risk dependencies

algorithmic - npm Package Compare versions

Comparing version 0.0.5 to 0.0.6

bench/benchSorts.coffee

bench/benchSortsBig.coffee

bench/helpers.coffee

lib/algorithmic.js

lib/atoi.js

lib/BinaryHeap.js

lib/BinaryTreeNode.js

lib/binaryTreeToLevels.js

lib/BitArray.js

lib/bitOperations.js

lib/BitSet.js

lib/bitSwapsRequired.js

lib/createMinimalBstFromSortedArray.js

lib/createTreeFromPreorderAndInorder.js

lib/deleteBstNode.js

lib/fibonacci.js

lib/getBalancedParentheses.js

lib/getNthToLastElementOfSinglyLinkedList.js

lib/getPermutations.js

lib/getSubsets.js

lib/graphTraversals.js

lib/isBst.js

lib/isPowerOfTwo.js

lib/isStringRotation.js

lib/isValidBst.js

lib/itoa.js

lib/lookupBst.js

lib/lookupRotatedSortedArray.js

lib/lowestCommonAncestor.js

lib/MinStack.js

lib/nWayMerge.js

lib/prototypes.js

lib/Queue.js

lib/rotateSquareMatrixRight.js

lib/setBitsBetween.js

lib/SinglyLinkedListNode.js

lib/sorts.js

lib/sortStack.js

lib/Stack.js

lib/treeBalanceFactor.js

lib/treeNodeHeight.js

lib/treeNodeLeftMostChild.js

lib/treeNodePredecessor.js

lib/treeNodeRightMostChild.js

lib/treeNodeSuccessor.js

lib/treeRotateLeft.js

lib/treeRotateRight.js

lib/treeTraversals.js

lib/TwoStackQueue.js

test/getSubsetsRecursionTest.coffee

package.json

README.md

		@@ -5,2 +5,25 @@ Algorithmic

		Enjoy!
		See src/ folder for more detail.

		Benchmarks
		----------
		For fun, I did some sort benchmarks to compare sorting algorithms.

		benchSortsBig.coffee (10,000 integers)
		bubble sort elapsed: 493ms
		bucket sort elapsed: 2ms
		insertion sort elapsed: 140ms
		mergesort elapsed: 16ms
		quicksort elapsed: 11ms
		in-place quicksort elapsed: 1ms
		selection sort elapsed: 233ms
		v8 sort elapsed: 3ms

		benchSortsBig.coffee (10 million integers)
		bucket sort (10,000 buckets) elapsed: 7419ms
		bucket sort (100,000 buckets) elapsed: 2939ms
		bucket sort (1,000,000 buckets) elapsed: 3480ms
		in-place quicksort elapsed: 1834ms
		v8 sort elapsed: 2922ms

		Enjoy!

src/algorithmic.coffee

src/atoi.coffee

src/BinaryHeap.coffee

src/BinaryTreeNode.coffee

src/binaryTreeToLevels.coffee

src/BitArray.coffee

src/bitOperations.coffee

src/bitSwapsRequired.coffee

src/createMinimalBstFromSortedArray.coffee

src/createTreeFromPreorderAndInorder.coffee

src/deleteBstNode.coffee

src/fibonacci.coffee

src/getBalancedParentheses.coffee

src/getNthToLastElementOfSinglyLinkedList.coffee

src/getPermutations.coffee

src/getSubsets.coffee

src/graphTraversals.coffee

src/isBst.coffee

src/isPowerOfTwo.coffee

src/isStringRotation.coffee

src/itoa.coffee

src/lookupBst.coffee

src/lookupRotatedSortedArray.coffee

src/lowestCommonAncestor.coffee

src/MinStack.coffee

src/nWayMerge.coffee

src/prototypes.coffee

src/Queue.coffee

src/rotateSquareMatrixRight.coffee

src/setBitsBetween.coffee

src/SinglyLinkedListNode.coffee

src/sorts.coffee

src/sortStack.coffee

src/Stack.coffee

src/treeBalanceFactor.coffee

src/treeNodeHeight.coffee

src/treeNodeLeftMostChild.coffee

src/treeNodePredecessor.coffee

src/treeNodeRightMostChild.coffee

src/treeNodeSuccessor.coffee

src/treeRotateLeft.coffee

src/treeRotateRight.coffee

src/treeTraversals.coffee

src/TwoStackQueue.coffee

.npmignore