रेडिस (<a href="http://code.google.com/p/redis" rel="nofollow noreferrer">http://code.google.com/p/redis</a>) में गति

Question

प्राप्त करने के लिए पूर्णांक को पूर्ण करने के लिए युगल कास्टिंग करें, इस तत्व को क्रमबद्ध करने के लिए तत्वों से जुड़े स्कोर हैं। यह स्कोर युगल हैं, भले ही कई उपयोगकर्ता वास्तव में पूर्णांक द्वारा क्रमबद्ध करें (उदाहरण के लिए यूनिक्स टाइम्स)।

जब डेटाबेस सहेजा जाता है तो हमें यह युगल ठीक डिस्क लिखने की आवश्यकता होती है। वर्तमान में इसका उपयोग किया जाता है:

snprintf((char*)buf+1,sizeof(buf)-1,"%.17g",val); 

इसके अतिरिक्त अंतिम डेटाबेस फ़ाइल में इसका प्रतिनिधित्व करने के लिए अनंतता और संख्या-संख्या की स्थितियों की जांच भी की जाती है।

दुर्भाग्यवश स्ट्रिंग प्रतिनिधित्व में डबल को परिवर्तित करना बहुत धीमा है। जबकि हमारे पास रेडिस में एक फ़ंक्शन है जो एक पूर्णांक को एक स्ट्रिंग प्रतिनिधित्व में एक तेज़ तरीके से परिवर्तित करता है। तो मेरा विचार यह जांचना था कि डेटा खोने के बिना एक डबल को पूर्णांक में डाला जा सकता है, और उसके बाद पूर्णांक को पूर्णांक को स्ट्रिंग में बदलने के लिए फ़ंक्शन का उपयोग करना है।

इसके लिए पूर्ण गति प्रदान करने के लिए पूर्णांक "समतुल्य" के लिए परीक्षण तेज होना चाहिए। इसलिए मैंने एक चाल का उपयोग किया जो शायद अनिर्धारित व्यवहार है लेकिन यह अभ्यास में बहुत अच्छा काम करता है। ऐसा ही कुछ:

double x = ... some value ... 
if (x == (double)((long long)x)) 
    use_the_fast_integer_function((long long)x); 
else 
    use_the_slow_snprintf(x); 

मेरे तर्क में डबल कास्टिंग ऊपर एक लंबे में डबल बदल देता है, और उसके बाद एक पूर्णांक में वापस। यदि सीमा फिट बैठती है, और कोई दशमलव भाग नहीं है, तो संख्या रूपांतरण में टिकेगी और प्रारंभिक संख्या के समान ही होगी।

जैसा कि मैं यह सुनिश्चित करना चाहता था कि यह कुछ सिस्टम में चीजों को तोड़ नहीं देगा, मैं freenode पर # सी में शामिल हो गया और मुझे बहुत अपमान हुआ;) तो अब मैं यहाँ कोशिश कर रहा हूं।

क्या कोई ऐसा मानक तरीका है जो मैं एएनएसआई सी के बाहर जाने के बिना करने की कोशिश कर रहा हूं? अन्यथा, उपर्युक्त कोड उन सभी पॉज़िक्स सिस्टम में काम करना चाहिए जो वर्तमान में रेडिस लक्ष्य हैं? यही वह जगह है जहां लिनक्स/मैक ओएस एक्स/* बीएसडी/सोलारिस आजकल चल रहे हैं?

कोड सेंसर बनाने के लिए मैं जो जोड़ सकता हूं, वह कास्ट की कोशिश करने से पहले डबल की सीमा के लिए एक स्पष्ट जांच है।

किसी भी मदद के लिए धन्यवाद।

Answer 1

शायद कुछ पुराने फैशन निश्चित बिंदु गणित आपकी मदद कर सकता है। यदि आप अपने डबल को एक निश्चित बिंदु मान में परिवर्तित करते हैं, तो आपको अभी भी दशमलव परिशुद्धता मिलती है और एक स्ट्रिंग में कनवर्ट करना एक सिंगल शिफ्ट फ़ंक्शन के अतिरिक्त इंट्स के साथ आसान होता है।

एक और विचार आपके स्वयं के snprintf() फ़ंक्शन को रोल करना होगा। डबल से int तक रूपांतरण करना मूल रूप से कई एफपीयू इकाइयों द्वारा समर्थित है ताकि बिजली तेज होनी चाहिए। एक स्ट्रिंग में कनवर्ट करना भी सरल है।

आपके लिए बस कुछ यादृच्छिक विचार।

Answer 2

मुझे जानवरों के साथ कोई समस्या नहीं दिखाई देती है, जब तक कि एक्स लंबे समय तक सीमित न हो। शायद आपको modf() फ़ंक्शन को देखना चाहिए जो डबल को इसके अभिन्न और fractional भाग में विभाजित करता है। इसके बाद आप सुनिश्चित करने के लिए अभिन्न अंग के लिए (डबल) LLONG_MIN और (डबल) LLONG_MAX के खिलाफ चेक जोड़ सकते हैं। हालांकि डबल की परिशुद्धता के साथ कठिनाइयों हो सकती है।

लेकिन इससे कुछ करने से पहले, क्या आपने यह सुनिश्चित किया है कि यह वास्तव में इसके प्रदर्शन को मापकर एक बाधा है? और पूर्णांक मानों का प्रतिशत इतना अधिक है कि इससे वास्तव में कोई फर्क पड़ता है?

Answer 3

ऐसा करने में समस्या यह है कि तुलना आपके द्वारा अपेक्षित तरीके से काम नहीं करेगी। सिर्फ इसलिए कि एक फ़्लोटिंग पॉइंट मान दूसरे से कम है इसका मतलब यह नहीं है कि एक पूर्णांक के रूप में इसका प्रतिनिधित्व दूसरे की तुलना में कम होगा। साथ ही, मैं आपको समानता के लिए (पूर्व) डबल मानों में से एक की तुलना करता हूं। निम्न-आदेश बिट्स में गोल करने और प्रतिनिधित्व त्रुटियों के कारण, आप लगभग कभी ऐसा नहीं करना चाहते हैं।

यदि आप बस हैशिंग जैसी कुछ करने के लिए किसी तरह की कुंजी की तलाश में हैं, तो शायद यह ठीक काम करेगा। यदि आप वास्तव में परवाह करते हैं कि कौन से मूल्यों में वास्तव में अधिक या कम मूल्य है, तो यह एक बुरा विचार है।

Answer 4

आपका परीक्षण (आप पहले से ही अलग से इस बिंदु से infinities और Nans संभाला है कल्पना करते हुए) बिल्कुल ठीक है - और यह शायद बहुत कम occaisions जब तुम सच में करते समानता के लिए तैरता तुलना करना चाहते हैं में से एक है। यह अपरिभाषित व्यवहार का आह्वान नहीं करता है - भले ही xlong long की सीमा के बाहर है, तो आपको केवल "कार्यान्वयन-परिभाषित परिणाम" मिलेगा, जो ठीक है।

केवल मलहम में उड़ना यह है कि ऋणात्मक शून्य सकारात्मक शून्य के रूप में समाप्त हो जाएगा (क्योंकि नकारात्मक शून्य सकारात्मक शून्य के बराबर होता है)।