enhancement
major
minor
major
minor
major
#29604
ElementSecurityUpdateManager: Der quadratische Vergleich beim Commit (AbstractSet.removeAll auf eine Liste angewendet) führt dazu, dass das Anhängen an eine große Referenz mehrere Sekunden dauert.
Problem
Das Hinzufügen eines Objekts zu einer Mehrfachreferenz, die bereits viele Elemente enthält, führt dazu, dass der Commit mehrere Sekunden dauert. Beobachtet im Issue-Tracker tl-dev (Engine-Snapshot vom 16.09.2026): Beim Anlegen eines Tickets in einem Projekt, an dessen „Project#tickets“ (zusammengesetzt, sortiert, ~30.000 Elemente) es angehängt wird, wird Folgendes protokolliert
WARN com.top_logic.knowledge.service.db2.DefaultDBContext – Lang andauernder Commit (Revision 2657 mit einer Dauer von 00:05,932)
Thread-Dumps, die während des Commits alle 0,5 s aufgenommen wurden, zeigen, dass sich der Anfragethread in jeder Stichprobe an derselben Stelle befindet:
bei com.top_logic.model.AbstractTLObject.equals(AbstractTLObject.java:28) bei java.util.ArrayList.indexOfRange(ArrayList.java:299) bei java.util.ArrayList.indexOf(ArrayList.java:286) bei java.util.ArrayList.contains(ArrayList.java:275) bei java.util.AbstractSet.removeAll(AbstractSet.java:175) bei com.top_logic.element.boundsec.manager.ElementSecurityUpdateManager.handleSecurityUpdate(ElementSecurityUpdateManager.java:253) bei com.top_logic.element.boundsec.manager.StorageAccessManager.doHandleSecurityUpdate(StorageAccessManager.java:481) bei com.top_logic.element.boundsec.manager.StorageAccessManager.handleSecurityUpdate(StorageAccessManager.java:474) bei com.top_logic.knowledge.service.db2.DefaultDBContext.handleSecurityUpdate(DefaultDBContext.java:1203) bei com.top_logic.knowledge.service.db2.DefaultDBContext.commitTransaction(DefaultDBContext.java:788)
ElementSecurityUpdateManager.handleSecurityUpdate ermittelt für jede aktualisierte Sammlungsreferenz die hinzugefügten und die entfernten Elemente:
{{{#!java HashSet<?> addedValues = new HashSet<>(newColValue); addedValues.removeAll(oldColValue); ... HashSet<?> removedValues = new HashSet<>(oldColValue); removedValues.removeAll(newColValue); }}}
`oldColValue ` und `newColValue ` sind die `List `-Werte der Referenz. `AbstractSet.removeAll(Collection)` durchläuft das Argument und entfernt Elemente aus dem Set nur, solange das Set größer ist als das Argument; andernfalls durchläuft es das Set und ruft `contains` für das Argument auf – ein linearer Durchlauf einer `ArrayList` pro Element (JDK-6394757). Nach einem Hinzufügen ist die alte Menge (30.000) nicht größer als die neue Liste (30.001), sodass der zweite „removeAll“-Aufruf 30.000 × 30.001 gleichwertige Aufrufe durchführt: insgesamt 6 s. Der erste „removeAll“-Aufruf nutzt den schnellen Pfad nur aufgrund des Zufalls bei den Größen; nach einem Entfernen tauschen die Rollen die Plätze, und stattdessen verschlechtert sich die Leistung des ersten Aufrufs.
Das Anhängen selbst ist O(1) (LiveOrderedAssociationsList.updateOrderOnAppend); nichts anderes aus dem Commit taucht in den Beispielen auf.
Lösung
Berechne beide Differenzen mit Hash-Lookups unabhängig von den Größen: Baue die beiden Mengen auf und entferne Elemente einzeln, indem du die andere Sammlung durchläufst (oder verpacke das Argument vor dem Aufruf von `removeAll` in ein `HashSet` ), sodass die Differenz O(|alt| + |neu|) ist. Das gleiche Muster sollte überall dort überprüft werden, wo „removeAll“ / „retainAll“ mit einem Listenargument auf einem Hot Path aufgerufen wird.
Überprüfung: Das Erstellen eines Tickets in den 30.000-Ticket-Projekt-Commits erfolgt ohne die Warnung „Long running commit“; ein Unit-Test für `handleSecurityUpdate` mit einer großen Sammlungsaktualisierung bleibt linear.