Ich möchte die tatsächliche Implementierung des Settyps in Pascal kennen, die von der Sprache bereitgestellt wird. Insbesondere würde ich gerne wissen, welche in der freepascal-Laufzeitbibliothek verwendet wird, aber ich bin an einer Pascal-Implementierung interessiert.

Ich interessiere mich für die Laufzeitkomplexität. Die besten Implementierungen von Disjoint-Set-Datenstruktur sind inO (log * n), und ich möchte wissen, ob die Pascal-Implementierung diese hat.

Das Dokument für den FPC RTL finden Sie hier:ftp: //ftp.freepascal.org/pub/fpc/docs-pdf/rtl.pd, aber es ist zu groß (> 1700 Seiten), um danach zu suchen, ohne zu wissen, ob es überhaupt da ist.Das Freepascal-Wiki beleuchtet das nicht.