https://github.com/zostay/tree-bptree

B+ Trees in pure Perl
https://github.com/zostay/tree-bptree

Last synced: 7 months ago
JSON representation

B+ Trees in pure Perl

• Host: GitHub
• URL: https://github.com/zostay/tree-bptree
• Owner: zostay
• Created: 2010-02-22T18:03:57.000Z (over 16 years ago)
• Default Branch: master
• Last Pushed: 2010-02-22T18:08:05.000Z (over 16 years ago)
• Last Synced: 2024-12-29T10:29:17.062Z (over 1 year ago)
• Language: Perl
• Homepage: http://search.cpan.org/dist/Tree-BPTree/
• Size: 97.7 KB
• Stars: 1
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README
  • Changelog: Changes

Awesome Lists containing this project

README

          
Tree-BPTree version 1.06

========================

This is a Perl implementation of B+ trees. I have based this implementation on a

couple of sources. See the documentation of Tree::BPTree for those details. A B+

tree is essentially an order map from keys to values. Keys are multivalued so

that there may be more than one value per key. This implementation will enforce

uniqueness of keys, if requested.

For more details see the documentation for Tree::BPTree. For examples using the

code, see the documentation, try.pl, or the test files.

INSTALLATION

To install this module type the following:

   perl Makefile.PL

   make

   make test

   make install

DEPENDENCIES

This module currently requires Perl 5.8.0 and that's it. It's probably

compatible with previous versions of Perl, but I haven't tested it.

COPYRIGHT AND LICENCE

Put the correct copyright and licence information here.

Copyright (C) 2003 Andrew Sterling Hanenkamp

This library is free software; you can redistribute it and/or modify

it under the same terms as Perl itself.