From 04783746a8160b2bdacbc5eda065a56293fc2248 Mon Sep 17 00:00:00 2001 From: 0scar Date: Thu, 16 Sep 2021 20:55:14 +0200 Subject: Add README --- README.md | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 README.md (limited to 'README.md') diff --git a/README.md b/README.md new file mode 100644 index 0000000..1c4bf5d --- /dev/null +++ b/README.md @@ -0,0 +1,23 @@ +BTree +===== + +An array based C-implementation of BTrees attempting a reasonable performance. + +_a B-tree is a self-balancing tree data structure that maintains sorted data and +allows searches, sequential access, insertions, and deletions in logarithmic +time_ + -- [Wikipedia](https://en.wikipedia.org/wiki/B-tree) + +BTrees are -- algorithm wise -- implemented using pointers to subtrees which is +horribly slow on hardware. This project aims to optimize this, by putting the +whole struct into an array which can be iterated through in-order. + + +## Installation + +todo + + +## Usage + +todo -- cgit v1.3