boggleNet

@@ -1,6 +1,7 @@

-#define DEVELOPING

+#define ROLL_WITH_DEFAULTS

 #define DO_THREADED

 #define DO_UNTHREADED

+//#define VERBOSE

 using System;

 using System.Collections.Generic;

@@ -27,17 +28,17 @@ namespace Boggle

             Stopwatch st = new Stopwatch();

             BoggleList bl = new BoggleList();

             Console.WriteLine("Current directory: {0}", Directory.GetCurrentDirectory());

-#if !DEVELOPING

+#if !ROLL_WITH_DEFAULTS

             string input;

             bool isError = false;

 #endif

-            int boardSideLength = 10;

+            int boardSideLength = 100;

             int minWordLength = 4;

             char wordListInput = 'Z';

             SupportedLists listToUseForLookup;

-#if !DEVELOPING

+#if !ROLL_WITH_DEFAULTS

             do

             {

                 isError = false;

@@ -69,7 +70,7 @@ namespace Boggle

                     throw new Exception("Unexpected!!");

             }

-#if !DEVELOPING

+#if !ROLL_WITH_DEFAULTS

             do

             {

                 isError = false;

@@ -110,7 +111,7 @@ namespace Boggle

             }

             boardString = randomDefaultString.ToString();

-#if !DEVELOPING

+#if !ROLL_WITH_DEFAULTS

             do

             {

                 isError = false;

@@ -126,14 +127,18 @@ namespace Boggle

             boardString = boardString.ToUpper();

             BoggleBoard board = new BoggleBoard(boardSideLength, boardString);

+#if VERBOSE

             board.Print();

+#endif

             BoggleSolver solver = new BoggleSolver(board, bl, minWordLength);

             st.Reset();

 #if DO_UNTHREADED

             st.Start();

             HashSet<WordOnBoard> wordsUnThreaded = solver.GetWordsOnBoard(false);

             st.Stop();

+#if VERBOSE

             PrintWords(wordsUnThreaded);

+#endif

             Console.WriteLine("Got solution in {0} ms. Number of words (UNTHREADED): {1}\n\n", st.ElapsedMilliseconds, wordsUnThreaded.Count);

 #endif

@@ -142,7 +147,9 @@ namespace Boggle

             st.Start();

             HashSet<WordOnBoard> wordsThreaded = solver.GetWordsOnBoard(true);

             st.Stop();

+#if VERBOSE

             PrintWords(wordsThreaded);

+#endif

             Console.WriteLine("\nGot solution in {0} ms. Number of words (THREADED): {1}.", st.ElapsedMilliseconds, wordsThreaded.Count);

 #endif

 #if DO_THREADED && DO_UNTHREADED

@@ -1,4 +1,9 @@

+#define CONCURRENT

+

 using System;

+#if CONCURRENT

+using System.Collections.Concurrent;

+#endif

 using System.Collections.Generic;

 using System.Text;

 using System.Threading;

@@ -15,11 +20,13 @@ namespace Boggle

         //WaitHandle.WaitAll can wait at most for 64 handles.

         int _MaxParallelSolvers;

         ManualResetEvent[] doneEvents;

+#if CONCURRENT

+        ConcurrentQueue<int> openSlots;

+#else

         Queue<int> openSlots;

+#endif

         int[] correspondingSlots;

-        static int doneEventCount;

-

         /// <summary>

         /// Constructor.

         /// </summary>

@@ -35,7 +42,11 @@ namespace Boggle

             _wordsOnBoard = new HashSet<WordOnBoard>(_wordEqualityComparer);

             _MaxParallelSolvers = _Board.Tiles.Length > 64 ? 64 : _Board.Tiles.Length;

             doneEvents = new ManualResetEvent[_MaxParallelSolvers];

+#if CONCURRENT

+            openSlots = new ConcurrentQueue<int>();

+#else

             openSlots = new Queue<int>();

+#endif

             correspondingSlots = new int[_Board.Tiles.Length];

             for (int i = 0; i < _MaxParallelSolvers; i++)

@@ -78,12 +89,18 @@ namespace Boggle

             int nextSlot;

             while (tileIndex < _Board.Tiles.Length)

             {

+#if CONCURRENT

+                while (openSlots.TryDequeue(out nextSlot) && tileIndex < _Board.Tiles.Length)

+#else

                 while (openSlots.Count > 0 && tileIndex < _Board.Tiles.Length)

+#endif

                 {

                     //Resume from the previous value

                     i = tileIndex / _Board.SideLength;

                     j = tileIndex % _Board.SideLength;

+#if !CONCURRENT

                     nextSlot = openSlots.Dequeue();

+#endif

                     if (doneEvents[nextSlot] != null)

                         doneEvents[nextSlot].Reset();

                     else

@@ -106,7 +123,7 @@ namespace Boggle

         private void CollectWordsFromPivotThreaded(Object obj)

         {

             Tile passedTile = (Tile)obj;

-            //Copy the board

+            //Copy the board. TODO: SHIT LOADS OF CONTENTION HERE BECAUSE BOGGLEBOARD IS NOT THREAD-FRIENDLY YET.

             BoggleBoard boardForThisThread = new BoggleBoard(this._Board);

             //Initialize a list that will hold the tiles that will make up the word. Its max size will be square of side.

             List<Tile> newWordList = new List<Tile>(_Board.Tiles.Length);