Other Data Structure Variants

Other / Specialized Data Structures

Type	Description	Key Characteristic	Typical Use Case	Access Pattern	Memory Behavior	Notes
Lightmap	Precomputed lighting data	Static illumination	Game engines	Indexed	Contiguous	Rendering optimization
Winged Edge	Edge-centric mesh	Full edge adjacency	Computational geometry	Edge-based	Pointer-based	Planar graphs
Quad-edge	Unified edge structure	Supports dual graphs	Mesh topology	Edge-based	Pointer-based	Elegant but complex
Routing Table	Network path mapping	Fast packet forwarding	Networking	Key-based	Table-based	Updated dynamically
Symbol Table	Name-to-value map	Fast lookup	Compilers	Key-based	Hash/Tree-based	Scope handling
Piece Table	Text buffer structure	Efficient edits	Text editors	Cursor-based	Pointer-based	Undo/redo friendly
E-graph	Equivalence graph	Expression rewriting	Optimizing compilers	Pattern-based	Graph-based	Used in equality saturation