El 01/03/2011 19:47, Pepe Aracil escribió:
Hola lista.
Necesito montar una cola con prioridad, para esto esta el módulo heapq.
Pero el caso es que necesito de vez en cuando cancelar entradas de la cola.
Se me ha ocurrido meter en un "set" las entradas canceladas y comparar la
salida del heapq co
interesante... a ver si le echo una prueba
2011/3/1 Pepe Aracil :
> Hola Sergio.
>
> Queue.PriorityQueue no tiene ningún método para eliminar una entrada dentro
> de la cola (sin contar con get)
>
> Collections.deque solo es eficiente a la hora de insertar o borrar un
> elemento
> en los extremos
Hola Sergio.
Queue.PriorityQueue no tiene ningún método para eliminar una entrada dentro
de la cola (sin contar con get)
Collections.deque solo es eficiente a la hora de insertar o borrar un
elemento
en los extremos de la cola.
Según me comenta JCea en la lista python de jabber una posible soluc
a parte de heapq, al menos que yo sepa hay dos implementaiones alternativas:
- Queue.PriorityQueue
http://docs.python.org/library/queue.html#Queue.PriorityQueue
- collections.deque
http://docs.python.org/library/collections.html#collections.deque
no sé si collections.deque.clear() es lo que busca
Hola lista.
Necesito montar una cola con prioridad, para esto esta el módulo heapq.
Pero el caso es que necesito de vez en cuando cancelar entradas de la cola.
Se me ha ocurrido meter en un "set" las entradas canceladas y comparar la
salida del heapq con dicho "set" y desecharla si está cancelada.
