লিনাক্স কার্নেলের জন্য memchr ফাংশন বাস্তবায়নের প্রস্তাব করা হয়েছে, 4 গুণ দ্রুত গতিতে চলছে

memchr() ফাংশনের অপ্টিমাইজড ইমপ্লিমেন্টেশন সহ প্যাচের একটি সেট, একটি অ্যারেতে একটি চিহ্ন অনুসন্ধান করতে ব্যবহৃত, লিনাক্স কার্নেলে অন্তর্ভুক্তির জন্য প্রস্তাব করা হয়েছে। পুরানো সংস্করণের বিপরীতে, যা বাইট-বাই-বাইট তুলনা ব্যবহার করে, প্রস্তাবিত বাস্তবায়নটি 64- এবং 32-বিট সিপিইউ রেজিস্টারের সম্পূর্ণ ব্যবহার বিবেচনা করে তৈরি করা হয়েছে। বাইটের পরিবর্তে, মেশিন শব্দ ব্যবহার করে তুলনা করা হয়, যা এক সময়ে কমপক্ষে 4 বাইট তুলনা করতে দেয়।

বড় স্ট্রিংগুলিতে অনুসন্ধান করার সময়, নতুন বিকল্পটি পুরানোটির চেয়ে প্রায় 4 গুণ দ্রুত হয়ে উঠেছে (উদাহরণস্বরূপ, 1000টি অক্ষরের স্ট্রিংয়ের জন্য)। ছোট স্ট্রিংগুলির জন্য, নতুন বাস্তবায়নের দক্ষতা এতটা উল্লেখযোগ্য নয়, তবে মূল সংস্করণের তুলনায় এখনও বেশি। লিনাক্স কার্নেলে, memchr() এ প্রসেস করা স্ট্রিংয়ের আকার 512 বাইটে পৌঁছায়। 512 বাইট স্ট্রিং-এর কর্মক্ষমতা লাভ, এমন পরিস্থিতিতে যেখানে অনুসন্ধান করা অক্ষরটি স্ট্রিংয়ের শেষে থাকে, 20%।

5.18-বিট এবং 32-বিট আর্কিটেকচারের জন্য নতুন "memchr()" বিকল্পের সাথে 64 কার্নেল পরীক্ষা করা কোনো সমস্যা প্রকাশ করেনি। "memchr()" এর অপ্টিমাইজ করা সংস্করণ ব্যবহার করার সময় কার্নেল সাবসিস্টেমগুলির সামগ্রিক কর্মক্ষমতা লাভ এখনও মূল্যায়ন করা হয়নি, বা বাস্তবায়ন প্রতিস্থাপনের সম্ভাব্যতা বিশ্লেষণ করা হয়নি (কার্নেল কোডে, memchr() ফাংশনে কল 129 বার হয় , ড্রাইভার এবং ফাইল সিস্টেমের কোড সহ)।

উত্স: opennet.ru