chiark / gitweb /
commentary: document new criterion introduced in ea5f3526c7c0
authorIan Jackson <ijackson@chiark.greenend.org.uk>
Sun, 9 Mar 2014 12:21:26 +0000 (12:21 +0000)
committerIan Jackson <ijackson@chiark.greenend.org.uk>
Sun, 9 Mar 2014 12:22:42 +0000 (12:22 +0000)
main.c

diff --git a/main.c b/main.c
index 93dc7eb..57a9796 100644 (file)
--- a/main.c
+++ b/main.c
  * than our best solution.  That is, we reject candidates where any of
  * the hamming weights of the adjacency bitmap words are too large.
  *
+ * We further winnow the set of possible adjacency matrices, by
+ * ensuring the same bit is not set in too many entries of adjmatrix
+ * (ie, as above, only considering output sticks).
+ *
  * And, we want to do the search in order of increasing maximum
  * hamming weight.  This is because in practice optimal solutions tend
  * to have low hamming weight, and having found a reasonable solution