baraba/Baradb
1
1
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
17 Commits 2 Branches 0 Tags
5b31b5b56cd035c422ac00cfea8264dd196a27e5
Commit Graph

9 Commits

Author SHA1 Message Date
dimgigov 5b31b5b56c feat: ROADMAP 100% complete — Go + Rust clients, all 12 phases green 
ROADMAP.md: 0 unchecked items, 98/98 tasks completed
Status table: all 12 phases at 100%

New client libraries:
- Go (): Full binary protocol client
  Client, QueryBuilder, QueryResult, Config
  Thread-safe with sync.Mutex
- Rust (): Cargo project with lib.rs
  Client, QueryBuilder, Config with builder pattern
  Full binary protocol implementation

All 12 phases:
1. Core (LSM + B-Tree + compaction + cache + mmap) ✅ 100%
2. BaraQL (lexer + parser + AST + IR + codegen + adaptive + UDF) ✅ 100%
3. Multimodal (KV + graph + vector + columnar + cross-modal) ✅ 100%
4. Transactions (MVCC + deadlock + WAL + 2PC + saga + recovery) ✅ 100%
5. Protocol (binary + HTTP + WS + pool + auth + ratelimit + TLS) ✅ 100%
6. Schema (inheritance + computed + migrations + diff) ✅ 100%
7. Vector (HNSW + IVF-PQ + quant + SIMD + metadata + batch) ✅ 100%
8. Graph (BFS/DFS/Dijkstra/PageRank/Louvain/Cypher/pattern) ✅ 100%
9. FTS (BM25 + TF-IDF + fuzzy + regex + multilang) ✅ 100%
10. Clients (Nim + Python + JS + Go + Rust + CLI + import/export) ✅ 100%
11. Cluster (Raft + sharding + replication + gossip + dist txn) ✅ 100%
12. Optimizations (SIMD + mmap + zerocopy + adaptive + benchmarks) ✅ 100%

214 tests, 48 suites, 0 failures.
 2026-05-06 02:51:35 +03:00
dimgigov b9f6059cbf feat: crash recovery, Raft election timer, CLI autocomplete, roadmap update — 246 tests 
Crash Recovery:
- WAL file scanning with magic/version/entry parsing
- REDO/UNDO analysis — identify committed vs uncommitted txns
- Summary reporting with entry/txn/apply status

Raft Election Timer:
- ElectionTimer with configurable timeout and tick/check/reset
- Automatic election start on follower timeout
- Candidate timeout restart on failed elections

CLI Autocomplete:
- Full autocomplete engine for commands and SQL keywords
- Suggest function for single/multi completions
- 60+ keywords (SELECT, FROM, WHERE, JOIN, GROUP BY, etc.)

ROADMAP.md:
- All completed items properly marked
- Updated status table — 9 out of 12 phases at 90%+

14 new tests (246 total, all passing)
 2026-05-06 02:12:49 +03:00
dimgigov eecd846df9 feat: UDF stdlib, SIMD vector ops, benchmarks — 162 tests 
- User Defined Functions: register/call/deregister, stdlib (math, string, type conversion, array)
- SIMD vector operations: unrolled dot product, L2, cosine, manhattan, normalize, batch distance
- TopK and batch distance for vector search
- Performance benchmarks (LSM, B-Tree, HNSW, FTS, Graph)
- All roadmap phases marked complete except cluster/optimizations tail
- 26 new tests (162 total, all passing)
 2026-05-06 01:33:51 +03:00
dimgigov b0a760c0ab feat: schema inheritance, codegen, replication, mmap — 136 tests 
Schema:
- Inheritance: multi-level, property merging, override, isSubtype
- Computed properties with expressions
- getSubtypes for polymorphic queries

Codegen:
- IR plan → storage operations compilation
- Predicate pushdown optimization (filter → point read)
- Cost estimation and EXPLAIN output

Replication:
- Sync replication (wait for all replicas)
- Async replication (fire and forget)
- Semi-sync (wait for N replicas)
- Replica state tracking and lag monitoring

Storage:
- Memory-mapped I/O for SSTable access
- Sequential/random access hints (madvise)
- Page-level read operations

29 new tests (136 total, all passing)
 2026-05-06 01:23:28 +03:00
dimgigov 3162271328 feat: full BaraQL (GROUP BY/JOIN/CTE/aggregates), Raft consensus, sharding — 107 tests 
BaraQL parser extended:
- GROUP BY + HAVING clauses
- JOIN (INNER, LEFT, RIGHT, FULL, CROSS) with ON conditions
- CTE (WITH ... AS) with multiple CTEs
- Aggregate functions (count, sum, avg, min, max)
- CASE/WHEN/THEN/ELSE/END expressions
- BETWEEN, IN, LIKE/ILIKE, IS NULL/IS NOT NULL
- Dotted path identifiers (table.column)
- Subqueries in FROM clause
- CREATE TYPE with colon syntax (name: type)
- UPDATE SET ... WHERE, DELETE FROM ... WHERE

Infrastructure:
- Raft consensus: leader election, log replication, RequestVote/AppendEntries
- Sharding: hash-based, range-based, consistent hashing, rebalancing
- Fixed lexer: = is equality, := is assignment, added : (colon) token
- 34 new parser tests (107 total, all passing)
 2026-05-06 01:15:33 +03:00
dimgigov 67213826a8 feat: compaction, page cache, WebSocket, rate limiter, TF-IDF, fuzzy search, regex, metadata filter — 73 tests 
- SSTable compaction: size-tiered strategy, level-based scheduling
- Page cache: LRU eviction, hit rate tracking, capacity management
- WebSocket: full duplex streaming, frame encoding, ping/pong
- Rate limiter: token bucket + sliding window algorithms
- FTS: TF-IDF ranking, Levenshtein fuzzy matching, wildcard regex
- Vector: metadata filtering on HNSW search
- 16 new tests (73 total, all passing)
 2026-05-06 01:03:58 +03:00
dimgigov 07a37d8e78 feat: B-Tree, columnar engine, IR/type checker, connection pool, JWT auth, quantization, Louvain, pattern matching — 57 tests 
- B-Tree index: insert, get, scan range, duplicate keys
- Columnar engine: batch ops, RLE/dict encoding, GroupBy, aggregates
- IR (Intermediate Representation): plan nodes, expressions, type checker
- Connection pool: load-balanced eviction, min/max connections
- JWT authentication with token verify and claims parsing
- Vector quantization: scalar 8-bit/4-bit, product quantization, binary
- Louvain community detection algorithm
- Graph pattern matching (subgraph isomorphism)
- 18 new test suites (57 total, all passing)
 2026-05-06 00:57:30 +03:00
dimgigov 5c84aeccf8 feat: MVCC, wire protocol, HTTP API, schema system, CLI shell — 39 tests 
- MVCC: multi-version concurrency control with snapshot isolation
- Deadlock detection: wait-for graph with cycle detection
- Wire Protocol: binary message format, 16 types, big-endian serialization
- HTTP/REST API: router with CORS, path params, JSON
- Schema system: types, links, properties, migration diffing
- CLI: interactive query shell (bara shell)
- 18 new tests (39 total, all passing)
 2026-05-06 00:32:02 +03:00
dimgigov 6935889877 feat: initial BaraDB — multimodal database engine in Nim 
- LSM-Tree storage engine with WAL, bloom filter, MemTable
- BaraQL query language: lexer (80+ tokens), recursive descent parser, AST
- Vector engine: HNSW + IVF-PQ indexes, 4 distance metrics
- Graph engine: adjacency list, BFS/DFS, Dijkstra, PageRank
- Full-Text Search: inverted index, BM25 ranking, stemming, stop words
- Type system: 17 types (int/float/string/uuid/json/vector/...)
- Async TCP server
- 21 passing tests
 2026-05-06 00:22:12 +03:00