public static IProcessingQueue GetProcessingQueue()
{
if (processingQueue == null)
processingQueue = new ProcessingQueue.ProcessingQueue();
return processingQueue;
}
/// <summary>
/// Initiates searching routine.
/// </summary>
/// <param name="initial">Initial set of waves to propagate (e.g. <see cref="Initialize4x2D{TWave}"/>).</param>
/// <param name="map">Map to navigate (e.g. <see cref="GridMap"/>).</param>
/// <param name="queue">Queue to store and order waves between iterations (e.g. <see cref="QueueAdapter{TWave}"/>).</param>
/// <returns>Waves that satisfy their respective <see cref="IWaveBehaviour{TWave}.AcceptanceCondition"/>.</returns>
/// <exception cref="ArgumentNullException">Thrown if both <paramref name="map"/> and <see cref="DefaultMap"/> are nulls, or <paramref name="initial"/> is null.</exception>
public IEnumerable <TWave> Search(IInitializationStrategy <TWave> initial, IMap <TWave> map, IProcessingQueue <TWave> queue)
{
_iterations = 0;
_waves = 0;
map = map ?? DefaultMap;
queue = queue ?? DefaultProcessingQueue;
{
var errors = new List <string>(2);
if (map == null)
{
errors.Add(nameof(map));
}
if (initial == null)
{
errors.Add(nameof(initial));
}
if (errors.Count > 0)
{
throw new ArgumentNullException(string.Join(", ", errors));
}
}
if (queue == null)
{
queue = new QueueAdapter <TWave>();
Debug.WriteLine("ECHO: Processing queue is not set. QueueAdapter<" + nameof(TWave) + "> (breadth-first search) will be used.");
}
else
{
queue.Clear();
}
{
var waves = initial.Execute();
if (waves == null || waves.Length == 0)
{
yield break;
}
for (int i = 0; i < waves.Length; i++)
{
queue.Enqueue(waves[i]);
}
}
while (queue.Count > 0)
{
var wave = queue.Dequeue();
_iterations++;
_waves = queue.Count;
Debug.WriteLine($"ECHO: iteration {_iterations}, waves {_waves}, processing {wave};");
Vector3 location;
if (!map.Navigate(wave, out location))
{
continue;
}
wave.Relocate(location);
wave.Update?.Execute(wave);
if (wave.FadeCondition?.Check(wave) == true)
{
continue;
}
if (wave.AcceptanceCondition?.Check(wave) == true)
{
yield return(wave);
continue;
}
var waves = wave.Propagation?.Execute(wave);
if (waves != null)
{
for (var i = 0; i < waves.Length; i++)
{
if (waves[i] == null)
{
continue;
}
queue.Enqueue(waves[i]);
}
}
queue.Enqueue(wave);
}
}
internal void Unregister(IProcessingQueue processingQueue)
{
lock (this)
queues.Remove(processingQueue.Name);
}
/// <summary>
/// Creates an instance of the class with default search parameters."/>
/// </summary>
/// <param name="defaultMap">This map will be searched if none other is provided to the <see cref="Search(IInitializationStrategy{TWave}, IMap{TWave}, IProcessingQueue{TWave})"/> method.</param>
/// <param name="defaultProcessingQueue">This queue will be used if none other is provided to the <see cref="Search(IInitializationStrategy{TWave}, IMap{TWave}, IProcessingQueue{TWave})"/> method.</param>
public Tracer(IMap <TWave> defaultMap, IProcessingQueue <TWave> defaultProcessingQueue)
{
DefaultMap = defaultMap;
DefaultProcessingQueue = defaultProcessingQueue;
}
internal void Register(IProcessingQueue queue)
{
lock (this)
queues[queue.Name] = new WeakReference(queue);
}
