<div dir="ltr"><div>Is there interest in optimizing StringLatin1.getChars(long, int, byte[]) for large (larger than int) long values[1]?</div><div>We can change this to work with 8 digits at a time, which reduces the amount of 64 bit arithmetic required.</div><div><br></div><div><div style="background-color:rgb(255,255,255);padding:0px 0px 0px 2px"><div style="color:rgb(0,0,0);background-color:rgb(255,255,255);font-family:"Courier New";font-size:10pt;white-space:pre"><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(127,0,85);font-weight:bold">if</span><span style="color:rgb(0,0,0)"> (</span><span style="color:rgb(106,62,62)">i</span><span style="color:rgb(0,0,0)"> <= -1_000_000_000) {</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">          </span><span style="color:rgb(127,0,85);font-weight:bold">long</span><span style="color:rgb(0,0,0)"> </span><span style="color:rgb(106,62,62)">q</span><span style="color:rgb(0,0,0)"> = </span>i<span style="color:rgb(0,0,0)"> / 100_000_000;</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">          charPos</span><span style="color:rgb(0,0,0)"> -= 8;</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">          </span><span style="color:rgb(0,0,0);font-style:italic">write4DigitPairs</span><span style="color:rgb(0,0,0)">(</span><span style="color:rgb(106,62,62)">buf</span><span style="color:rgb(0,0,0)">, charP</span><span style="color:rgb(106,62,62)">os</span><span style="color:rgb(0,0,0)">, (</span><span style="color:rgb(127,0,85);font-weight:bold">int</span><span style="color:rgb(0,0,0)">) ((</span><span style="color:rgb(106,62,62)">q</span><span style="color:rgb(0,0,0)"> * 100_000_000) - </span><span style="color:rgb(106,62,62)">i</span><span style="color:rgb(0,0,0)">));</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">          i</span><span style="color:rgb(0,0,0)"> = </span><span style="color:rgb(106,62,62)">q</span><span style="color:rgb(0,0,0)">;</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">          </span><span style="color:rgb(127,0,85);font-weight:bold">if</span><span style="color:rgb(0,0,0)"> (</span>i<span style="color:rgb(0,0,0)"> <= -1_000_000_000) {</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">              </span><span style="color:rgb(106,62,62)">q</span><span style="color:rgb(0,0,0)"> = i</span><span style="color:rgb(0,0,0)"> / 100_000_000;</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">              charP</span><span style="color:rgb(106,62,62)">os</span><span style="color:rgb(0,0,0)"> -= 8;</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">              </span><span style="color:rgb(0,0,0);font-style:italic">write4DigitPairs</span><span style="color:rgb(0,0,0)">(</span><span style="color:rgb(106,62,62)">buf</span><span style="color:rgb(0,0,0)">, </span><span style="color:rgb(106,62,62)">charPos</span><span style="color:rgb(0,0,0)">, (</span><span style="color:rgb(127,0,85);font-weight:bold">int</span><span style="color:rgb(0,0,0)">) ((</span><span style="color:rgb(106,62,62)">q</span><span style="color:rgb(0,0,0)"> * 100_000_000) - i</span><span style="color:rgb(0,0,0)">));</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">              i</span><span style="color:rgb(0,0,0)"> = </span><span style="color:rgb(106,62,62)">q</span><span style="color:rgb(0,0,0)">;</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">          }</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        }</span></p></div></div></div><div><br></div><div><br></div><div>A simple implementation of write4DigitPairs would just call the existing writeDigitPair method 4 times:<br><br><div style="background-color:rgb(255,255,255);padding:0px 0px 0px 2px"><div style="color:rgb(0,0,0);background-color:rgb(255,255,255);font-family:"Courier New";font-size:10pt;white-space:pre"><p style="margin:0px"><br></p><p style="margin:0px"><span style="color:rgb(0,0,0)">      </span><span style="color:rgb(127,0,85);font-weight:bold">private</span><span style="color:rgb(0,0,0)"> </span><span style="color:rgb(127,0,85);font-weight:bold">static</span><span style="color:rgb(0,0,0)"> </span><span style="color:rgb(127,0,85);font-weight:bold">void</span><span style="color:rgb(0,0,0)"> write4DigitPairs(</span><span style="color:rgb(127,0,85);font-weight:bold">byte</span><span style="color:rgb(0,0,0)">[] </span><span style="color:rgb(106,62,62)">buf</span><span style="color:rgb(0,0,0)">, </span><span style="color:rgb(127,0,85);font-weight:bold">int</span><span style="color:rgb(0,0,0)"> </span><span style="color:rgb(106,62,62)">idx</span><span style="color:rgb(0,0,0)">, </span><span style="color:rgb(127,0,85);font-weight:bold">int</span><span style="color:rgb(0,0,0)"> </span><span style="color:rgb(106,62,62)">value</span><span style="color:rgb(0,0,0)">) {</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(127,0,85);font-weight:bold">int</span><span style="color:rgb(0,0,0)"> </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> = </span><span style="color:rgb(106,62,62)">value</span><span style="color:rgb(0,0,0)">;</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(127,0,85);font-weight:bold">int</span><span style="color:rgb(0,0,0)"> </span><span style="color:rgb(106,62,62)">v2</span><span style="color:rgb(0,0,0)"> = </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> / 100;</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(0,0,0);font-style:italic">writeDigitPair</span><span style="color:rgb(0,0,0)">(</span><span style="color:rgb(106,62,62)">buf</span><span style="color:rgb(0,0,0)">, </span><span style="color:rgb(106,62,62)">idx</span><span style="color:rgb(0,0,0)"> + 6, </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> - (</span><span style="color:rgb(106,62,62)">v2</span><span style="color:rgb(0,0,0)"> * 100));</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> = </span><span style="color:rgb(106,62,62)">v2</span><span style="color:rgb(0,0,0)">;</span></p><p style="margin:0px"><br></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(106,62,62)">v2</span><span style="color:rgb(0,0,0)"> = </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> / 100;</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(0,0,0);font-style:italic">writeDigitPair</span><span style="color:rgb(0,0,0)">(</span><span style="color:rgb(106,62,62)">buf</span><span style="color:rgb(0,0,0)">, </span><span style="color:rgb(106,62,62)">idx</span><span style="color:rgb(0,0,0)"> + 4, </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> - (</span><span style="color:rgb(106,62,62)">v2</span><span style="color:rgb(0,0,0)"> * 100));</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> = </span><span style="color:rgb(106,62,62)">v2</span><span style="color:rgb(0,0,0)">;</span></p><p style="margin:0px"><br></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(106,62,62)">v2</span><span style="color:rgb(0,0,0)"> = </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> / 100;</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(0,0,0);font-style:italic">writeDigitPair</span><span style="color:rgb(0,0,0)">(</span><span style="color:rgb(106,62,62)">buf</span><span style="color:rgb(0,0,0)">, </span><span style="color:rgb(106,62,62)">idx</span><span style="color:rgb(0,0,0)"> + 2, </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> - (</span><span style="color:rgb(106,62,62)">v2</span><span style="color:rgb(0,0,0)"> * 100));</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> = </span><span style="color:rgb(106,62,62)">v2</span><span style="color:rgb(0,0,0)">;</span></p><p style="margin:0px"><br></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(106,62,62)">v2</span><span style="color:rgb(0,0,0)"> = </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> / 100;</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">        </span><span style="color:rgb(0,0,0);font-style:italic">writeDigitPair</span><span style="color:rgb(0,0,0)">(</span><span style="color:rgb(106,62,62)">buf</span><span style="color:rgb(0,0,0)">, </span><span style="color:rgb(106,62,62)">idx</span><span style="color:rgb(0,0,0)">, </span><span style="color:rgb(106,62,62)">v</span><span style="color:rgb(0,0,0)"> - (</span><span style="color:rgb(106,62,62)">v2</span><span style="color:rgb(0,0,0)"> * 100));</span></p><p style="margin:0px"><span style="color:rgb(0,0,0)">      }</span></p></div></div></div><div><br></div><div>There is the option to OR the 4 short values together into a long and leverage a ByteArrayLittleEndian.setLong call, but I see that the previous usage of ByteArrayLittleEndian.setShort was removed[2].<br><br></div><div>A small benchmark of longs which would qualify shows up to 20% improvement.<br><br></div><div>Presumably a similar change could make sense for StringUTF16, but I have not spent any time benchmarking it.</div><div><br></div><div>Brett<br></div><div><br></div><div>[1] - <a href="https://github.com/openjdk/jdk/blob/master/src/java.base/share/classes/java/lang/StringLatin1.java#L163-L168">https://github.com/openjdk/jdk/blob/master/src/java.base/share/classes/java/lang/StringLatin1.java#L163-L168</a><br>[2] - <a href="https://github.com/openjdk/jdk/commit/913e43fea995b746fb9e1b25587d254396c7c3c9">https://github.com/openjdk/jdk/commit/913e43fea995b746fb9e1b25587d254396c7c3c9</a></div></div>