So 'teuer' ist das garnicht ...
im Prinzip wird lediglich jeweils ein Knoten aus dem Ring herausgebrochen, dem 'Vorgänger' der Wert des Nachfolgers zugewiesen und der 'Vorgänger' auf 'undef' gesetzt- zack & done.
Sicherlich - bei, sagen wir mal, ++10.000 Knoten kann sich das schon etwas ziehen ...
aber eine solche Anzahl von Knoten (Daten) ist sowieso nicht innerhalb des Speichers zu halten.