-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
1 parent
344a0ad
commit e9f733b
Showing
1 changed file
with
12 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,12 @@ | ||
# x86_64 NASM Sudoku | ||
Sudoku solver written in x86-64 NASM assembly. | ||
It is statically compiled and doesn't rely on the C stdlib, but does rely on Linux syscalls for I/O and is thus incompatible with other operating systems. | ||
The produced binary is roughly 1.5KiB. | ||
|
||
The execution speed heavily depends on I/O speed and how fast the system can process the syscalls. | ||
The following chart shows the time required to process a million sudokus when loaded from a RAM disk. | ||
|
||
![](benchmark_chart.webp) | ||
|
||
This is was my first time using assembly, and I thus kept some features outside the scope of this project to finish it in a reasonable amount of time. | ||
It doesn't have an extensive CLI and instead relies on using a pipe to load the sudokus, nor does it do backtracking. |