{"content":{"sharePage":{"page":0,"digests":[{"id":"11449287","dateCreated":"1240620266","smartDate":"Apr 24, 2009","userCreated":{"username":"Edmund_Moshammer","url":"https:\/\/www.wikispaces.com\/user\/view\/Edmund_Moshammer","imageUrl":"https:\/\/www.wikispaces.com\/i\/user_none_lg.jpg"},"monitored":false,"locked":false,"links":{"self":"https:\/\/chessprogramming.wikispaces.com\/share\/view\/11449287"},"dateDigested":1531478011,"startDate":null,"sharedType":"discussion","title":"Optimisation","description":"I would propose the following modifications. I got rid of the temp and the number of instructions is reduced.<br \/>\n<br \/>\nint allShortestPaths(U64 sq1, U64 sq2, U64 path, U64 * asp) {<br \/>\n    int i;<br \/>\n    asp[0] = sq1;<br \/>\n<br \/>\n    for (i=0; !(asp[i] &amp; sq2); i++) {<br \/>\n        if (asp[i+1] = (mgen_fill_KING(asp[i]) &amp; path) &amp; ~asp[i]) return 0;<br \/>\n    }<br \/>\n<br \/>\n    int length = i;<br \/>\n    asp[i] = sq2;<br \/>\n<br \/>\n    for (;i;i--) asp[i-1] &amp;= mgen_fill_KING(asp[i]) &amp; path;<br \/>\n<br \/>\n    return length;<br \/>\n}","replyPages":[{"page":0,"digests":[{"id":"11449431","body":"I missed to negate the return 0 condition. Furthermore one can even leave the ~asp[i] away in the same line.<br \/>\n<br \/>\nif (!(asp[i+1] = mgen_fill_KING(asp[i]) &amp; path)) return 0;","dateCreated":"1240621035","smartDate":"Apr 24, 2009","userCreated":{"username":"Edmund_Moshammer","url":"https:\/\/www.wikispaces.com\/user\/view\/Edmund_Moshammer","imageUrl":"https:\/\/www.wikispaces.com\/i\/user_none_lg.jpg"}},{"id":"11452745","body":"great, lets put it as an optimized version beside Steffan's original code.","dateCreated":"1240646838","smartDate":"Apr 25, 2009","userCreated":{"username":"GerdIsenberg","url":"https:\/\/www.wikispaces.com\/user\/view\/GerdIsenberg","imageUrl":"https:\/\/www.wikispaces.com\/user\/pic\/1202793136\/GerdIsenberg-lg.jpg"}},{"id":"11452877","body":"I actually miss the condition the flood does not grow anymore.","dateCreated":"1240650115","smartDate":"Apr 25, 2009","userCreated":{"username":"GerdIsenberg","url":"https:\/\/www.wikispaces.com\/user\/view\/GerdIsenberg","imageUrl":"https:\/\/www.wikispaces.com\/user\/pic\/1202793136\/GerdIsenberg-lg.jpg"}},{"id":"11452947","body":"You are right, I forgot about that purpose of ~asp[i] when writing &quot;Furthermore one can even leave the ~asp[i] away in the same line.&quot;<br \/>\n<br \/>\nwith ~asp[i] you have the &quot;no-grow&quot; condition in place.<br \/>\nie if (!(asp[i+1] &amp; ~asp[i])) return 0;","dateCreated":"1240653145","smartDate":"Apr 25, 2009","userCreated":{"username":"Edmund_Moshammer","url":"https:\/\/www.wikispaces.com\/user\/view\/Edmund_Moshammer","imageUrl":"https:\/\/www.wikispaces.com\/i\/user_none_lg.jpg"}}],"more":0}]}],"more":false},"comments":[]},"http":{"code":200,"status":"OK"},"redirectUrl":null,"javascript":null,"notices":{"warning":[],"error":[],"info":[],"success":[]}}