একটি এলোমেলো বুলিয়ান উত্পাদন করার দ্রুততম উপায়

Question 1

সুতরাং সি # এ একটি এলোমেলো বাল তৈরির বিভিন্ন উপায় রয়েছে:

র্যান্ডম.নেক্সট () ব্যবহার করে: rand.Next(2) == 0
র্যান্ডম.নেক্সটডুবল () ব্যবহার করে: rand.NextDouble() > 0.5

আসলেই কি তফাত আছে? যদি তা হয় তবে কোনটির কার্যকারিতা আরও ভাল? বা অন্য কোন উপায় আছে যা আমি দেখিনি, এটি আরও দ্রুত হতে পারে?

Question 2

প্রথম বিকল্প - rand.Next(2)দৃশ্যগুলো নিম্নলিখিত কোড পিছনে, executes:

if (maxValue < 0)
{
    throw new ArgumentOutOfRangeException("maxValue",
        Environment.GetResourceString("ArgumentOutOfRange_MustBePositive", new object[] { "maxValue" }));
}
return (int) (this.Sample() * maxValue);

এবং জন্য দ্বিতীয় বিকল্প - rand.NextDouble():

return this.Sample();

যেহেতু প্রথম বিকল্পটিতে maxValueবৈধতা, গুণ এবং ingালাই রয়েছে , দ্বিতীয় বিকল্পটি সম্ভবত দ্রুত ।

Question 3

দ্বিতীয় বিকল্পের জন্য ছোট বর্ধন :

এমএসডিএন অনুসারে

public virtual double NextDouble()

প্রত্যাবর্তন

একটি ডাবল-নির্ভুলতা ভাসমান পয়েন্ট সংখ্যা এর চেয়ে বড় বা সমান 0.0 এবং এর চেয়ে কম 1.0।

সুতরাং আপনি যদি সমানভাবে ছড়িয়ে থাকা এলোমেলো বুল চান তবে আপনার ব্যবহার করা উচিত >= 0.5

rand.NextDouble() >= 0.5

ব্যাপ্তি 1: [0.0 ... 0.5 [
পরিসীমা 2: [0.5 ... 1.0 [
| সীমা 1 | = | ব্যাপ্তি 2 |

Question 4

দ্রুততর. পদ্ধতিটি কল করার Random.Nextক্ষেত্রে ওভারহেড কম থাকে। নীচের এক্সটেনশন পদ্ধতিটি 20% এর চেয়ে দ্রুত Random.NextDouble() > 0.5এবং 35% এর চেয়ে দ্রুত গতিতে চলে Random.Next(2) == 0।

public static bool NextBoolean(this Random random)
{
    return random.Next() > (Int32.MaxValue / 2);
    // Next() returns an int in the range [0..Int32.MaxValue]
}

দ্রুততম চেয়ে দ্রুত। Randomকৌশলগুলি ব্যবহার করে আরও দ্রুত শ্রেণীর সাথে এলোমেলো বুলিয়ান তৈরি করা সম্ভব । উত্পাদিত 31 টির উল্লেখযোগ্য বিটগুলি intপরবর্তী 31 বুলিয়ান উত্পাদনের জন্য ব্যবহার করা যেতে পারে। পূর্বের হিসাবে দ্রুততম হিসাবে ঘোষিতের চেয়ে নীচে বাস্তবায়ন 40% দ্রুত।

public class RandomEx : Random
{
    private uint _boolBits;

    public RandomEx() : base() { }
    public RandomEx(int seed) : base(seed) { }

    public bool NextBoolean()
    {
        _boolBits >>= 1;
        if (_boolBits <= 1) _boolBits = (uint)~this.Next();
        return (_boolBits & 1) == 0;
    }
}

Question 5

আমি স্টপওয়াচ দিয়ে পরীক্ষা চালিয়েছি। 100,000 পুনরাবৃত্তি:

System.Random rnd = new System.Random();
if (rnd.Next(2) == 0)
     trues++;

সিপিইউগুলি পূর্ণসংখ্যার মতো, সুতরাং পরবর্তী (2) পদ্ধতিটি দ্রুত ছিল। 3,700 বনাম 7,500 মিমি, যা যথেষ্ট যথেষ্ট। এছাড়াও: আমি মনে করি এলোমেলো সংখ্যাগুলি বিড়ম্বনা হতে পারে, আমি ইউনিটিতে প্রতিটি ফ্রেম প্রায় 50 টি তৈরি করেছি, এমনকি একটি ক্ষুদ্র দৃশ্য যা আমার সিস্টেমটি লক্ষণীয় করে তোলে, তাই আমিও এলোমেলো একটি বুল তৈরির পদ্ধতি খুঁজে পাওয়ার আশা করছিলাম। তাই আমি চেষ্টাও করেছি

if (System.DateTime.Now.Millisecond % 2 == 0)
       trues++;

তবে 9,600 মিমি সহ স্থির ফাংশন কল করা এমনকি ধীর ছিল। একটি শট মূল্যবান। অবশেষে আমি তুলনা এড়িয়ে গিয়েছিলাম এবং কেবলমাত্র 100,000 এলোমেলো মান তৈরি করেছি, এটি নিশ্চিত করার জন্য যে ইনট বনাম ডাবল তুলনাটি অতিবাহিত সময়কে প্রভাবিত করে না, তবে ফলাফলটি বেশ একই রকম ছিল।