एक प्रदर्शन बेंचमार्क के साथ मुख्य उत्तरों का मूल्यांकन जो उन चिंताओं की पुष्टि करता है कि वर्तमान चुना गया उत्तर हूड के तहत महंगा रेक्सएक्स ऑपरेशन करता है
प्रदान किए गए उत्तर आज तक 3 मुख्य शैलियों (जावास्क्रिप्ट उत्तर को अनदेखा करते हुए;) में आते हैं:
- String.replace (charsToDelete, "") का उपयोग करें; जो हुड के नीचे रेगेक्स का उपयोग करता है
- लैम्ब्डा का उपयोग करें
- सरल जावा कार्यान्वयन का उपयोग करें
कोड आकार के संदर्भ में स्पष्ट रूप से String.replace सबसे अधिक प्रचलित है। सरल जावा कार्यान्वयन लैम्ब्डा की तुलना में थोड़ा छोटा और क्लीनर (IMHO) है (मुझे गलत मत समझो - मैं लैम्बडा का उपयोग अक्सर करता हूं जहां वे उपयुक्त होते हैं)
निष्पादन की गति सबसे तेज़ से धीमी गति से चलने के क्रम में थी: सरल जावा कार्यान्वयन, लैम्ब्डा और फिर स्ट्रिंग (क्रेप) () (जो रेगेक्स को आमंत्रित करता है)।
अब तक सबसे तेज़ कार्यान्वयन सरल जावा कार्यान्वयन ट्यून था ताकि यह अधिकतम संभव परिणाम की लंबाई के लिए स्ट्रिंगब्यूलर बफर का प्रचार करता है और फिर बस बफर को चार्ट जोड़ता है जो "स्ट्रिंग को हटाने के लिए" नहीं हैं। यह स्ट्रिंग्स> 16 वर्णों की लंबाई (स्ट्रिंगब्रुएटर के लिए डिफ़ॉल्ट आवंटन) में होने वाले किसी भी वास्तविक परिवर्तन से बचा जाता है और यह स्ट्रिंग की एक प्रतिलिपि से वर्णों को हटाने के "स्लाइड लेफ्ट" प्रदर्शन हिट से बचाता है जो लैम्बडा कार्यान्वयन है।
नीचे दिया गया कोड एक साधारण बेंचमार्क टेस्ट चलाता है, प्रत्येक कार्यान्वयन को 1,000,000 बार चलाता है और बीता हुआ समय लॉग करता है।
प्रत्येक रन के साथ सटीक परिणाम भिन्न होते हैं लेकिन प्रदर्शन का क्रम कभी नहीं बदलता है:
Start simple Java implementation
Time: 157 ms
Start Lambda implementation
Time: 253 ms
Start String.replace implementation
Time: 634 ms
लैंबडा कार्यान्वयन (कपलान के जवाब से कॉपी किया गया) धीमा हो सकता है क्योंकि यह सभी पात्रों के "एक के द्वारा छोड़ी गई" विशेषता को हटाता है। यह स्पष्ट रूप से लंबे समय तक तार के साथ खराब हो जाएगा जिसमें बहुत सारे पात्रों को हटाने की आवश्यकता होगी। इसके अलावा लैम्ब्डा कार्यान्वयन में कुछ ओवरहेड हो सकते हैं।
String.replace कार्यान्वयन, regex का उपयोग करता है और प्रत्येक कॉल पर एक regex "संकलन" करता है। इसका एक अनुकूलन रीगेक्स का सीधे उपयोग करना और संकलित पैटर्न को कैश करना होगा ताकि इसे हर बार संकलित करने की लागत से बचा जा सके।
package com.sample;
import java.util.function.BiFunction;
import java.util.stream.IntStream;
public class Main {
static public String deleteCharsSimple(String fromString, String charsToDelete)
{
StringBuilder buf = new StringBuilder(fromString.length()); // Preallocate to max possible result length
for(int i = 0; i < fromString.length(); i++)
if (charsToDelete.indexOf(fromString.charAt(i)) < 0)
buf.append(fromString.charAt(i)); // char not in chars to delete so add it
return buf.toString();
}
static public String deleteCharsLambda(String fromString1, String charsToDelete)
{
BiFunction<String, String, String> deleteChars = (fromString, chars) -> {
StringBuilder buf = new StringBuilder(fromString);
IntStream.range(0, buf.length()).forEach(i -> {
while (i < buf.length() && chars.indexOf(buf.charAt(i)) >= 0)
buf.deleteCharAt(i);
});
return (buf.toString());
};
return deleteChars.apply(fromString1, charsToDelete);
}
static public String deleteCharsReplace(String fromString, String charsToDelete)
{
return fromString.replace(charsToDelete, "");
}
public static void main(String[] args)
{
String str = "XXXTextX XXto modifyX";
String charsToDelete = "X"; // Should only be one char as per OP's requirement
long start, end;
System.out.println("Start simple");
start = System.currentTimeMillis();
for (int i = 0; i < 1000000; i++)
deleteCharsSimple(str, charsToDelete);
end = System.currentTimeMillis();
System.out.println("Time: " + (end - start));
System.out.println("Start lambda");
start = System.currentTimeMillis();
for (int i = 0; i < 1000000; i++)
deleteCharsLambda(str, charsToDelete);
end = System.currentTimeMillis();
System.out.println("Time: " + (end - start));
System.out.println("Start replace");
start = System.currentTimeMillis();
for (int i = 0; i < 1000000; i++)
deleteCharsReplace(str, charsToDelete);
end = System.currentTimeMillis();
System.out.println("Time: " + (end - start));
}
}