Founding Engineer (Rust) for Memtrace
About Memtrace
Memtrace gives AI coding agents perfect codebase memory. We are building enterprise-grade infrastructure in Rust, made up of three tightly integrated modules: MemDB, a bi-temporal graph + vector database with native HNSW vector indexing, native graph traversal, and point-in-time "rewind" retrieval; Memtrace, a Rust CLI and MCP server that indexes code into a typed knowledge graph using Tree-sitter AST parsing and serves agents fused vector + graph + lexical retrieval; and Memfleet, a coordination broker that lets fleets of AI agents work on the same codebase without conflicts.
Everything we build is in Rust. We are currently focused on hardening MemDB so it can be self-hosted by enterprises, allowing Memtrace to connect remotely so that whole engineering teams can share the same graph database.
The Role
As a Founding Engineer, you will own deep, complex systems work at the heart of our platform. Right now that means making MemDB production-ready for enterprise self-hosting: designing for distributed deployment, replication, sharding, and the scaling and hosting concerns that come with running an enterprise database. You will work across the storage engine, the WAL, the indexing pipeline, and the remote connectivity layer that lets distributed engineers share a single graph database.
This is a foundational hire. You will shape architecture, set engineering standards, and help build an enterprise product from the storage layer up.
What You'll Do
Build and harden MemDB for enterprise self-hosting, including distributed deployment, replication, and sharded indexing.
Design systems for hosting, scaling, and operating a high-performance database in production.
Develop the remote connectivity layer enabling engineers to share the same graph database across a team.
Work deep in the stack: storage engine, write-ahead log, HNSW vector indexing, graph traversal, and bi-temporal query operators.
Tackle complex, ambiguous problems and ship robust, well-engineered solutions end to end.
What We're Looking For
Strong, hands-on experience writing production Rust.
A track record of building complex systems software, ideally databases, storage engines, distributed systems, or other performance-critical infrastructure.
Experience designing for hosting and scaling systems, including distributed deployment, replication, and sharding.
Comfort owning hard problems independently with a founding-engineer mindset.
A bias toward shipping correct, performant, well-tested code.
Nice to Have
Experience with vector search (HNSW), graph databases, or bi-temporal/time-travel data models.
Familiarity with write-ahead logging, page-based storage engines, or query engine internals.
Experience self-hosting or operating databases in enterprise environments.
Exposure to AI coding agents, MCP, or developer tooling.