# gilnett/learned_index_lab

> A zero-dependency pure Rust implementation of a Piecewise Geometric Model (PGM) learned index: replaces B-Trees with a mathematical CDF approximation under strict epsilon error bounds, offering faster lookups and drastic memory savings over BTreeMap.

- Magnitude: 3.5 out of 10 — Early signal
- Stars: 117 total · +13 stars measured 2026-10-18, 11:45–13:50 UTC, ≈ 27 by evening
- Star trust: star growth looks organic
- Category: Backend & databases · Language: Rust · License: Apache-2.0 · Created: 2026-10-15 · Last push: 2026-10-18
- GitHub: https://github.com/gilnett/learned_index_lab · Page: https://gitnova.dev/en/r/gilnett/learned_index_lab

## Useful for

- Replace BTreeMap in a sorted-key index with PGM to cut memory usage
- Speed up point lookups over timestamps or auto-increment keys
- Study the single-pass piecewise linear approximation algorithm

## Why it’s here

- Star-counter measurements on 2026-10-18 (UTC), 11:45–13:50: 104 → 117 stars (+13). This is the change over that interval.
- Estimated end-of-day forecast: about +27 stars, using observed gains and the previous day.
- The repository is 3 days old and already has 117 stars. With less than two weeks of history, there's no usual pace to compare the spike against yet.
- Top new repositories this week: #171.

## Star trust

Star growth looks organic.

Star-trust labels are heuristics based on the repository’s behavior, not a check of every stargazer.

## Numbers

- Forks: 1
- Issues and pull requests: 5
- Watchers: 2
- Average over the last week: 25 per day
- Usual pace: too little history (under two weeks)
- Stars in the last hour (measured): 6
- Latest release: v0.2.0 (2026-10-18)

## Stars per day, last 4 days (oldest → newest, today is partial)

2026-10-15 … 2026-10-18: 2, 25, 47, 13

## Spotted in now

- Top new repositories this week: #171

## More in this category

1. **flybrainlabs/node** — 4.0 · Early signal · Backend & databases · JavaScript · +68 stars measured 2026-10-18, 00:22–13:49 UTC, ≈ 109 by evening
   Authority and service APIs for the flybrainlabs platform: commit/reveal processing, full replay coordination, private artifacts, scientific publication, tickets and accounting APIs. Assembled from multiple repositories via workspace.py,…
   Full card: https://gitnova.dev/en/r/flybrainlabs/node.md
2. **supabase/supabase** — 3.3 · Steady · Backend & databases · TypeScript · +21 stars measured 2026-10-18, 00:24–13:50 UTC, ≈ 40 by evening
   Postgres development platform: hosted database with auth, auto-generated REST/GraphQL APIs, realtime subscriptions, file storage and edge functions. An open-source Firebase alternative.
   Full card: https://gitnova.dev/en/r/supabase/supabase.md
3. **etcd-io/etcd** — 2.8 · Steady · Backend & databases · Go · +17 stars measured 2026-10-18, 00:27–13:51 UTC, ≈ 27 by evening
   Distributed reliable key-value store written in Go using the Raft consensus algorithm, designed for the most critical data of distributed systems; used by Kubernetes and others.
   Full card: https://gitnova.dev/en/r/etcd-io/etcd.md
4. **tokio-rs/tokio** — 2.5 · Steady · Backend & databases · Rust · +3 stars measured 2026-10-18, 00:26–13:51 UTC, ≈ 7 by evening
   An asynchronous runtime for Rust providing non-blocking I/O, a task scheduler, timers, and network sockets. Used to build reliable concurrent applications and network services in Rust.
   Full card: https://gitnova.dev/en/r/tokio-rs/tokio.md
5. **fastapi/fastapi** — 2.4 · Steady · Backend & databases · Python · +27 stars measured 2026-10-18, 00:25–13:52 UTC, ≈ 45 by evening
   FastAPI is a Python web framework for building APIs based on standard type hints, with automatic OpenAPI and Swagger UI documentation.
   Full card: https://gitnova.dev/en/r/fastapi/fastapi.md

---

Magnitude (0–10) measures how fast and how unusually interest in a repository is growing right now. It is not a quality score.
Days are UTC. “So far today” is a fact; “expected by the end of the day” is a forecast.
Summaries and use cases are written by an LLM (DeepSeek V4.1 Flash) from the README and may be inaccurate: verify specific claims (benchmarks, speed, hardware) in the repository itself.
Data as of 2026-10-18 13:59 UTC, updated every 30 minutes.