public override bool Action(Guid current_cell_guid)
{
job_started = true;
Initialise();
bool updated = false;
Guid owner_guid = Guid.NewGuid();
graph.GetExplicitLock(current_cell_guid, owner_guid, 200);
Cell cell = graph.LoadCell(current_cell_guid);
XInt32 current_distance = (XInt32)cell.GetValueByKey(bkey_distance);
Int32 shortest_distance = current_distance.Value;
Guid parent_guid = Guid.Empty;
if (current_cell_guid == source_cell_guid)
shortest_distance = 0;
foreach (BinaryObject bo in cell.KeyValueTable.Keys)
{
if (bo.Type == (byte)BuiltInType.Guid)
{
XInt32 parent_distance = (XInt32)cell.KeyValueTable[bo];
if (parent_distance.Value != Int32.MaxValue)
{
if (parent_distance.Value + 1 < shortest_distance)
{
shortest_distance = parent_distance.Value + 1;
parent_guid = ((XGuid)bo).Value;
}
}
}
}
if (shortest_distance < current_distance.Value)
{
cell.SetKeyValue(bkey_distance, new XInt32(shortest_distance));
cell.SetKeyValue(bkey_parent, new XGuid(parent_guid));
updated = true;
}
graph.SaveCell(cell);
graph.ExplicitUnlock(current_cell_guid, owner_guid);
if (updated)
{
Parallel.ForEach<Guid>(cell.DestinationCellSet, cell_guid =>
{
graph.GetExplicitLock(cell_guid, owner_guid, 200);
Cell dest_cell = graph.LoadCell(cell_guid);
dest_cell.SetKeyValue(new XGuid(current_cell_guid), new XInt32(shortest_distance));
ActionParameter tp = new ActionParameter(cell_guid, new ActionWrapper(Action));
ThreadPool.QueueUserWorkItem(new WaitCallback(PassActionScript), tp);
graph.SaveCell(dest_cell);
graph.ExplicitUnlock(cell_guid, owner_guid);
lock (halt_table_lock)
{
halt_table[cell_guid] = false;
}
});
Parallel.ForEach<Guid>(cell.UndirectedCellSet, cell_guid =>
{
graph.GetExplicitLock(cell_guid, owner_guid, 200);
Cell dest_cell = graph.LoadCell(cell_guid);
dest_cell.SetKeyValue(new XGuid(current_cell_guid), new XInt32(shortest_distance));
ActionParameter tp = new ActionParameter(cell_guid, new ActionWrapper(Action));
ThreadPool.QueueUserWorkItem(new WaitCallback(PassActionScript), tp);
graph.SaveCell(dest_cell);
graph.ExplicitUnlock(cell_guid, owner_guid);
lock (halt_table_lock)
{
halt_table[cell_guid] = false;
}
});
}
lock (halt_table_lock)
{
halt_table[current_cell_guid] = true;
}
return updated;
}
public void Start()
{
if (global.CurrentRunningMode == RunningMode.Server)
{
if (source_cell_guid.ToByteArray()[3] % global.SlaveCount == Global.current_storage_id)
{
ActionParameter tp = new ActionParameter(source_cell_guid, new ActionWrapper(Action));
PassActionScript(tp);
}
}
else
{
if (global.CurrentRunningMode == RunningMode.Embedded)
{
Action(source_cell_guid);
}
}
}
