Where is the information for a signal actually stored? Is it a field in the vertex itself (which may have some performance cost per iteration when having to check whether each vertex needs to be run again), or is there just some global array?
emt
I would imagine that the information for a signal is most likely stored in some type of global data structure because it seems a lot more efficient than having to access a field in every vertex. Especially since we can think of signal() as adding a vertex to the work queue, a global data structure would make more sense.
Where is the information for a signal actually stored? Is it a field in the vertex itself (which may have some performance cost per iteration when having to check whether each vertex needs to be run again), or is there just some global array?
I would imagine that the information for a signal is most likely stored in some type of global data structure because it seems a lot more efficient than having to access a field in every vertex. Especially since we can think of signal() as adding a vertex to the work queue, a global data structure would make more sense.