lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

> 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 

Luis Carvalho
Applied Math PhD Student
Brown University