aboutsummaryrefslogtreecommitdiff
path: root/src/solvers (follow)
Commit message (Collapse)AuthorAgeFilesLines
* Change min depth for H48 tasks heuristic sortSebastiano Tronto2025-06-181-1/+1
|
* Big speedup for H48 solver (heuristic sort of tasks)Sebastiano Tronto2025-06-181-19/+46
|
* More improvements to web solverSebastiano Tronto2025-05-301-8/+8
|
* Fix small build error with clangSebastiano Tronto2025-05-281-1/+2
|
* Removed VLA notation from function parameters.Sebastiano Tronto2025-05-279-38/+38
| | | | | I found out that this gives undefined behavior when then size is 0. Better not to have it at all, it is confusing for other developers anyway.
* Avoid pausing for logging only if poll_status() is null (h48 solver).Sebastiano Tronto2025-05-261-10/+7
| | | | | | | | | | | | This is a small amendment to c6a77f30f64be73a5e55e06336975f2ecfbb2324, which changed the way we log solutions while the h48 solver is running. With the method recently introduced, the main thread checks for solutions to log every 0.5 seconds, resulting in a possible slowdown of at most 0.5s per solve. The solutions are also logged when all worker threads are completed. With this new method, when the poll_status() callback function is NULL, which likely means nissy is not run interactively, we rely only on the final log on completion of the worker threads. This means less frequent logging, but at no performance cost.
* CleanupSebastiano Tronto2025-05-251-1/+2
|
* Quick fix for bugSebastiano Tronto2025-05-251-9/+8
|
* Do all loggin in main threadSebastiano Tronto2025-05-236-92/+122
| | | | | | | | | | | | | | | | | Before this committ, the solver (via the generic solution-appender routines in src/solve/solutions.h) and the H48 data generator did some logging in the worker threads, without using any locks. This was not nice, but in practice it did not cause any problem, because the log messages were rare. However, this turned out to be a problem when building to WASM, because web workers do not have access to the main JS memory, and therefore they cannot call functions from the main JS. This includes not only the callback functions for logging, but also those for polling the status of the solver (run / pause / stop). This commit fixes this at the cost or being somewhat inelegant: the solutions are not logged as they are found, but only every 500ms.
* Refactored checkdataSebastiano Tronto2025-05-1915-112/+392
| | | | | | | | Relevant changes include: - Changed the signature of nissy_checkdata(). - Removed expected_distribution.h from tools; this data is now included in each solver's src/ code. - Removed distribution check for cocsep; may add back later.
* Refactor solver dispatch and checkdataSebastiano Tronto2025-05-1812-134/+287
|
* Other minor fixesSebastiano Tronto2025-05-091-2/+2
|
* Added build scriptSebastiano Tronto2025-05-071-1/+1
|
* Added stop / pause / resume solve to APISebastiano Tronto2025-04-292-10/+73
|
* NISSSebastiano Tronto2025-04-255-20/+19
|
* Adjusted solvers, fixed bugSebastiano Tronto2025-04-234-16/+35
|
* Update tests for oriented_cube_tSebastiano Tronto2025-04-221-2/+2
|
* Always use unsigned char * for data buffersSebastiano Tronto2025-04-2114-176/+188
| | | | | Before this commit I was inconsistently using one of void *, char * and uint8_t *.
* Improve order of moves in NISS solutionsSebastiano Tronto2025-04-201-18/+62
| | | | | | | | Now the side that has more moves is written first. For example: write (U L F) B instead of B (U L F) This also fixes the test on appendsolutions, which used an older version of the function's signature.
* Improved logging, especially for solveSebastiano Tronto2025-04-197-59/+73
|
* Sped up checkdata for H48 tablesSebastiano Tronto2025-04-172-9/+57
|
* Small rework of optimal vs maxsolsSebastiano Tronto2025-04-174-29/+23
| | | | | | | | | | | | | | I wanted to make the "optimal" and "maxsolutions" options mutually exclusive, but in the end I decided there is value in keeping both (e.g. for specifying a limit to the number of solutions when asking for "all" optimal"). Now optimal cannot be negative anymore, for the same reason of maxsolutions. The interface user (shell, UI) will have to take care of handling this in a way that makes sense for the user. Usually this means setting the maximum number of solutions to UINT_MAX (or a similar very high number) when the user wants "all optimal".
* Log solutions as they are foundSebastiano Tronto2025-04-153-7/+18
|
* Some minor changes to the interface.Sebastiano Tronto2025-04-083-4/+4
| | | | | | | | | - Simplified logger to accept only a string, not a variadic list of args like printf(). This can still use some improvement, but now it is easier to use from other languages. - Fixed some misuses of the logger (wrong types etc) - Renamed some constants - Fixed some typos in comments.
* Added dreo coordinate solverSebastiano Tronto2025-04-029-14/+168
|
* Make single-use struct field anonymousSebastiano Tronto2025-04-011-12/+10
|
* Make symcoord logic genericSebastiano Tronto2025-04-014-115/+191
|
* Fix mismatched type in function prototype and implementationSebastiano Tronto2025-04-012-2/+2
|
* simplified allowedmoves logicSebastiano Tronto2025-04-014-10/+31
|
* Optimize genptable for coordinate solve (20x speedup)Sebastiano Tronto2025-03-292-19/+99
|
* DR coordinate solverSebastiano Tronto2025-03-286-14/+231
|
* More safety with pointers using VLA function parametersSebastiano Tronto2025-03-2512-127/+150
|
* Tiny bugfix in solution writingSebastiano Tronto2025-03-251-4/+5
|
* Added NISS to coord solverSebastiano Tronto2025-03-257-95/+272
|
* Tiny fixSebastiano Tronto2025-03-251-4/+4
|
* Big cleanup for appendsolution()Sebastiano Tronto2025-03-246-267/+359
| | | | | | | | | | With this PR the appendsolution routine is extracted from the h48 solver and the new coordinate solver and made generic. This has many advantages: - less repetition (even if the two versions are different enough that *for now* it was not a big deal) - smaller h48/solve.h file, which is already a big beast - easier to test the appendsolution() routine separately
* Some safety with move arrays, small refactor appendcharSebastiano Tronto2025-03-229-83/+77
|
* Filter solutions for coordinate solver and fix orderingSebastiano Tronto2025-03-193-3/+7
|
* BugfixSebastiano Tronto2025-03-141-4/+14
|
* Added checkdata for coord EOSebastiano Tronto2025-03-142-0/+25
|
* Replaced datasize with solverinfoSebastiano Tronto2025-03-142-1/+19
|
* Revert API changeSebastiano Tronto2025-03-123-10/+25
|
* Working (?) version of coordinate solverSebastiano Tronto2025-03-096-38/+72
|
* renamed some filesSebastiano Tronto2025-03-085-7/+6
|
* FixesSebastiano Tronto2025-03-071-4/+4
|
* More progress on coordinate solverSebastiano Tronto2025-03-076-7/+268
|
* Begin work for coordinate solverSebastiano Tronto2025-03-046-0/+204
|
* Revert small errorSebastiano Tronto2024-12-182-5/+4
|
* Fixed alignment bugSebastiano Tronto2024-12-162-0/+7
|
* Fix rare bug, but one more bug to goSebastiano Tronto2024-12-151-4/+4
|

Generated with cgit - Back to sebastiano.tronto.net