0.7.0 • Published 6 years ago

fixed-size-circular-array v0.7.0

Weekly downloads
11
License
MIT
Repository
gitlab
Last release
6 years ago

Circular Array

Fixed size circular array datastructure

Pipeline status Published on NPM

This data structure give an fixed size array, who reuse slots by overwriting existing items and allow to move first and last indexes

How to use

circularIndex

Function who returns the bounded index

./src/circularIndex.mjs

./browser/circularIndex.js

const boundedindex = circularIndex.circularIndex(index, length)

CircularArray

./src/CircularArray.mjs

./browser/CircularArray.js

const array = ['zero', 'one', 'two', 'three', 'four']
const circularArray = CircularArray.CircularArray.fromArray(array)

circularArray.firstIndex = 2

circularArray.getItem(3) // 'zero'

circularArray.selectPrevious() // first index is now set to 1 and last index to 0

circularArray.getItem(3) // 'four'

Availlable properties

  • firstIndex
  • firstItem
  • lastIndex
  • lastItem

Availlable methods

  • static fromArray(array)
  • indexToVirtualIndex(index)
  • getItem(index)
  • setItem(index, value)
  • selectPrevious()
  • selectNext()

Overwritten methods:

  • unshift(...itemList)
  • push(...itemList)
  • shift()
  • pop()

And all methods of Array.prototype with untested result

How to install

With Yarn

yarn add fixed-size-circular-array

or with NPM

npm install --save fixed-size-circular-array

License

MIT

0.7.0

6 years ago

0.6.0

6 years ago

0.5.1-beta-2

6 years ago

0.5.0

6 years ago

0.4.2-beta-1

6 years ago

0.4.1

6 years ago

0.4.0

6 years ago

0.3.1

6 years ago

0.3.0

6 years ago

0.2.0

6 years ago

0.1.1

6 years ago

0.1.0

6 years ago

0.0.2

6 years ago

0.0.1

6 years ago