ATProto Browser

ATProto Browser

Experimental browser for the Atmosphere

Post

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

Record data

{
  "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"
  }
}