From Free Software Directory
Jump to: navigation, search


Disk based, sorted associative array C library

WB is a disk based, sorted associative array (B-tree) library for SCM. Using WB, large databases can be created and managed from SCM.

Rather than being implemented via hashing, WB uses B-trees, which are optimized for using the minimum number of disk operations. Functions are provided to:

  • create, destroy, open and close disk-files and associative arrays;
  • insert, delete, retrieve, find next, and find previous (with respect to dictionary order of keys);
  • apply functions, delete, or modify values over a range of consecutive key values.

WB is thread safe (so long as HAND structures are not shared between threads). The `put' and `rem' operations allow associations to be used for thread mutexs.


User manuals:

Heckert gnu.small.png This is a GNU package:wb


Download version 2b3 (beta)
released on 14 January 2015

VCS Checkout

cvs -d:pserver:anonymous@cvs.sv.gnu.org:/sources/wb co .


Related Projects


LicenseVerified byVerified onNotes
License:GPLv2orlater with exceptionKelly Hopkins12 July 2010
License:LGPLv3orlaterGenium28 September 2015

Leaders and contributors

Aubrey Jaffer Maintainer

Resources and communication

AudienceResource typeURI
DeveloperVCS Repository Webviewhttp://cvs.savannah.gnu.org/viewvc/?root=wb
GeneralMailing List Info/Archivehttp://lists.gnu.org/mailman/listinfo/wb-discuss
BugsBug Trackinghttps://savannah.gnu.org/bugs/?group=wb

Software prerequisites

This entry (in part or in whole) was last reviewed on 28 September 2015.


"Bugs" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.

"User" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the page “GNU Free Documentation License”.

The copyright and license notices on this page only apply to the text on this page. Any software or copyright-licenses or other similar notices described in this text has its own copyright notice and license, which can usually be found in the distribution or license text itself.