https://github.com/armavica/mrsudoku
Monadic Rust Sudoku Solver
Science Score: 13.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
○CITATION.cff file
-
✓codemeta.json file
Found codemeta.json file -
○.zenodo.json file
-
○DOI references
-
○Academic publication links
-
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (2.4%) to scientific vocabulary
Repository
Monadic Rust Sudoku Solver
Basic Info
- Host: GitHub
- Owner: Armavica
- Language: Rust
- Default Branch: master
- Size: 3.91 KB
Statistics
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
- Releases: 0
Metadata Files
README.md
Monadic Rust Sudoku Solver
Inspired by the Haskell implementation described in this article series.
The main difference is that I am using u16 as a bitfield to store digits
whenever the original implementation uses a list.
It is approximately 33 times faster: 7.7s for all the 49151 sudokus, instead of 257s for the Haskell implementation.
It is somewhat optimized for speed and not so much for code length, which makes it 410 sloc long, compared to the 150 sloc of Haskell.
Owner
- Name: Virgile Andreani
- Login: Armavica
- Kind: user
- Location: Boston
- Repositories: 60
- Profile: https://github.com/Armavica
Hi! I am a physicist by training with a PhD in computational biology. I love Rust, Monte-Carlo methods and scientific computing.
GitHub Events
Total
Last Year
Issues and Pull Requests
Last synced: 11 months ago
All Time
- Total issues: 0
- Total pull requests: 0
- Average time to close issues: N/A
- Average time to close pull requests: N/A
- Total issue authors: 0
- Total pull request authors: 0
- Average comments per issue: 0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0
Past Year
- Issues: 0
- Pull requests: 0
- Average time to close issues: N/A
- Average time to close pull requests: N/A
- Issue authors: 0
- Pull request authors: 0
- Average comments per issue: 0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0