SEPURI-SAI-KRISHNA commented on code in PR #29004:
URL: https://github.com/apache/flink/pull/29004#discussion_r3837973591
##########
flink-table/flink-table-runtime/src/main/java/org/apache/flink/table/runtime/functions/SqlFunctionUtils.java:
##########
@@ -345,29 +331,39 @@ public static String rpad(String base, int len, String
pad) {
return "";
}
- char[] data = new char[len];
- char[] baseChars = base.toCharArray();
- char[] padChars = pad.toCharArray();
+ int baseEnd = endOfCodePoints(base, len);
+ int padChars = padLength(pad, len - base.codePointCount(0, baseEnd));
+ char[] data = new char[baseEnd + padChars];
+
+ base.getChars(0, baseEnd, data, 0);
+ writePad(data, baseEnd, pad, padChars);
- int pos = 0;
+ return new String(data);
+ }
- // copy the base
- while (pos < base.length() && pos < len) {
- data[pos] = baseChars[pos];
- pos += 1;
+ /** Index just past the first count code points of str, or its end if str
holds fewer. */
+ private static int endOfCodePoints(String str, int count) {
+ int index = 0;
+ for (int i = 0; i < count && index < str.length(); i++) {
+ index += Character.charCount(str.codePointAt(index));
}
+ return index;
+ }
- // copy the padding
- while (pos < len) {
- int i = 0;
- while (i < pad.length() && i < len - pos) {
- data[pos + i] = padChars[i];
- i += 1;
- }
+ /** Number of chars taken by count code points of pad repeated cyclically.
*/
+ private static int padLength(String pad, int count) {
+ int cycle = pad.codePointCount(0, pad.length());
+ return (count / cycle) * pad.length() + endOfCodePoints(pad, count %
cycle);
+ }
+
+ /** Writes chars characters into data at pos, repeating pad cyclically. */
+ private static void writePad(char[] data, int pos, String pad, int chars) {
+ int end = pos + chars;
+ while (end - pos >= pad.length()) {
+ pad.getChars(0, pad.length(), data, pos);
Review Comment:
You are right that a loop is still there, but the write is no longer per pad
cycle: each pass doubles the region already written, so it is log2 rather than
linear. For `chars = 1000000, padLen = 2` that is 20 writes instead of 500001.
The JDK has no loop-free fill for a multi-char pattern. Want `Arrays.fill`
for the single-char pad case, which is the common one?
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: [email protected]
For queries about this service, please contact Infrastructure at:
[email protected]
