PascalAdt is a library of data structures and algorithms for Free Pascal inspired by the C++ STL library.

Features

• STL-like class hierarchies of containers, iterators and functors.
• Automatic memory management for iterators.
• Dynamic array containers.
• Linked lists: singly linked, doubly linked and xor linked lists.
• Double-ended queues: circular and segmented.
• Search trees: AVL trees, splay trees, 2-3-trees.
• Hash tables: open and closed.
• Priority queues: binomial heaps.
• Sorting algorithms: quick sort, merge sort, shell sort, insertion sort.
• Selection algorithms: Hoare, Blum-Floyd-Pratt-Rivest-Tarjan.
• String algorithms: Knuth-Morris-Pratt, Boyer-Moore, Karp-Miller-Rosenberg.
• Sequence algorithms: binary search, interpolation seach, partition, merge, random shuffle, etc.

Requirements

• Free Pascal.
• Linux (should work on other systems, but the installation and compilation scripts might need adjusting).
• C compiler to compile the MCP macro processor.

Installation and usage

• Compilation: make
• Tests: make test
• Installation: make install
• Demo compilation: make demo

Documentation

PascalAdt documentation includes a tutorial and the API documentation auto-generated from sources with the SrcDoc program.

See also docsrc/tutorial.txt and demo/customer/customer.pas in the PascalAdt sources.

Copyright and license

Copyright (C) 2004-2021 by Lukasz Czajka.

Distributed under LGPL 2.1. See LICENSE.