[isabelle-dev] priority queues

Steffen Juilf Smolka steffen.smolka at in.tum.de
Sat Oct 27 20:57:12 CEST 2012


Thanks. I used an ordered list as a temporary solution, but now replaced it with a table to avoid linear complexity (when adding new elements to the queue).

Steffen

On 24.10.2012, at 17:26, Lukas Bulwahn <bulwahn at in.tum.de> wrote:

> I think priority queues are roughly ordered lists (the priority is the ordering). So, you could have a look at Pure/General/ord_list.ML
> 
> Lukas
> 
> On 10/24/2012 05:21 PM, Steffen Juilf Smolka wrote:
>> Hi,
>> is there an implementation of priority queues in the isabelle library?
>> 
>> Steffen
>> _______________________________________________
>> isabelle-dev mailing list
>> isabelle-dev at in.tum.de
>> https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev
> 




More information about the isabelle-dev mailing list