1.1.0 • Published 8 years ago
quicklist v1.1.0
quicklist
QuickList is an array with Amoratized O(1) shift and unshift, with more control over when to expand/shrink the size of the array by providing a resize threshold. The default resize threshold is 50.
The array will increase or decrease in size when:
- there is no empty space at the front of the array
- there is threshold number of empty slots at the front of the array
Installing
npm install quicklistAPI
const QuickList = require("quicklist");
let myList = new QuickList();
// Adding to back of list
myList.push("foo");
// Adding to front of list
myList.unshift("bar");
// Get element by index
myList.get(0); // "bar"
myList.get(1); // "foo"
console.log(list.length()); // 2
// Removing from back
console.log(list.pop()); // "foo"
// Removing from front
console.log(list.shift()); // "bar"QuickList Methods
| Method | Description |
|---|---|
| push(elem) | Adds an element to the end of the array |
| pop() | Removes and returns the last element of the array |
| unshift(elem) | Adds an element to the front of the array |
| shift() | Removes and returns the first element of the array |
| get(index) | Returns the element at the given index |
| isEmpty() | Returns true if the list is empty |
| length() | Returns the length of the array (number of elements) |
| forEach(callback) | Execute the provided callback function for each array element |
| map(callback) | Creates a new array with the results of calling a provided callback function on every element in the array |
| filter(callback) | Creates a new array with all elements that pass the test implemented by the provided callback function |
| reduce(callback, initialVal) | Applies a function against an accumulator and each element in the array to reduce it to a single value |