55 GiB/s Fizz Buzz (2021)

 (codegolf.stackexchange.com)
5 पॉइंट द्वारा GN⁺ 2023-07-04 | 1 टिप्पणियां | WhatsApp पर शेयर करें
  • Fizz Buzz इंटरव्यू में दिया जाने वाला एक आम programming challenge है.
  • यह लेख विभिन्न programming languages में implement किए गए FizzBuzz के कई implementations का परिचय देता है.
  • अब तक हासिल किया गया सबसे ऊँचा throughput assembly language में लगभग 57.2 GiB/s है.
  • यह लेख assembly language implementation के लिए build और usage instructions प्रदान करता है.
  • प्रोग्राम का multithreaded version उल्लेखनीय speed improvement नहीं ला सका.
  • यह लेख high-performance FizzBuzz implementation के लिए चुनौतियों और optimization पर ज़ोर देता है.
  • यह लेख FizzBuzz algorithm को implement करने वाले AVX2 assembler program पर चर्चा करता है.
  • यह program तेज़ performance के लिए fixed-point format और vmsplice system call का उपयोग करता है.
  • प्रोग्राम में Fizz, Buzz और line numbers लिखने के लिए विभिन्न initialization stages और routines शामिल हैं.
  • यह लेख लगातार FizzBuzz output उत्पन्न करने वाले bytecode interpreter का उल्लेख करता है.
  • bytecode program को कुशल processing के लिए SIMD instructions का उपयोग करके interpret किया जाता है.
  • यह लेख bytecode को interpret कर output generate करने वाले मुख्य loop से जुड़े खास code sections पर चर्चा करता है.
  • दिया गया code FizzBuzz performance को optimize करने वाली programming challenge submission है.
  • यह code high performance हासिल करता है और advanced techniques तथा instructions का उपयोग करता है.
  • यह लेख optimized techniques का उपयोग करके FizzBuzz sequence generate करने वाले C program पर चर्चा करता है.
  • इस code को दूसरे developers ने और optimize किया, जिससे बेहतर performance दिखाई गई.
  • यह लेख तेज़ FizzBuzz assembly generate करने के लिए JIT compilation का उपयोग करने वाली code submission पर चर्चा करता है.
  • इस implementation में efficient output के लिए preprocessor और vectorized C code शामिल है.
  • यह code पिछली submissions से बेहतर performance देने के लिए optimize किया गया है और विभिन्न systems पर test किया गया है.
  • यह लेख optimization के लिए AVX2 instructions का उपयोग करने वाले C code implementation पर चर्चा करता है.
  • इस implementation में JIT compiler शामिल है और यह high speed तथा efficient memory usage हासिल करता है.
  • यह लेख FizzBuzz की speed दिखाने के लिए Rust implementation प्रस्तुत करता है.
  • Rust implementation efficient integer-to-string conversion और code chunk techniques का उपयोग करता है.
  • यह लेख advanced techniques और optimization का उपयोग करके FizzBuzz implement करने वाले C program पर चर्चा करता है.
  • यह program अन्य सभी entries से तेज़ चलने के लिए design किया गया है और इसमें explanation तथा code snippets शामिल हैं.
  • लेखक vmsplice system call के उपयोग पर tips और warnings देता है और एक test module शामिल करता है.
  • इस text में output को कुशलता से generate करने वाले fizzbuzz नामक function से जुड़े code snippets शामिल हैं.

संबंधित पढ़ाई

1 टिप्पणियां

 
GN⁺ 2023-07-04
Hacker News राय
  • Linux एक प्रभावशाली system architecture design है, क्योंकि यह एक प्रोग्राम से दूसरे प्रोग्राम में pipe किए गए डेटा को पूरी तरह L2 cache में बनाए रख सकता है।
  • लेख का लेखक उस व्यक्ति के साथ, जो प्रोग्राम नहीं चला रहा है, विस्तार से टिप्पणी-विमर्श करते हुए ASLR से जुड़ी समस्या को सुलझाता है।
  • Rust के FizzBuzz implementation में performance अप्रत्याशित है, और Python3 के लगभग समान स्तर की है।
  • Assembly में code लिखने से हर चीज़ को और तेज़ बनाया जा सकता है।
  • जटिल समस्या-समाधान की गति का मूल्यांकन करना मूल रूप से memory extraction और process के बीच transfer की efficiency को टेस्ट करता है, इसलिए इसमें खामी है।
  • vmsplice का उपयोग किसी process की memory तक दूसरे process को access देता है, इसलिए यह प्रतियोगिता की आवश्यकताओं से मेल नहीं खा सकता।
  • file extension में .S और .s के महत्व पर सवाल उठता है।
  • Java, C, C++, Assembly, Go और Rust जैसी दूसरी भाषाओं की तुलना में हैरान करने वाली तेज़ है।