narimiran / sorta

SortedTables in Nim, based on B-Trees

MIT License

17 stars 3 forks source link

b-tree btree nim nim-lang sorted sorted-data sorted-dict sorted-dictionary sorted-map table

readme

Sorted Tables

SortedTable implementation using B-Tree as an internal data structure.

The BTree algorithm is based on:

N. Wirth, J. Gutknecht: Project Oberon, The Design of an Operating System and Compiler; pages 174-190.

Public API tries to mimic API of Nim's built-in Tables as much as possible. The ommission of add procedure is done on purpose.

Installation

nimble install sorta

Required Nim version is at least 1.0.0.

Usage

See the documentation.