liarsdice::data_structures namespace

High-performance data structures.

The data_structures namespace provides optimized containers:

Classes

struct BehaviorPattern: Specialized TrieMap for player behavior patterns.
template<typename T, typename Allocator = std::allocator<T>> class CircularBuffer: High-performance circular buffer with perfect forwarding.
template<typename Key, typename Value, typename Hash = std::hash<Key>, typename KeyEqual = std::equal_to<Key>> class LRUCache: High-performance LRU cache using boost::multi_index.
template<typename T = double> class SparseMatrix: High-performance sparse matrix for game analytics.
template<typename T> class TrieMap: High-performance Trie data structure for pattern storage.

template<typename StateKey, typename GameState> using GameStateCache = LRUCache<StateKey, GameState>: Specialized LRU cache for game state lookups.
template<typename PatternKey> using PatternCache = LRUCache<PatternKey, std::vector<double>>: Specialized LRU cache for pattern matching results.
using PlayerInteractionMatrix = SparseMatrix<unsigned int>: Specialized sparse matrix for player interaction tracking.
using ProbabilityMatrix = SparseMatrix<double>: Specialized sparse matrix for probability calculations.
using PlayerPatternTrie = TrieMap<BehaviorPattern>

Specialized LRU cache for game state lookups.

Caches frequently accessed game states for AI analysis

Specialized LRU cache for pattern matching results.

Caches expensive pattern matching computations

Specialized sparse matrix for player interaction tracking.

Tracks interactions between players (calls, bluffs, etc.)

Specialized sparse matrix for probability calculations.

Used for transition matrices and statistical models