unordered-set/test.js

A couple of functions that make it easy to maintain an unordered set as an array in an efficient way

var tape = require('tape')
var set = require('./')

tape('add', function (t) {
  var list = []
  var a = {hello: 'world'}
  var b = {hello: 'verden'}

  set.add(list, a)
  set.add(list, b)

  t.same(list, [a, b])
  t.end()
})

tape('add twice', function (t) {
  var list = []
  var a = {hello: 'world'}
  var b = {hello: 'verden'}

  set.add(list, a)
  set.add(list, b)
  set.add(list, b)

  t.same(list, [a, b])
  t.end()
})

tape('remove', function (t) {
  var list = []
  var a = {hello: 'world'}
  var b = {hello: 'verden'}

  set.add(list, a)
  set.add(list, b)
  set.remove(list, a)

  t.same(list, [b])
  t.end()
})

tape('remove twice', function (t) {
  var list = []
  var a = {hello: 'world'}
  var b = {hello: 'verden'}

  set.add(list, a)
  set.add(list, b)
  set.remove(list, a)
  set.remove(list, a)

  t.same(list, [b])
  t.end()
})

tape('remove all', function (t) {
  var list = []
  var a = {hello: 'world'}
  var b = {hello: 'verden'}

  set.add(list, a)
  set.add(list, b)
  set.remove(list, a)
  set.remove(list, b)

  t.same(list, [])
  t.end()
})

tape('re-add', function (t) {
  var list = []
  var a = {hello: 'world'}
  var b = {hello: 'verden'}

  set.add(list, a)
  set.add(list, b)
  set.remove(list, a)
  set.remove(list, b)
  set.add(list, b)
  set.add(list, a)

  t.same(list, [b, a])
  t.end()
})

tape('has', function (t) {
  var list = []
  var a = {hello: 'world'}
  var b = {hello: 'verden'}

  set.add(list, a)
  set.add(list, b)
  set.remove(list, a)

  t.ok(!set.has(list, a))
  t.ok(set.has(list, b))
  t.end()
})

tape('swap', function (t) {
  var list = []
  var a = {hello: 'world'}
  var b = {hello: 'verden'}

  set.add(list, a)
  set.add(list, b)

  set.swap(list, a, b)
  t.same(list, [b, a])

  set.swap(list, a, b)
  t.same(list, [a, b])

  t.end()
})

tape('swap same', function (t) {
  var list = []
  var a = {hello: 'world'}

  set.add(list, a)

  set.swap(list, a, a)
  t.same(list, [a])
  t.end()
})