UNION (unio) Die Implementationen TREE (tree)

TUPLE (tupl)

array

• Datentyp(en):Beliebige Elementtypen
• Repräsentation: Variabel große Tabelle (beim Verändern der Größe wird eine neue Tabelle erzeugt, die alte umkopiert und gelöscht)
• Parameter:SIMPLEELEMS: Ist der Elementtyp statisch (keine dynamischen Speicheroperationen mit Pointern), kann die Operation del beschleunigt werden (Flag, Default: 0)
• ISCHAR: Elementtyp ist ``Char`` -- das Tuple repräsentiert einen String (Flag, Default: 0)
• NOCHECK: Keine Prüfung bei Selektions-Funktionen, ob der Index größer ist als die Länge des Tuple (Flag, Default: 0)
• ALLOC: Strategie der Speicherallokation (Default: ,,vmalloc``)
• Anmerkungen: Speicherallokation erfolgt in Einheiten von Zweierpotenzen
• Bei häufiger Veränderung der Größe viel Kopieraufwand (da das ,,array`` allerdings in diskreten Größen alloziert wird, ist dies bei kleinen Änderungen in der Regel meist unnötig)
• Elementzugriffe sehr schnell
• Geeignete Implementation für Strings (bereits vordefiniert!)

linklist

• Datentyp(en):Beliebiger Elementtyp
• Repräsentation: Verkettete Liste der Elemente (unsortiert)
• Parameter: keine
• Anmerkungen: Generelle Implementation
• Bei Zugriffen sehr viel langsamer als ,,array``, bei Veränderungen der Größe sehr viel schneller (die Größenänderung ist bei ,,array`` allerdings nicht oft nötig)