Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Programación · rtfeldman.com
¿Hasta dónde puede acercarse la programación funcional pura a C?
Richard Feldman cuenta cómo optimizó roc-deflate, un paquete de compresión DEFLATE escrito en Roc, un lenguaje funcional con foco en el rendimiento. En los benchmarks queda a menos de un 10 % de libdeflate (C) en la mediana, con un código memoria-seguro y sin efectos secundarios.
1 medio · MadridPublicada 24 oct, 07:10Actualizada 24 oct, 18:55· Ya no está en portadaEscrita por IA · cómo funciona
El artículo parte de otro texto, «Why Lean is Faster Than Rust», donde una biblioteca DEFLATE en Lean 4 superaba a miniz_oxide, un paquete de Rust con más de mil millones de descargas en crates.io. Aun así, lean-zip no podía con libdeflate, la implementación en C muy afinada que usa SIMD específico de cada arquitectura. Feldman quiso probar si Roc, un lenguaje funcional (no un asistente de demostraciones) que pone la velocidad por delante, podía acercarse más.
Para ello dedicó mucho tiempo a optimizar roc-deflate, un paquete que escribió Niclas Ahden y que este usa en trabajo de pago. Se centró en las APIs sin streaming, porque el paquete aún no lo implementa, y usó el corpus Silesia, comprobando que las salidas fueran idénticas a las de libdeflate. En 144 benchmarks, roc-deflate resulta más lento en la mediana: un 8,9 % en un Ryzen 9 3900X con Ubuntu y un 2,6 % en un MacBook Pro M1 de 2021. En el peor caso es un 18 % más lento y, en el mejor, algo más de un 18 % más rápido, algo que Feldman atribuye a que las implementaciones son distintas, no a ninguna optimización mágica.
Feldman reconoce que el techo de rendimiento de C es más alto que el de Roc: Roc es memory-safe, usa conteo automático de referencias, comprueba límites y no ofrece nada parecido al unsafe de Rust. A cambio, defiende cuatro ventajas: seguridad de memoria, ausencia de efectos secundarios (las funciones puras se distinguen en el tipo con flecha fina, «->», frente a la gruesa, «=>»), seguridad de la cadena de suministro (sin FFI arbitrario ni scripts de build) y portabilidad determinista entre plataformas. Su pregunta es si merece la pena renunciar a todo eso por una mejora media de un solo dígito.
Entre las optimizaciones específicas de Roc menciona evitar el sharing innecesario, para que los valores sigan siendo únicos y puedan mutarse in situ (la «opportunistic mutation», que Koka llama «Functional but In-Place»), y sacar fuera de los bucles las comprobaciones de límites. Advierte de que el resultado no se puede extrapolar a todo el código Roc, porque este es el paquete con más esfuerzo de optimización hasta ahora y el lenguaje aún no ha llegado a su versión 0.1.0.
«How close can pure functional programming get to C?» · puesto 30 · 268 puntos · enviado por stmonty
Lo que dicen los comentarios
La conversación se reparte entre la técnica y los matices de la comparación. Se discute por qué C optimiza mejor (la mutación directa de estado evita copias y la memoria suele ser el cuello de botella) y por qué los lenguajes funcionales rinden menos en supercomputación. Varios cuestionan los puntos de referencia: miniz_oxide es deliberadamente simple y zlib-rs sería una comparación más justa; ser muy descargado solo indica popularidad; y hay dudas sobre si libdeflate es de verdad una referencia de velocidad frente a zstd. También hay curiosidad por SIMD en Roc, por la madurez de usar Roc en trabajo para clientes y por comprobaciones de pureza similares, como la de D.
Gran parte de la diferencia está en que C/C++ permite una elisión de copias extrema. El ancho de banda de memoria suele ser un cuello de botella, y C puede mutar estado remoto directamente, a costa de mantenibilidad y seguridad.
Rich Hickey llama a la programación imperativa «Place Oriented Programming». Clojure es mi lenguaje favorito, pero el ordenador es orientado a lugares: lee y escribe en posiciones de memoria, y exprimirlo exige control directo sobre ella.
miniz_oxide es una implementación deliberadamente simple. Sería más justo compararla con zlib-rs, más reciente, que incluso supera a zlib-ng, la implementación más rápida en C.
Roc aún no es maduro, pero un consultor lo usa en producción desde hace tiempo. ¿Cómo se justifica usar tecnología inmadura para trabajo de clientes? Quizá no sea tan malo como pienso.
¿Es rápido libdeflate? Mi impresión es que da un tamaño de salida parecido al de zstd, pero tarda 40 veces más. ¿Por qué se considera una referencia de rendimiento?
Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.