Re: Priority Queue

[Luis Carvalho <carvalho@...>]

> 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:

http://lua-users.org/lists/lua-l/2007-07/msg00482.html

Cheers,
Luis.

-- 
A mathematician is a device for turning coffee into theorems.
        -- P. Erdos 

-- 
Luis Carvalho
Applied Math PhD Student
Brown University