https://github.com/narimiran/sorta

SortedTables in Nim, based on B-Trees
https://github.com/narimiran/sorta

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

Last synced: 26 days ago
JSON representation

SortedTables in Nim, based on B-Trees

• Host: GitHub
• URL: https://github.com/narimiran/sorta
• Owner: narimiran
• License: mit
• Created: 2019-11-04T07:11:25.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2020-06-07T17:03:56.000Z (over 4 years ago)
• Last Synced: 2024-08-04T03:06:04.060Z (3 months ago)
• Topics: b-tree, btree, nim, nim-lang, sorted, sorted-data, sorted-dict, sorted-dictionary, sorted-map, table
• Language: Nim
• Size: 38.1 KB
• Stars: 17
• Watchers: 6
• Forks: 3
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

• awesome-nim - sorta - SortedTables in Nim, based on B-trees. (Data / Data Structures)

README

        
# Sorted Tables

SortedTable implementation using [B-Tree](https://en.wikipedia.org/wiki/Btree)

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](https://narimiran.github.io/sorta).