CL
iki
the common lisp wiki
Home
Recent Changes
About CLiki
Text Formatting
Create New Page
Edit ``cl-btree''
B-Tree implemented in Common Lisp. Stores key/value pairs onto disk based data structure. Current implementation has been tested with _(SBCL). Homepage: <a href="https://sourceforge.net/projects/cl-btree/">https://sourceforge.net/projects/cl-btree/</a> License: *(MIT) cl-btree has relatively high code coverage with unit tests but it is still considered unstable because of low usage rate. <h2>Usage</h2> There is two types of B-trees implemented. Default type uses 32-bit unsigned integers as keys and values. The other type uses string as keys and values. The string B-tree can store anything readable as keys and values. The size of key strings or values is not fixed. String B-tree uses simply prin1 to write and read to read keys and values from cl-swap-file block stream. Here is a sample session for using string B-tree: <pre> (let ((btree (b-tree:open "/tmp/b-tree-test.db" :type :string :block-size 64 :if-exists :append))) (b-tree:insert btree 'my-key "This is a test value.") (b-tree:search btree 'my-key) (b-tree:close btree)) </pre> cl-btree uses _(cl-swap-file) for storing disk blocks on to file. <h2>Installation</h2> Download it from <a href="https://sourceforge.net/projects/cl-btree/files/">https://sourceforge.net/projects/cl-btree/files/</a> cl-btree can be installed with _(asdf-install). cl-btree no longer depends on _(cl-unit-test). <pre> (require 'asdf-install) (asdf-install:install 'cl-btree) ; or (asdf-install:install 'cl-btree-0.12) ; installs versioned dependencies </pre> <hr> Tags for cl-btree: *(StructuredStorage) *(Data Structure) :(package "http://sourceforge.net/projects/cl-btree/files/cl-btree_0.12.tgz")
Please supply your name and a summary of changes for the Recent Changes page. If you are making a minor alteration to a page you recently edited, you can avoid making another Recent Changes entry by leaving the Summary box blank
Summary of changes:
Captcha (enter the word "lisp" here):
Your name:
Check this box to fill in your name automatically next time
(uses a cookie)