Skip to main content

JAX-native Vector Symbolic Algebra library

Project description

VSAX: Vector Symbolic Algebra for JAX

PyPI version Python Version License Documentation Code style: ruff

VSAX is a GPU-accelerated, JAX-native Python library for Vector Symbolic Architectures (VSAs). It provides composable symbolic representations using hypervectors, algebraic operations for binding and bundling, and encoding strategies for symbolic and structured data.

Features

  • ๐Ÿš€ Three VSA Models: FHRR, MAP, and Binary implementations โœ…
  • ๐Ÿญ Factory Functions: One-line model creation with sensible defaults โœ…
  • ๐Ÿ’พ VSAMemory: Dictionary-style symbol management โœ…
  • ๐Ÿ“Š 5 Core Encoders: Scalar, Sequence, Set, Dict, and Graph encoders โœ…
  • ๐ŸŽจ Custom Encoders: Easy-to-extend AbstractEncoder base class โœ…
  • ๐Ÿ” Similarity Metrics: Cosine, dot, and Hamming similarity โœ…
  • โšก Batch Operations: GPU-accelerated vmap operations for parallel processing โœ…
  • ๐Ÿ’พ I/O & Persistence: Save/load basis vectors to JSON โœ…
  • ๐ŸŽฎ GPU Utilities: Device management, benchmarking, CPU/GPU comparison โœ… NEW in v0.7.2
  • ๐Ÿš€ GPU-Accelerated: Built on JAX for automatic GPU acceleration (5-30x speedup)
  • ๐Ÿงฉ Modular Architecture: Clean separation between representations and operations
  • ๐Ÿงฌ Complete Representations: Complex, Real, and Binary hypervectors โœ…
  • โš™๏ธ Full Operation Sets: FFT-based FHRR, MAP, and XOR/majority Binary ops โœ…
  • ๐ŸŽฒ Random Sampling: Sampling utilities for all representation types โœ…
  • ๐Ÿ“š Comprehensive Documentation: Full API docs and examples โœ…
  • ๐Ÿ““ Interactive Tutorials: Jupyter notebooks with real datasets (MNIST, knowledge graphs) โœ… NEW in v0.7.1
  • โœ… 96% Test Coverage: 377 tests ensuring reliability

Installation

From PyPI (Recommended)

pip install vsax

Or with uv:

uv pip install vsax

From Source

Using uv (Recommended)

uv is a fast Python package installer and resolver. Install it first:

# Install uv (Unix/macOS)
curl -LsSf https://astral.sh/uv/install.sh | sh

# Install uv (Windows)
powershell -c "irm https://astral.sh/uv/install.ps1 | iex"

Then install VSAX:

git clone https://github.com/vasanthsarathy/vsax.git
cd vsax

# Create virtual environment and install package
uv venv
source .venv/bin/activate  # On Windows: .venv\Scripts\activate
uv pip install -e .

Using pip

git clone https://github.com/vasanthsarathy/vsax.git
cd vsax
pip install -e .

Development Installation

Using uv (Recommended)

uv venv
source .venv/bin/activate  # On Windows: .venv\Scripts\activate
uv pip install -e ".[dev,docs]"

Using pip

pip install -e ".[dev,docs]"

Quick Start

New in v0.6.0: Save and load basis vectors!

Simple Example

from vsax import create_fhrr_model, VSAMemory, DictEncoder, save_basis, load_basis
from vsax.similarity import cosine_similarity
from vsax.utils import vmap_bind

# Create model with factory function (one line!)
model = create_fhrr_model(dim=512)

# Create memory for symbol management
memory = VSAMemory(model)

# Add symbols - automatically samples and stores hypervectors
memory.add_many(["subject", "action", "dog", "run", "cat", "jump"])

# Dictionary-style access
dog = memory["dog"]

# Encode structured data with DictEncoder
encoder = DictEncoder(model, memory)
sentence = encoder.encode({"subject": "dog", "action": "run"})

# Bind concepts (circular convolution)
dog_is_animal = model.opset.bind(dog.vec, memory["animal"].vec)

# Bundle concepts (sum and normalize)
pets = model.opset.bundle(memory["dog"].vec, memory["cat"].vec)

# NEW: Similarity search
similarity = cosine_similarity(memory["dog"], memory["cat"])
print(f"Dog-Cat similarity: {similarity:.3f}")

# NEW: Batch operations (GPU-accelerated)
import jax.numpy as jnp
nouns = jnp.stack([memory["dog"].vec, memory["cat"].vec])
verbs = jnp.stack([memory["run"].vec, memory["jump"].vec])
actions = vmap_bind(model.opset, nouns, verbs)  # Parallel binding!

# NEW: Save and load basis vectors
save_basis(memory, "my_basis.json")  # Persist to JSON
memory_new = VSAMemory(model)
load_basis(memory_new, "my_basis.json")  # Load from JSON

All Three Models

VSAX supports three VSA models, all with the same simple API:

from vsax import create_fhrr_model, create_map_model, create_binary_model, VSAMemory

# FHRR: Complex hypervectors, exact unbinding
fhrr = create_fhrr_model(dim=512)

# MAP: Real hypervectors, approximate unbinding
map_model = create_map_model(dim=512)

# Binary: Discrete hypervectors, exact unbinding
binary = create_binary_model(dim=10000, bipolar=True)

# Same interface for all models!
for model in [fhrr, map_model, binary]:
    memory = VSAMemory(model)
    memory.add("concept")
    vec = memory["concept"]

Advanced: Manual Model Creation

You can still create models manually if you need custom configuration:

from vsax import VSAModel, ComplexHypervector, FHRROperations, sample_complex_random

model = VSAModel(
    dim=512,
    rep_cls=ComplexHypervector,
    opset=FHRROperations(),
    sampler=sample_complex_random
)

See docs/design-spec.md for complete technical specification.

Development Status

Currently in Iteration 6: I/O & Persistence โœ…

Completed

Iteration 1 (v0.1.0): Foundation & Infrastructure โœ…

  • โœ… Core abstract classes (AbstractHypervector, AbstractOpSet)
  • โœ… VSAModel dataclass
  • โœ… Package structure
  • โœ… Testing infrastructure (pytest, coverage)
  • โœ… CI/CD pipeline (GitHub Actions)
  • โœ… Documentation site (MkDocs)
  • โœ… Development tooling (ruff, mypy)

Iteration 2 (v0.2.0): All 3 Representations + All 3 OpSets โœ…

  • โœ… ComplexHypervector, RealHypervector, BinaryHypervector
  • โœ… FHRROperations, MAPOperations, BinaryOperations
  • โœ… Sampling utilities (sample_random, sample_complex_random, sample_binary_random)
  • โœ… 175 comprehensive tests with 96% coverage
  • โœ… Full integration tests for all model combinations

Iteration 3 (v0.3.0): VSAMemory + Factory Functions โœ…

  • โœ… VSAMemory class - dictionary-style symbol management
  • โœ… Factory functions (create_fhrr_model, create_map_model, create_binary_model)
  • โœ… Utility functions (coerce_to_array, validation helpers)
  • โœ… 230 tests with 89% coverage
  • โœ… Comprehensive documentation guides

Iteration 4 (v0.4.0): Encoders + Examples โœ… FIRST USABLE RELEASE!

  • โœ… ScalarEncoder - Numeric values with power encoding
  • โœ… SequenceEncoder - Ordered sequences (lists, tuples)
  • โœ… SetEncoder - Unordered collections (sets)
  • โœ… DictEncoder - Key-value pairs (dictionaries)
  • โœ… GraphEncoder - Graph structures (edge lists)
  • โœ… AbstractEncoder - Base class for custom encoders
  • โœ… Complete integration examples for all 3 models
  • โœ… Custom encoder examples (DateEncoder, ColorEncoder)
  • โœ… 280+ tests with 92%+ coverage

Iteration 5 (v0.5.0): Similarity Metrics & Utilities โœ…

  • โœ… Cosine, dot, and Hamming similarity functions
  • โœ… Batch operations with JAX vmap (vmap_bind, vmap_bundle, vmap_similarity)
  • โœ… Visualization utilities (pretty_repr, format_similarity_results)
  • โœ… GPU-accelerated similarity search
  • โœ… Comprehensive examples (similarity_search.py, batch_operations.py)
  • โœ… 319 tests with 95%+ coverage

Iteration 6 (v0.6.0): I/O & Persistence โœ…

  • โœ… save_basis() and load_basis() functions
  • โœ… JSON serialization for all 3 models
  • โœ… Round-trip vector preservation
  • โœ… Dimension and type validation
  • โœ… Comprehensive tests (339 tests, 96% coverage)
  • โœ… Complete examples and documentation

Coming Next

Iteration 7 (v1.0.0): Full Documentation & Production Release

  • Complete API documentation
  • Tutorial notebooks
  • Production-ready v1.0.0 release

See todo.md for the complete development roadmap.

Documentation

Contributing

We welcome contributions! Please see CONTRIBUTING.md for guidelines.

Development

Run tests:

pytest

Run tests with coverage:

pytest --cov=vsax --cov-report=term-missing

Type checking:

mypy vsax

Linting:

ruff check vsax tests

Build documentation:

mkdocs serve

License

VSAX is released under the MIT License. See LICENSE for details.

Citation

If you use VSAX in your research, please cite:

@software{vsax2025,
  title = {VSAX: Vector Symbolic Algebra for JAX},
  author = {Sarathy, Vasanth},
  year = {2025},
  url = {https://github.com/vasanthsarathy/vsax},
  version = {0.7.2}
}

Acknowledgments

VSAX is built on JAX and inspired by the VSA/HDC research community.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

vsax-0.7.2.tar.gz (41.3 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

vsax-0.7.2-py3-none-any.whl (48.4 kB view details)

Uploaded Python 3

File details

Details for the file vsax-0.7.2.tar.gz.

File metadata

  • Download URL: vsax-0.7.2.tar.gz
  • Upload date:
  • Size: 41.3 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: uv/0.9.16 {"installer":{"name":"uv","version":"0.9.16","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":null,"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":null}

File hashes

Hashes for vsax-0.7.2.tar.gz
Algorithm Hash digest
SHA256 f87d74ae4a7efe9d2ed97ebad1a66f518fd534030614ee2ccabfb69043ae2349
MD5 846faebce5a9b1a5b553ba5e1f108890
BLAKE2b-256 3e12c34e3e681eae537506dc960dbbbee8dbde64df0f47cc121140fcd8d2ce21

See more details on using hashes here.

File details

Details for the file vsax-0.7.2-py3-none-any.whl.

File metadata

  • Download URL: vsax-0.7.2-py3-none-any.whl
  • Upload date:
  • Size: 48.4 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: uv/0.9.16 {"installer":{"name":"uv","version":"0.9.16","subcommand":["publish"]},"python":null,"implementation":{"name":null,"version":null},"distro":null,"system":{"name":null,"release":null},"cpu":null,"openssl_version":null,"setuptools_version":null,"rustc_version":null,"ci":null}

File hashes

Hashes for vsax-0.7.2-py3-none-any.whl
Algorithm Hash digest
SHA256 62c75654d74704ff121a7d8c7dd1cf7ec68f0eb08afeeb180c6da5f0c1403829
MD5 4a7745cce1802a7b599fee15934ce7de
BLAKE2b-256 383ee49b2e41b4c0708f575f0910fd1516b11cdad073ddf559dac3972f7fae73

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page