FizzBuzz de 55 GiB/s (2021)

• Fizz Buzz es un desafío de programación común que se presenta en entrevistas.
• Este artículo presenta varias implementaciones de FizzBuzz hechas en distintos lenguajes de programación.
• Hasta ahora, el mayor rendimiento obtenido es de aproximadamente 57.2 GiB/s en ensamblador.
• Este artículo ofrece instrucciones de compilación y uso para la implementación en ensamblador.
• La versión multihilo del programa no logró una mejora de velocidad significativa.
• Este artículo destaca los retos y las optimizaciones para una implementación de FizzBuzz de alto rendimiento.
• Este artículo analiza un programa ensamblador con AVX2 que implementa el algoritmo de FizzBuzz.
• El programa usa formato de alta base prima y la llamada al sistema vmsplice para lograr un rendimiento más rápido.
• El programa incluye varias etapas de inicialización y rutinas para escribir Fizz, Buzz y los números de línea.
• Este artículo menciona un intérprete de bytecode que genera una salida continua de FizzBuzz.
• El programa de bytecode se interpreta usando instrucciones SIMD para un procesamiento eficiente.
• Este artículo analiza secciones específicas del código relacionadas con el bucle principal que interpreta el bytecode y genera la salida.
• El código proporcionado es una contribución para un reto de programación enfocado en optimizar el rendimiento de FizzBuzz.
• Este código logra un alto rendimiento y aprovecha técnicas e instrucciones avanzadas.
• Este artículo analiza un programa en C que genera la secuencia FizzBuzz usando técnicas optimizadas.
• El código fue optimizado aún más por otros desarrolladores y muestra un mejor rendimiento.
• Este artículo analiza una contribución de código que usa compilación JIT para generar ensamblador FizzBuzz más rápido.
• Esta implementación incluye un preprocesador y código C vectorizado para una salida eficiente.
• El código fue optimizado y probado en varios sistemas para ofrecer un rendimiento superior al de contribuciones anteriores.
• Este artículo analiza una implementación en C que usa instrucciones AVX2 para optimizar.
• Esta implementación incluye un compilador JIT y logra alta velocidad con uso eficiente de memoria.
• Este artículo presenta una implementación en Rust para mostrar la velocidad de FizzBuzz.
• La implementación en Rust usa conversión eficiente de enteros a cadenas y técnicas de fragmentación de código.
• Este artículo analiza un programa en C que implementa FizzBuzz usando técnicas avanzadas y optimizaciones.
• El programa está diseñado para ejecutarse más rápido que todos los demás e incluye explicaciones y fragmentos de código.
• El autor ofrece consejos y advertencias sobre el uso de la llamada al sistema vmsplice e incluye un módulo de pruebas.
• El texto incluye fragmentos de código relacionados con una función llamada fizzbuzz que genera la salida de manera eficiente.

[GN⁺]

Opiniones en Hacker News

• Linux tiene la impresionante capacidad de mantener por completo en la caché L2 los datos enviados por tubería de un programa a otro.
• El autor del artículo resuelve problemas relacionados con ASLR intercambiando comentarios muy elaborados con alguien que no logra ejecutar el programa.
• El rendimiento de la implementación de FizzBuzz en Rust es inesperado, ya que está en un nivel similar al de Python 3.
• Si escribes el código en ensamblador, puedes hacer que todo sea más rápido.
• Evaluar la velocidad para resolver problemas complejos es defectuoso porque, en gran medida, solo pone a prueba la eficiencia de la extracción de memoria y la transferencia entre procesos.
• El uso de vmsplice puede no ajustarse a los requisitos de la competencia, ya que permite a otros procesos acceder a la memoria de un proceso.
• Se pone en duda la importancia de ".S" y ".s" en las extensiones de archivo.
• Java es sorprendentemente rápido en comparación con otros lenguajes como C, C++, ensamblador, Go y Rust.