unordered-array-remove

Efficiently remove an element from an unordered array without doing a splice

Downloads in past

Stats

StarsIssuesVersionUpdatedCreatedSize
unordered-array-remove
11821.0.26 years ago7 years agoMinified + gzip package size for unordered-array-remove in KB

Readme

unordered-array-remove
Efficiently remove an element from an unordered array without doing a splice
npm install unordered-array-remove

build status

Usage

var remove = require('unordered-array-remove')

var list = ['a', 'b', 'c', 'd', 'e']
remove(list, 2) // remove 'c'
console.log(list) // returns ['a', 'b', 'e', 'd'] (no 'c')

This works by popping the last element (which is fast because it doesn't need shift all array elements) and overwriting the removed index with this element.

License

MIT