इंटेगर को अंदर से छांटा जा सकता है ओ ( एन ) इसके साथ समय ओ ( 1 )अतिरिक्त स्थान। अधिक सटीक, यदि आपके पास हैn सीमा में पूर्णांक [ १ ,nसी], O (n) समय में हल किया जा सकता है।
यह केवल कुछ साल पहले एक टीम द्वारा दिखाया गया था, जिसमें स्वर्गीय मिहाई पिएट्रू (जिसमें उनके काम से परिचित कोई भी नहीं है) को आश्चर्यचकित करना चाहिए। यह एक उल्लेखनीय परिणाम है जिसके बारे में मुझे आश्चर्य है कि अधिक लोग इसके बारे में नहीं जानते हैं, क्योंकि इसका मतलब है कि पूर्णांक को हल करने की समस्या (सैद्धांतिक रूप से) हल है।
यदि आप कुंजियों को संशोधित करने की अनुमति देते हैं तो एक व्यावहारिक एल्गोरिथ्म (ऊपर कागज में दिया गया) है। मूल रूप से, आप सॉर्ट किए गए पूर्णांकों को अधिक से अधिक संपीड़ित कर सकते हैं, क्योंकि आप बिना पूर्णांक के संपीड़ित कर सकते हैं, और जो अतिरिक्त स्थान आप प्राप्त करते हैं, वह मूलांक सॉर्ट करने के लिए आवश्यक अतिरिक्त मेमोरी के बराबर है। वे एक अव्यवहारिक एल्गोरिथ्म भी देते हैं जो रीड-ओनली कीज़ का समर्थन करता है।