Implementacion de una lista de prioridad rapida.
JOTADE
31 de Diciembre del 2003
Buenos dias, esta es la primera consulta que hago a un foro, asique intentaré ser conciso. Mi intencion implementar una lista de prioridad.
Esta lista seria la pieza basica del engranaje de gestion de eventos de un juego, tengo que procesar todos los eventos que transcurren en un frame desde el que sucede antes hasta el que sucede despues, tambien estoy programando un complejo sistema de aproximacion para deteccion de colisiones que producirá un elevado numero de eventos por frame (supongo unos 100 en frames donde se haya desplazado mucha materia).
Un evento es una clase que tiene las funciones enlaza y desenlaza, una funcion virtual evento() y una variable que indica el tiempo en el que se produce.
La pregunta es: ¿Como implemento una cola que ordene estos eventos de la manera mas rapida posible?
Muchas gracias por prestarme tu atencion --
Feliz año entrante.
Esta lista seria la pieza basica del engranaje de gestion de eventos de un juego, tengo que procesar todos los eventos que transcurren en un frame desde el que sucede antes hasta el que sucede despues, tambien estoy programando un complejo sistema de aproximacion para deteccion de colisiones que producirá un elevado numero de eventos por frame (supongo unos 100 en frames donde se haya desplazado mucha materia).
Un evento es una clase que tiene las funciones enlaza y desenlaza, una funcion virtual evento() y una variable que indica el tiempo en el que se produce.
La pregunta es: ¿Como implemento una cola que ordene estos eventos de la manera mas rapida posible?
Muchas gracias por prestarme tu atencion --
Feliz año entrante.