Skip to the content ForoHackers
Log inJoin

Hago un juego indie en C++ y mi primer bug fue un puntero colgante

C++Game developmentIntroductions
#1123 · TortillaConSegfault · · Report

Hola. Hago juegos indie en C++, de uno en uno y a mi ritmo, con mi propio motor muy pequeño: bucle de juego, un sistema de entidades y poco más.

Mi primer gran bug fue de manual. Guardaba un puntero a una entidad en una lista de "objetivos", la entidad moría en un fotograma, y al siguiente fotograma el enemigo apuntaba a memoria liberada. A veces funcionaba, a veces el juego se cerraba, y en mi máquina nunca fallaba, solo en la de mi amigo.

Lo arreglé dejando de guardar punteros crudos y guardando un identificador con generación:

struct EntityId { uint32_t index; uint32_t generation; };

Entity* World::get(EntityId id) {
    Slot& s = slots[id.index];
    return (s.generation == id.generation) ? &s.entity : nullptr;
}

Cuando una entidad muere, se incrementa la generación de su hueco, y cualquier identificador viejo deja de ser válido en vez de apuntar a basura. Ahora el enemigo pregunta y recibe nullptr, y simplemente busca otro objetivo.

#1825 · ElDelPuntoYComa · · Report

Muy buen patrón, y lo llevan usando muchos motores desde hace años. Un matiz: si el contador de generación es de 32 bits y un mismo hueco se reutiliza muchísimas veces, en teoría puede dar la vuelta; en la práctica no pasa, pero conviene documentarlo. Y compila con -fsanitize=address: te habría enseñado el puntero colgante a la primera.

#1826 · undefined_behaviour_enjoyer · · Report

Also: "never failed on my machine, failed on my friend's" is the signature of undefined behaviour. Reading freed memory is allowed to do anything, including looking fine for weeks. ASan and a debug allocator that poisons freed memory turn the invisible bug into a loud one.

#1827 · TortillaConSegfault · · Report

Anotado, probaré con ASan hoy mismo. Y sí, el nombre del usuario es un spoiler de mi vida.

Log in or join to reply.