コード例 #1
0
ファイル: ASynShortestPath.cs プロジェクト: Aleksask/Altitude
        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;
        }
コード例 #2
0
ファイル: ASynShortestPath.cs プロジェクト: Aleksask/Altitude
 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);
         }
     }
 }