News for hackers. Stuff that matters.

math-hiyoko

Show HN: Fast Sudoku solver that enumerates all solutions

https://sudoku-solver.piyochan.jp

Hi HN, I built a Sudoku solver web app focused on speed and correctness.It solves standard puzzles quickly, but it can also handle ambiguous puzzles: instead of stopping at the first solution, it enumerates all valid solutions and reports the total number of solutions.I built it mainly to explore performance and edge cases. Feedback is welcome!

( Read More... | no comments | on HN )
Thanks for the feedback! You're right, just listing features doesn't make the use cases very clear. I'm planning to add more concrete, real-world examples to the README and examples to better show where wavelet matrices really shine.
No, the library itself does not use unsafe Rust at all. The Python bindings are built using PyO3, which internally uses unsafe (as required to interface with the CPython C API), but that is fully encapsulated within PyO3. The core data structure and algorithms remain purely safe Rust.

Show HN: High-Performance Wavelet Matrix for Python, Implemented in Rust

https://pypi.org/project/wavelet-matrix/

I built a Rust-powered Wavelet Matrix library for Python.There were surprisingly few practical Wavelet Matrix implementations available for Python, so I implemented one with a focus on performance, usability, and typed APIs. It supports fast rank/select, top-k, quantile, range queries, and even dynamic updates.Feedback welcome!

( Read More... | 10 comments | 22 points | on HN )