Unit SparseArrayUnit

DescriptionusesClasses, Interfaces, Objects and RecordsFunctions and ProceduresTypesConstantsVariables

Description

The purpose of SparseArrayUnit is to define TSparsePointerArray which acts like an array of pointers It provides constant time access to Items. However, it uses less memory than an array for cases where many of the pointers are nil.

SparseArrayUnit is modified from QGrids.pas to put TSparsePointerArray in the interface and to modify comments to be compatible with TPasDoc.

uses

Overview

Classes, Interfaces, Objects and Records

Name Description
Class EStringSparseListError EStringSparseListError is the type of exception generated by errors regarding sparse arrays.
Class TSparsePointerArray TSparsePointerArray acts like an array of pointers with constant time access to Items. However, it uses less memory than an array for cases where many of the pointers are nil.

Types

TSPAApply = function(TheIndex: Integer; TheItem: Pointer): Integer;
TSecDir = array[0..4095] of Pointer;
PSecDir = ˆTSecDir;
TSPAQuantum = (...);

Description

Types

TSPAApply = function(TheIndex: Integer; TheItem: Pointer): Integer; 

    TSPAApply = function(TheIndex: Integer; TheItem: Pointer): Integer;

Used by TSparseList. Based on Sparse1Array, but has Pointer elements and Integer index, just like TPointerList/TList, and less indirection

Apply function for the applicator: TheIndex Index of item in array TheItem Value of item (i.e pointer element) in section Returns: 0 if success, else error code.

TSecDir = array[0..4095] of Pointer;

Enough for up to 12 bits of sec

PSecDir = ˆTSecDir;
 
TSPAQuantum = (...);

Section size

Values
  • SPASmall:
  • SPALarge:
Generated by PasDoc 0.10.0 on 2006-10-31 09:56:46