net.sourceforge.domian.test.benchmark
Class ConcurrentQueenPuzzle

java.lang.Object
  net.sourceforge.domian.entity.AbstractEntity
      net.sourceforge.domian.entity.AbstractUUIDEntity
          net.sourceforge.domian.test.benchmark.AbstractQueenPuzzle
              net.sourceforge.domian.test.benchmark.ConcurrentQueenPuzzle

All Implemented Interfaces:

Entity

 class ConcurrentQueenPuzzle
extends AbstractQueenPuzzle

An amusing little computing task involving (possible) vast numbers of repository inserts, updates, and search.

In detail, it consists of:

1. Generating random chess piece constellations consisting of 8 pieces, disguised as entity objects; adding them to a repository
2. A batch processing task, iterating through all constellations, doing a little check, with a conditional update
3. A search task for all constellations solving the queen puzzle
4. A completion control search task for all constellations not processed (should be none)

The batch processing task tries to solve the infamous "Queen Puzzle" which seeks to find all possible chess queen piece constellations where none of the queens are threatened by one of the other queens. A standard 8 x 8 chess board and 8 queen pieces are hard-coded. Possible sequences of queens are staggering 64^8 = 281.474.976.710.656 (over 280 trillions!)

Nested Class Summary

private static class

ConcurrentQueenPuzzle.RandomPermutationQueenPuzzleConstellationProducer

Nested classes/interfaces inherited from class net.sourceforge.domian.test.benchmark.AbstractQueenPuzzle

AbstractQueenPuzzle.RepositoryType

Field Summary

Fields inherited from class net.sourceforge.domian.test.benchmark.AbstractQueenPuzzle

logInterval, numberOfConstellations, numberOfWorkers, processedQueenPuzzleConstellations, queenPuzzleConstellationsThatInherentlySolvesTheQueenPuzzle, queenPuzzleConstellationsThatIsProcessedAndMarkedAsToSolveTheQueenPuzzle, repositoryType, successfulQueenPuzzleConstellations, unProcessedQueenPuzzleConstellations

Fields inherited from class net.sourceforge.domian.entity.AbstractUUIDEntity

entityId

Fields inherited from class net.sourceforge.domian.entity.AbstractEntity

timeOfCreation, version

Constructor Summary

ConcurrentQueenPuzzle(AbstractQueenPuzzle.RepositoryType repositoryType, long numberOfConstellations, int numberOfWorkers, long logInterval)

Method Summary

(package private) void

solvePuzzle()

Methods inherited from class net.sourceforge.domian.test.benchmark.AbstractQueenPuzzle

addOneWellKnownSuccessfulQueenPuzzleConstellationInto, createRepository, doCompletionControl, doPersist, doPrintProcessStatistics, doRepartition, doResultSearch, generateQueenPuzzleConstellationsAndPutInto

Methods inherited from class net.sourceforge.domian.entity.AbstractUUIDEntity

getEntityId

Methods inherited from class net.sourceforge.domian.entity.AbstractEntity

doWarnLog, equals, getTimeOfCreation, getVersion, hashCode, isEntity, isValueObject, setVersion, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

ConcurrentQueenPuzzle

ConcurrentQueenPuzzle(AbstractQueenPuzzle.RepositoryType repositoryType,
                      long numberOfConstellations,
                      int numberOfWorkers,
                      long logInterval)

Method Detail

solvePuzzle

void solvePuzzle()

Specified by:

solvePuzzle in class AbstractQueenPuzzle