How does this pattern improve performance?

It provides O(1) membership testing and avoids the memory cost of storing 'empty' cells, which is critical for large-scale simulations like the Game of Life.

When should I use a sparse set instead of a NumPy array?

Use a sparse set when your data occupies a very large or infinite space but only has a few active elements. Use NumPy when your data is dense and requires heavy linear algebra or matrix math.

Does this skill support multi-dimensional coordinates?

Yes, because the pattern uses Python tuples as set elements, it can handle 2D, 3D, or N-dimensional coordinate systems easily.

What is the sparse set pattern?

It is a data structure pattern that stores only 'active' or existing elements in a set (often using tuples for coordinates), rather than pre-allocating a dense multi-dimensional array.

Norvig Sparse Set Pattern

Name: Norvig Sparse Set Pattern
Author: jimmc414

byjimmc414

•

Data Science & ML

Implements memory-efficient sparse data structures using Python sets for infinite grids and large coordinate spaces.

This skill guides Claude to apply the sparse set pattern—a technique popularized by Peter Norvig—to handle massive or infinite coordinate systems where only a fraction of elements are active. By using Python's native set and tuple capabilities instead of dense arrays, it enables O(1) membership testing and efficient set operations while drastically reducing memory overhead. It is ideal for simulations, coordinate-based tracking, and sparse matrices where boundaries are unknown or extremely large.

Key Features

01O(1) time complexity for membership testing and element insertion

02Native support for mathematical set operations like union and intersection

03Heuristics for choosing between dense arrays and sparse set representations

04Memory-efficient representation of infinite coordinate spaces

05Implementation of neighbor-counting patterns using collections.Counter

061 GitHub stars

Use Cases

01Managing sparse matrix data where the vast majority of values are empty or zero

02Tracking active entities or events in large-scale open-world game environments

03Simulating cellular automata like Conway's Game of Life on an infinite grid

What are Skills?·How to Install

Install with 🐟 Skill.Fish

npx skillfish add jimmc414/claude-code-plugin-marketplace use-sparse-set

For use in Claude.ai and ChatGPT

Download Skill