aboutsummaryrefslogtreecommitdiff
path: root/src (unfollow)
Commit message (Collapse)AuthorFilesLines
2025-04-01Some simplification to AVX2 codeSebastiano Tronto2-62/+32
Some simplification after discussion with Arhan Chaudhary (inspired by vcube). Performance looks unchanged, but at least the code is cleaner.
2025-04-01simplified allowedmoves logicSebastiano Tronto6-56/+58
2025-03-29Optimize genptable for coordinate solve (20x speedup)Sebastiano Tronto3-19/+113
2025-03-28DR coordinate solverSebastiano Tronto7-14/+238
2025-03-26Reformat neon.h to keep lines <80 charsSebastiano Tronto1-16/+25
2025-03-26Added inverse coordinate for COSebastiano Tronto7-31/+102
this is necessary for DR coordinate
2025-03-25More safety with pointers using VLA function parametersSebastiano Tronto18-147/+170
2025-03-25Tiny bugfix in solution writingSebastiano Tronto2-18/+14
2025-03-25Added NISS to coord solverSebastiano Tronto8-97/+274
2025-03-25Tiny fixSebastiano Tronto1-4/+4
2025-03-24Big cleanup for appendsolution()Sebastiano Tronto9-323/+416
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
2025-03-22Some safety with move arrays, small refactor appendcharSebastiano Tronto15-154/+151
2025-03-19Filter solutions for coordinate solver and fix orderingSebastiano Tronto4-3/+35
2025-03-14BugfixSebastiano Tronto1-4/+14
2025-03-14Added checkdata for coord EOSebastiano Tronto3-0/+30
2025-03-14Replaced datasize with solverinfoSebastiano Tronto4-10/+61
2025-03-12Revert API changeSebastiano Tronto5-17/+26
2025-03-09Working (?) version of coordinate solverSebastiano Tronto8-44/+91
2025-03-08renamed some filesSebastiano Tronto5-7/+6
2025-03-07FixesSebastiano Tronto1-4/+4
2025-03-07More progress on coordinate solverSebastiano Tronto7-7/+272
2025-03-04Begin work for coordinate solverSebastiano Tronto7-0/+206
2025-02-28Fix typo in neon.h (thanks to Arhan Chaudhary for reporting)Sebastiano Tronto1-0/+1
2024-12-18Revert small errorSebastiano Tronto2-5/+4
2024-12-16Fixed alignment bugSebastiano Tronto4-0/+35
2024-12-15Fix rare bug, but one more bug to goSebastiano Tronto2-4/+16
2024-12-15Actually fix the bugSebastiano Tronto1-3/+5
2024-12-15Fixed constant that I rarely used until todaySebastiano Tronto1-1/+1
2024-12-15Solve bug related to duplicate solutionsSebastiano Tronto7-48/+62
2024-12-15Implemented 'optimal' optionSebastiano Tronto2-10/+24
2024-12-14Allow choosing number of threads when calling solve()Sebastiano Tronto3-8/+29
2024-12-07Merge the "solver-experiments" branch that I have been working on forSebastiano Tronto17-725/+1002
a few weeks. This include mainly three things: 1. Various tweaks for a total performance gain of around 30%. 2. Take into account symmetries and avoid repeated work. This required a re-work of the splitting into tasks before the solve. 3. Add a second fallback table (eoesep). This gives huge performance gains for particular scrambles (e.g. superflip). After merging this commit, remove and re-generate all pruning tables. Squashed commit of the following: commit 60f0705d2d69050e6a30581a2810f686d6f69b80 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Sat Dec 7 16:06:48 2024 +0100 Fix indentation commit cc5d489a251812b6188c0ba264ac6cb2236f1afe Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Sat Dec 7 15:56:19 2024 +0100 Updated documentation commit a3f605dd628546e52564f82b139feb473b0725f3 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Sat Dec 7 14:01:11 2024 +0100 use eoesep table as second fallback commit c75e43c9116c64f97e92b0fe038be8a032925a72 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Fri Dec 6 16:13:23 2024 +0100 First commit for gendata_eoesep commit fea7688ab8bdc5ae0c3480622e2510a3bcd39248 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Tue Dec 3 17:31:00 2024 +0100 Add scramble to tool commit 66866cb71dea4ca8278ecb9e90ff4295771feb42 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Tue Dec 3 17:22:59 2024 +0100 Added tool to check multiple solutions commit ef65611c772c3996bddca8d181da3538e0af1674 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Tue Dec 3 17:16:20 2024 +0100 Write all solutions for symmetric positions commit e3ded26db7d7d4ae7c0e2488151ed14f581f7b8e Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Tue Nov 26 09:14:54 2024 +0100 Added symmetry filter (TODO: print excluded solutions) commit 864c437a9751c58d58562650ca9eba4a9e6ad3eb Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Mon Nov 25 14:51:13 2024 +0100 Improved task split commit b88926d36d7ab0c64c5fe3bb954fd15d41267fba Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Fri Nov 22 19:06:41 2024 +0100 Reworked tasks for multi-threading in view of symmetry filter commit 26fa653f97df8cd601aecb80eaf89f0a00e9ba9f Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Thu Oct 31 15:37:43 2024 +0100 Added transform move commit 19f655ef94d658eaa2fefb5cea3c167a3ec58db6 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Thu Oct 31 09:29:15 2024 +0100 Clarified doc commit 3b0fe1e5ef8b628854e30f0f0067300e2763c954 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Thu Oct 31 08:36:58 2024 +0100 Handle solved cube correctly commit 57705cbc4982e3abe97a36ed64871738d4f721c0 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Thu Oct 31 08:24:30 2024 +0100 Close file commit fc7d462b58bcf3d3a3fbf26c1f3bd04c640a4898 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Tue Oct 29 15:05:48 2024 +0100 Removed stats tool commit 359bf7cb49ef405ee76ed662207d47cb2abcc5a9 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Tue Oct 29 15:01:51 2024 +0100 Updated theory doc commit 39c315af562bc4ce896f41004388a4c34d475d37 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Tue Oct 29 14:51:40 2024 +0100 Remove unused constants commit 57a5d24538aa59a4df9221dad2f99e9f0286bd9d Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Tue Oct 29 10:20:38 2024 +0100 Add tool to solve scrambles from file commit 07e2918c216636891b1fa6adecc9756086a901e9 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Mon Oct 28 17:00:00 2024 +0100 Add make table to tool commit f5e5266c654eb027a5a35c57cc618555246f5e5e Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Mon Oct 28 09:35:49 2024 +0100 Remove old solver, other small things commit a1ec78025b7959dbb845213f7f4e6851ecebc204 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Sun Oct 27 02:00:29 2024 +0200 Improvements commit 8eea23dbe888d923e662e24ae969130e2c67b999 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Sat Oct 26 12:24:19 2024 +0200 Makefile fix commit 3fc3927beacc78971cefeb42da8d71fe6c015fc1 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Fri Oct 25 18:25:09 2024 +0200 More performance gains commit 7b4efa1f9af9722de1ab9ccfc27899825a0d12c4 Author: Sebastiano Tronto <sebastiano@tronto.net> Date: Fri Oct 25 15:53:20 2024 +0200 Alternative solver implementation, small performance gain
2024-10-19Safer handling of corrupt dataSebastiano Tronto1-3/+17
2024-10-19Finished Python moduleSebastiano Tronto2-5/+11
2024-10-18Fixed performance regressionSebastiano Tronto2-22/+28
2024-10-18Add node and fallback benchmarkingSebastiano Tronto4-28/+68
2024-10-18New interface function nissy_countmovesSebastiano Tronto3-2/+28
2024-10-16Removed redundant coordinate computationSebastiano Tronto3-23/+11
2024-10-15EOF fixenricotenuti1-1/+1
2024-10-15Neon uint8x8_t corners and minor fixesenricotenuti4-58/+51
2024-10-14Fallback tablesSebastiano Tronto4-29/+100
2024-10-14Fix solvers for k = 2, and changes to solve toolSebastiano Tronto2-12/+19
2024-10-14Interface changes, progress with pythonSebastiano Tronto7-175/+110
2024-10-13Removed nissy_explainerror and moved datainfo to toolsSebastiano Tronto2-197/+89
2024-10-12Trivial fixes to commentsSebastiano Tronto1-4/+4
2024-10-12Make writemoves (and solver) safer by checking buffer sizeSebastiano Tronto5-20/+63
2024-10-12Removed unused generic solverSebastiano Tronto2-158/+0
2024-10-12Make gendata and co safer by checking buffer sizeSebastiano Tronto8-114/+156
2024-10-12Make writecube saferSebastiano Tronto3-95/+114
2024-10-12Changed from size_t to uint64_tSebastiano Tronto1-5/+5

Generated with cgit - Back to sebastiano.tronto.net