Stern-Brocot

Näherung, echten Stern–Brocot-Baum oder Farey-Reihen wählen. Der Baum nutzt Medianten begrenzender Nachbarn 0/1 und 1/0; die Ebenen sind nach Wert aufsteigend. Knotenwahl setzt das Näherungsziel. Farey-Reihen zeigen 0 < p/q ≤ 1.

Dezimalzahlen und Brüche sind exakt, π/√2 sind Binary 64-Näherungen. Bestes p/q berücksichtigt q≤D auf der gesamten vorzeichenbehafteten Zahlengeraden. Kandidaten liegen im zugehörigen ganzzahligen Intervall einschließlich Grenzen, nach exaktem absolutem Fehler geordnet; höchstens 200 nächste Kandidaten. Dezimalwerte/Fehler sind auf die sichtbare Genauigkeit gerundet.

Pfade sind zu L/R-Wiederholungen komprimiert. Negative Werte spiegeln den positiven Pfad,0 ist eine Grenze. Mehr als 512 Gruppen zeigen ein markiertes Präfix. Grenzen:D 1…500, Baum/Farey 1…8,4096 Eingabezeichen/Exponent ±4096. Näherung im abbrechbaren Worker mit 15 Sekunden Grenze; kein schweres Rechnen beim Laden.