Re: fast Lua fifo for breadth-first search

[Valerio Schiavoni <valerio.schiavoni@...>]

Hello,

On Thu, Jan 23, 2014 at 9:08 AM, Gaspard Bucher <gaspard@teti.ch> wrote:

The ideal solution would be breadth-first search but I cannot see how to implement a fast FIFO in Lua or even in C (do not know how to store a reference to an arbitrary table in a fast way).

There are thousands of available options online to do this. For example:

https://github.com/daurnimator/lomp2/blob/master/fifo.lua

best,

valerio