কর্মক্ষমতা বিশ্লেষণ
দ্রষ্টব্য: 2015-08-22 হিসাবে নতুন নেতা।
আমি কিছু ক্রুড Stopwatchপারফরম্যান্স পরীক্ষার মাধ্যমে বিভিন্ন রূপান্তর পদ্ধতির প্রত্যেকটি দৌড়েছিলাম , একটি র্যান্ডম বাক্য (এন = 61, 1000 পুনরাবৃত্তি) সহ একটি রান এবং একটি প্রকল্প গুটেনবার্গ পাঠ্য সহ একটি রান (এন = 1,238,957, 150 পুনরাবৃত্তি)। মোটামুটি দ্রুত থেকে ধীরে ধীরে ফলাফলগুলি এখানে। সমস্ত পরিমাপ টিক্সে রয়েছে ( 10,000 টিক্স = 1 এমএস ) এবং সমস্ত আপেক্ষিক নোটগুলি [ধীরতম] StringBuilderবাস্তবায়নের সাথে তুলনা করা হয় । ব্যবহৃত কোডের জন্য, নীচে দেখুন বা টেস্ট ফ্রেমওয়ার্ক রেপো যেখানে এখন আমি এটি চালানোর জন্য কোড বজায় রেখেছি।
দাবি পরিত্যাগী
সতর্কতা: কোন কিছু কংক্রিটের জন্য এই পরিসংখ্যানগুলির উপর নির্ভর করবেন না; এগুলি কেবল নমুনা ডেটার একটি নমুনা রান। আপনার যদি সত্যই শীর্ষস্থানীয় পারফরম্যান্সের প্রয়োজন হয় তবে দয়া করে আপনি কী ব্যবহার করবেন তার ডেটা প্রতিনিধির সাথে আপনার উত্পাদন প্রয়োজনের পরিবেশের প্রতিনিধি হিসাবে এই পদ্ধতিগুলি পরীক্ষা করুন।
ফলাফল
- লুকআপ বাইট দ্বারা
unsafe(CodesInChaos মাধ্যমে) (দ্বারা পরীক্ষা রেপো যোগ করা airbreather )
- পাঠ্য: 4,727.85 (105.2X)
- বাক্য: 0.28 (99.7X)
- বাইট দ্বারা অনুসন্ধান (কোডসইনচাউসের মাধ্যমে)
- পাঠ্য: 10,853.96 (45.8X দ্রুত)
- বাক্য: 0.65 (42.7X দ্রুত)
- বাইট ম্যানিপুলেশন 2 (কোডসইনচওসের মাধ্যমে)
- পাঠ্য: 12,967.69 (38.4X দ্রুত)
- বাক্য: 0.73 (37.9X দ্রুত)
- বাইট ম্যানিপুলেশন (ওয়ালিদ আইসা মাধ্যমে)
- পাঠ্য: 16,856.64 (29.5X দ্রুত)
- বাক্য: 0.70 (39.5X দ্রুত)
- লুকআপ / শিফট (নাথন মoinনভাজিরির মাধ্যমে)
- পাঠ্য: 23,201.23 (21.4X দ্রুত)
- বাক্য: 1.24 (22.3X দ্রুত)
- নিবল দ্বারা অনুসন্ধান (ব্রায়ান ল্যামবার্টের মাধ্যমে)
- পাঠ্য: 23,879.41 (20.8X দ্রুত)
- বাক্য: 1.15 (23.9X দ্রুত)
BitConverter (তোমালকের মাধ্যমে)
- পাঠ্য: 113,269.34 (৪.৪ এক্স দ্রুত)
- বাক্য: 9.98 (দ্রুত 2.8X)
{SoapHexBinary}.ToString (মাইক্রফ্টের মাধ্যমে)
- পাঠ্য: 178,601.39 (2.8X দ্রুত)
- বাক্য: 10.68 (2.6X দ্রুত)
{byte}.ToString("X2")(ব্যবহার করে foreach) (উইলের ডিনের উত্তর থেকে প্রাপ্ত)
- পাঠ্য: 308,805.38 (2.4X দ্রুত)
- বাক্য: 16.89 (2.4X দ্রুত)
{byte}.ToString("X2")(ব্যবহার করার জন্য {IEnumerable}.Aggregate, সিস্টেম.লিনক প্রয়োজন) (মার্কের মাধ্যমে)
- পাঠ্য: 352,828.20 (2.1X দ্রুত)
- বাক্য: 16.87 (2.4X দ্রুত)
Array.ConvertAll(ব্যবহার করে string.Join) (উইল ডিনের মাধ্যমে)
- পাঠ্য: 675,451.57 (1.1X দ্রুত)
- বাক্য: 17.95 (দ্রুত 2.2X)
Array.ConvertAll(ব্যবহারের string.Concatজন্য .NET 4.0 প্রয়োজন) (উইল ডিনের মাধ্যমে)
- পাঠ্য: 752,078.70 (1.0 এক্স দ্রুত)
- বাক্য: 18.28 (দ্রুত 2.2X)
{StringBuilder}.AppendFormat(ব্যবহার করে foreach) (তোমালকের মাধ্যমে)
- পাঠ্য: 672,115.77 (1.1X দ্রুত)
- বাক্য: 36.82 (1.1X দ্রুত)
{StringBuilder}.AppendFormat(ব্যবহার করার জন্য {IEnumerable}.Aggregate, সিস্টেম.লিনক প্রয়োজন) (তোমালকের উত্তর থেকে প্রাপ্ত)
- পাঠ্য: 718,380.63 (1.0 এক্স দ্রুত)
- বাক্য: 39.71 (1.0X দ্রুত)
লাইটআপ টেবিলগুলি বাইট ম্যানিপুলেশনকে এগিয়ে নিয়েছে। মূলত, কোনও প্রদাহী বা বাইট হেক্সে কী হবে তা প্রাক-গুণনের কিছু ফর্ম রয়েছে। তারপরে, আপনি ডেটাটি ছিঁড়ে যাওয়ার সাথে সাথে কেবল হেক্স স্ট্রিংটি কী হবে তা দেখতে আপনি পরবর্তী অংশটি সন্ধান করবেন। সেই মানটি কিছু ফ্যাশনে ফলাফলের স্ট্রিং আউটপুটটিতে যুক্ত হয়। দীর্ঘ সময়ের জন্য বাইট হেরফের, সম্ভবত কিছু বিকাশকারী দ্বারা পড়া শক্ত, এটি ছিল শীর্ষ সম্পাদনা পদ্ধতি।
আপনার সেরা বাজিটি এখনও কিছু প্রতিনিধি ডেটা সন্ধান করতে এবং উত্পাদন-মতো পরিবেশে এটি চেষ্টা করে চলেছে। আপনার যদি মেমরির বিভিন্ন বাধা থাকে তবে আপনি কম বরাদ্দের একটি পদ্ধতি পছন্দ করতে পারেন যা দ্রুত হবে তবে আরও মেমরি গ্রাস করবে।
পরীক্ষার কোড
আমি ব্যবহার করা টেস্টিং কোডটি নির্দ্বিধায় খেলুন। একটি সংস্করণ এখানে অন্তর্ভুক্ত করা হয়েছে তবে রেপো ক্লোন করতে এবং আপনার নিজস্ব পদ্ধতি যুক্ত করতে নির্দ্বিধায় । আপনি আকর্ষণীয় কিছু খুঁজে পেতে বা এটি ব্যবহার করে পরীক্ষার কাঠামো উন্নত করতে সহায়তা করতে চান দয়া করে একটি টান অনুরোধ জমা দিন।
- /
Func<byte[], string>টেস্টস / কনভার্টবাইটআরেট্যোহেক্সস্ট্রিং / টেস্ট.সি-তে নতুন স্ট্যাটিক পদ্ধতি ( ) যুক্ত করুন।
TestCandidatesএকই শ্রেণিতে রিটার্ন মানটিতে সেই পদ্ধতির নাম যুক্ত করুন ।GenerateTestInputএকই শ্রেণিতে মন্তব্যগুলিতে টগল করে আপনি যে ইনপুট সংস্করণটি চান তা বাক্য বা পাঠ্য চালিয়ে যাচ্ছেন তা নিশ্চিত করুন ।- হিট F5এবং আউটপুটটির জন্য অপেক্ষা করুন (একটি HTML ডাম্প / বিন ফোল্ডারেও উত্পন্ন হয়)।
static string ByteArrayToHexStringViaStringJoinArrayConvertAll(byte[] bytes) {
return string.Join(string.Empty, Array.ConvertAll(bytes, b => b.ToString("X2")));
}
static string ByteArrayToHexStringViaStringConcatArrayConvertAll(byte[] bytes) {
return string.Concat(Array.ConvertAll(bytes, b => b.ToString("X2")));
}
static string ByteArrayToHexStringViaBitConverter(byte[] bytes) {
string hex = BitConverter.ToString(bytes);
return hex.Replace("-", "");
}
static string ByteArrayToHexStringViaStringBuilderAggregateByteToString(byte[] bytes) {
return bytes.Aggregate(new StringBuilder(bytes.Length * 2), (sb, b) => sb.Append(b.ToString("X2"))).ToString();
}
static string ByteArrayToHexStringViaStringBuilderForEachByteToString(byte[] bytes) {
StringBuilder hex = new StringBuilder(bytes.Length * 2);
foreach (byte b in bytes)
hex.Append(b.ToString("X2"));
return hex.ToString();
}
static string ByteArrayToHexStringViaStringBuilderAggregateAppendFormat(byte[] bytes) {
return bytes.Aggregate(new StringBuilder(bytes.Length * 2), (sb, b) => sb.AppendFormat("{0:X2}", b)).ToString();
}
static string ByteArrayToHexStringViaStringBuilderForEachAppendFormat(byte[] bytes) {
StringBuilder hex = new StringBuilder(bytes.Length * 2);
foreach (byte b in bytes)
hex.AppendFormat("{0:X2}", b);
return hex.ToString();
}
static string ByteArrayToHexViaByteManipulation(byte[] bytes) {
char[] c = new char[bytes.Length * 2];
byte b;
for (int i = 0; i < bytes.Length; i++) {
b = ((byte)(bytes[i] >> 4));
c[i * 2] = (char)(b > 9 ? b + 0x37 : b + 0x30);
b = ((byte)(bytes[i] & 0xF));
c[i * 2 + 1] = (char)(b > 9 ? b + 0x37 : b + 0x30);
}
return new string(c);
}
static string ByteArrayToHexViaByteManipulation2(byte[] bytes) {
char[] c = new char[bytes.Length * 2];
int b;
for (int i = 0; i < bytes.Length; i++) {
b = bytes[i] >> 4;
c[i * 2] = (char)(55 + b + (((b - 10) >> 31) & -7));
b = bytes[i] & 0xF;
c[i * 2 + 1] = (char)(55 + b + (((b - 10) >> 31) & -7));
}
return new string(c);
}
static string ByteArrayToHexViaSoapHexBinary(byte[] bytes) {
SoapHexBinary soapHexBinary = new SoapHexBinary(bytes);
return soapHexBinary.ToString();
}
static string ByteArrayToHexViaLookupAndShift(byte[] bytes) {
StringBuilder result = new StringBuilder(bytes.Length * 2);
string hexAlphabet = "0123456789ABCDEF";
foreach (byte b in bytes) {
result.Append(hexAlphabet[(int)(b >> 4)]);
result.Append(hexAlphabet[(int)(b & 0xF)]);
}
return result.ToString();
}
static readonly uint* _lookup32UnsafeP = (uint*)GCHandle.Alloc(_Lookup32, GCHandleType.Pinned).AddrOfPinnedObject();
static string ByteArrayToHexViaLookup32UnsafeDirect(byte[] bytes) {
var lookupP = _lookup32UnsafeP;
var result = new string((char)0, bytes.Length * 2);
fixed (byte* bytesP = bytes)
fixed (char* resultP = result) {
uint* resultP2 = (uint*)resultP;
for (int i = 0; i < bytes.Length; i++) {
resultP2[i] = lookupP[bytesP[i]];
}
}
return result;
}
static uint[] _Lookup32 = Enumerable.Range(0, 255).Select(i => {
string s = i.ToString("X2");
return ((uint)s[0]) + ((uint)s[1] << 16);
}).ToArray();
static string ByteArrayToHexViaLookupPerByte(byte[] bytes) {
var result = new char[bytes.Length * 2];
for (int i = 0; i < bytes.Length; i++)
{
var val = _Lookup32[bytes[i]];
result[2*i] = (char)val;
result[2*i + 1] = (char) (val >> 16);
}
return new string(result);
}
static string ByteArrayToHexViaLookup(byte[] bytes) {
string[] hexStringTable = new string[] {
"00", "01", "02", "03", "04", "05", "06", "07", "08", "09", "0A", "0B", "0C", "0D", "0E", "0F",
"10", "11", "12", "13", "14", "15", "16", "17", "18", "19", "1A", "1B", "1C", "1D", "1E", "1F",
"20", "21", "22", "23", "24", "25", "26", "27", "28", "29", "2A", "2B", "2C", "2D", "2E", "2F",
"30", "31", "32", "33", "34", "35", "36", "37", "38", "39", "3A", "3B", "3C", "3D", "3E", "3F",
"40", "41", "42", "43", "44", "45", "46", "47", "48", "49", "4A", "4B", "4C", "4D", "4E", "4F",
"50", "51", "52", "53", "54", "55", "56", "57", "58", "59", "5A", "5B", "5C", "5D", "5E", "5F",
"60", "61", "62", "63", "64", "65", "66", "67", "68", "69", "6A", "6B", "6C", "6D", "6E", "6F",
"70", "71", "72", "73", "74", "75", "76", "77", "78", "79", "7A", "7B", "7C", "7D", "7E", "7F",
"80", "81", "82", "83", "84", "85", "86", "87", "88", "89", "8A", "8B", "8C", "8D", "8E", "8F",
"90", "91", "92", "93", "94", "95", "96", "97", "98", "99", "9A", "9B", "9C", "9D", "9E", "9F",
"A0", "A1", "A2", "A3", "A4", "A5", "A6", "A7", "A8", "A9", "AA", "AB", "AC", "AD", "AE", "AF",
"B0", "B1", "B2", "B3", "B4", "B5", "B6", "B7", "B8", "B9", "BA", "BB", "BC", "BD", "BE", "BF",
"C0", "C1", "C2", "C3", "C4", "C5", "C6", "C7", "C8", "C9", "CA", "CB", "CC", "CD", "CE", "CF",
"D0", "D1", "D2", "D3", "D4", "D5", "D6", "D7", "D8", "D9", "DA", "DB", "DC", "DD", "DE", "DF",
"E0", "E1", "E2", "E3", "E4", "E5", "E6", "E7", "E8", "E9", "EA", "EB", "EC", "ED", "EE", "EF",
"F0", "F1", "F2", "F3", "F4", "F5", "F6", "F7", "F8", "F9", "FA", "FB", "FC", "FD", "FE", "FF",
};
StringBuilder result = new StringBuilder(bytes.Length * 2);
foreach (byte b in bytes) {
result.Append(hexStringTable[b]);
}
return result.ToString();
}
আপডেট (2010-01-13)
বিশ্লেষণে ওয়ালিদের উত্তর যুক্ত হয়েছে। দ্রুত শেষ কর.
আপডেট (2011-10-05)
যোগ করা হয়েছে string.Concat Array.ConvertAllসম্পূর্ণতার জন্য বৈকল্পিক (.NET 4.0 আবশ্যক)। string.Joinসংস্করণ সমান ।
আপডেট (2012-02-05)
টেস্ট রেপোতে আরও রূপগুলি অন্তর্ভুক্ত করে StringBuilder.Append(b.ToString("X2"))। কেউ ফলাফল খারাপ করে না। উদাহরণস্বরূপ foreachতুলনায় দ্রুত {IEnumerable}.Aggregate, কিন্তু BitConverterএখনও জিতেছে।
আপডেট (2012-04-03)
মাইক্রফ্টের SoapHexBinaryবিশ্লেষণের উত্তর যুক্ত করা হয়েছে, যা তৃতীয় স্থান অধিকার করেছে।
আপডেট (2013-01-15)
যুক্ত হয়েছে কোডসায়োস-এর বাইট ম্যানিপুলেশন উত্তর, যা প্রথম স্থান অধিকার করেছে (পাঠ্যের বৃহত ব্লকের উপর বৃহত্তর ব্যবধানে)।
আপডেট (2013-05-23)
নাথন মoinনভাজিরীর লুক উত্তর এবং ব্রায়ান ল্যামবার্টের ব্লগ থেকে বৈকল্পিক যুক্ত করা হয়েছে। উভয়ই বরং দ্রুত, তবে আমি যে পরীক্ষামূলক মেশিনটি ব্যবহার করেছি তার নেতৃত্ব নিচ্ছেন না (এএমডি ফেনোম 9750)।
আপডেট (2014-07-31)
যোগ করেছেন @ কোডসইনচাওসের নতুন বাইট-ভিত্তিক অনুসন্ধান উত্তর। এটি বাক্য পরীক্ষা এবং পূর্ণ-পাঠ্য পরীক্ষার উভয় ক্ষেত্রেই নেতৃত্ব নিয়েছে বলে মনে হয়।
আপডেট (2015-08-20)
যোগ করা হয়েছে airbreather এর অপ্টিমাইজেশন এবং unsafeবৈকল্পিক এই উত্তর এর রেপো । যদি আপনি অনিরাপদ খেলায় খেলতে চান তবে আপনি সংক্ষিপ্ত স্ট্রিং এবং বৃহত পাঠ্য উভয় ক্ষেত্রে পূর্বের শীর্ষ বিজয়ীদের যেকোনটির থেকে কিছু বিশাল পারফরম্যান্স লাভ করতে পারেন।