প্রাইম নাম্বার – বিট-ওয়াইজ সিভ (Prime Number – Bitwise Sieve)

Standard

আগের পর্বঃ প্রাইম নাম্বার – সিভ অফ এরাটস্থেনিজ

আগের পর্বে আমরা প্রাইম নাম্বার জেনারেট করার একটি এফিসিয়েন্ট এলগোরিদম ‘সিভ অফ এরাটস্থেনিজ’ নিয়ে আলোচনা করেছিলাম। তবে এলগোরিদমটিতে আমরা দেখেছি যে অনেক মেমরি অপচয় হয়, যেই মেমরিকে ব্যবহার করে আমরা আরও বেশি রেঞ্জের প্রাইম নাম্বার জেনারেট করতে পারি। এই পর্বে আমরা সেই মেমরির প্রতিটি বিট ব্যবহার করে অপচয় রোধ করার পদ্ধতিটাই দেখবো।

সম্পূর্ণ লেখা

বিট-ওয়াইজ নিয়ে খেলা! (Playing with Bitwise!)

Standard

আগের পর্বঃ বিট-ওয়াইজ অপারেটর

এর আগে বিট-ওয়াইজ অপারেটরগুলো নিয়ে লিখেছিলাম। এবার এগুলোর কিছু ব্যবহার নিয়ে লিখছি যেগুলোর মাধ্যমে প্রোগ্রাম অনেক এফিসিয়েন্ট করা যায়। তবে এগুলো বোঝার জন্য বিট-ওয়াইজ অপারেটরগুলো কিভাবে কাজ করে তা জানা আবশ্যক। জানা না থাকলে আগের পর্বটি পড়তে অনুরোধ করছি।

সম্পূর্ণ লেখা