Module org.maxicp

Package org.maxicp.state.datastructures

package org.maxicp.state.datastructures

Backtrackable data structures (e.g., sparse-sets, maps, stack, intervals, bitsets)

Related Packages

Package	Description
org.maxicp.state	State Management (trailer, copier, etc.)
org.maxicp.state.copy	Copier strategy for state restoration
org.maxicp.state.trail	Trail strategy for state restoration

Classes

Class	Description
BitSet	Bitset abstract class
StateInterval	Implementation of an interval that can saved and restored through the StateManager.saveState() / StateManager.restoreState() methods.
StateLazySparseSet	A sparse-set that lazily switch from a dense interval representation to a sparse-set representation when a hole is created in the interval.
StateSparseBitSet	Class to represent a bit-set that can be saved and restored through the StateManager.saveState() / StateManager.restoreState()
StateSparseSet	Set implemented using a sparse-set data structure that can be saved and restored through the StateManager.saveState() / StateManager.restoreState() methods.
StateStack<E>	Generic Stack that can be saved and restored through the StateManager.saveState() / StateManager.restoreState() methods.
StateTriPartition	Tri-partition sparse-set data structure that can be saved and restored through the StateManager.saveState() / StateManager.restoreState() methods.