BeBits Information Developer Central Submit Application Your Account Web Links Contact Us
version 1.0
contact publisher
home page
version history
other reviews
send updates for this application
1 comment
 Published by Alexander G. M. Smith
   Click here for more information about this publisher...
 Date Posted:   March 29th, 2001
 Last Updated:   March 29th, 2001
 License: LGPL
 Downloads: 905 total; 143 recently
 Page Views: 8,654 total
 User Rating: awaiting 10 votes Give this application a rating
 Jump to the Downloads section
About AVLDupTree:
AVL Balanced Binary Tree with Duplicates handling and a stylish GUI Demo.

Short: AVL Balanced Binary Tree with Duplicates handling and GUI Demo.
Author: (Alexander G. M. Smith)
Uploader: (Alexander G. M. Smith)
Version: 1.0
Type: Development/Example Code
Requires: BeOS 5.0+

AVLDupTree is a set of C subroutines (not C++, so you can use it in drivers) that is useful for indexing a set of key/value pairs, using the key to find a matching value. The standard AVL balanced binary tree algorithm is enhanced to support multiple values for the same key. It is designed for future use in a file system to support fast attribute indexing and queries, but you can use it for other things.

The API supports these operations:

Create a tree, with a specified data type for keys and another for values (choose from C string (any length), int32, int64, float, double). Optionally enable multitasking protection - which allows N simultaneous readers or one writer.

Deallocate a tree and its contents.

Add a key/value pair.

Delete a key/value pair.

Iterate over the tree. This uses a callback function for efficiency, so you can process a large batch of key/values in one operation rather than having a "find" operation to find individual ones. It is generalized to efficiently iterate over an optionally open ended range of keys, optionally including the ones equal to your range limits (the difference between less-than-or-equal and less-than), making it ideal for query processing.

AGMSAVLTest is a BeOS GUI program for testing the tree library and demonstrating the tree operations via a graphical display of the tree. It also has a cool subtle colour cycling effect.

AVLDupTree is released under the GNU Lesser General Public License. The AGMSAVLTest program is released as public domain.

- Alex (Ottawa, March 2001)
Latest Version
Details about this version:
Version 1.0 is the initial version, supporting basic Add, Delete and Range Iterate operations.

Intel Version - requires R5   (157 KB) 905 downloads
Dev LinkLink reliability rating  [rating: 10]    Download this app  Report bad link
Author's Site (Ontario, Canada)
Dev LinkLink reliability rating  [rating: 10]    Download this app  Report bad link
Computer Channel (Germany)
Dev LinkLink reliability rating  [rating: 10]    Download this app  Report bad link
Author's Backup Site (Ontario, Canada)
Add Additional Location
  Source Included
Recent Talkback comments:
  • BeOS developers are the best! - aforgiel

    Post your own comment to the Talkback for this application!
    Report a problem with the listing for this application!
  • Like this app? Have questions or comments?
    Why not tell the author? Use the "e-mail publisher" link to get in touch with the publisher; they usually love getting feedback.
      Recent Downloads  -  # 1,538
    Total Downloads  -  # 2,222
    Total Views  -  # 2,546
    User Ratings  -  N/A
      Example Code
    1.  BePodder - 9.73
    2.  QEMU - 9.68
    3.  ScummVM - 9.57
    4.  VNCServer - 9.36
    5.  Haiku AGP busm... - 9.35
    6.  cpu_fix - 9.31
    7.  vim6 - 9.31
    8.  Beezer - 9.26
    9.  HandBrake - 9.25
    10.  BeeF - 9.25
    1.  Ati Radeon G... - 46,034
    2.  BeOS 5 Perso... - 41,103
    3.  BePDF - 30,289
    4.  Ensoniq Audi... - 22,081
    5.  Realtek RTL8... - 21,323
    6.  USB Joystick... - 18,141
    7.  VLC Media Pl... - 17,671
    8.  ATI Rage 128... - 14,155
    9.  DOSBox - 13,422
    10.  S3 Trio 64 v... - 11,777
    You are not logged in.

    Unless otherwise noted, everything is copyright © 1999-2013 Haikuware. All Rights Reserved.
    For more legal trivia, take a gander at our
    Legal Stuff page and our Privacy Statement.
    Website Deisgn: NumbDesign