Performing efficient insertions in wavefront table based causal graphs

摘要: A causal relationship between two events occurs when a first event meaningfully precedes second and is identified by causality module. The module analyzes multiple to determine whether the are causally related. Reductions in both required storage space search operations obtained tracing interrelated chains of events. Further improvement achieved reducing re-computation wavefront tables through annotating chain with information that facilitates determination validity table.