The hh-redblack Reference Manual

Table of Contents

Next: , Previous: , Up: (dir)   [Contents][Index]

The hh-redblack Reference Manual

This is the hh-redblack Reference Manual, version 0.1, generated automatically by Declt version 2.3 "Robert April" on Tue Feb 20 08:46:55 2018 GMT+0.


Next: , Previous: , Up: Top   [Contents][Index]

1 Introduction

hh-redblack

This package is a Common Lisp implemention of red-black trees (http://en.wikipedia.org/wiki/Red-black_tree)
using the algorithms described in Introduction to Algorithms, by Thomas H. Cormen, Charles E. Leiserson, 
Ronald L. Rivest, and Clifford Stein.

In addition to a straight-forward in-memory implementation of red-black trees, an implementation of a persistent
tree is also included.  The persistent implementation uses a text file for storage (for human readability), and
uses an append-only strategy for updating that text file.  A footer always appears at the end of the file (actually, 
a footer and a backup copy of the footer), containing information about where the root of the tree is located
and other relevant housekeeping details.  A small header appears at the beginning of the file containing
a version number for the tree's storage format.  Under correct behavior, at no time is any byte of the file
written more than once.

Contact phil@haphazardhouse.net for any questions, comments, feedback, or contributions, and keep an eye on
http://haphazardhouse.net/projects/hh-redblack for info and news about hh-redblack.

Thanks!

Next: , Previous: , Up: Top   [Contents][Index]

2 Systems

The main system appears first, followed by any subsystem dependency.


Previous: , Up: Systems   [Contents][Index]

2.1 hh-redblack

Version

0.1

Source

hh-redblack.asd (file)

Components

Next: , Previous: , Up: Top   [Contents][Index]

3 Files

Files are sorted by type and then listed depth-first from the systems components trees.


Previous: , Up: Files   [Contents][Index]

3.1 Lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.1 hh-redblack.asd

Location

hh-redblack.asd

Systems

hh-redblack (system)


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.2 hh-redblack/package.lisp

Parent

hh-redblack (system)

Location

package.lisp

Packages

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.3 hh-redblack/base.lisp

Dependency

package.lisp (file)

Parent

hh-redblack (system)

Location

base.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.4 hh-redblack/memory.lisp

Dependency

base.lisp (file)

Parent

hh-redblack (system)

Location

memory.lisp

Exported Definitions

make-red-black-tree (function)

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.5 hh-redblack/persistent.lisp

Dependency

base.lisp (file)

Parent

hh-redblack (system)

Location

persistent.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.6 hh-redblack/array.lisp

Dependency

persistent.lisp (file)

Parent

hh-redblack (system)

Location

array.lisp

Exported Definitions

make-memory-persistent-red-black-tree (function)

Internal Definitions

Previous: , Up: Lisp files   [Contents][Index]

3.1.7 hh-redblack/text.lisp

Dependency

persistent.lisp (file)

Parent

hh-redblack (system)

Location

text.lisp

Exported Definitions

make-text-file-red-black-tree (function)

Internal Definitions

Next: , Previous: , Up: Top   [Contents][Index]

4 Packages

Packages are listed by definition order.


Next: , Previous: , Up: Packages   [Contents][Index]

4.1 hh-redblack

Source

package.lisp (file)

Use List

common-lisp

Exported Definitions
Internal Definitions

Previous: , Up: Packages   [Contents][Index]

4.2 hh-redblack-asd

Source

package.lisp (file)

Use List

Next: , Previous: , Up: Top   [Contents][Index]

5 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


Next: , Previous: , Up: Definitions   [Contents][Index]

5.1 Exported definitions


Next: , Previous: , Up: Exported definitions   [Contents][Index]

5.1.1 Macros

Macro: with-rb-keys-and-data (KEY-VAR DATA-VAR &optional STARTING-POINT) TREE &rest BODY
Package

hh-redblack

Source

base.lisp (file)

Macro: with-rb-transaction (TREE) &rest BODY
Package

hh-redblack

Source

persistent.lisp (file)


Next: , Previous: , Up: Exported definitions   [Contents][Index]

5.1.2 Functions

Function: make-memory-persistent-red-black-tree &optional DEDUPLICATE
Package

hh-redblack

Source

array.lisp (file)

Function: make-red-black-tree &optional DEDUPLICATE
Package

hh-redblack

Source

memory.lisp (file)

Function: make-text-file-red-black-tree FILE-NAME &optional DEDUPLICATE
Package

hh-redblack

Source

text.lisp (file)


Next: , Previous: , Up: Exported definitions   [Contents][Index]

5.1.3 Generic functions

Generic Function: rb-get TREE KEY &optional DEFAULT

Returns 2 values, just like gethash: if the key is present, returns the associated data and t (indicating data was present), otherwise returns the default and nil

Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-get (TREE red-black-tree) KEY &optional DEFAULT
Generic Function: rb-keys TREE

Return all keys of the tree as an ordered list; not recommended for large trees

Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-keys (TREE red-black-tree)
Generic Function: rb-put TREE KEY DATA

Equivalent to sethash with a hashtable: set the data for a given key in the provided tree

Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-put (TREE red-black-tree) KEY DATA
Generic Function: rb-remove TREE KEY

Remove the node with the indicated key from the tree

Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-remove (TREE red-black-tree) KEY
Generic Function: rb-size TREE

Calculate the number of nodes in the tree

Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-size (TREE red-black-tree)
Generic Function: rb< LEFT-KEY RIGHT-KEY

Return t if the left key is less than the right key, nil otherwise

Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb< (LEFT string) (RIGHT string)
Method: rb< (LEFT number) (RIGHT number)
Generic Function: rb= LEFT-KEY RIGHT-KEY

Return t if the left key and right key are equivalent

Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb= (LEFT string) (RIGHT string)
Method: rb= (LEFT number) (RIGHT number)

Previous: , Up: Exported definitions   [Contents][Index]

5.1.4 Conditions

Condition: requires-red-black-transaction ()
Package

hh-redblack

Source

persistent.lisp (file)

Direct superclasses

condition (condition)


Previous: , Up: Definitions   [Contents][Index]

5.2 Internal definitions


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.1 Special variables

Special Variable: *rb-transaction*

The currently active transaction on a red-black tree

Package

hh-redblack

Source

persistent.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.2 Macros

Macro: footer LEAF-LOCATION ROOT-LOCATION NEXT
Package

hh-redblack

Source

text.lisp (file)

Macro: form NUMBER CONTENTS
Package

hh-redblack

Source

text.lisp (file)

Macro: header VERSION
Package

hh-redblack

Source

text.lisp (file)

Macro: loc FORM OFFSET
Package

hh-redblack

Source

text.lisp (file)

Macro: node &key LEFT RIGHT COLOR KEY DATA
Package

hh-redblack

Source

text.lisp (file)

Macro: node-data CONTENT
Package

hh-redblack

Source

text.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.3 Functions

Function: clear-changes ()
Package

hh-redblack

Source

persistent.lisp (file)

Function: close-storage-stream TREE
Package

hh-redblack

Source

text.lisp (file)

Function: make-storage-footer TREE
Package

hh-redblack

Source

text.lisp (file)

Function: make-storage-header TREE
Package

hh-redblack

Source

text.lisp (file)

Function: open-storage-stream TREE
Package

hh-redblack

Source

text.lisp (file)

Function: read-stored-object STREAM
Package

hh-redblack

Source

text.lisp (file)

Function: require-rb-transaction ()
Package

hh-redblack

Source

persistent.lisp (file)

Function: sort-into-save-order CHANGES
Package

hh-redblack

Source

persistent.lisp (file)

Function: write-stored-object STREAM OBJECT
Package

hh-redblack

Source

text.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.4 Generic functions

Generic Function: add-changed-object TRANSACTION OBJECT
Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: add-changed-object (*RB-TRANSACTION* red-black-tree-transaction) OBJECT
Generic Function: add-child-object TRANSACTION PARENT CHILD
Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: add-child-object (*RB-TRANSACTION* red-black-tree-transaction) (PARENT persistent-red-black-node) CHILD
Method: add-child-object (*RB-TRANSACTION* red-black-tree-transaction) (PARENT persistent-red-black-node) (CHILD persistent-red-black-object)
Generic Function: add-new-object TRANSACTION OBJECT
Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: add-new-object (*RB-TRANSACTION* red-black-tree-transaction) OBJECT
Generic Function: allocation-size TREE OBJECT

Size of the object persisted in the tree’s storage; the units of measures for the size depend on the tree’s storage implementation

Package

hh-redblack

Source

text.lisp (file)

Methods
Method: allocation-size (TREE text-file-red-black-tree) (FOOTER storage-footer)
Method: allocation-size (TREE text-file-red-black-tree) (HEADER storage-header)
Method: allocation-size (TREE text-file-red-black-tree) OBJECT
Generic Function: ancestor-p NODE POSSIBLE-ANCESTOR
Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: ancestor-p (NODE persistent-red-black-node) (POSSIBLE-ANCESTOR persistent-red-black-node)
Generic Function: changedp TRANSACTION OBJECT
Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: changedp (*RB-TRANSACTION* red-black-tree-transaction) OBJECT
Generic Function: changes OBJECT
Generic Function: (setf changes) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: changes (RED-BLACK-TREE-TRANSACTION red-black-tree-transaction)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf changes) NEW-VALUE (RED-BLACK-TREE-TRANSACTION red-black-tree-transaction)

automatically generated writer method

Source

persistent.lisp (file)

Generic Function: color NODE
Generic Function: (setf color) VALUE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: color (STORAGE-NODE storage-node)

automatically generated reader method

Source

text.lisp (file)

Method: (setf color) NEW-VALUE (STORAGE-NODE storage-node)

automatically generated writer method

Source

text.lisp (file)

Method: color (NODE persistent-red-black-node) around
Method: (setf color) COLOR (NODE persistent-red-black-node) around
Source

persistent.lisp (file)

Method: color (PERSISTENT-RED-BLACK-NODE persistent-red-black-node)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf color) NEW-VALUE (PERSISTENT-RED-BLACK-NODE persistent-red-black-node)

automatically generated writer method

Source

persistent.lisp (file)

Method: color (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated reader method

Source

memory.lisp (file)

Method: (setf color) NEW-VALUE (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated writer method

Source

memory.lisp (file)

Generic Function: compare-save-order LEFT RIGHT
Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: compare-save-order (LEFT persistent-red-black-node) (RIGHT persistent-red-black-node)
Method: compare-save-order LEFT (RIGHT persistent-red-black-node)
Method: compare-save-order (LEFT persistent-red-black-node) RIGHT
Method: compare-save-order LEFT RIGHT
Generic Function: content OBJECT
Generic Function: (setf content) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: content (STORAGE-DATA storage-data)

automatically generated reader method

Source

text.lisp (file)

Method: (setf content) NEW-VALUE (STORAGE-DATA storage-data)

automatically generated writer method

Source

text.lisp (file)

Generic Function: contents OBJECT
Generic Function: (setf contents) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: contents (STORAGE-FORM storage-form)

automatically generated reader method

Source

text.lisp (file)

Method: (setf contents) NEW-VALUE (STORAGE-FORM storage-form)

automatically generated writer method

Source

text.lisp (file)

Method: contents (DATA persistent-red-black-data) around
Source

persistent.lisp (file)

Method: contents (PERSISTENT-RED-BLACK-DATA persistent-red-black-data)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf contents) NEW-VALUE (PERSISTENT-RED-BLACK-DATA persistent-red-black-data)

automatically generated writer method

Source

persistent.lisp (file)

Generic Function: data NODE
Generic Function: (setf data) VALUE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: data (STORAGE-NODE storage-node)

automatically generated reader method

Source

text.lisp (file)

Method: (setf data) NEW-VALUE (STORAGE-NODE storage-node)

automatically generated writer method

Source

text.lisp (file)

Method: data (NODE persistent-red-black-node) around
Method: (setf data) VALUE (NODE persistent-red-black-node) around
Source

persistent.lisp (file)

Method: data (PERSISTENT-RED-BLACK-NODE persistent-red-black-node)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf data) NEW-VALUE (PERSISTENT-RED-BLACK-NODE persistent-red-black-node)

automatically generated writer method

Source

persistent.lisp (file)

Method: data (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated reader method

Source

memory.lisp (file)

Method: (setf data) NEW-VALUE (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated writer method

Source

memory.lisp (file)

Generic Function: deduplicate NODE
Generic Function: (setf deduplicate) VALUE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: deduplicate (PERSISTENT-RED-BLACK-TREE persistent-red-black-tree)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf deduplicate) NEW-VALUE (PERSISTENT-RED-BLACK-TREE persistent-red-black-tree)

automatically generated writer method

Source

persistent.lisp (file)

Method: deduplicate (MEMORY-RED-BLACK-TREE memory-red-black-tree)

automatically generated reader method

Source

memory.lisp (file)

Method: (setf deduplicate) NEW-VALUE (MEMORY-RED-BLACK-TREE memory-red-black-tree)

automatically generated writer method

Source

memory.lisp (file)

Generic Function: equality LEFT RIGHT

The equality test is important for detecting consistency of the footer and its backup

Package

hh-redblack

Source

text.lisp (file)

Methods
Method: equality LEFT RIGHT
Method: equality (LEFT storage-location) (RIGHT storage-location)
Method: equality (LEFT storage-footer) (RIGHT storage-footer)
Generic Function: file-name OBJECT
Generic Function: (setf file-name) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: file-name (TEXT-FILE-RED-BLACK-TREE text-file-red-black-tree)

automatically generated reader method

Source

text.lisp (file)

Method: (setf file-name) NEW-VALUE (TEXT-FILE-RED-BLACK-TREE text-file-red-black-tree)

automatically generated writer method

Source

text.lisp (file)

Generic Function: form-number OBJECT
Generic Function: (setf form-number) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: form-number (STORAGE-FORM storage-form)

automatically generated reader method

Source

text.lisp (file)

Method: (setf form-number) NEW-VALUE (STORAGE-FORM storage-form)

automatically generated writer method

Source

text.lisp (file)

Method: form-number (STORAGE-LOCATION storage-location)

automatically generated reader method

Source

text.lisp (file)

Method: (setf form-number) NEW-VALUE (STORAGE-LOCATION storage-location)

automatically generated writer method

Source

text.lisp (file)

Generic Function: key NODE
Generic Function: (setf key) VALUE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: key (STORAGE-NODE storage-node)

automatically generated reader method

Source

text.lisp (file)

Method: (setf key) NEW-VALUE (STORAGE-NODE storage-node)

automatically generated writer method

Source

text.lisp (file)

Method: key (NODE persistent-red-black-node) around
Method: (setf key) VALUE (NODE persistent-red-black-node) around
Source

persistent.lisp (file)

Method: key (PERSISTENT-RED-BLACK-NODE persistent-red-black-node)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf key) NEW-VALUE (PERSISTENT-RED-BLACK-NODE persistent-red-black-node)

automatically generated writer method

Source

persistent.lisp (file)

Method: key (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated reader method

Source

memory.lisp (file)

Method: (setf key) NEW-VALUE (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated writer method

Source

memory.lisp (file)

Generic Function: leaf OBJECT
Generic Function: (setf leaf) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: leaf (STORAGE-FOOTER storage-footer)

automatically generated reader method

Source

text.lisp (file)

Method: (setf leaf) NEW-VALUE (STORAGE-FOOTER storage-footer)

automatically generated writer method

Source

text.lisp (file)

Method: leaf (PERSISTENT-RED-BLACK-TREE persistent-red-black-tree)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf leaf) NEW-VALUE (PERSISTENT-RED-BLACK-TREE persistent-red-black-tree)

automatically generated writer method

Source

persistent.lisp (file)

Method: leaf (MEMORY-RED-BLACK-TREE memory-red-black-tree)

automatically generated reader method

Source

memory.lisp (file)

Method: (setf leaf) NEW-VALUE (MEMORY-RED-BLACK-TREE memory-red-black-tree)

automatically generated writer method

Source

memory.lisp (file)

Method: (setf leaf) NODE (TREE persistent-red-black-tree) around
Source

persistent.lisp (file)

Generic Function: leafp TREE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: leafp (TREE red-black-tree) (NODE red-black-node)
Generic Function: left NODE
Generic Function: (setf left) VALUE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: left (STORAGE-NODE storage-node)

automatically generated reader method

Source

text.lisp (file)

Method: (setf left) NEW-VALUE (STORAGE-NODE storage-node)

automatically generated writer method

Source

text.lisp (file)

Method: left (NODE persistent-red-black-node) around
Method: (setf left) VALUE (NODE persistent-red-black-node) around
Source

persistent.lisp (file)

Method: left (PERSISTENT-RED-BLACK-NODE persistent-red-black-node)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf left) NEW-VALUE (PERSISTENT-RED-BLACK-NODE persistent-red-black-node)

automatically generated writer method

Source

persistent.lisp (file)

Method: left (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated reader method

Source

memory.lisp (file)

Method: (setf left) NEW-VALUE (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated writer method

Source

memory.lisp (file)

Generic Function: loaded-p OBJECT
Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: loaded-p (OBJECT persistent-red-black-object)
Generic Function: location OBJECT
Generic Function: (setf location) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: location (TEXT-FILE-RED-BLACK-OBJECT text-file-red-black-object)

automatically generated reader method

Source

text.lisp (file)

Method: (setf location) NEW-VALUE (TEXT-FILE-RED-BLACK-OBJECT text-file-red-black-object)

automatically generated writer method

Source

text.lisp (file)

Method: location (PERSISTENT-RED-BLACK-OBJECT persistent-red-black-object)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf location) NEW-VALUE (PERSISTENT-RED-BLACK-OBJECT persistent-red-black-object)

automatically generated writer method

Source

persistent.lisp (file)

Generic Function: new-root OBJECT
Generic Function: (setf new-root) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: new-root (RED-BLACK-TREE-TRANSACTION red-black-tree-transaction)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf new-root) NEW-VALUE (RED-BLACK-TREE-TRANSACTION red-black-tree-transaction)

automatically generated writer method

Source

persistent.lisp (file)

Generic Function: next-form-number OBJECT
Generic Function: (setf next-form-number) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: next-form-number (STORAGE-FOOTER storage-footer)

automatically generated reader method

Source

text.lisp (file)

Method: (setf next-form-number) NEW-VALUE (STORAGE-FOOTER storage-footer)

automatically generated writer method

Source

text.lisp (file)

Method: next-form-number (TEXT-FILE-RED-BLACK-TREE text-file-red-black-tree)

automatically generated reader method

Source

text.lisp (file)

Method: (setf next-form-number) NEW-VALUE (TEXT-FILE-RED-BLACK-TREE text-file-red-black-tree)

automatically generated writer method

Source

text.lisp (file)

Generic Function: objects OBJECT
Generic Function: (setf objects) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: objects (MEMORY-PERSISTENT-RED-BLACK-TREE memory-persistent-red-black-tree)

automatically generated reader method

Source

array.lisp (file)

Method: (setf objects) NEW-VALUE (MEMORY-PERSISTENT-RED-BLACK-TREE memory-persistent-red-black-tree)

automatically generated writer method

Source

array.lisp (file)

Generic Function: offset OBJECT
Generic Function: (setf offset) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: offset (STORAGE-LOCATION storage-location)

automatically generated reader method

Source

text.lisp (file)

Method: (setf offset) NEW-VALUE (STORAGE-LOCATION storage-location)

automatically generated writer method

Source

text.lisp (file)

Generic Function: parent NODE
Generic Function: (setf parent) VALUE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: parent (NODE persistent-red-black-node)
Method: (setf parent) VALUE (NODE persistent-red-black-node)
Source

persistent.lisp (file)

Method: parent (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated reader method

Source

memory.lisp (file)

Method: (setf parent) NEW-VALUE (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated writer method

Source

memory.lisp (file)

Generic Function: parents OBJECT
Generic Function: (setf parents) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: parents (RED-BLACK-TREE-TRANSACTION red-black-tree-transaction)
Method: (setf parents) NEW-VALUE (RED-BLACK-TREE-TRANSACTION red-black-tree-transaction)

For mapping objects to their parent objects

Source

persistent.lisp (file)

Generic Function: prb-abort TRANSACTION-OR-TREE

Abandon any changes in the tree; note that any nodes held should be reacquired after an abort

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-abort (*RB-TRANSACTION* red-black-tree-transaction)
Generic Function: prb-close-storage STORAGE

Release storage from use; further load & save operations cannot succeed without a subsequent open call

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-close-storage (TREE text-file-red-black-tree)
Source

text.lisp (file)

Method: prb-close-storage (TREE memory-persistent-red-black-tree)
Source

array.lisp (file)

Generic Function: prb-commit TRANSACTION-OR-TREE

Orchestrate the persisting of all changes to a tree, including all changed nodes

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-commit (*RB-TRANSACTION* red-black-tree-transaction)
Generic Function: prb-fetch-data TREE LOCATION

Return data from the indicated location

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-fetch-data (TREE text-file-red-black-tree) LOCATION
Source

text.lisp (file)

Method: prb-fetch-data (TREE memory-persistent-red-black-tree) LOCATION
Source

array.lisp (file)

Generic Function: prb-fetch-node TREE LOCATION

Return the state of a node as multiple values:
– location of left child, or location for nil sentinel – location of right child, or location for nil sentinel – color value
– key value
– location of data

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-fetch-node (TREE text-file-red-black-tree) LOCATION
Source

text.lisp (file)

Method: prb-fetch-node (TREE memory-persistent-red-black-tree) LOCATION
Source

array.lisp (file)

Generic Function: prb-leaf-location-p TREE LOCATION

Return true if the location points to the nil or leaf sentinel

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-leaf-location-p (TREE text-file-red-black-tree) LOCATION
Source

text.lisp (file)

Method: prb-leaf-location-p (TREE memory-persistent-red-black-tree) LOCATION
Source

array.lisp (file)

Generic Function: prb-load-data TREE DATA

Load data from storage, if not already loaded

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-load-data (TREE persistent-red-black-tree) (DATA persistent-red-black-data)
Generic Function: prb-load-node TREE NODE

Load the node’s state from storage, if not already loaded

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-load-node (TREE persistent-red-black-tree) (NODE persistent-red-black-node)
Generic Function: prb-location TREE

Return the current location within storage where new objects would be written

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-location (TREE text-file-red-black-tree)
Source

text.lisp (file)

Method: prb-location (TREE memory-persistent-red-black-tree)
Source

array.lisp (file)

Generic Function: prb-open-storage TREE

Prepare tree for use; after this call load & save operations should succeed, the root should be loaded, and the leaf sentinel identified

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-open-storage (TREE text-file-red-black-tree)

Open storage and move file-position to end of file for appending any new data

Source

text.lisp (file)

Method: prb-open-storage (TREE memory-persistent-red-black-tree)
Source

array.lisp (file)

Generic Function: prb-save-object TREE OBJECT

Write the object to memory.

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-save-object (TREE persistent-red-black-tree) (DATA persistent-red-black-data)
Method: prb-save-object (TREE persistent-red-black-tree) (NODE persistent-red-black-node)
Generic Function: prb-save-root TREE ROOT

Save the indicated root to storage; after this call, any subsequent transaction should see this object as the root of the tree

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-save-root (TREE text-file-red-black-tree) ROOT
Source

text.lisp (file)

Method: prb-save-root (TREE memory-persistent-red-black-tree) ROOT
Source

array.lisp (file)

Generic Function: prb-stash-data TREE CONTENTS

Save the indicated contents of a data object in storage

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-stash-data (TREE text-file-red-black-tree) CONTENTS
Source

text.lisp (file)

Method: prb-stash-data (TREE memory-persistent-red-black-tree) DATA
Source

array.lisp (file)

Generic Function: prb-stash-node TREE LEFT-LOCATION RIGHT-LOCATION COLOR-VALUE KEY-VALUE DATA-LOCATION

Save node state into storage

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: prb-stash-node (TREE text-file-red-black-tree) LEFT-LOCATION RIGHT-LOCATION COLOR-VALUE KEY-VALUE DATA-LOCATION
Source

text.lisp (file)

Method: prb-stash-node (TREE memory-persistent-red-black-tree) LEFT-LOCATION RIGHT-LOCATION COLOR-VALUE KEY-VALUE DATA-LOCATION
Source

array.lisp (file)

Generic Function: rb-data-class TREE

Return the class to be used for storing data in the tree

Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: rb-data-class (TREE text-file-red-black-tree)
Source

text.lisp (file)

Method: rb-data-class (TREE persistent-red-black-tree)
Generic Function: rb-delete TREE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-delete (TREE red-black-tree) (NODE red-black-node)
Generic Function: rb-delete-fixup TREE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-delete-fixup (TREE red-black-tree) (NODE red-black-node)
Generic Function: rb-find TREE KEY
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-find (TREE red-black-tree) KEY
Generic Function: rb-first TREE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-first (TREE red-black-tree)
Generic Function: rb-insert TREE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-insert (TREE red-black-tree) (NODE red-black-node)
Generic Function: rb-insert-fixup TREE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-insert-fixup (TREE red-black-tree) (NODE red-black-node)
Generic Function: rb-last TREE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-last (TREE red-black-tree)
Generic Function: rb-left-rotate TREE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-left-rotate (TREE red-black-tree) (NODE red-black-node)
Generic Function: rb-make-data TREE &key LOCATION CONTENTS
Package

hh-redblack

Source

persistent.lisp (file)

Methods
Method: rb-make-data (TREE persistent-red-black-tree) &key LOCATION CONTENTS
Generic Function: rb-make-node TREE &key KEY DATA

Return a node suitable for insertion within the tree

Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-make-node (TREE persistent-red-black-tree) &key (KEY KEY) (DATA DATA) around
Source

persistent.lisp (file)

Method: rb-make-node (TREE red-black-tree) &key (KEY KEY) (DATA DATA)
Generic Function: rb-next TREE NODE

Return the node with the next higher key in the tree

Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-next (TREE red-black-tree) (NODE red-black-node)
Generic Function: rb-node-class TREE

Return the class to be used for creating nodes in the tree

Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-node-class (TREE text-file-red-black-tree)
Source

text.lisp (file)

Method: rb-node-class (TREE persistent-red-black-tree)
Source

persistent.lisp (file)

Method: rb-node-class (TREE memory-red-black-tree)
Source

memory.lisp (file)

Generic Function: rb-previous TREE NODE

Return the node with the next lower (aka previous) key in the tree

Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-previous (TREE red-black-tree) (NODE red-black-node)
Generic Function: rb-right-rotate TREE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-right-rotate (TREE red-black-tree) (NODE red-black-node)
Generic Function: rb-transplant TREE U V
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-transplant (TREE red-black-tree) (U red-black-node) (V red-black-node)
Generic Function: rb-tree-maximum TREE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-tree-maximum (TREE red-black-tree) (NODE red-black-node)
Generic Function: rb-tree-minimum TREE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: rb-tree-minimum (TREE red-black-tree) (NODE red-black-node)
Generic Function: refresh-node TREE NODE

Refresh a node’s state from storage, if necessary

Package

hh-redblack

Source

persistent.lisp (file)

Generic Function: right NODE
Generic Function: (setf right) VALUE NODE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: right (STORAGE-NODE storage-node)

automatically generated reader method

Source

text.lisp (file)

Method: (setf right) NEW-VALUE (STORAGE-NODE storage-node)

automatically generated writer method

Source

text.lisp (file)

Method: right (NODE persistent-red-black-node) around
Method: (setf right) VALUE (NODE persistent-red-black-node) around
Source

persistent.lisp (file)

Method: right (PERSISTENT-RED-BLACK-NODE persistent-red-black-node)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf right) NEW-VALUE (PERSISTENT-RED-BLACK-NODE persistent-red-black-node)

automatically generated writer method

Source

persistent.lisp (file)

Method: right (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated reader method

Source

memory.lisp (file)

Method: (setf right) NEW-VALUE (MEMORY-RED-BLACK-NODE memory-red-black-node)

automatically generated writer method

Source

memory.lisp (file)

Generic Function: root TREE
Generic Function: (setf root) VALUE TREE
Package

hh-redblack

Source

base.lisp (file)

Methods
Method: root (STORAGE-FOOTER storage-footer)

automatically generated reader method

Source

text.lisp (file)

Method: (setf root) NEW-VALUE (STORAGE-FOOTER storage-footer)

automatically generated writer method

Source

text.lisp (file)

Method: root (TREE persistent-red-black-tree) around
Source

persistent.lisp (file)

Method: root (PERSISTENT-RED-BLACK-TREE persistent-red-black-tree)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf root) NODE (TREE persistent-red-black-tree)
Source

persistent.lisp (file)

Method: root (MEMORY-RED-BLACK-TREE memory-red-black-tree)

automatically generated reader method

Source

memory.lisp (file)

Method: (setf root) NEW-VALUE (MEMORY-RED-BLACK-TREE memory-red-black-tree)

automatically generated writer method

Source

memory.lisp (file)

Generic Function: state OBJECT
Generic Function: (setf state) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: state (PERSISTENT-RED-BLACK-OBJECT persistent-red-black-object)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf state) NEW-VALUE (PERSISTENT-RED-BLACK-OBJECT persistent-red-black-object)

automatically generated writer method

Source

persistent.lisp (file)

Generic Function: storage-stream OBJECT
Generic Function: (setf storage-stream) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: storage-stream (TEXT-FILE-RED-BLACK-TREE text-file-red-black-tree)

automatically generated reader method

Source

text.lisp (file)

Method: (setf storage-stream) NEW-VALUE (TEXT-FILE-RED-BLACK-TREE text-file-red-black-tree)

automatically generated writer method

Source

text.lisp (file)

Generic Function: tree OBJECT
Generic Function: (setf tree) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: tree (RED-BLACK-TREE-TRANSACTION red-black-tree-transaction)

automatically generated reader method

Source

persistent.lisp (file)

Method: (setf tree) NEW-VALUE (RED-BLACK-TREE-TRANSACTION red-black-tree-transaction)

automatically generated writer method

Source

persistent.lisp (file)

Generic Function: version OBJECT
Generic Function: (setf version) NEW-VALUE OBJECT
Package

hh-redblack

Methods
Method: version (STORAGE-HEADER storage-header)

automatically generated reader method

Source

text.lisp (file)

Method: (setf version) NEW-VALUE (STORAGE-HEADER storage-header)

automatically generated writer method

Source

text.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.5 Conditions

Condition: inconsistent-storage ()
Package

hh-redblack

Source

text.lisp (file)

Direct superclasses

transaction-aborted (condition)

Condition: transaction-aborted ()
Package

hh-redblack

Source

persistent.lisp (file)

Direct superclasses

condition (condition)

Direct subclasses

inconsistent-storage (condition)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.6 Classes

Class: memory-persistent-red-black-tree ()
Package

hh-redblack

Source

array.lisp (file)

Direct superclasses

persistent-red-black-tree (class)

Direct methods
Direct slots
Slot: objects
Initform

(make-array 0 :adjustable t :fill-pointer t)

Readers

objects (generic function)

Writers

(setf objects) (generic function)

Class: memory-red-black-node ()
Package

hh-redblack

Source

memory.lisp (file)

Direct superclasses

red-black-node (class)

Direct methods
  • data (method)
  • data (method)
  • key (method)
  • key (method)
  • color (method)
  • color (method)
  • right (method)
  • right (method)
  • left (method)
  • left (method)
  • parent (method)
  • parent (method)
Direct slots
Slot: parent
Readers

parent (generic function)

Writers

(setf parent) (generic function)

Slot: left
Readers

left (generic function)

Writers

(setf left) (generic function)

Slot: right
Readers

right (generic function)

Writers

(setf right) (generic function)

Slot: color
Readers

color (generic function)

Writers

(setf color) (generic function)

Slot: key
Initargs

:key

Readers

key (generic function)

Writers

(setf key) (generic function)

Slot: data
Initargs

:data

Readers

data (generic function)

Writers

(setf data) (generic function)

Class: memory-red-black-tree ()
Package

hh-redblack

Source

memory.lisp (file)

Direct superclasses

red-black-tree (class)

Direct methods
Direct slots
Slot: root
Readers

root (generic function)

Writers

(setf root) (generic function)

Slot: leaf
Readers

leaf (generic function)

Writers

(setf leaf) (generic function)

Slot: deduplicate
Initargs

:deduplicate

Initform

t

Readers

deduplicate (generic function)

Writers

(setf deduplicate) (generic function)

Class: persistent-red-black-data ()
Package

hh-redblack

Source

persistent.lisp (file)

Direct superclasses

persistent-red-black-object (class)

Direct subclasses

text-file-red-black-data (class)

Direct methods
Direct slots
Slot: contents
Initargs

:contents

Readers

contents (generic function)

Writers

(setf contents) (generic function)

Class: persistent-red-black-node ()
Package

hh-redblack

Source

persistent.lisp (file)

Direct superclasses
Direct subclasses

text-file-red-black-node (class)

Direct methods
Direct slots
Slot: left
Readers

left (generic function)

Writers

(setf left) (generic function)

Slot: right
Readers

right (generic function)

Writers

(setf right) (generic function)

Slot: color
Readers

color (generic function)

Writers

(setf color) (generic function)

Slot: key
Initargs

:key

Readers

key (generic function)

Writers

(setf key) (generic function)

Slot: data
Initargs

:data

Readers

data (generic function)

Writers

(setf data) (generic function)

Class: persistent-red-black-object ()
Package

hh-redblack

Source

persistent.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses
Direct methods
Direct slots
Slot: state
Type

hh-redblack::node-state

Initargs

:state

Initform

:new

Readers

state (generic function)

Writers

(setf state) (generic function)

Slot: location
Initargs

:location

Initform

0

Readers

location (generic function)

Writers

(setf location) (generic function)

Class: persistent-red-black-tree ()
Package

hh-redblack

Source

persistent.lisp (file)

Direct superclasses

red-black-tree (class)

Direct subclasses
Direct methods
Direct slots
Slot: root
Readers

root (generic function)

Writers

(setf root) (generic function)

Slot: leaf
Readers

leaf (generic function)

Writers

(setf leaf) (generic function)

Slot: deduplicate
Initargs

:deduplicate

Initform

t

Readers

deduplicate (generic function)

Writers

(setf deduplicate) (generic function)

Class: red-black-node ()
Package

hh-redblack

Source

base.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses
Direct methods
Class: red-black-tree ()
Package

hh-redblack

Source

base.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses
Direct methods
Class: red-black-tree-transaction ()
Package

hh-redblack

Source

persistent.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
Direct slots
Slot: tree
Initargs

:tree

Readers

tree (generic function)

Writers

(setf tree) (generic function)

Slot: new-root
Readers

new-root (generic function)

Writers

(setf new-root) (generic function)

Slot: parents

For mapping objects to their parent objects

Initform

(make-hash-table)

Readers

parents (generic function)

Writers

(setf parents) (generic function)

Slot: changes
Initform

(make-array 0 :adjustable t :fill-pointer t)

Readers

changes (generic function)

Writers

(setf changes) (generic function)

Class: storage-data ()
Package

hh-redblack

Source

text.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
  • print-object (method)
  • content (method)
  • content (method)
Direct slots
Slot: content
Initargs

:content

Readers

content (generic function)

Writers

(setf content) (generic function)

Class: storage-footer ()
Package

hh-redblack

Source

text.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
Direct slots
Slot: leaf
Initargs

:leaf

Initform

(make-instance (quote hh-redblack::storage-location))

Readers

leaf (generic function)

Writers

(setf leaf) (generic function)

Slot: root
Initargs

:root

Initform

(make-instance (quote hh-redblack::storage-location))

Readers

root (generic function)

Writers

(setf root) (generic function)

Slot: next-form-number
Initargs

:next

Initform

0

Readers

next-form-number (generic function)

Writers

(setf next-form-number) (generic function)

Class: storage-form ()
Package

hh-redblack

Source

text.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
  • print-object (method)
  • contents (method)
  • contents (method)
  • form-number (method)
  • form-number (method)
Direct slots
Slot: form-number
Initargs

:number

Readers

form-number (generic function)

Writers

(setf form-number) (generic function)

Slot: contents
Initargs

:contents

Readers

contents (generic function)

Writers

(setf contents) (generic function)

Class: storage-header ()
Package

hh-redblack

Source

text.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
Direct slots
Slot: version
Initargs

:version

Initform

0

Readers

version (generic function)

Writers

(setf version) (generic function)

Class: storage-location ()
Package

hh-redblack

Source

text.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
Direct slots
Slot: form-number
Initargs

:form

Initform

0

Readers

form-number (generic function)

Writers

(setf form-number) (generic function)

Slot: offset
Initargs

:offset

Initform

0

Readers

offset (generic function)

Writers

(setf offset) (generic function)

Class: storage-node ()
Package

hh-redblack

Source

text.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
  • print-object (method)
  • data (method)
  • data (method)
  • key (method)
  • key (method)
  • color (method)
  • color (method)
  • right (method)
  • right (method)
  • left (method)
  • left (method)
Direct slots
Slot: left
Initargs

:left

Readers

left (generic function)

Writers

(setf left) (generic function)

Slot: right
Initargs

:right

Readers

right (generic function)

Writers

(setf right) (generic function)

Slot: color
Initargs

:color

Readers

color (generic function)

Writers

(setf color) (generic function)

Slot: key
Initargs

:key

Readers

key (generic function)

Writers

(setf key) (generic function)

Slot: data
Initargs

:data

Readers

data (generic function)

Writers

(setf data) (generic function)

Class: text-file-red-black-data ()
Package

hh-redblack

Source

text.lisp (file)

Direct superclasses
Class: text-file-red-black-node ()
Package

hh-redblack

Source

text.lisp (file)

Direct superclasses
Class: text-file-red-black-object ()
Package

hh-redblack

Source

text.lisp (file)

Direct superclasses

persistent-red-black-object (class)

Direct subclasses
Direct methods
Direct slots
Slot: location
Initargs

:location

Initform

(make-instance (quote hh-redblack::storage-location))

Readers

location (generic function)

Writers

(setf location) (generic function)

Class: text-file-red-black-tree ()
Package

hh-redblack

Source

text.lisp (file)

Direct superclasses

persistent-red-black-tree (class)

Direct methods
Direct slots
Slot: file-name
Initargs

:file-name

Readers

file-name (generic function)

Writers

(setf file-name) (generic function)

Slot: stream
Readers

storage-stream (generic function)

Writers

(setf storage-stream) (generic function)

Slot: next-form-number
Initform

0

Readers

next-form-number (generic function)

Writers

(setf next-form-number) (generic function)


Previous: , Up: Internal definitions   [Contents][Index]

5.2.7 Types

Type: node-state ()
Package

hh-redblack

Source

persistent.lisp (file)

Type: object-loaded ()
Package

hh-redblack

Source

persistent.lisp (file)

Type: object-unloaded ()
Package

hh-redblack

Source

persistent.lisp (file)


Previous: , Up: Top   [Contents][Index]

Appendix A Indexes


Next: , Previous: , Up: Indexes   [Contents][Index]

A.1 Concepts

Jump to:   F   H   L  
Index Entry  Section

F
File, Lisp, hh-redblack.asd: The hh-redblack<dot>asd file
File, Lisp, hh-redblack/array.lisp: The hh-redblack/array<dot>lisp file
File, Lisp, hh-redblack/base.lisp: The hh-redblack/base<dot>lisp file
File, Lisp, hh-redblack/memory.lisp: The hh-redblack/memory<dot>lisp file
File, Lisp, hh-redblack/package.lisp: The hh-redblack/package<dot>lisp file
File, Lisp, hh-redblack/persistent.lisp: The hh-redblack/persistent<dot>lisp file
File, Lisp, hh-redblack/text.lisp: The hh-redblack/text<dot>lisp file

H
hh-redblack.asd: The hh-redblack<dot>asd file
hh-redblack/array.lisp: The hh-redblack/array<dot>lisp file
hh-redblack/base.lisp: The hh-redblack/base<dot>lisp file
hh-redblack/memory.lisp: The hh-redblack/memory<dot>lisp file
hh-redblack/package.lisp: The hh-redblack/package<dot>lisp file
hh-redblack/persistent.lisp: The hh-redblack/persistent<dot>lisp file
hh-redblack/text.lisp: The hh-redblack/text<dot>lisp file

L
Lisp File, hh-redblack.asd: The hh-redblack<dot>asd file
Lisp File, hh-redblack/array.lisp: The hh-redblack/array<dot>lisp file
Lisp File, hh-redblack/base.lisp: The hh-redblack/base<dot>lisp file
Lisp File, hh-redblack/memory.lisp: The hh-redblack/memory<dot>lisp file
Lisp File, hh-redblack/package.lisp: The hh-redblack/package<dot>lisp file
Lisp File, hh-redblack/persistent.lisp: The hh-redblack/persistent<dot>lisp file
Lisp File, hh-redblack/text.lisp: The hh-redblack/text<dot>lisp file

Jump to:   F   H   L  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.2 Functions

Jump to:   (  
A   C   D   E   F   G   H   K   L   M   N   O   P   R   S   T   V   W  
Index Entry  Section

(
(setf changes): Internal generic functions
(setf changes): Internal generic functions
(setf color): Internal generic functions
(setf color): Internal generic functions
(setf color): Internal generic functions
(setf color): Internal generic functions
(setf color): Internal generic functions
(setf content): Internal generic functions
(setf content): Internal generic functions
(setf contents): Internal generic functions
(setf contents): Internal generic functions
(setf contents): Internal generic functions
(setf data): Internal generic functions
(setf data): Internal generic functions
(setf data): Internal generic functions
(setf data): Internal generic functions
(setf data): Internal generic functions
(setf deduplicate): Internal generic functions
(setf deduplicate): Internal generic functions
(setf deduplicate): Internal generic functions
(setf file-name): Internal generic functions
(setf file-name): Internal generic functions
(setf form-number): Internal generic functions
(setf form-number): Internal generic functions
(setf form-number): Internal generic functions
(setf key): Internal generic functions
(setf key): Internal generic functions
(setf key): Internal generic functions
(setf key): Internal generic functions
(setf key): Internal generic functions
(setf leaf): Internal generic functions
(setf leaf): Internal generic functions
(setf leaf): Internal generic functions
(setf leaf): Internal generic functions
(setf leaf): Internal generic functions
(setf left): Internal generic functions
(setf left): Internal generic functions
(setf left): Internal generic functions
(setf left): Internal generic functions
(setf left): Internal generic functions
(setf location): Internal generic functions
(setf location): Internal generic functions
(setf location): Internal generic functions
(setf new-root): Internal generic functions
(setf new-root): Internal generic functions
(setf next-form-number): Internal generic functions
(setf next-form-number): Internal generic functions
(setf next-form-number): Internal generic functions
(setf objects): Internal generic functions
(setf objects): Internal generic functions
(setf offset): Internal generic functions
(setf offset): Internal generic functions
(setf parent): Internal generic functions
(setf parent): Internal generic functions
(setf parent): Internal generic functions
(setf parents): Internal generic functions
(setf parents): Internal generic functions
(setf right): Internal generic functions
(setf right): Internal generic functions
(setf right): Internal generic functions
(setf right): Internal generic functions
(setf right): Internal generic functions
(setf root): Internal generic functions
(setf root): Internal generic functions
(setf root): Internal generic functions
(setf root): Internal generic functions
(setf state): Internal generic functions
(setf state): Internal generic functions
(setf storage-stream): Internal generic functions
(setf storage-stream): Internal generic functions
(setf tree): Internal generic functions
(setf tree): Internal generic functions
(setf version): Internal generic functions
(setf version): Internal generic functions

A
add-changed-object: Internal generic functions
add-changed-object: Internal generic functions
add-child-object: Internal generic functions
add-child-object: Internal generic functions
add-child-object: Internal generic functions
add-new-object: Internal generic functions
add-new-object: Internal generic functions
allocation-size: Internal generic functions
allocation-size: Internal generic functions
allocation-size: Internal generic functions
allocation-size: Internal generic functions
ancestor-p: Internal generic functions
ancestor-p: Internal generic functions

C
changedp: Internal generic functions
changedp: Internal generic functions
changes: Internal generic functions
changes: Internal generic functions
clear-changes: Internal functions
close-storage-stream: Internal functions
color: Internal generic functions
color: Internal generic functions
color: Internal generic functions
color: Internal generic functions
color: Internal generic functions
compare-save-order: Internal generic functions
compare-save-order: Internal generic functions
compare-save-order: Internal generic functions
compare-save-order: Internal generic functions
compare-save-order: Internal generic functions
content: Internal generic functions
content: Internal generic functions
contents: Internal generic functions
contents: Internal generic functions
contents: Internal generic functions
contents: Internal generic functions

D
data: Internal generic functions
data: Internal generic functions
data: Internal generic functions
data: Internal generic functions
data: Internal generic functions
deduplicate: Internal generic functions
deduplicate: Internal generic functions
deduplicate: Internal generic functions

E
equality: Internal generic functions
equality: Internal generic functions
equality: Internal generic functions
equality: Internal generic functions

F
file-name: Internal generic functions
file-name: Internal generic functions
footer: Internal macros
form: Internal macros
form-number: Internal generic functions
form-number: Internal generic functions
form-number: Internal generic functions
Function, clear-changes: Internal functions
Function, close-storage-stream: Internal functions
Function, make-memory-persistent-red-black-tree: Exported functions
Function, make-red-black-tree: Exported functions
Function, make-storage-footer: Internal functions
Function, make-storage-header: Internal functions
Function, make-text-file-red-black-tree: Exported functions
Function, open-storage-stream: Internal functions
Function, read-stored-object: Internal functions
Function, require-rb-transaction: Internal functions
Function, sort-into-save-order: Internal functions
Function, write-stored-object: Internal functions

G
Generic Function, (setf changes): Internal generic functions
Generic Function, (setf color): Internal generic functions
Generic Function, (setf content): Internal generic functions
Generic Function, (setf contents): Internal generic functions
Generic Function, (setf data): Internal generic functions
Generic Function, (setf deduplicate): Internal generic functions
Generic Function, (setf file-name): Internal generic functions
Generic Function, (setf form-number): Internal generic functions
Generic Function, (setf key): Internal generic functions
Generic Function, (setf leaf): Internal generic functions
Generic Function, (setf left): Internal generic functions
Generic Function, (setf location): Internal generic functions
Generic Function, (setf new-root): Internal generic functions
Generic Function, (setf next-form-number): Internal generic functions
Generic Function, (setf objects): Internal generic functions
Generic Function, (setf offset): Internal generic functions
Generic Function, (setf parent): Internal generic functions
Generic Function, (setf parents): Internal generic functions
Generic Function, (setf right): Internal generic functions
Generic Function, (setf root): Internal generic functions
Generic Function, (setf state): Internal generic functions
Generic Function, (setf storage-stream): Internal generic functions
Generic Function, (setf tree): Internal generic functions
Generic Function, (setf version): Internal generic functions
Generic Function, add-changed-object: Internal generic functions
Generic Function, add-child-object: Internal generic functions
Generic Function, add-new-object: Internal generic functions
Generic Function, allocation-size: Internal generic functions
Generic Function, ancestor-p: Internal generic functions
Generic Function, changedp: Internal generic functions
Generic Function, changes: Internal generic functions
Generic Function, color: Internal generic functions
Generic Function, compare-save-order: Internal generic functions
Generic Function, content: Internal generic functions
Generic Function, contents: Internal generic functions
Generic Function, data: Internal generic functions
Generic Function, deduplicate: Internal generic functions
Generic Function, equality: Internal generic functions
Generic Function, file-name: Internal generic functions
Generic Function, form-number: Internal generic functions
Generic Function, key: Internal generic functions
Generic Function, leaf: Internal generic functions
Generic Function, leafp: Internal generic functions
Generic Function, left: Internal generic functions
Generic Function, loaded-p: Internal generic functions
Generic Function, location: Internal generic functions
Generic Function, new-root: Internal generic functions
Generic Function, next-form-number: Internal generic functions
Generic Function, objects: Internal generic functions
Generic Function, offset: Internal generic functions
Generic Function, parent: Internal generic functions
Generic Function, parents: Internal generic functions
Generic Function, prb-abort: Internal generic functions
Generic Function, prb-close-storage: Internal generic functions
Generic Function, prb-commit: Internal generic functions
Generic Function, prb-fetch-data: Internal generic functions
Generic Function, prb-fetch-node: Internal generic functions
Generic Function, prb-leaf-location-p: Internal generic functions
Generic Function, prb-load-data: Internal generic functions
Generic Function, prb-load-node: Internal generic functions
Generic Function, prb-location: Internal generic functions
Generic Function, prb-open-storage: Internal generic functions
Generic Function, prb-save-object: Internal generic functions
Generic Function, prb-save-root: Internal generic functions
Generic Function, prb-stash-data: Internal generic functions
Generic Function, prb-stash-node: Internal generic functions
Generic Function, rb-data-class: Internal generic functions
Generic Function, rb-delete: Internal generic functions
Generic Function, rb-delete-fixup: Internal generic functions
Generic Function, rb-find: Internal generic functions
Generic Function, rb-first: Internal generic functions
Generic Function, rb-get: Exported generic functions
Generic Function, rb-insert: Internal generic functions
Generic Function, rb-insert-fixup: Internal generic functions
Generic Function, rb-keys: Exported generic functions
Generic Function, rb-last: Internal generic functions
Generic Function, rb-left-rotate: Internal generic functions
Generic Function, rb-make-data: Internal generic functions
Generic Function, rb-make-node: Internal generic functions
Generic Function, rb-next: Internal generic functions
Generic Function, rb-node-class: Internal generic functions
Generic Function, rb-previous: Internal generic functions
Generic Function, rb-put: Exported generic functions
Generic Function, rb-remove: Exported generic functions
Generic Function, rb-right-rotate: Internal generic functions
Generic Function, rb-size: Exported generic functions
Generic Function, rb-transplant: Internal generic functions
Generic Function, rb-tree-maximum: Internal generic functions
Generic Function, rb-tree-minimum: Internal generic functions
Generic Function, rb<: Exported generic functions
Generic Function, rb=: Exported generic functions
Generic Function, refresh-node: Internal generic functions
Generic Function, right: Internal generic functions
Generic Function, root: Internal generic functions
Generic Function, state: Internal generic functions
Generic Function, storage-stream: Internal generic functions
Generic Function, tree: Internal generic functions
Generic Function, version: Internal generic functions

H
header: Internal macros

K
key: Internal generic functions
key: Internal generic functions
key: Internal generic functions
key: Internal generic functions
key: Internal generic functions

L
leaf: Internal generic functions
leaf: Internal generic functions
leaf: Internal generic functions
leaf: Internal generic functions
leafp: Internal generic functions
leafp: Internal generic functions
left: Internal generic functions
left: Internal generic functions
left: Internal generic functions
left: Internal generic functions
left: Internal generic functions
loaded-p: Internal generic functions
loaded-p: Internal generic functions
loc: Internal macros
location: Internal generic functions
location: Internal generic functions
location: Internal generic functions

M
Macro, footer: Internal macros
Macro, form: Internal macros
Macro, header: Internal macros
Macro, loc: Internal macros
Macro, node: Internal macros
Macro, node-data: Internal macros
Macro, with-rb-keys-and-data: Exported macros
Macro, with-rb-transaction: Exported macros
make-memory-persistent-red-black-tree: Exported functions
make-red-black-tree: Exported functions
make-storage-footer: Internal functions
make-storage-header: Internal functions
make-text-file-red-black-tree: Exported functions
Method, (setf changes): Internal generic functions
Method, (setf color): Internal generic functions
Method, (setf color): Internal generic functions
Method, (setf color): Internal generic functions
Method, (setf color): Internal generic functions
Method, (setf content): Internal generic functions
Method, (setf contents): Internal generic functions
Method, (setf contents): Internal generic functions
Method, (setf data): Internal generic functions
Method, (setf data): Internal generic functions
Method, (setf data): Internal generic functions
Method, (setf data): Internal generic functions
Method, (setf deduplicate): Internal generic functions
Method, (setf deduplicate): Internal generic functions
Method, (setf file-name): Internal generic functions
Method, (setf form-number): Internal generic functions
Method, (setf form-number): Internal generic functions
Method, (setf key): Internal generic functions
Method, (setf key): Internal generic functions
Method, (setf key): Internal generic functions
Method, (setf key): Internal generic functions
Method, (setf leaf): Internal generic functions
Method, (setf leaf): Internal generic functions
Method, (setf leaf): Internal generic functions
Method, (setf leaf): Internal generic functions
Method, (setf left): Internal generic functions
Method, (setf left): Internal generic functions
Method, (setf left): Internal generic functions
Method, (setf left): Internal generic functions
Method, (setf location): Internal generic functions
Method, (setf location): Internal generic functions
Method, (setf new-root): Internal generic functions
Method, (setf next-form-number): Internal generic functions
Method, (setf next-form-number): Internal generic functions
Method, (setf objects): Internal generic functions
Method, (setf offset): Internal generic functions
Method, (setf parent): Internal generic functions
Method, (setf parent): Internal generic functions
Method, (setf parents): Internal generic functions
Method, (setf right): Internal generic functions
Method, (setf right): Internal generic functions
Method, (setf right): Internal generic functions
Method, (setf right): Internal generic functions
Method, (setf root): Internal generic functions
Method, (setf root): Internal generic functions
Method, (setf root): Internal generic functions
Method, (setf state): Internal generic functions
Method, (setf storage-stream): Internal generic functions
Method, (setf tree): Internal generic functions
Method, (setf version): Internal generic functions
Method, add-changed-object: Internal generic functions
Method, add-child-object: Internal generic functions
Method, add-child-object: Internal generic functions
Method, add-new-object: Internal generic functions
Method, allocation-size: Internal generic functions
Method, allocation-size: Internal generic functions
Method, allocation-size: Internal generic functions
Method, ancestor-p: Internal generic functions
Method, changedp: Internal generic functions
Method, changes: Internal generic functions
Method, color: Internal generic functions
Method, color: Internal generic functions
Method, color: Internal generic functions
Method, color: Internal generic functions
Method, compare-save-order: Internal generic functions
Method, compare-save-order: Internal generic functions
Method, compare-save-order: Internal generic functions
Method, compare-save-order: Internal generic functions
Method, content: Internal generic functions
Method, contents: Internal generic functions
Method, contents: Internal generic functions
Method, contents: Internal generic functions
Method, data: Internal generic functions
Method, data: Internal generic functions
Method, data: Internal generic functions
Method, data: Internal generic functions
Method, deduplicate: Internal generic functions
Method, deduplicate: Internal generic functions
Method, equality: Internal generic functions
Method, equality: Internal generic functions
Method, equality: Internal generic functions
Method, file-name: Internal generic functions
Method, form-number: Internal generic functions
Method, form-number: Internal generic functions
Method, key: Internal generic functions
Method, key: Internal generic functions
Method, key: Internal generic functions
Method, key: Internal generic functions
Method, leaf: Internal generic functions
Method, leaf: Internal generic functions
Method, leaf: Internal generic functions
Method, leafp: Internal generic functions
Method, left: Internal generic functions
Method, left: Internal generic functions
Method, left: Internal generic functions
Method, left: Internal generic functions
Method, loaded-p: Internal generic functions
Method, location: Internal generic functions
Method, location: Internal generic functions
Method, new-root: Internal generic functions
Method, next-form-number: Internal generic functions
Method, next-form-number: Internal generic functions
Method, objects: Internal generic functions
Method, offset: Internal generic functions
Method, parent: Internal generic functions
Method, parent: Internal generic functions
Method, parents: Internal generic functions
Method, prb-abort: Internal generic functions
Method, prb-close-storage: Internal generic functions
Method, prb-close-storage: Internal generic functions
Method, prb-commit: Internal generic functions
Method, prb-fetch-data: Internal generic functions
Method, prb-fetch-data: Internal generic functions
Method, prb-fetch-node: Internal generic functions
Method, prb-fetch-node: Internal generic functions
Method, prb-leaf-location-p: Internal generic functions
Method, prb-leaf-location-p: Internal generic functions
Method, prb-load-data: Internal generic functions
Method, prb-load-node: Internal generic functions
Method, prb-location: Internal generic functions
Method, prb-location: Internal generic functions
Method, prb-open-storage: Internal generic functions
Method, prb-open-storage: Internal generic functions
Method, prb-save-object: Internal generic functions
Method, prb-save-object: Internal generic functions
Method, prb-save-root: Internal generic functions
Method, prb-save-root: Internal generic functions
Method, prb-stash-data: Internal generic functions
Method, prb-stash-data: Internal generic functions
Method, prb-stash-node: Internal generic functions
Method, prb-stash-node: Internal generic functions
Method, rb-data-class: Internal generic functions
Method, rb-data-class: Internal generic functions
Method, rb-delete: Internal generic functions
Method, rb-delete-fixup: Internal generic functions
Method, rb-find: Internal generic functions
Method, rb-first: Internal generic functions
Method, rb-get: Exported generic functions
Method, rb-insert: Internal generic functions
Method, rb-insert-fixup: Internal generic functions
Method, rb-keys: Exported generic functions
Method, rb-last: Internal generic functions
Method, rb-left-rotate: Internal generic functions
Method, rb-make-data: Internal generic functions
Method, rb-make-node: Internal generic functions
Method, rb-make-node: Internal generic functions
Method, rb-next: Internal generic functions
Method, rb-node-class: Internal generic functions
Method, rb-node-class: Internal generic functions
Method, rb-node-class: Internal generic functions
Method, rb-previous: Internal generic functions
Method, rb-put: Exported generic functions
Method, rb-remove: Exported generic functions
Method, rb-right-rotate: Internal generic functions
Method, rb-size: Exported generic functions
Method, rb-transplant: Internal generic functions
Method, rb-tree-maximum: Internal generic functions
Method, rb-tree-minimum: Internal generic functions
Method, rb<: Exported generic functions
Method, rb<: Exported generic functions
Method, rb=: Exported generic functions
Method, rb=: Exported generic functions
Method, right: Internal generic functions
Method, right: Internal generic functions
Method, right: Internal generic functions
Method, right: Internal generic functions
Method, root: Internal generic functions
Method, root: Internal generic functions
Method, root: Internal generic functions
Method, root: Internal generic functions
Method, state: Internal generic functions
Method, storage-stream: Internal generic functions
Method, tree: Internal generic functions
Method, version: Internal generic functions

N
new-root: Internal generic functions
new-root: Internal generic functions
next-form-number: Internal generic functions
next-form-number: Internal generic functions
next-form-number: Internal generic functions
node: Internal macros
node-data: Internal macros

O
objects: Internal generic functions
objects: Internal generic functions
offset: Internal generic functions
offset: Internal generic functions
open-storage-stream: Internal functions

P
parent: Internal generic functions
parent: Internal generic functions
parent: Internal generic functions
parents: Internal generic functions
parents: Internal generic functions
prb-abort: Internal generic functions
prb-abort: Internal generic functions
prb-close-storage: Internal generic functions
prb-close-storage: Internal generic functions
prb-close-storage: Internal generic functions
prb-commit: Internal generic functions
prb-commit: Internal generic functions
prb-fetch-data: Internal generic functions
prb-fetch-data: Internal generic functions
prb-fetch-data: Internal generic functions
prb-fetch-node: Internal generic functions
prb-fetch-node: Internal generic functions
prb-fetch-node: Internal generic functions
prb-leaf-location-p: Internal generic functions
prb-leaf-location-p: Internal generic functions
prb-leaf-location-p: Internal generic functions
prb-load-data: Internal generic functions
prb-load-data: Internal generic functions
prb-load-node: Internal generic functions
prb-load-node: Internal generic functions
prb-location: Internal generic functions
prb-location: Internal generic functions
prb-location: Internal generic functions
prb-open-storage: Internal generic functions
prb-open-storage: Internal generic functions
prb-open-storage: Internal generic functions
prb-save-object: Internal generic functions
prb-save-object: Internal generic functions
prb-save-object: Internal generic functions
prb-save-root: Internal generic functions
prb-save-root: Internal generic functions
prb-save-root: Internal generic functions
prb-stash-data: Internal generic functions
prb-stash-data: Internal generic functions
prb-stash-data: Internal generic functions
prb-stash-node: Internal generic functions
prb-stash-node: Internal generic functions
prb-stash-node: Internal generic functions

R
rb-data-class: Internal generic functions
rb-data-class: Internal generic functions
rb-data-class: Internal generic functions
rb-delete: Internal generic functions
rb-delete: Internal generic functions
rb-delete-fixup: Internal generic functions
rb-delete-fixup: Internal generic functions
rb-find: Internal generic functions
rb-find: Internal generic functions
rb-first: Internal generic functions
rb-first: Internal generic functions
rb-get: Exported generic functions
rb-get: Exported generic functions
rb-insert: Internal generic functions
rb-insert: Internal generic functions
rb-insert-fixup: Internal generic functions
rb-insert-fixup: Internal generic functions
rb-keys: Exported generic functions
rb-keys: Exported generic functions
rb-last: Internal generic functions
rb-last: Internal generic functions
rb-left-rotate: Internal generic functions
rb-left-rotate: Internal generic functions
rb-make-data: Internal generic functions
rb-make-data: Internal generic functions
rb-make-node: Internal generic functions
rb-make-node: Internal generic functions
rb-make-node: Internal generic functions
rb-next: Internal generic functions
rb-next: Internal generic functions
rb-node-class: Internal generic functions
rb-node-class: Internal generic functions
rb-node-class: Internal generic functions
rb-node-class: Internal generic functions
rb-previous: Internal generic functions
rb-previous: Internal generic functions
rb-put: Exported generic functions
rb-put: Exported generic functions
rb-remove: Exported generic functions
rb-remove: Exported generic functions
rb-right-rotate: Internal generic functions
rb-right-rotate: Internal generic functions
rb-size: Exported generic functions
rb-size: Exported generic functions
rb-transplant: Internal generic functions
rb-transplant: Internal generic functions
rb-tree-maximum: Internal generic functions
rb-tree-maximum: Internal generic functions
rb-tree-minimum: Internal generic functions
rb-tree-minimum: Internal generic functions
rb<: Exported generic functions
rb<: Exported generic functions
rb<: Exported generic functions
rb=: Exported generic functions
rb=: Exported generic functions
rb=: Exported generic functions
read-stored-object: Internal functions
refresh-node: Internal generic functions
require-rb-transaction: Internal functions
right: Internal generic functions
right: Internal generic functions
right: Internal generic functions
right: Internal generic functions
right: Internal generic functions
root: Internal generic functions
root: Internal generic functions
root: Internal generic functions
root: Internal generic functions
root: Internal generic functions

S
sort-into-save-order: Internal functions
state: Internal generic functions
state: Internal generic functions
storage-stream: Internal generic functions
storage-stream: Internal generic functions

T
tree: Internal generic functions
tree: Internal generic functions

V
version: Internal generic functions
version: Internal generic functions

W
with-rb-keys-and-data: Exported macros
with-rb-transaction: Exported macros
write-stored-object: Internal functions

Jump to:   (  
A   C   D   E   F   G   H   K   L   M   N   O   P   R   S   T   V   W  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.3 Variables

Jump to:   *  
C   D   F   K   L   N   O   P   R   S   T   V  
Index Entry  Section

*
*rb-transaction*: Internal special variables

C
changes: Internal classes
color: Internal classes
color: Internal classes
color: Internal classes
content: Internal classes
contents: Internal classes
contents: Internal classes

D
data: Internal classes
data: Internal classes
data: Internal classes
deduplicate: Internal classes
deduplicate: Internal classes

F
file-name: Internal classes
form-number: Internal classes
form-number: Internal classes

K
key: Internal classes
key: Internal classes
key: Internal classes

L
leaf: Internal classes
leaf: Internal classes
leaf: Internal classes
left: Internal classes
left: Internal classes
left: Internal classes
location: Internal classes
location: Internal classes

N
new-root: Internal classes
next-form-number: Internal classes
next-form-number: Internal classes

O
objects: Internal classes
offset: Internal classes

P
parent: Internal classes
parents: Internal classes

R
right: Internal classes
right: Internal classes
right: Internal classes
root: Internal classes
root: Internal classes
root: Internal classes

S
Slot, changes: Internal classes
Slot, color: Internal classes
Slot, color: Internal classes
Slot, color: Internal classes
Slot, content: Internal classes
Slot, contents: Internal classes
Slot, contents: Internal classes
Slot, data: Internal classes
Slot, data: Internal classes
Slot, data: Internal classes
Slot, deduplicate: Internal classes
Slot, deduplicate: Internal classes
Slot, file-name: Internal classes
Slot, form-number: Internal classes
Slot, form-number: Internal classes
Slot, key: Internal classes
Slot, key: Internal classes
Slot, key: Internal classes
Slot, leaf: Internal classes
Slot, leaf: Internal classes
Slot, leaf: Internal classes
Slot, left: Internal classes
Slot, left: Internal classes
Slot, left: Internal classes
Slot, location: Internal classes
Slot, location: Internal classes
Slot, new-root: Internal classes
Slot, next-form-number: Internal classes
Slot, next-form-number: Internal classes
Slot, objects: Internal classes
Slot, offset: Internal classes
Slot, parent: Internal classes
Slot, parents: Internal classes
Slot, right: Internal classes
Slot, right: Internal classes
Slot, right: Internal classes
Slot, root: Internal classes
Slot, root: Internal classes
Slot, root: Internal classes
Slot, state: Internal classes
Slot, stream: Internal classes
Slot, tree: Internal classes
Slot, version: Internal classes
Special Variable, *rb-transaction*: Internal special variables
state: Internal classes
stream: Internal classes

T
tree: Internal classes

V
version: Internal classes

Jump to:   *  
C   D   F   K   L   N   O   P   R   S   T   V  

Previous: , Up: Indexes   [Contents][Index]

A.4 Data types

Jump to:   C   H   I   M   N   O   P   R   S   T  
Index Entry  Section

C
Class, memory-persistent-red-black-tree: Internal classes
Class, memory-red-black-node: Internal classes
Class, memory-red-black-tree: Internal classes
Class, persistent-red-black-data: Internal classes
Class, persistent-red-black-node: Internal classes
Class, persistent-red-black-object: Internal classes
Class, persistent-red-black-tree: Internal classes
Class, red-black-node: Internal classes
Class, red-black-tree: Internal classes
Class, red-black-tree-transaction: Internal classes
Class, storage-data: Internal classes
Class, storage-footer: Internal classes
Class, storage-form: Internal classes
Class, storage-header: Internal classes
Class, storage-location: Internal classes
Class, storage-node: Internal classes
Class, text-file-red-black-data: Internal classes
Class, text-file-red-black-node: Internal classes
Class, text-file-red-black-object: Internal classes
Class, text-file-red-black-tree: Internal classes
Condition, inconsistent-storage: Internal conditions
Condition, requires-red-black-transaction: Exported conditions
Condition, transaction-aborted: Internal conditions

H
hh-redblack: The hh-redblack system
hh-redblack: The hh-redblack package
hh-redblack-asd: The hh-redblack-asd package

I
inconsistent-storage: Internal conditions

M
memory-persistent-red-black-tree: Internal classes
memory-red-black-node: Internal classes
memory-red-black-tree: Internal classes

N
node-state: Internal types

O
object-loaded: Internal types
object-unloaded: Internal types

P
Package, hh-redblack: The hh-redblack package
Package, hh-redblack-asd: The hh-redblack-asd package
persistent-red-black-data: Internal classes
persistent-red-black-node: Internal classes
persistent-red-black-object: Internal classes
persistent-red-black-tree: Internal classes

R
red-black-node: Internal classes
red-black-tree: Internal classes
red-black-tree-transaction: Internal classes
requires-red-black-transaction: Exported conditions

S
storage-data: Internal classes
storage-footer: Internal classes
storage-form: Internal classes
storage-header: Internal classes
storage-location: Internal classes
storage-node: Internal classes
System, hh-redblack: The hh-redblack system

T
text-file-red-black-data: Internal classes
text-file-red-black-node: Internal classes
text-file-red-black-object: Internal classes
text-file-red-black-tree: Internal classes
transaction-aborted: Internal conditions
Type, node-state: Internal types
Type, object-loaded: Internal types
Type, object-unloaded: Internal types

Jump to:   C   H   I   M   N   O   P   R   S   T