webpage
нажмите — покажем
нажмите — покажем
Автор: @blackfailer
fullaz — это низкоуровневая библиотека хранения данных и индексов, которая пишется на Zig с целью изучить Zig. Это пока не production-ready библиотека.
Сейчас в библиотеке есть: B+Tree, weighted B+Tree, skip list, radix table, R-tree, эксперименты с R*-tree, page cache, free-space map и простой redo-only WAL.
Для библиотеки есть пара демок. Хранятся тут:
https://github.com/newenclave/fullaz/tree/master/demos
* fsx — файловая система, которая целиком хранится внутри одного файла. Директории построены на paged B+Tree, а содержимое файлов хранится в цепочках страниц с weighted-индексом (есть ещё в планах добавить снапшоты).
* galaxy — небольшая ASCII-галактика, по которой можно летать. Звёзды хранятся в paged R*-tree, а отображение экрана является обычным spatial query по bounding box.
Для galaxy также собрал WASM-версию, которую можно попробовать прямо в браузере:
https://newenclave.github.io/galaxy/
Проект всё ещё активно развивается и остаётся в первую очередь учебной площадкой для экспериментов с Zig, структурами данных и storage engine internals.
https://github.com/newenclave/fullaz/
#проекты #библиотеки
134 ·