Milestones
List view
PostgreSQL compatibility, $HOME/notes/Spec/2140/compat/postgres. The rest of the functions and operators, the catalogs no client reads, ldap, pam and oauth, ALTER SYSTEM, FunctionCall and the second client matrix. Every level at 100 percent after the exclusions.
No due date•0/2 issues closedPostgreSQL compatibility, $HOME/notes/Spec/2140/compat/postgres. No new compatibility. Every row of the gate table on the three machines at the same time, the memory target at 1/10 of the oracle, and the published report.
No due date•0/2 issues closedPostgreSQL compatibility, $HOME/notes/Spec/2140/compat/postgres. rudb-plpgsql, CREATE FUNCTION and CREATE PROCEDURE in sql and plpgsql, DO blocks and triggers. The regression suite byte for byte as a count out of 239, and the TPC-C procedures row.
No due date•0/3 issues closedPostgreSQL compatibility, $HOME/notes/Spec/2140/compat/postgres. The DDL of ORM migrations, the tier 3 catalog queries, the upstream suites of the first client matrix, the GUI and BI scripts and pgbench. The drop-in list is published.
No due date•0/4 issues closedPostgreSQL compatibility, $HOME/notes/Spec/2140/compat/postgres. Isolation levels, savepoints, row and table locks, deadlocks, timeouts, advisory locks, cursors, LISTEN and NOTIFY, sequences, transactional DDL and all 438 parameters. The YCSB gates apply.
No due date•0/2 issues closedPostgreSQL compatibility, $HOME/notes/Spec/2140/compat/postgres. Every action of rudb-pgparse, identifier folding, type resolution, the Semantics bundle, the first function families and the error fields. The fallback to the DuckDB grammar is removed.
No due date•0/4 issues closedPostgreSQL compatibility, $HOME/notes/Spec/2140/compat/postgres. rudb-pgcatalog with the 64 catalogs, 86 system views and 65 information_schema views, OIDs, the reg* types, the deparser, and the first part of rudb-pgparse. GUIs show the schema tree.
No due date•0/1 issues closedPostgreSQL compatibility, $HOME/notes/Spec/2140/compat/postgres. Pipelining, portals, Describe with parameter inference, COPY in text, CSV and binary, and the final DataRow encoder. ClickBench, TPC-H and JOB over the wire at 10x the oracle.
No due date•0/1 issues closedPostgreSQL compatibility, $HOME/notes/Spec/2140/compat/postgres. rudb-pgwire, rudb-server and rudb-pgtypes. Startup, authentication, TLS, the simple and extended query flows, SQLSTATE on every error and per-session settings. Seven drivers connect over TLS with SCRAM and run SELECT 1.
No due date•1/3 issues closedPostgreSQL compatibility, $HOME/notes/Spec/2140/compat/postgres. The rudb-postgres repository, the oracle built from the PostgreSQL 19 pin, the runner that compares two servers, the recording proxy, the imported suites and the first report with rudb at zero. Changes no behaviour.
No due date•1/2 issues closedThe query compiler, $HOME/notes/Spec/2140/compiler. direct on AArch64, clif tuned as the optimizing tier, the LLVM decision, and auto as the default engine.
No due date•0/1 issues closedThe query compiler, $HOME/notes/Spec/2140/compiler. Prepared statements, the shape cache, the point path and compiled DML. Under 20k instructions of overhead per TPC-C transaction.
No due date•0/1 issues closedThe query compiler, $HOME/notes/Spec/2140/compiler. Windows, grouping sets, set operations and star probe chains. 90 of 99 TPC-DS queries fully compiled.
No due date•0/1 issues closedThe query compiler, $HOME/notes/Spec/2140/compiler. Aggregation strategies, groupjoin, the sort encoder, top-N and decimal paths. TPC-H SF1 at 1/10 of DuckDB's instructions.
No due date•0/1 issues closedThe query compiler, $HOME/notes/Spec/2140/compiler. LIKE on raw bytes, FSST matching and string promotion. JOB at 10x DuckDB single threaded.
No due date•0/1 issues closedThe query compiler, $HOME/notes/Spec/2140/compiler. The hash table, staged probes, late materialization, reduction and the semi and anti joins. JOB at 5x DuckDB single threaded.
No due date•0/1 issues closedThe query compiler, $HOME/notes/Spec/2140/compiler. Partial acceptance per pipeline with buffer exchange to the first engine, and a refusal rate under 1% of the rudb-compat corpus.
No due date•0/1 issues closedThe query compiler, $HOME/notes/Spec/2140/compiler. Fused scan and aggregate loops, packed key hash tables, predicates on dictionary codes, compiled LIKE, COUNT(DISTINCT), top-N and the regex path. ClickBench at 10x DuckDB and ClickHouse on server3.
No due date•0/1 issues closedThe query compiler, $HOME/notes/Spec/2140/compiler. Morsel parallel execution, tier choice per pipeline, deopt and the code cache. The first speed numbers against DuckDB and ClickHouse.
No due date•1/1 issues closedThe query compiler, $HOME/notes/Spec/2140/compiler. The single pass backend for x86-64, and the compile budget G1 met on ClickBench and JOB on server3.
No due date•1/1 issues closedThe query compiler, $HOME/notes/Spec/2140/compiler. Frontend latency per query, ClickBench on the full data against DuckDB and ClickHouse on server3, JOB and TPC-H baselines, and the first engine's profile. No compiler code.
No due date•3/4 issues closedSerializable isolation you opt into, by precision locking over read predicates checked at commit. Write skew fails at SERIALIZABLE, TPC-C stays within 20%, and the default stays snapshot isolation.
No due date•0/1 issues closedTPC-C and the 22 CH queries at once, with precise garbage collection for long snapshots. OLTP keeps 80% of its rate beside an analytic stream and each CH query stays within 1.5x of a load-once copy.
No due date•0/1 issues closedPer-stripe checkpoints, the background freezer and thaw, free extent reuse, VACUUM and the undo spill. After an hour of TPC-C the file is at most 1.3x a fresh load and every TPC-H query is back within 3% after a checkpoint.
No due date•0/1 issues closedLog lanes from the device card, commutative deltas for counters, wait-die and autocommit retry. TPC-C at 10x PostgreSQL's NOPM per core with synchronous_commit on, near-linear from 1 to 8 workers.
No due date•0/1 issues closedThe LSM key index, PRIMARY KEY, UNIQUE and FOREIGN KEY with ON CONFLICT, and a prepared point read under 1 µs at p50. YCSB A at 10x SQLite at matched sync level and E at 10x PostgreSQL.
No due date•0/1 issues closedRows that change after they land. Format 27, hot stripes with version columns, snapshot isolation, a single-lane log, recovery, and UPDATE, DELETE, COPY, transactions, sequences and the Appender, without a frozen stripe paying for any of it.
No due date•0/1 issues closedParquet dictionary pages mapped to global codes without decoding, the dictionary split into 64 shards, and the partitioned write for clustered loads. One tenth of DuckDB's CPU-seconds on the board load and a file no larger than ClickHouse's.
No due date•5/6 issues closedSplit, structural index, convert, page builder and publish on every core, with the Writer mutex and the one-thread CSV read (#808) gone. ClickBench hits from Parquet in 20 s on gamingpc-wsl, half of DuckDB's time, under 2 GiB.
No due date•74/75 issues closedEngine v4, $HOME/notes/Spec/2140/engine-v4, the write path. Per-stage load counters, the device card, a rudb-bench adapter that really loads, the shared kv driver, and the baselines every later gate is a ratio of. Changes no behaviour.
No due date•5/6 issues closedStage 1 of $HOME/notes/Spec/2140/tenx. A table gets to say what order it is stored in, the loader puts the rows in that order, and a checkpoint or a later insert keeps it. Stage 0 measured what this is worth with no engine change at all and the suite came out 6.1 percent better, with q6 at 6.13x, q14 at 3.85x, q15 at 3.50x and q12 at 2.38x.
No due date•51/53 issues closedDPhyp under a budget, the last moves into rudb-phys, continuous spill, the long tail operators and the documentation corrections.
No due date•0/1 issues closedTier 1 fusion over runs of blocks and tier 2 Cranelift over a whole pipeline.
No due date•0/1 issues closedrudb-ir grows from a stub into the pipeline program, with two back ends over one program.
No due date•0/1 issues closedNode::Reduce and Node::LinkJoin, the schedule, the gate and the abort. Exact bitmap transfer over stored row ids.
No due date•0/1 issues closedAggregation strategy selection moves into the physical planner and group.rs comes apart. This is the churn fix.
No due date•0/1 issues closedRequirement propagation meeting capability propagation at the scan, then the four encoded operations. The largest expected effect in the series.
No due date•0/1 issues closedThe rudb-phys crate, a printer, a parser and EXPLAIN (PHYSICAL), lowering to exactly what build.rs produces today. Deliberately boring.
No due date•0/1 issues closedCOUNT, MIN, MAX and a certified top k answered out of metadata, reading zero data pages.
No due date•0/2 issues closedUniqueness, functional dependency and row identity preservation in rudb-plan, and the four enabling rewrites that consume them.
No due date•0/1 issues closedThe Fact type, its four classes and its provenance, reaching the planner through the statistics interface. Nothing gets faster. Everything after this spends facts.
No due date•0/1 issues closedThe goal, stated so it can fail.
No due date•168/171 issues closedCyclic join graphs, and the estimate quality claim.
No due date•0/1 issues closedThe one to many direction, and the first measurement on a workload this design was actually derived from.
No due date•0/1 issues closedThe expanded vector body, argued on memory before time.
No due date•0/1 issues closedYannakakis shaped reduction across the whole join graph, and the bounded observation loop with its determinism rule.
No due date•0/1 issues closedExact bitmaps pushed through one relationship at a time, and the quantiles and sample that size a reservation.
No due date•0/1 issues closedA join that is a gather, and the four statistics rules whose inputs are exact. The first milestone where a query gets faster.
No due date•1/2 issues closedThe link column with its monotone form, the plan annotation that keeps row ids honest, and the degree statistics and certificates the link build can compute for free.
No due date•0/1 issues closedFormat v11 section table, the three key map forms, and the first persisted statistics sections through the same mechanism.
No due date•0/1 issues closed