रिकॉर्ड करने के लिए बिटमैप्स का उपयोग कैसे करें, हर संभव nbr
. के लिए , उस मान का उपयोग किया गया है या नहीं?
यह रिकॉर्ड करने के लिए कि कोई मान लिया गया है SETBIT
. का उपयोग करें :
SETBIT key [nbr] 1
मुफ़्त nbr
खोजने के लिए BITPOS
का उपयोग करें :
BITPOS key 0
दौड़ की स्थिति से बचने के लिए आप यह सुनिश्चित करना चाहेंगे कि आपका गेट-एंड-सेट परमाणु है। [ओपी इसे एक अनुवर्ती प्रश्न में संबोधित करता है।]
इसके लिए बहुत कम मेमोरी की आवश्यकता होगी (65536 संभावित मानों के लिए 8K बाइट्स)। BITPOS
ओ (एन) है, लेकिन यह एक वास्तविक समस्या होने की संभावना नहीं है।