# gilnett/learned_index_lab

> Реализация PGM (Piecewise Geometric Model) learned index на чистом Rust без зависимостей: заменяет B-Tree математической аппроксимацией CDF с гарантией ошибки epsilon. Показывает ускорение поиска и радикальное сокращение памяти по сравнению с BTreeMap.

- Магнитуда: 3,5 из 10 — Ранний сигнал
- Звёзды: 117 всего · +13 звёзд по замерам 2026-10-18, 11:45–13:50 UTC, к вечеру ≈ 27
- Доверие к звёздам: рост звёзд выглядит естественно
- Категория: Бэкенд и базы данных · Язык: Rust · Лицензия: Apache-2.0 · Создан: 2026-10-15 · Последний коммит: 2026-10-18
- GitHub: https://github.com/gilnett/learned_index_lab · Страница: https://gitnova.dev/r/gilnett/learned_index_lab

## Чем пригодится

- Заменить BTreeMap в индексе по отсортированным ключам на PGM для экономии памяти
- Ускорить точечный поиск по временным рядам или автоинкрементным ключам
- Изучить алгоритм построения кусочно-линейной аппроксимации за один проход

## Почему он здесь

- По замерам счётчика за 2026-10-18 (UTC), 11:45–13:50: 104 → 117 звёзд (+13). Это прирост за указанный интервал.
- Расчётный прогноз на конец суток: около +27 звёзд; учитывает наблюдаемый прирост и предыдущий день.
- Репозиторию 3 дня, а у него уже 117 звёзд. Истории меньше двух недель, так что обычного темпа, с которым можно сравнить всплеск, у него ещё нет.
- Топ новых репозиториев за неделю: #171.

## Доверие к звёздам

Рост звёзд выглядит естественно.

Метки доверия к звёздам — эвристики по поведению репозитория, а не проверка каждого, кто поставил звезду.

## Цифры

- Форков: 1
- Issues и pull requests: 5
- Наблюдателей: 2
- В среднем за неделю: 25 в день
- Обычный темп: мало истории (меньше двух недель)
- Звёзд за последний час (по замерам): 6
- Последний релиз: v0.2.0 (2026-10-18)

## Звёзды по дням за 4 дня (от старых к новым, сегодня — неполный день)

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

## Где замечен сейчас

- Топ новых репозиториев за неделю: #171

## Ещё в этой категории

1. **flybrainlabs/node** — 4,0 · Ранний сигнал · Бэкенд и базы данных · JavaScript · +68 звёзд по замерам 2026-10-18, 00:22–13:49 UTC, к вечеру ≈ 109
   Authority- и сервисные API для платформы flybrainlabs: обработка commit/reveal, координация полного replay, приватные артефакты, научные публикации, тикеты и учётные API. Собирается из нескольких репозиториев через workspace.py, включает…
   Полная карточка: https://gitnova.dev/r/flybrainlabs/node.md
2. **supabase/supabase** — 3,3 · Ровно · Бэкенд и базы данных · TypeScript · +21 звезда по замерам 2026-10-18, 00:24–13:50 UTC, к вечеру ≈ 40
   Платформа разработки на Postgres: хостируемая база данных с аутентификацией, авто-генерируемыми REST/GraphQL API, realtime-подписками, хранилищем файлов и edge-функциями. Альтернатива Firebase на открытых инструментах.
   Полная карточка: https://gitnova.dev/r/supabase/supabase.md
3. **etcd-io/etcd** — 2,8 · Ровно · Бэкенд и базы данных · Go · +17 звёзд по замерам 2026-10-18, 00:27–13:51 UTC, к вечеру ≈ 27
   Распределённое отказоустойчивое key-value хранилище на Go с консенсусом Raft для критичных данных распределённых систем; используется в Kubernetes и других проектах.
   Полная карточка: https://gitnova.dev/r/etcd-io/etcd.md
4. **tokio-rs/tokio** — 2,5 · Ровно · Бэкенд и базы данных · Rust · +3 звезды по замерам 2026-10-18, 00:26–13:51 UTC, к вечеру ≈ 7
   Асинхронный рантайм для Rust с неблокирующим I/O, планировщиком задач, таймерами и сетевыми сокетами. Используется для создания надёжных конкурентных приложений и сетевых сервисов на Rust.
   Полная карточка: https://gitnova.dev/r/tokio-rs/tokio.md
5. **fastapi/fastapi** — 2,4 · Ровно · Бэкенд и базы данных · Python · +27 звёзд по замерам 2026-10-18, 00:25–13:52 UTC, к вечеру ≈ 45
   FastAPI — веб-фреймворк на Python для создания API на основе стандартных type hints, с автоматической документацией OpenAPI и Swagger UI.
   Полная карточка: https://gitnova.dev/r/fastapi/fastapi.md

---

Магнитуда (0–10) — насколько быстро и необычно сейчас растёт интерес к репозиторию. Это не оценка качества.
Дни — по UTC. «Уже сегодня» — факт, «к вечеру ≈» — прогноз.
Описания и сценарии пишет модель (DeepSeek V4.1 Flash) по README, в деталях возможны ошибки: конкретные утверждения (замеры, скорость, железо) проверяйте в самом репозитории.
Данные на 2026-10-18 13:59 UTC, обновление каждые 30 минут.