In dieser Arbeit werden verschiedene Datenstrukturen zur Speicher- und Laufzeit-effizienten Haltung von Konfliktgraphen in einem SSA-basierten Registerzuteiler untersucht.