Skip to content

Latest commit

 

History

History
360 lines (232 loc) · 7.66 KB

CHANGELOG.md

File metadata and controls

360 lines (232 loc) · 7.66 KB

Changelog

0.40.0 (provisional)

  • Adding ESM named exports support (@jerome-benoit).
  • Fixing Set operations CommonJS named export collision by renaming it to set (@jerome-benoit).
  • Fixing missing Uint8Vector, Uint8ClampedVector, Int8Vector, Uint16Vector, Int16Vector, Uint32Vector, Int32Vector, Float32Vector, Float64Vector, PointerVector CommonJS named exports (@jerome-benoit).
  • Fixing missing PointerVector TS exports (@jerome-benoit).

0.39.8

  • Fixing Float64Vector TS exports (@atombrenner).
  • Improving performance of FixedDeque #.push & #.pop methods (@jerome-benoit).
  • Fixing some FixedDeque & CircularBuffer methods.

0.39.7

  • Slight performance optimization of LRU classes #.setpop method.
  • Adding missing constructors in TypeScript declarations (@jerome-benoit).

0.39.6

  • Fixing type declarations of FibonacciHeap, StaticIntervalTree & Vector (@Macil).

0.39.5

  • Adding partial type declarations for undocumented utils/typed-arrays.

0.39.4

  • Fixing BiMap.get and InverseMap.get types (@rubenferreira97).

0.39.3

  • Fixing NaN size issue with MultiSet.remove when removing non-existent keys.

0.39.2

  • Fixing typings of low-level structure consuming methods (@jerome-benoit).

0.39.1

  • Fixing Heap type declarations (@em-ctc).

0.39.0

  • Adding LRUCacheWithDelete & LRUMapWithDelete (@trivikr & @mrflip).

0.38.5

  • Upgrading obliterator.
  • Improving performance of iterator methods across the library.

0.38.4

  • Fixing KDTree typings (@clhuang).

0.38.3

  • Refactoring VPTree memory layout.
  • Fixing VPTree.nearestNeighbors edge case.
  • Various VPTree optimizations.

0.38.2

  • Fixing Heap.replace & Heap.pusphpop types (@wholenews).

0.38.1

  • Fixing SparseQueueSet deopt.

0.38.0

  • Adding TrieMap.update (@wholenews).

0.37.0

  • Adding DefaultWeakMap (@yoursunny).

0.36.1

  • Improved typings for iteration methods (@yoursunny).

0.36.0

  • Adding SparseQueueSet.

0.35.0

  • Adding SparseMap.
  • Enhancing SparseSet performance.

0.34.0

  • Adding set.overlap.

0.33.1

  • Fixing build by including missing sort folder.

0.33.0

  • Adding KDTree.
  • Adding set.intersectionSize.
  • Adding set.unionSize.
  • Adding set.jaccard.
  • Adding FixedReverseHeap.peek.

0.32.0

  • Adding PassjoinIndex.

0.31.3

  • Fixing Heap.nsmallest & Heap.nlargest docs & typings.
  • Fixing Heap.nsmallest & Heap.nlargest not using custom comparator function when n = 1.

0.31.2

  • Fixing BitSet & BitVector iteration methods edge case.
  • Fixing BitSet & BitVector #.select method.

0.31.1

  • Fixing BitSet & BitVector #.size caching edge case.

0.31.0

  • Adding DefaultMap.peek.
  • Fixing some error messages.
  • Fixing BitSet & BitVector #.size caching.

0.30.0

  • Stricter TS definitions (--noImplicitAny, --noImplicitReturns) (@pbadenski).

0.29.0

  • Adding LRUCache.setpop and LRUMap.setpop (@veggiesaurus).

0.28.0

  • Adding LRUCache.peek and LRUMap.peek (@veggiesaurus).

0.27.2

  • Fixing usage with TypeScript.

0.27.1

  • Fixing CircularBuffer and FixedDeque types.

0.27.0

  • Adding FixedDeque.
  • Adding CircularBuffer.unshift.
  • Changing CircularBuffer semantics to now overwrite values when wrapping around.

0.26.0

  • Adding the DefaultMap.autoIncrement factory.
  • Removing the IncrementalMap.
  • Fixing Vector typings.
  • Fixing BitVector typings.

0.25.1

  • Fixing custom inspect methods for node >= 10.

0.25.0

  • Adding LRUCache.
  • Adding LRUMap.

0.24.0

  • Adding #.forEachMultiplicity to MultiSet.
  • Adding #.forEachAssociation to MultiMap.
  • Adding DefaultMap.

0.23.0

  • Adding FixedReverseHeap.
  • Adding Heap.nsmallest & Heap.nlargest.
  • Adding MultiSet.isSubset & MultiSet.isSuperset.
  • Adding #.top to MultiSet.
  • Adding missing Heap types.
  • Renaming FiniteStack to FixedStack.

0.22.0

  • Adding FuzzyMultiMap.dimension.
  • Adding #.consume to Heap.
  • Adding #.replace to Heap.
  • Adding #.pushpop to Heap.
  • Improving BitSet and BitVector #.toJSON.
  • Improving FiniteStack.from & CircularBuffer.from performance when handling arrays.
  • Heap.from is now linear time.
  • Refactoring Heap inner logic.
  • Fixing CircularBuffer's #.unshift to #.shift.
  • Fixing SparseSet.delete return consistency.

0.21.0

  • Library is now fully typed.
  • Adding CircularBuffer.
  • Adding #.toArray to Heap.

0.20.0

  • Adding TrieMap.
  • Reworking the Trie considerably.

0.19.0

  • Adding StaticIntervalTree.
  • Adding PointerVector.
  • Adding Queue.of.
  • Adding Stack.of.
  • Improving Vector & BitVector reallocation performance.
  • Improving InvertedIndex performance.

0.18.O

  • Adding FiniteStack.
  • Adding #.keys to MultiSet.
  • Adding #.count alias to MultiSet.
  • Adding #.count alias to MultiMap.
  • Adding #.remove to MultiMap.
  • Adding Vector.from.
  • Adding #.values to Vector.
  • Adding #.entries to Vector.
  • Fixing bug when feeding invalid values to a MultiSet.
  • Fixing .from static methods not taking byte arrays into account.
  • Fixing bugs related to Stack.pop edge cases.
  • Optimizing Stack performance.

0.17.0

  • Adding HashedArrayTree.
  • Adding BitVector.
  • Adding #.frequency to MultiSet.
  • Adding #.grow to DynamicArray.
  • Adding #.reallocate to DynamicArray.
  • Adding #.resize to DynamicArray.
  • Fixing several MultiSet issues.
  • Renaming DynamicArray to Vector.
  • Renaming the DynamicArray.initialLength option to initialCapacity.
  • Renaming DynamicArray.allocated to capacity.
  • Optimizing MultiSet performance.
  • Optimizing SparseSet memory consumption.

0.16.0

  • Adding #.has to FuzzyMap.
  • Adding #.has to FuzzyMultiMap.
  • Adding #.multiplicity to MultiMap.
  • Renaming RangeMap to IncrementalMap.
  • Renaming Index to FuzzyMap.
  • Renaming MultiIndex to FuzzyMultiMap.
  • Renaming DynamicArray initialSize option to initialLength.
  • Improving MultiMap.set performance.
  • Improving BitSet.reset performance.
  • Improving Set.isSubset & Set.isSuperset performance.

0.15.0

  • Adding RangeMap.
  • Improving MultiSet.
  • Out-of-bound DynamicArray.set will now correctly grow the array.
  • Fixing StaticDisjointSet.find complexity.

O.14.0

  • Adding DynamicArray.
  • Adding SparseSet.
  • Adding StaticDisjointSet.
  • Adding iterator methods to BitSet.
  • Adding #.rank & #.select to BitSet.
  • BitSet now relies on Uint32Array rather than Uint8Array.
  • Improving BitSet performances.
  • Using obliterator to handle iterators.

0.13.0

  • Adding BiMap.
  • Adding BitSet.
  • Fixing universal iterator.

0.12.0

  • Adding InvertedIndex.

0.11.0

  • Adding bunch of set functions.

0.10.2

  • Fixing error in Trie.get.
  • Fixing error related to Trie.size.

0.10.1

  • Fixing an error in VPTree.neighbors.

0.10.0

  • Adding Index.
  • Adding MultiIndex.
  • Adding MultiMap.
  • Adding MultiSet.
  • Adding SymSpell.

0.9.0

  • Adding VPTree.

0.8.0

  • Adding BKTree.

0.7.0

  • Adding BloomFilter.
  • Adding static #.from method to all relevant structures.
  • Adding iterators to all relevant structures.
  • Removing the MultiSet until proper API is found.

0.6.0

  • Adding MultiSet.

0.5.0

  • Adding SuffixArray & GeneralizedSuffixArray.
  • Better Trie sentinel.

0.4.0

  • Adding Queue.
  • Adding possibility to pass custom comparator to Heap & FibonacciHeap.

0.3.0

  • Adding FibonacciHeap.
  • Fixing bug related to Heap.

0.2.0

  • Adding Trie.

0.1.0

  • Adding Heap.

0.0.1

  • Adding LinkedList.
  • Adding Stack.