You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Since this is a Red Hat repository, I would advocate to insist on the fact that effective algorithms should be candidate for distributed computing, to minimize "environmental unfriendliness".
It should be noted that a backtracking algorithm such as Jan Sipke van der Veen's is not the fastest at finding Yasumi exact cover solutions (but it can find other solutions). So much that the performance of Knuth's DLX algorithm is much faster (the 9356 solutions are found in 36 Gcycles / 8 seconds on 1 core of my laptop).
The text was updated successfully, but these errors were encountered:
Since this is a Red Hat repository, I would advocate to insist on the fact that effective algorithms should be candidate for distributed computing, to minimize "environmental unfriendliness".
It should be noted that a backtracking algorithm such as Jan Sipke van der Veen's is not the fastest at finding Yasumi exact cover solutions (but it can find other solutions). So much that the performance of Knuth's DLX algorithm is much faster (the 9356 solutions are found in 36 Gcycles / 8 seconds on 1 core of my laptop).
The text was updated successfully, but these errors were encountered: