Skip to content

Commit 4ca3ef3

Browse files
committed
Add perf measure to readme
1 parent 1c54dfb commit 4ca3ef3

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

README.md

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -31,3 +31,22 @@ python -m venv <venv_name>
3131
.\<venv_name>\Scripts\activate
3232
python -m pip install -r requirements.txt
3333
```
34+
35+
## Comparing backtracking with SMT solving
36+
37+
Fundamental performance measurement resulted in:
38+
39+
### Easy sudoku
40+
41+
- BT: Duration: ~11 ms
42+
- SMT: Duration: ~40 ms
43+
44+
### Moderate sudoku
45+
46+
- BT: Duration: ~150 ms
47+
- SMT: Duration: ~230 ms
48+
49+
### Hard sudoku
50+
51+
- BT: Duration: ~4000 ms
52+
- SMT: Duration: ~300 ms

0 commit comments

Comments
 (0)