Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Programación · floooh.github.io
Los handles son mejores que los punteros (2018)
Andre Weissflog (floooh) explica cómo gestiona la memoria dinámica en C y C++ sustituyendo punteros crudos e inteligentes por «index-handles», índices a arrays que son propiedad de sistemas centralizados. Surge de más de quince años con bases de código de hasta un millón de líneas.
1 medio · MadridPublicada 3 nov, 17:10· Ya no está en portadaEscrita por IA · cómo funciona
El autor parte de su experiencia con grandes bases de código en C++ (de 0,5 a 1 millón de líneas) donde la memoria se gestiona con smart pointers. En el peor caso, decenas o cientos de miles de objetos pequeños, cada uno en su propia asignación de heap, apuntándose entre sí. Ese código es robusto frente a corrupción de memoria, pero lento, con fallos de caché por todas partes y sin puntos de partida evidentes para optimizar. Añade fragmentación y «fugas falsas»: un smart pointer olvidado impide liberar la memoria y las herramientas de depuración no lo detectan.
Su propuesta, que según él no es nueva ni especialmente ingeniosa, se resume en cinco ideas: mover toda la gestión de memoria a sistemas centralizados (render, física, animación…) que sean los únicos dueños de sus asignaciones; agrupar los elementos del mismo tipo en arrays cuyo puntero base es privado del sistema; devolver al exterior solo un índice-handle y no un puntero; usar en el handle solo los bits necesarios para el índice y el resto para comprobaciones de seguridad; y convertir un handle en puntero solo cuando sea imprescindible, sin guardarlo. Admite que encaja mal con la programación orientada a objetos clásica y bien con una arquitectura orientada a datos. Está escrito desde el punto de vista del desarrollo de videojuegos, pero lo considera aplicable a programas que manejan de cientos a millones de elementos que se crean y destruyen con frecuencia.
Sobre los sistemas, el autor señala que conocen mejor su dominio que un asignador general. Pone el ejemplo de los recursos de render en las APIs 3D modernas: no se pueden destruir al instante porque una lista de comandos pendiente para la GPU puede seguir usándolos, así que el sistema los marca y los destruye más tarde. Agrupar elementos en arrays que se reservan al arrancar permite sustituir asignar y liberar por tomar y marcar como libre un hueco, como en un pool allocator. Esto es algo más rápido, pero la ventaja principal es otra: los elementos quedan compactos, es más fácil mantener los «calientes» en memoria contigua, se puede repartir un elemento en varios arrays (AoS frente a SoA) sin afectar al código externo, no hay fragmentación mientras no se reasignen los arrays y es más sencillo detectar fugas pronto, por ejemplo comprobando un máximo esperado de texturas vivas.
Con los handles, el exterior no conoce el puntero base, así que no puede acceder a la memoria de un elemento aunque quiera. En muchos casos el código de usuario nunca necesita acceder a ella y no puede causar corrupción de memoria. El sistema puede además mover o reasignar los arrays sin invalidar los handles, y los índices ocupan menos bits que un puntero completo, lo que permite empaquetar mejor los datos. Una actualización de noviembre de 2018 añade un contador de generación por hueco para evitar «colisiones de handles».
«Handles are the better pointers (2018)» · puesto 26 · 38 puntos · enviado por vinhnx
Lo que dicen los comentarios
La conversación es mínima, con solo dos comentarios. El más valorado sitúa el artículo en la línea de las técnicas de programación a gran escala que van más allá del «OO apesta» y lo relaciona con AoS frente a SoA, los motores de juegos con entity-component systems y las bases de datos analíticas orientadas a columnas. Una respuesta enlaza con el lenguaje Jovial y sus tablas SERIAL y PARALLEL.
Un buen análisis de técnicas de programación a gran escala que van más allá del «OO apesta»: explica por qué los motores de juegos usan entity-component systems y las bases de datos analíticas son columnares.
En Java, un objeto lleva una cabecera grande, un monitor lock y más cosas que se acumulan, por ejemplo en un motor de ajedrez con tablas de transposición. Y en C++, AoS sigue teniendo peor mechanical sympathy que SoA.
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.