متعة المخترقين

كتاب "متعة المخترق" هو ​​كتاب عن خوارزميات البرمجيات من تأليف هنري إس. وارين الابن، وقد نُشر لأول مرة في عام 2002. وهو يقدم خوارزميات حسابية سريعة على مستوى البتات وخوارزميات حسابية منخفضة المستوىللمهام الشائعة مثل عد البتات أو تحسين سرعة القسمة باستخدام الضرب.

قام المؤلف، وهو باحث في شركة IBM عمل على أنظمة تتراوح من IBM 704 إلى PowerPC ، ^{[ 1 ]} بجمع ما أسماه "حيل البرمجة" على مدار مسيرته المهنية. وتتعلق هذه الحيل بالمعالجة الفعالة منخفضة المستوى لسلاسل البتات والأرقام. ووفقًا لمقدمة الكتاب التي كتبها جاي إل. ستيل ، فإن الجمهور المستهدف يشمل مطوري المترجمات البرمجية ومبرمجي البرامج عالية الأداء.

تُكتب أمثلة البرمجة بلغة C ولغة التجميع لبنية RISC مشابهة لبنية PowerPC ، ولكنها ليست مطابقة لها . تُقدم الخوارزميات على شكل صيغ لأي عدد من البتات، وعادةً ما تكون الأمثلة لـ 32  بت.

باستثناء المقدمة، فإن الفصول مستقلة عن بعضها البعض، ويركز كل فصل على موضوع معين. وتعتمد العديد من الخوارزميات في الكتاب على الأعداد الصحيحة بنظام المتمم الثنائي .

يتضمن موضوع الطبعة الثانية من الكتاب ^{[ 1 ]} خوارزميات لـ

• خوارزميات أساسية لمعالجة البتات الفردية، وصيغ الهويات، والمتباينات، واكتشاف تجاوز السعة في العمليات الحسابية والإزاحات.
• التقريب لأعلى ولأسفل إلى مضاعفات قوة معروفة للعدد اثنين ، والقوة التالية للعدد اثنين، وللكشف عما إذا كانت عملية ما قد تجاوزت حد قوة العدد اثنين.
• التحقق من الحدود
• مع احتساب المجموع الكلي والأصفار البادئة واللاحقة
• البحث عن سلاسل البتات
• تباديل البتات والبايتات في الكلمة
• خوارزميات برمجية للضرب
• القسمة الصحيحة
• القسمة الصحيحة الفعالة وحساب الباقي عندما يكون المقسوم عليه معروفًا
• الجذور التربيعية والتكعيبية للأعداد الصحيحة
• أنظمة عددية غير عادية، بما في ذلك النظام ذو الأساس -2
• نقل القيم بين الأعداد العشرية والأعداد الصحيحة
• فحوصات التكرار الدوري ، ورموز تصحيح الأخطاء ، ورموز غراي
• منحنيات هيلبرت ، بما في ذلك مناقشة التطبيقات

أسلوب الكتاب أقرب إلى أسلوب كتب الرياضيات غير الرسمية، حيث تُستخدم الصيغ الرياضية بكثرة. ويُقدّم الكتاب براهين رياضية لبعض الخوارزميات غير البديهية، لكنها ليست محور تركيزه.

كان الاستقبال العام إيجابياً بشكل عام. ^{[ 2 ] [ 3 ]}

نُشر الكتاب بواسطة دار نشر أديسون-ويسلي بروفيشنال . صدرت الطبعة الأولى عام 2002 ^{[ 4 ]} والثانية عام 2013. ^{[ 1 ]} أما النسخة اليابانية من هذا الكتاب فقد نشرتها شركة SIBaccess المحدودة عام 2004.

• هاكم
• عدد السكان
• ابحث عن المجموعة الأولى

• بيلر، مايكل؛ جوسبر، رالف ويليام ؛ شرويبل، ريتشارد سي. (أبريل 1995) [29 فبراير 1972]. "مذكرة الذكاء الاصطناعي رقم 239" . في: بيكر، هنري جيفنز الابن (محرر). HAKMEM (طبعة مُعاد كتابتها وتحويلها  ). كامبريدج، ماساتشوستس، الولايات المتحدة الأمريكية: مختبر الذكاء الاصطناعي ، معهد ماساتشوستس للتكنولوجيا (MIT). مؤرشف من الأصل في 8 أكتوبر 2019. تم الاسترجاع في 2 يناير 2016 .
• جونز، دوغلاس و. (10 سبتمبر 2014) [1999]. "دروس في الحساب" . مدينة آيوا، آيوا، الولايات المتحدة الأمريكية: جامعة آيوا، قسم علوم الحاسوب. مؤرشف من الأصل في 10 يوليو 2019. تم الاطلاع عليه في 3 يناير 2016 .
• كوليشو، مايك ف. (2015) [1981، 2008]. "الحساب العشري العام" . مؤرشف من الأصل بتاريخ 2019-11-02 . تم الاسترجاع بتاريخ 2016-01-02 .
• إنجينوسو، توني (3 فبراير 1999) [1998]. "الفصل 11 - المزيد من الحيل في لغة C ولغة التجميع". تحسين أداء الكود - كيفية تقليل حجم كود 80x86 وأحيانًا تسريعه (كتاب إلكتروني). مؤرشف من الأصل في 18 نوفمبر 2019. تم الاطلاع عليه في 18 نوفمبر 2019 .
• أندرسون، شون إيرون، محرر. (26-11-2009) [1997]. "حيل تعديل البتات" . جامعة ستانفورد . مؤرشف من الأصل في 1-6-2020 . تم الاسترجاع في 1-6-2020 .

• أرشيف موقع Hacker's Delight