সুতরাং, ব্লুম ফিল্টারগুলি বেশ দুর্দান্ত - এগুলি এমন সেট যা কোনও সদস্যহীন চেককে মিথ্যা নেগেটিভ সমর্থন করে না, তবে মিথ্যা ধনাত্মক হওয়ার একটি ছোট সুযোগ রয়েছে। যদিও সম্প্রতি, আমি একটি "ব্লুম ফিল্টার" চাই যা এর বিপরীতে গ্যারান্টি দেয়: কোনও মিথ্যা ধনাত্মক নয়, তবে সম্ভাব্য মিথ্যা নেতিবাচক।
আমার অনুপ্রেরণাটি সহজ: প্রক্রিয়া করার জন্য আইটেমগুলির একটি বিশাল স্ট্রিম দেওয়া হয়েছে (নকল সহ), আমরা এর আগে দেখেছি এমন আইটেমগুলি প্রক্রিয়াকরণ এড়াতে চাই। এটি কোনও সদৃশ প্রক্রিয়া করতে ক্ষতি করে না, এটি কেবল সময়ের অপচয়। তবুও, আমরা যদি কোনও উপাদানকে প্রক্রিয়া করতে অবহেলা করি তবে তা বিপর্যয়কর হবে। একটি "বিপরীত ব্লুম ফিল্টার" দিয়ে, কেউ অল্প জায়গার ওভারহেডের সাথে দেখা আইটেমগুলি সংরক্ষণ করতে পারে এবং সেটে সদস্যতার জন্য পরীক্ষা করে উচ্চ সম্ভাবনার সাথে ডুপ্লিকেটগুলি প্রক্রিয়াকরণ এড়াতে পারে।
তবুও আমি সাজানোর কিছু খুঁজে পাচ্ছি না। সবচেয়ে কাছের আমি খুঁজে পেয়েছি " রিচুড ব্লুম ফিল্টারস ", যা একজনকে উচ্চতর মিথ্যা নেতিবাচক হারের জন্য নির্বাচিত মিথ্যা ধনাত্মক ব্যবসায়ের সুযোগ দেয়। যাইহোক, যখন কেউ সমস্ত মিথ্যা ধনাত্মকতা সরাতে চায় তখন তাদের ডেটা স্ট্রাকচার কতটা কার্যকরভাবে কাজ করে তা আমি জানি না ।
কেউ কি এরকম কিছু দেখেছেন? :)