[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: Priority Queue
- From: Luis Carvalho <carvalho@...>
- Date: Sat, 17 Nov 2007 16:17:17 -0500
> Aside from using next or pairs and facing a O(n) complexity, are there
> any other Lua ways of implementing a priority queue? About the only
> way I could figure out myself was to use binary searching and
> table.insert and table.remove.
You might find this useful:
A mathematician is a device for turning coffee into theorems.
-- P. Erdos
Applied Math PhD Student