Subtract with carry
سبٹریکٹ-ود-کیری ایک سڈورینڈم نمبر جنریٹر ہے: بہت سے الگورتھم میں سے ایک جو ابتدائی ڈیٹا کی ایک چھوٹی سی مقدار کی بنیاد پر بے ترتیب نظر آنے والے نمبروں کی ایک لمبی سیریز تیار کرنے کے لیے ڈیزائن کیا گیا ہے۔ یہ پسماندہ فبونیکی قسم کا ہے جسے جارج مارساگلیا اور آریف زمان نے 1991 میں متعارف کرایا تھا۔ "لیگڈ فبونیکی" سے مراد یہ حقیقت ہے کہ ہر بے ترتیب نمبر کسی مخصوص، فکسڈ آفسیٹ، یا "لیگز" پر پچھلے نمبروں میں سے دو کا فنکشن ہوتا ہے۔ گھٹاؤ کے ساتھ لے جانے والے انجن سے پیدا ہونے والی الگورتھم ترتیب کو تکرار کے تعلق سے بیان کیا جا سکتا ہے: جہاں۔ مستقلات S اور R کو بالترتیب مختصر اور طویل وقفے کے طور پر جانا جاتا ہے۔ لہذا، تاثرات اور ترتیب کی S-th اور R-th پچھلی اصطلاحات سے مطابقت رکھتے ہیں۔ ایس اور آر شرط کو پورا کرتے ہیں۔ ماڈیولس M کی قدر ہے، جہاں W لفظ کا سائز ہے، بٹس میں، ریاستی ترتیب کا اور۔ سبٹریکٹ-ود-کیری انجن جنریٹرز کے خاندان میں سے ایک ہے جس میں ایڈ-ود-کیری اور سبٹریکٹ-ود-بورو انجن بھی شامل ہیں۔ یہ معیاری C + + 11 لائبریری میں شامل تین بے ترتیب نمبر جنریٹر انجنوں میں سے ایک ہے۔ حوالہ جات سیوڈورانڈم نمبر جنریٹر