टास्क संपीड़न विधि

हेलो, हेब्र!

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

कई स्क्रीनशॉट और अंत में थोड़ा आश्चर्य होगा।

सबसे पहले, मैं आपको पाठ्यक्रम से परिचित कराऊंगा। मैं Pintask पर काम कर रहा हूं, जो एक प्रोग्राम करने योग्य कार्य ट्रैकर है । और, ज़ाहिर है, इसमें उपयोगकर्ताओं को आमंत्रित करने की क्षमता है। कुछ समय पहले तक, इसे एक निमंत्रण ईमेल के रूप में लागू किया गया था, जिसमें एक विशेष टोकन वायर्ड होता है। और सबकुछ ठीक था, जब तक कि पहले से ही आमंत्रित उपयोगकर्ता ने टोकन के बिना , अपने दम पर पिंटस्क में पंजीकरण करने की कोशिश की।

उपयोगकर्ता को जाने देना सही होगा, क्योंकि ईमेल समान हैं। लेकिन सिस्टम ने फैसला किया कि यह एक मौजूदा पते पर पंजीकरण करने का एक प्रयास था, और उपयोगकर्ता को मना कर दिया। उलझन में, उन्होंने तकनीकी सहायता के लिए लिखा: "दोस्तों, मैं पहली बार पंजीकरण कर रहा हूं, लेकिन संदेश कहता है कि ऐसा ईमेल पहले से पंजीकृत है । " हमने स्थिति को मैन्युअल रूप से हल किया, और फिर यह सोचने के लिए बैठ गए कि भविष्य में इससे कैसे बचा जाए।

पहली बात जो ध्यान में आई: टोकन को त्यागने और एक मौजूदा पते पर पंजीकरण करने की अनुमति (यदि कोई निमंत्रण है)। "वाह-वाह, यह आसान ले लो" - प्रोजेक्ट पर एक अन्य प्रोग्रामर वान्या को परेशान किया, और अपने ईमेल क्लाइंट का स्क्रीनशॉट भेजा। यह इस पर दिखाई दे रहा था कि एक ग्राहक 5 अलग-अलग मेलबॉक्सों की जाँच करता है: एक काम के लिए, दूसरा व्यक्तिगत पत्राचार के लिए, और तीन "विशेष उद्देश्य" मेलबॉक्सों के लिए । यह स्पष्ट हो गया कि निमंत्रण काम के पते पर आ सकता है, और उपयोगकर्ता एक व्यक्तिगत के माध्यम से पंजीकरण कर सकता है।

रुको, रुको ... क्या होगा यदि उपयोगकर्ता ने पहले से ही एक व्यक्तिगत पते के माध्यम से पंजीकृत किया है , और एक सहयोगी ने सिर्फ एक काम करने वाले ईमेल को निमंत्रण भेजा है? "सब कुछ अधिक अद्भुत और अधिक अद्भुत है," ऐलिस कहेगा कि अगर उसने खुद को हमारे कमरे में पाया था। और, शायद, वह इस बात से सहमत होगी कि इस मामले में, खातों को संयोजित करने के लिए एक प्रस्ताव प्रदर्शित करना आवश्यक होगा। हालांकि, हमें पूरा भरोसा नहीं था।


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

सूचियों के साथ एक बोर्ड ने एक बॉक्स के रूप में काम किया, और वर्तमान राज्य की विशेषताओं ने तारों के रूप में काम किया। यह पता चला कि उनमें से केवल चार हैं। अंत में, हम शांति से बैठ गए।


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


फिर मस्ती शुरू हुई। कार्ड के प्रतिबिंबों का उपयोग करते हुए, हमने सभी संभावित मामलों के एक मैट्रिक्स को संकलित किया (स्क्रीनशॉट में: 3 में 16) ।


चूंकि प्रत्येक विशेषता द्विआधारी निकली ("एक टोकन है - कोई टोकन नहीं है"), हमने बाइनरी नोटेशन का उपयोग धारणा की आसानी के लिए सूची हेडर में किया। यदि आपकी विशेषताओं में से एक दो से अधिक मान लेता है, तो यह ठीक है - बस एक अलग आधार के साथ एक संख्या प्रणाली का उपयोग करें।

नतीजतन, हमने विचार के लिए उपजाऊ जमीन बनाई है। हमने तय किया कि प्रत्येक मामले में क्या किया जाना चाहिए, और फिर से प्रतिबिंबों के सफेद जादू को लागू किया।


मेरी राय में, डिजाइनिंग में सबसे कठिन हिस्सा सभी मामलों पर विचार करना है। इसलिए, इस योजना ने संभावित विकल्पों के 100% कवरेज में विश्वास दिलाया। उसी समय, उसने स्वीकृति परीक्षण की सुविधा दी और उसे कुछ दिनों में कार्य का सामना करने की अनुमति दी।

अंत में, मैं आपको अंतिम परिणाम के साथ एक सार्वजनिक बोर्ड पेश करता हूं।

पुनश्च विशेषताओं में से एक शानदार निकला। इसे खोजने वालों के लिए एक विशेष श्रोता पुरस्कार :)