Skip to content

Some cleanup and fixes#59

Merged
msoos merged 14 commits intomasterfrom
cleanup
Oct 2, 2025
Merged

Some cleanup and fixes#59
msoos merged 14 commits intomasterfrom
cleanup

Conversation

@msoos
Copy link
Copy Markdown
Collaborator

@msoos msoos commented Oct 1, 2025

As kindly initiated by Illner via #58 . This seems to fix the issue:

c o Ganak SHA1: a8904ce
c o Arjun SHA1: 58ec9aff687c9adcd6a26f158a947c07794e43f6
c o SBVA SHA1: 0faa08cf3cc26ed855831c9dc16a3489c9ae010f
c o CMS SHA1: b09bd6bf05253adf5981e44f9dbd374b2811ff94
c o ApproxMC SHA1: 56042dc9002dee312bb4be283d2bdf8bc2a67827
c o CadiBack a35c4b98b6237b16ca0fd08dded8f8f51ff998a8
c o CaDiCaL 81de5d2b5c68727b4d183ec5ceb56561f1b3b6e1

The output is now:

./ganak stuff/issue_mc2025_track1_045/mc2025_track1_045.cnf
[...]
c o cache K (lookup/ stores/ hits/ dels) 4086852 1442456 2644395 1420938  -- Klookup/s:  1343.47
[...]
c o Total time [Arjun+GANAK]: 3042.77
s SATISFIABLE
c s type mc
c s log10-estimate 1.41236925e+01
c s exact arb int 132951278067432
c s pac guarantees epsilon: 0 delta: 7.43394103e-03

This seems to have slightly less components (old one was 4290630K).

With --td 0 we get a MUCH faster count:

./ganak --td 0 stuff/issue_mc2025_track1_045/mc2025_track1_045.cnf | tee out2.txt
[...]
c o cache K (lookup/ stores/ hits/ dels) 2005855 626879 1378975 604360  -- Klookup/s:  1387.52
[...]
c o Total time [Arjun+GANAK]: 1446.50
s SATISFIABLE
c s type mc
c s log10-estimate 1.41236925e+01
c s exact arb int 132951278067432
c s pac guarantees epsilon: 0 delta: 3.64863023e-03

Notice that the count is good, even though the delta is kinda high (3 in 1000 chance of wrong count)

@msoos msoos changed the title Some cleanup Some cleanup and fixes Oct 1, 2025
@msoos msoos merged commit 7ab6556 into master Oct 2, 2025
18 checks passed
@msoos msoos deleted the cleanup branch October 2, 2025 16:51
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant