Dev News Daily ENDE

Eine Valhalla-Wertklasse packt ein Tickersymbol in einen int, ein flaches Array liest es 1,47-mal schneller

Per-Ake Minborg aus dem Java-Team von Oracle hat am 9. November auf Inside Java einen Artikel veröffentlicht, der eine kleine Wertklasse für JEP 401, Value Objects, baut, eine Vorschaufunktion in JDK 28. Die Klasse Ticker speichert ein Börsenkürzel wie ORCL oder GOOGL in einem einzigen int-Feld.

Die Kodierung ist einfach. Erlaubt sind Punkt, Ziffern und Großbuchstaben, zusammen 37 Zeichen, also reichen sechs Bit pro Zeichen, und fünf Zeichen passen in 30 Bit. Der Code null ist für das Auffüllen reserviert und markiert das Ende kürzerer Symbole, ohne dass ein eigenes Längenfeld nötig wäre. Da das Alphabet für diese Zeichen dieselbe Reihenfolge hat wie String.compareTo und die beiden obersten Bits immer null sind, liefert der Vergleich zweier gepackter int-Werte dasselbe Ergebnis wie der Vergleich der Zeichenketten. compareTo besteht nur noch aus Integer.compare. Der Artikel implementiert außerdem CharSequence und zeigt einen Konstruktor, der die Suche im Alphabet durch Bereichsprüfungen ersetzt.

Der Abschnitt über Leistung trennt sauber, was eine Wertklasse verspricht und was nicht. Auf Sprachebene bleibt ein Ticker eine Referenz. In heißem Code, den der C2-Compiler von HotSpot übersetzt, kann er skalarisiert werden, sodass der int ohne Objekt durch lokale Variablen, Argumente und Rückgabewerte läuft. Minborg nennt das eine Optimierung, keine garantierte Aufrufkonvention, und weist darauf hin, dass Aufrufe über CharSequence oder Comparable den konkreten Typ verdecken können. Ein konkretes Ticker[]-Array kann flach angelegt werden, muss aber auch null darstellen; vier Byte Felddaten bedeuten deshalb nicht vier Byte pro Element.

Für Richtwerte verglich er auf einem Apple M4 Pro mit einem internen OpenJDK-28-Build eine minimale Wert-Klasse mit einer gleichen Klasse mit Identität. Das Durchlaufen von Arrays mit acht Millionen gepackten Werten dauerte im Median 0,261 Nanosekunden pro Element beim Wert-Array und 0,385 beim Identitäts-Array, ein Median-Faktor von 1,47 über fünf JVM-Läufe, mit Einzelwerten zwischen 1,44 und 1,52 und einem getrennten Lauf bei 1,40. Eine interne Prüfung meldete das Wert-Array als flach und das andere als nicht flach. Er betont, dass die Zahl nur das Durchlaufen abdeckt, nicht Erzeugen, Dekodieren oder toString.

Zum Übersetzen braucht javac --enable-preview --release 28 und java --enable-preview. Der Artikel nennt zudem eine Grenze von JDK 28: Wertobjekte mit 64 oder mehr Bit Felddaten lassen sich in nullbaren Feldern und Arrays normalerweise nicht flach ablegen.

Eine Valhalla-Wertklasse packt ein Tickersymbol in einen int, ein flaches Array liest es 1,47-mal schneller
Eine Valhalla-Wertklasse packt ein Tickersymbol in einen int, ein flaches Array liest es 1,47-mal schneller — Dev News Daily

Was das bedeutet

Der Artikel ist eine gute Vorlage, um Valhalla-Ergebnisse zu lesen. Ein flaches Array kann Durchläufe deutlich beschleunigen, der Gewinn hängt aber von den Layout-Entscheidungen der JVM und von Code ab, der den konkreten Typ sichtbar lässt. Die eigene Last mit JMH zu messen, wie der Autor empfiehlt, bleibt die einzige verlässliche Antwort.

Geschrieben von Victoria Shinder.