[Russ Cox] फ़्लोटिंग-पॉइंट रूपांतरण में क्रांति: और आसान, और तेज़, और सरल

सारांश:

• Russ Cox द्वारा प्रस्तावित नया फ़्लोटिंग-पॉइंट रूपांतरण एल्गोरिदम मौजूदा जटिल एल्गोरिदमों (Ryū, Dragonbox आदि) की तुलना में अधिक सरल है, और प्रदर्शन भी बेहतर देता है।
• Unrounded Scaling नामक मुख्य primitive के ज़रिए 2-बिट और 10-बिट के बीच रूपांतरण को लगभग एक 64-बिट गुणा जितना तेज़ किया जाता है।
• इस implementation के Go 1.27 (अगस्त 2026 में अपेक्षित) में शामिल होने की संभावना है, और यह fixed-precision output तथा shortest-round-trip parsing/output दोनों को support करता है।
• मौजूदा implementation की तुलना में प्रदर्शन सुधार
• output (Printing) प्रदर्शन: लगभग 10~30% सुधार
• parsing प्रदर्शन: लगभग 5~15% सुधार

विस्तृत सारांश:

1. पृष्ठभूमि: फ़्लोटिंग-पॉइंट रूपांतरण की पुरानी जटिलता

कंप्यूटर के 2-बिट फ़्लोटिंग-पॉइंट को मनुष्यों के लिए पढ़ने योग्य 10-बिट दशमलव में बदलना, या इसका उल्टा करना, कई दशकों से ऐसा क्षेत्र रहा है जहाँ अनेक एल्गोरिदम (Dragon4, Grisu3, Ryū, Dragonbox आदि) प्रतिस्पर्धा करते रहे हैं। Russ Cox ने पहले कहा था कि “रूपांतरण आसान है, लेकिन गति समस्या है”, लेकिन इस पोस्ट के माध्यम से उन्होंने यह साबित किया कि “तेज़ रूपांतरण एल्गोरिदम भी सरल हो सकते हैं”।

2. मुख्य विचार: Unrounded Numbers (⟨x⟩)

इस एल्गोरिदम की नींव unrounded type है। यह संख्या के integer भाग के साथ-साथ rounding के लिए आवश्यक जानकारी भी बनाए रखता है—यानी ½ bit और उससे नीचे के bits के OR value के रूप में sticky bit—कुल 2 bits की अतिरिक्त जानकारी।

• संरचना: ⟨x⟩ = ⌊4x⌋ | (4x ≠ ⌊4x⌋)
• फ़ायदा: इस रूप को बनाए रखने पर floor, ceil, और फ़्लोटिंग-पॉइंट में सबसे महत्वपूर्ण Round-to-nearest, ties-to-even ऑपरेशन बहुत कम लागत में किए जा सकते हैं।

3. तेज़ Unrounded Scaling

सबसे महत्वपूर्ण फ़ंक्शन uscale(x, e, p) है। यह का unrounded परिणाम निकालता है।
मौजूदा एल्गोरिदमों को बहुत बड़े integer operations की ज़रूरत होती थी, लेकिन यह तरीका निम्न सिद्धांत के आधार पर 64-बिट operations के भीतर काम करता है।

// वैचारिक implementation उदाहरण (वास्तविक optimized version अधिक जटिल है)  
func uscale(x uint64, e, p int) unrounded {  
    // 10^p को 2^k * सटीक fraction के रूप में approximate करके गणना  
    // अधिकांश मामलों में यह एकल 64-बिट multiplication (mul64) और shift operations तक सिमट जाता है  
}  
  

4. प्रमुख उपलब्धियाँ और प्रदर्शन

• सरलता: implementation code बहुत छोटा है, इसलिए maintenance आसान है और logic का proof भी संभव है।
• प्रदर्शन: benchmark परिणामों में यह मौजूदा सबसे तेज़ माने जाने वाले Dragonbox (output) और Eisel-Lemire (parsing) एल्गोरिदमों से भी बेहतर प्रदर्शन दिखाता है।
• बहुउपयोगिता: यह fixed-point printing और मूल मान को पूरी तरह पुनर्स्थापित करने वाली shortest-width printing, दोनों पर लागू होता है।

5. डेवलपर्स के लिए इसका अर्थ

इस एल्गोरिदम को Go भाषा की standard library में एकीकृत किए जाने की योजना है। डेवलपर्स जब भीतर ही भीतर दशमलव रूपांतरण होने वाले कार्य करते हैं (जैसे fmt.Printf("%f", f) या strconv.ParseFloat), तब वे कम CPU संसाधनों के साथ भी सटीक परिणाम प्राप्त कर सकेंगे। साथ ही, यह unrounded अवधारणा के माध्यम से जटिल numerical analysis libraries के बिना भी सटीक संख्यात्मक नियंत्रण के लिए प्रेरणा देता है.```