Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
julienschmidt committed May 3, 2017
1 parent 5c61c11 commit e95ea7c
Showing 1 changed file with 7 additions and 6 deletions.
13 changes: 7 additions & 6 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,22 +1,23 @@
N-Queens
========

Submitted version of my program for the *N-Queens speed-challange* as part of the programmer internship at Technische Universität München
Submitted version of my entry to the *N-Queens speed-challenge* as part of the lab class *Fundamentals of Programming* of my first semester at the Technical University of Munich.

Progress from trivial to fast
-----------------------------
Since this was the winning submission (category "non threaded") I added a [`progress` branch](https://github.com/JulienSchmidt/N-Queens/commits/progress) where you can relive the way from the trivial algorithm to the optimized (fast) algoritm.
Since this was the winning submission (in the category "non-threaded"), I added a [`progress` branch](https://github.com/JulienSchmidt/N-Queens/commits/progress) where you can relive my progress from the trivial algorithm to the optimized (fast) algoritm.

You can browse the changes here: [`progress`](https://github.com/JulienSchmidt/N-Queens/commits/progress)


Known bugs
----------
* Typo at src/nqueens/NQueens.java line 28
Many, many spelling errors :)

Bytecode
--------
I heavily optimized the code so it generates almost optimal byte code for the the chosen algorithmic approach.
Here is the byte code generated from the performance-critical function:

Bytecode generated from the performance-critical function
--------------------------------------------------------------
private static int findPos(int, int, int, int);
Code:
0: iconst_0
Expand Down

0 comments on commit e95ea7c

Please sign in to comment.