new¶

    $tree   = new Paranoid::Data::AVLTree;

This creates a new tree object.

profile¶

    $rv     = $obj->profile(1);
    $rv     = $obj->profile(0);

This method enables or disables performance profiling, which can provide some basic statistics on internal operations. Whenever profiling is enabled the counters are reset.

stats¶

    %stats = $obj->stats;

This method returns a hash of various performance counters. The contents of the hash at this time consists of the following:

    key         purpose
    ------------------------------------------------
    insertions  number of node insertions
    deletions   number of node deletions
    rebalances  number of rebalances triggered
    rotations   number of branch rotations triggered

count¶

    $count  = $tree->count;

This method returns a count of all the nodes in the tree.

height¶

    $height = $tree->height;

This method returns the height of the tree.

nodeKeys¶

    @keys   = $tree->nodeKeys;

This method returns a list of all keys for all nodes in the tree.

nodeExists¶

    $rv     = $tree->nodeExists($key):

This method returns a boolean value indicating whether a node exists wtih a matching key.

fetchVal¶

    $val    = $tree->fetchVal($key);

This method returns the associated value for the passed key. Like hashes, it will return undef for nonexistant keys.

addPair¶

    $rv     = $tree->addPair($key, $value);

This method adds the requested key/value pair, or updates an existing node with the same key. It will return a boolean false if the key is an invalid value.

delNode¶

    $rv     = $tree->delNode($key);

This method deletes the specified node if it exists. It will return boolean false should no matching node exist.

purgeNodes¶

    $rv     = $tree->purgeNodes;

This purges all nodes from the tree.

dumpKeys¶

    $tree->dumpKeys;

This method exists purely for diagnostic purposes. It dumps a formatted tree structure to STDERR showing all keys in the tree, along with the relative branch height and balance of every node, along with what side of the tree each node is attached.

save2File¶

    $rv = $tree->save2File($filename);

This method saves the current contents of the AVL Tree to the specified file. It attempts to save the nodes in an order which minimizes the number of rotations when read to maximize loading performance.

loadFromFile¶

    $rv = $tree->loadFromFile($filename);

This method loads the contents of the named file into memory. It does only the most rudimentary validation of records upon loading. Note that the current contents of the AVL Tree is purged prior to loading to ensure the contents after loading reflect precisely what is in the file. That said, if there is any kind of file corruption in the middle of the file, it can mean the AVL Tree is only partially loaded after a failed attempt.

TIE METHODS¶

These methods aren't intended for direct use, but to support tied hashes.

CLEAR

DELETE

EXISTS

FETCH

FIRSTKEY

NEXTKEY

SCALAR

STORE

TIEHASH

UNTIE