Skip to content
@setrixdb

SetrixDB

Exact set operations over IDs — the arithmetic set engine (open source, Go).

SetrixDB

The arithmetic set engine — exact membership and intersection over uint64 IDs, in microseconds, with no payloads, no joins and no vector search.

SetrixDB is an in-memory, purely arithmetic engine written in Go, designed to sit beside your database (relational, columnar, KV or vector) as a fast index / pre-filter: it stores sets of IDs and answers "is this ID in the set?" and "which IDs are in both sets?" with vectorized (SIMD/AVX-512) arithmetic.

What's inside

  • Dense / sparse / hybrid bitsets
  • MPHF (CHD v2) keygen — unique, dense IDs, 0 collisions
  • AVX-512 AND+popcount kernel with runtime dispatch (portable scalar fallback)
  • Sharding and a small cluster mode (consistent hash ring, zero-copy binary protocol)
  • CLI, HTTP/JSON server, C ABI (FFI) and a public Go API

Honest scope

SetrixDB is an engine / set index — it stores sets of IDs, not payloads. It loses to Roaring on huge sparse universes, does not do range/similarity queries, and rebuilds the MPHF on frequent updates. See the README's "where it loses" section.

Contributing

Start with the issues labeled good first issue. See CONTRIBUTING.md.

Popular repositories Loading

  1. setrixdb setrixdb Public

    SetrixDB — exact set operations over uint64 IDs. In-memory, purely arithmetic Go engine with SIMD/AVX-512 and sharding/cluster; microsecond intersections, beside your database. Open source (Apache-…

    Go 1

  2. .github .github Public

    SetrixDB org profile

Repositories

Showing 2 of 2 repositories

People

This organization has no public members. You must be a member to see who’s a part of this organization.

Top languages

Loading…

Most used topics

Loading…