Full description
The datastructures package aims at providing standard
datastructures, consolidating existing code and improving on it, in
particular in view of HPC-GAP.
The datastructures package consists of two parts: interface
declarations and implementations. The goal of interface declarations
is to define standard interfaces for datastructures and decouple
them from the implementations. This enables easy exchangability of
implementations, for example for more efficient implementations, or
implementations more suited for parallelisation or sequential use.
The datastructures package declares interfaces for the following
datastructures:
* queues
* doubly linked lists
* heaps
* priority queues
* hash tables
* dictionaries
Packages