[Overview][Constants][Types][Classes][Procedures and functions][Index] Reference for unit 'Maps' (#lazutils)

Reference for unit 'Maps'

Implements a map for unique IDs to arbitrary data.

uses

  Classes,

  sysutils,

  Math,

  TypInfo,

  AVL_Tree,

  FPCAdds;

  

Contains additional types and routines not currently available in FPC.

Overview

maps.pp implements a map for unique IDs to arbitrary data. The ID-to-Data mapping is stored in an Average Level Binary Tree for fast indexing. The map also maintains a linked list between the ordered items for fast iteration through its elements. The ID can be signed or unsigned, with a size of 1, 2, 4, 8, 16 or 32 bytes. The data can be of any (constant) size.

Author: Marc Weustink

maps.pp is part of the LazUtils package.

Version 4.0 Generated 2025-05-03 Home