[branch] Алгоритм A-star (А*), оптимизация

public Point TileCoordinates { get; set; }

public Point TileCoordinates;

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Threading;
 
namespace ConsoleApplication1
{
    class Program
    {
        static int N = 100, M = 100, K = 100;
        static readonly Random Rand = new Random();
        static readonly HashSet<int> Indices = new HashSet<int>();
 
        private static Foo[] _test;
        static void Main()
        {
 
            Process.GetCurrentProcess().PriorityClass = ProcessPriorityClass.High;
            Thread.CurrentThread.Priority = ThreadPriority.Highest;
            Console.WriteLine("Версия фреймворка = {0}", Environment.Version);
            Console.WriteLine("64 бит = {0}", Environment.Is64BitProcess);
            Console.WriteLine("ОС = {0}", Environment.OSVersion);
            Console.WriteLine("Количество логических процессоров = {0}", Environment.ProcessorCount);
            Console.WriteLine("N = {0}, M = {1}, K = {2}", N, M, K);
 
            Console.WriteLine("Выберите, Enter - полный тест, другая клавиша - сокращенный");
            bool full = Console.ReadKey().Key == ConsoleKey.Enter;
 
            int length = full ? 1024*1024*1024/IntPtr.Size : 1024*1024*128/IntPtr.Size;
            _test = new Foo[length];
 
            if (!full)
            {
                M /= 10;
            }
 
            unchecked
            {
                int trash = 0;
                Stopwatch sw1 = new Stopwatch(), sw2 = new Stopwatch();
                for (int i = 0; i < N; i++)
                {
                    for (int j = 0; j < M; j++)
                    {
                        Console.WriteLine("Тест выполнен на {0:p}", (double) (i*M + j)/(N*M));
                        if (j % 2 == 0)
                        {
                            trash += Test(sw1, true);
                            trash += Test(sw2, false);
                        }
                        else
                        {
                            trash += Test(sw2, false);
                            trash += Test(sw1, true);
                        }
                    }
                }
                Console.WriteLine(trash);
                Console.WriteLine("Время доступа к свойству = {0}", sw1.Elapsed);
                Console.WriteLine("Время доступа к полю = {0}", sw2.Elapsed);
                Console.WriteLine("Разница между ними составляет {0:P} в пользу {1}", Math.Abs(1 - sw1.ElapsedTicks / (double)sw2.ElapsedTicks), sw1.Elapsed < sw2.Elapsed ? "Свойства" : "Поля");
            }
        }
 
        public static int Test(Stopwatch sw, bool testProp)
        {
            while (Indices.Count < K)
            {
                int index = Rand.Next(_test.Length);
                Indices.Add(index);
                _test[index] = new Foo(index, index);
            }
 
            int trash = 0;
            sw.Start();
            if (testProp)
            {
                foreach (int k in Indices)
                {
                    _test[k].A += k;
                    trash += _test[k].A;
                }
            }
            else
            {
                foreach (int k in Indices)
                {
                    _test[k].B += k;
                    trash += _test[k].B;
                }
            }
 
            sw.Stop();
 
            foreach (int i in Indices)
            {
                _test[i] = null;
            }
            Indices.Clear();
 
            GC.Collect();
            return trash;
        }
    }
 
    class Foo
    {
        public int A { get; set; }
        public int B;
 
        public Foo(int a, int b)
        {
            A = a;
            B = b;
        }
    }
}