cl-btree-0.12 released

smo — Sun, 20 Mar 2011 20:53:49 -0000

Added cursor-{set, set-range, delete, put} API calls.
Bug fix to b-tree-cursor-value, exists-p was true even if B-tree was empty.
Cursor still does not work properly with non-unique B-trees.

cl-btree-0.11 released

smo — Sun, 13 Mar 2011 20:05:05 -0000

Bug fix to cursor-first. Did not descend to child nodes to find min value.
Added cursor-prev and cursor-prev-p API functions.

cl-btree-0.10 released

smo — Sat, 12 Mar 2011 14:01:17 -0000

Contains initial cursor implementation. API has currently following functions b-tree:cursor-{open, first, next-p, next, peek}. Cursor does not work with non-unique B-trees as expected right now. Cursor does not iterate over multiple values associated with the key.

cl-btree-0.9 released

smo — Fri, 04 Feb 2011 22:08:56 -0000

Added :unique option to b-tree:open/create, if t
(default) creates unique B-tree and if false non-unique. Unique B-tree
replaces old value with new. Non-unique stores values as a list, newest
value is first in a list.

cl-btree-0.8 released

smo — Thu, 03 Feb 2011 21:26:36 -0000

New features:
* b-tree:map has :from and :to keyword parameters to set lower (inclusive) and upper (exclusive) bounds,
* b-tree:search>= finds item greater or equal than given key.

Known issues:
* B-tree is not unique, key may have several values but the b-tree:search returns only one value. Thanks for Tzaddi for finding the bug!

cl-btree-0.7 released

smo — Fri, 28 Jan 2011 21:25:56 -0000

Contains fix delete operation.
Added simple performance tester and B-tree validator.

cl-btree-0.3 released

smo — Sun, 02 Jan 2011 09:54:48 -0000

asdf-install installable release. cl-btree depends on cl-unit-test which must be installed first. In SBCL cl-btree can be installed with following commands:

(require 'asdf-install)
(asdf-install:install 'cl-unit-test)
(asdf-install:install 'cl-btree-0.3)

cl-btree-0.2.1 released

smo — Sun, 05 Dec 2010 20:58:11 -0000

The cl-btree-0.2.tgz package contained dependencies package which is removed from the release. Please checkout those dependencies from
the SourceForge subversion or download packages separately as well.

cl-btree imported to SourceForge Subversion

smo — Sun, 05 Dec 2010 20:54:58 -0000

This is a complete implementation of disk based B-Tree data structure and has high code coverage with unit tests.

Recent posts to news