uniq
Removes duplicates from a sorted array in place
Last updated 11 years ago by mikolalysenko .
MIT · Repository · Bugs · Original npm · Tarball · package.json
$ gnpm install uniq 
SYNC missed versions from official npm registry.

uniq

Removes all duplicates from an array in place.

Usage

First install using npm:

npm install uniq

Then use it as follows:


var arr = [1, 1, 2, 2, 3, 5]

require("uniq")(arr)
console.log(arr)

//Prints:
//
//  1,2,3,5
//

require("uniq")(array[, compare, sorted])

Removes all duplicates from a sorted array in place.

  • array is the array to remove items from
  • compare is an optional comparison function that returns 0 when two items are equal, and something non-zero when they are different. If unspecified, then the default equals will be used.
  • sorted if true, then assume array is already sorted

Returns: A reference to array

Time Complexity: O(array.length * log(arra.length)) or O(array.length) if sorted

Why use this instead of underscore.uniq[ue]?

A few reasons:

  • This library updates the array in place without making an extra copy (and so it is faster for large arrays)
  • It also accepts a custom comparison function so you can remove duplicates from arrays containing object
  • It is more modular in the sense that it doesn't come with a bazillion other utility grab bag functions.

Credits

(c) 2013 Mikola Lysenko. MIT License

Current Tags

  • 1.0.1                                ...           latest (11 years ago)

4 Versions

  • 1.0.1                                ...           11 years ago
  • 1.0.0                                ...           11 years ago
  • 0.0.2                                ...           12 years ago
  • 0.0.0                                ...           12 years ago
Maintainers (1)
Downloads
Today 0
This Week 0
This Month 0
Last Day 0
Last Week 0
Last Month 0
Dependencies (0)
None
Dev Dependencies (1)

Copyright 2013 - present © cnpmjs.org | Home |