dsa_utils

A collection of data structures and utilities for JavaScript.

• Stack
  • Is implemented using a Doubly-Linked List.
  • Supports the following operations in O(1) Time
    • push()
    • pop()
    • peek()
    • get_length()
    • __repr__ is implemented in O(n) time.
• Deque
  • Is implemented using a Doubly-Linked List.
  • Supports the following operations in O(1) Time, in addition to those supported by Stack
    • push_left()
    • shift()
    • peek_left()
• range()
  • Works exactly like Python’s range() function.
• memoize(fn)
  • returns a cached/memoized version of fn

Installtation and Usage: Deno

cat <<\EOF >> main.js
import {Deque, Stack, range, memoize} from "https://deno.land/x/dsa_utils@v.0.0.1/main.js";
console.log(Deque, Stack, range, memoize);
EOF
deno run main.js

Installation and Usage: Node

Run the following commands in your terminal:

mkdir my_project; cd my_project;
touch main.js
npm init -y; npm pkg set type="module";
npm pkg set scripts.test1="node main.js"
npm install dsa_utils

cat <<\EOF >> main.js
import {Deque, Stack, range, memoize} from 'dsa_utils';
console.log(Deque, Stack, range, memoize);
EOF

node main.js

Deque demo

cat <<\EOF >> deque_test.mjs
import {Deque, Stack, range, memoize} from 'dsa_utils';
console.log("range(1, 3)", range(1, 13))
let deque1 = new Deque([1, 2, 3]);
console.log("deque1.__repr__()", deque1.__repr__()); // Deque([1, 2, 3])
deque1.push(4);
deque1.push_left(0);
console.log("deque1.__repr__()", deque1.__repr__()); // Deque([0, 1, 2, 3, 4])
deque1.pop();
deque1.shift();
console.log("deque1.__repr__()", deque1.__repr__()); // Deque([1, 2, 3])
console.log("Object.getOwnPropertyNames(deque1)", Object.getOwnPropertyNames(deque1))
console.log("Object.getOwnPropertyNames(Deque.prototype)", Object.getOwnPropertyNames(Deque.prototype))
EOF
node deque_test.mjs

Sympathizing with new coders:

• You must have node.js installed in order to run hello_world.js
• Install it via https://nodejs.org or via your favorite package manager, e.g. Homebrew

Notes on Package Managers:

• A package manager is like Apple’s “App Store”, but for programmers.
• https://brew.sh/ aka Homebrew, is a great package manager for Mac users
• Homebrew is similar to Apple’s “App Store”, but better in every way.
• There are generally two types of apps you can download, Command Line Tools, and GUI Apps.
• Command Line Tools, like git, node, npm, and gcc are used in the terminal.
• GUI Apps, like Chrome, Firefox, iMessage, etc. are used in the GUI.
• Homebrew calls Command Line Tools “formulae”, and GUI Apps “casks”.
• Good luck!

Misc publish output:

bash-3.2$ npm publish

npm notice 
npm notice 📦  dsa_utils@1.0.3
npm notice === Tarball Contents === 
npm notice 1.7kB README.md          
npm notice 635B  deque_unit_tests.js
npm notice 3.4kB deque.js           
npm notice 101B  main.js            
npm notice 267B  package.json       
npm notice 1.2kB stack_unit_tests.js
npm notice 2.1kB stack.js           
npm notice === Tarball Details === 
npm notice name:          dsa_utils                               
npm notice version:       1.0.3                                   
npm notice filename:      dsa_utils-1.0.3.tgz                     
npm notice package size:  2.3 kB                                  
npm notice unpacked size: 9.3 kB                                  
npm notice shasum:        d269ce05bd695c3e08a8ce60f4af421fede39711
npm notice integrity:     sha512-wtKGLKKwQZZ68[...]3S894DLN3Apow==
npm notice total files:   7                                       
npm notice 
npm notice Publishing to https://registry.npmjs.org/ with tag latest and default access
+ dsa_utils@1.0.3

bash-3.2$