Next: , Previous: , Up: Bitmapped B-tree Fixed Size Data Arrays   [Index]


3.2.2.5 B-tree Associative Array

Types:

typedef struct x1f4_bqfset_type {
    int (*fare) (void *, void *), (*look) (void *, void *, unsigned *),
	(*move) (void *, void *, unsigned),
	(*pick) (void *, void *, unsigned *);
    unsigned size;
    void *trans;
} x1f4_bqfset_type;

See Fixed Size Data Array Types.

The extra features in the struct x1f4_bqfset_type are the fare, look, move and pick function pointer fields, indicating the data comparison, root node data placing, data move and non root node data placing methods, correspondingly.

The default for data item size (used when X1f4_BQFSET_SIZE_FRAME is not included in the flags list parameter of the associative array constructor) is size of pointer.

See Fixed Size Data Array Definitions.

For a restricted set of pointer set uses the struct x1f4_bqfset_type argument of the constructor routines, although required, may be supplied unset.

General library:

See Fixed Size Data Array Library.

See Fixed Size Data Array Search Library.

See Fixed Size Data Array Traversal Library.

Pointer set library:

See Fixed Size Data Array Pointer Set Library.

The pointer set library uses none of the four user supplied methods.


Next: , Previous: , Up: Bitmapped B-tree Fixed Size Data Arrays   [Index]