Re: Priority Queue
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re: Priority Queue
- From: "Wesley Smith" <wesley.hoke@...>
- Date: 2007年11月17日 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.
>