Experimental browser for the Atmosphere
Clearly Gosper's hack will be more effective when N is large and M is close to 0 or close to N. Would be interesting to see where the cutoff is, however. Gosper seems like it involves a small number of instructions but increment-and-test-popcount is like, three?
May 2, 2025, 6:33 PM
{ "uri": "at://did:plc:k4pk3m6rz5roldf73eww4ksb/app.bsky.feed.post/3lo7hlh2xns2l", "cid": "bafyreidpcfzi2ishe4bgkzc3e3bjmtul5kwllveq4qtoycafoyvnlenlg4", "value": { "text": "Clearly Gosper's hack will be more effective when N is large and M is close to 0 or close to N. Would be interesting to see where the cutoff is, however. Gosper seems like it involves a small number of instructions but increment-and-test-popcount is like, three?", "$type": "app.bsky.feed.post", "langs": [ "en" ], "reply": { "root": { "cid": "bafyreiclcfmgzymd7e7e5igc2p7ip634g2ar5an53eixme7nbn5dmoflqe", "uri": "at://did:plc:k4pk3m6rz5roldf73eww4ksb/app.bsky.feed.post/3lo7axoezic2g" }, "parent": { "cid": "bafyreiasvwdzcqo3zzim5dci5ti3lhn6t6usaxetpafdbznv77zuqlwide", "uri": "at://did:plc:k4pk3m6rz5roldf73eww4ksb/app.bsky.feed.post/3lo7hiucqik2l" } }, "createdAt": "2025-05-02T18:33:26.331Z" } }