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 โœ… NEW in v0.6.0
  • ๐Ÿš€ GPU-Accelerated: Built on JAX for high-performance computation
  • ๐Ÿงฉ 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 โœ…
  • โœ… 96% Test Coverage: 339 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.6.0}
}

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.6.0.tar.gz (35.1 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.6.0-py3-none-any.whl (40.8 kB view details)

Uploaded Python 3

File details

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

File metadata

  • Download URL: vsax-0.6.0.tar.gz
  • Upload date:
  • Size: 35.1 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.6.0.tar.gz
Algorithm Hash digest
SHA256 06df50f485aecb19b63bd394a25cb451b1a0a05b4fce0dfbb1587273052f40aa
MD5 def640299f6bac0cc457e5f7058df34f
BLAKE2b-256 36d489d7c07cdc70c6408049872637e84cb6289b7ffa6399f106ecf1aad2d617

See more details on using hashes here.

File details

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

File metadata

  • Download URL: vsax-0.6.0-py3-none-any.whl
  • Upload date:
  • Size: 40.8 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.6.0-py3-none-any.whl
Algorithm Hash digest
SHA256 80b770fcc3998fcea7e26cae873e5457d0dc607617899a4de8371a360079e09d
MD5 5747578a7a6726e771a1708acb57cf3d
BLAKE2b-256 6b927bd4042e177e51a02186ac94a38bcd0d5274dc7a4c790ecb5ca20562dfa7

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