[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Priority Queue
- From: "Wesley Smith" <wesley.hoke@...>
- Date: Sat, 17 Nov 2007 11:59:08 -0800
There's a priority queue object available from the LOOP library.
http://loop.luaforge.net/
wes
On 11/17/07, W. C. Bubel <inmatarian@gmail.com> wrote:
> 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.
>