Core v3.1.0

[3.1.0] - 2026-07-29

Added

• Method pollThenOffer added to the IntPriorityQueue and IntPriorityQueueDouble interfaces:
  • A composite of a poll followed by an offer,
  • Default implementations in the interfaces with the obvious implementation,
  • Implementations in both the IntBinaryHeap and IntBinaryHeapDouble classes more efficient than the default implementation provided in the interfaces.
• Method toArray() added to the IntPriorityQueue and IntPriorityQueueDouble interfaces:
  • Implementations provided in all of the relevant classes.
  • Note: We're not considering this a breaking change despite adding a method to an interface without providing a default implementation, because there is no obvious use-case where someone would be using this interface from the library without using one of the implementations from the library as well.

Fixed

• Fixed examples in javadocs of IntBinaryHeap, IntBinaryHeapDouble, IntFibonacciHeap, and IntFibonacciHeapDouble.
• Fixed name of type parameter in DisjointSetForest class for naming conventions.
• Refactored equals methods of: IntegerArray, IntegerList, DoubleArray, DoubleList, DisjointIntegerSetForest, SimpleFibonacciHeap, SimpleFibonacciHeapDouble, SimpleBinaryHeap, SimpleBinaryHeapDouble, FibonacciHeap, FibonacciHeapDouble, BinaryHeap, BinaryHeapDouble
• Refactored hashCode methods of: IntegerList, DoubleList
• Refactored contains and remove methods of: SimpleFibonacciHeap, SimpleFibonacciHeapDouble, SimpleBinaryHeap, SimpleBinaryHeapDouble, FibonacciHeap, FibonacciHeapDouble, BinaryHeap, BinaryHeapDouble
• Refactored removeAll and retainAll methods of: SimpleBinaryHeap, SimpleBinaryHeapDouble, BinaryHeap, BinaryHeapDouble
• Refactored containsAll methods of: SimpleFibonacciHeap, SimpleFibonacciHeapDouble, SimpleBinaryHeap, SimpleBinaryHeapDouble, FibonacciHeap, FibonacciHeapDouble
• Refactored various methods to eliminate unchecked casts