जीएमटाइम इस तरह कार्यान्वित क्यों किया जाता है?

Question

मैं मिनिक्स के जीएमटाइम फ़ंक्शन के स्रोत के दौरान हुआ। मुझे उस बिट में दिलचस्पी थी जिसने युग के बाद से साल की संख्या की गणना की थी। यहाँ कि बिट की हिम्मत कर रहे हैं:

http://www.raspberryginger.com/jbailey/minix/html/gmtime_8c-source.html

http://www.raspberryginger.com/jbailey/minix/html/loc__time_8h-source.html

#define EPOCH_YR 1970 
#define LEAPYEAR(year) (!((year) % 4) && (((year) % 100) || !((year) % 400))) 
#define YEARSIZE(year) (LEAPYEAR(year) ? 366 : 365) 

int year = EPOCH_YR; 

while (dayno >= YEARSIZE(year)) { 
    dayno -= YEARSIZE(year); 
    year++; 
} 

ऐसा लगता है कि एल्गोरिथ्म की तरह हे (एन), जहां n युग से दूरी है। इसके अतिरिक्त, ऐसा लगता है कि LEAPYEAR को प्रत्येक वर्ष – वर्तमान तिथियों के लिए दर्जनों बार और भविष्य में बहुत दूर तिथियों के लिए अलग-अलग गणना की जानी चाहिए। मैं एक ही बात करने के लिए निम्नलिखित कलन विधि था (ISO-9601 युग से इस मामले में (वर्ष 0 = 1 ईसा पूर्व) के बजाय यूनिक्स काल):

#define CYCLE_1 365 
#define CYCLE_4 (CYCLE_1 * 4 + 1) 
#define CYCLE_100 (CYCLE_4 * 25 - 1) 
#define CYCLE_400 (CYCLE_100 * 4 + 1) 

year += 400 * (dayno/CYCLE_400) 
dayno = dayno % CYCLE_400 

year += 100 * (dayno/CYCLE_100) 
dayno = dayno % CYCLE_100 

year += 4 * (dayno/CYCLE_4) 
dayno = dayno % CYCLE_4 

year += 1 * (dayno/CYCLE_1) 
dayno = dayno % CYCLE_1 

यह किसी भी तारीख के लिए हे (1) में चलाता है , और ऐसा लगता है कि यह 1 9 70 के करीब उचित तारीखों के लिए भी तेज होना चाहिए।

तो, यह मानते हुए कि मिनिक्स डेवलपर्स स्मार्ट लोग हैं जिन्होंने इसे कारण के लिए अपना रास्ता बनाया है, और शायद मैं सी के बारे में थोड़ा और जानता हूं , क्यूं कर?

Answer 1

यह शुद्ध अटकलें है, लेकिन शायद MINIX आवश्यकताओं कि थे है निष्पादन गति से अधिक महत्वपूर्ण, जैसे सादगी, समझ में आसानी, और एकता? कुछ कोड एक पाठ्यपुस्तक में मुद्रित किए गए थे, आखिरकार।

Answer 2

आपका विधि ध्वनि लगता है, लेकिन यह क्योंकि अब आप कई चक्र पर मध्य चक्र हैं यह EPOCH_YR = 1970 के लिए काम करने के लिए प्राप्त करने के लिए थोड़ा और अधिक मुश्किल है।

आप अगर आपको लगता है कि मामले के लिए एक समान है और देखें कि क्या यह अभी भी बेहतर है देख सकते हैं?

आप निश्चित रूप से सही है कि यह बहस का मुद्दा है कि क्या है कि gmtime() कार्यान्वयन किसी भी उच्च प्रदर्शन कोड में इस्तेमाल किया जाना चाहिए है कर रहे हैं। किसी भी तंग लूप में ऐसा करने में बहुत व्यस्त काम है।

Answer 3

y2 Minix कोड के रूप में अपने कोड Ran के रूप में y1 सोलारिस 9 v245 & इस प्रोफाइलर डेटा मिला:

%Time Seconds Cumsecs #Calls msec/call Name 
    79.1 0.34 0.34 36966  0.0092 _write 
    7.0 0.03 0.37 1125566  0.0000 .rem 
    7.0 0.03 0.40 36966  0.0008 _doprnt 
    4.7 0.02 0.42 1817938  0.0000 _mcount 
    2.3 0.01 0.43 36966  0.0003 y2 
    0.0 0.00 0.43  4  0.  atexit 
    0.0 0.00 0.43  1  0.  _exithandle 
    0.0 0.00 0.43  1  0.  main 
    0.0 0.00 0.43  1  0.  _fpsetsticky 
    0.0 0.00 0.43  1  0.  _profil 
    0.0 0.00 0.43 36966  0.0000 printf 
    0.0 0.00 0.43 147864  0.0000 .div 
    0.0 0.00 0.43 73932  0.0000 _ferror_unlocked 
    0.0 0.00 0.43 36966  0.0000 memchr 
    0.0 0.00 0.43  1  0.  _findbuf 
    0.0 0.00 0.43  1  0.  _ioctl 
    0.0 0.00 0.43  1  0.  _isatty 
    0.0 0.00 0.43 73932  0.0000 _realbufend 
    0.0 0.00 0.43 36966  0.0000 _xflsbuf 
    0.0 0.00 0.43  1  0.  _setbufend 
    0.0 0.00 0.43  1  0.  _setorientation 
    0.0 0.00 0.43 137864  0.0000 _memcpy 
    0.0 0.00 0.43  3  0.  ___errno 
    0.0 0.00 0.43  1  0.  _fstat64 
    0.0 0.00 0.43  1  0.  exit 
    0.0 0.00 0.43 36966  0.0000 y1 

हो सकता है कि एक जवाब

Answer 4

सही दृष्टिकोण। आप निश्चित रूप से ओ (1) अलगो के लिए जाना चाहते हैं। एडो के बिना माया कैलेंडर में काम करेंगे। अंतिम पंक्ति की जांच करें: dayno 0..364 तक सीमित है, हालांकि लीप वर्षों में इसे 0..365 तक की आवश्यकता है। रेखा पहले एक समान दोष है।