ATProto Browser

ATProto Browser

Experimental browser for the Atmosphere

Post

Here is my existing single-threaded HK implementation. It's already pretty fast I think but I'm wondering if I can use some worker threads to go faster github.com/qntm/held-karp

May 2, 2025, 9:44 PM

Record data

{
  "uri": "at://did:plc:k4pk3m6rz5roldf73eww4ksb/app.bsky.feed.post/3lo7sawsfpc23",
  "cid": "bafyreidp2wrr3ehd4e6ro6s52vexwmt3dyhvgszhwt7fcfcx2xnvaxv7zi",
  "value": {
    "text": "Here is my existing single-threaded HK implementation. It's already pretty fast I think but I'm wondering if I can use some worker threads to go faster\n\ngithub.com/qntm/held-karp",
    "$type": "app.bsky.feed.post",
    "embed": {
      "$type": "app.bsky.embed.external",
      "external": {
        "uri": "https://github.com/qntm/held-karp",
        "thumb": {
          "$type": "blob",
          "ref": {
            "$link": "bafkreihokzpokwcoz6rp7vamvy2tncrucar5mtw3encfmtspxprhh4vz5e"
          },
          "mimeType": "image/jpeg",
          "size": 301766
        },
        "title": "GitHub - qntm/held-karp: JavaScript and WebAssembly implementations of the Held-Karp algorithm for solving the travelling salesman problem",
        "description": "JavaScript and WebAssembly implementations of the Held-Karp algorithm for solving the travelling salesman problem - qntm/held-karp"
      }
    },
    "langs": [
      "en"
    ],
    "reply": {
      "root": {
        "cid": "bafyreiclcfmgzymd7e7e5igc2p7ip634g2ar5an53eixme7nbn5dmoflqe",
        "uri": "at://did:plc:k4pk3m6rz5roldf73eww4ksb/app.bsky.feed.post/3lo7axoezic2g"
      },
      "parent": {
        "cid": "bafyreigxpssov724ofjxoszxlb2f672kmmobjkj2qeyl23llpar3lkkn5e",
        "uri": "at://did:plc:k4pk3m6rz5roldf73eww4ksb/app.bsky.feed.post/3lo7s3lf7dk23"
      }
    },
    "facets": [
      {
        "index": {
          "byteEnd": 178,
          "byteStart": 153
        },
        "features": [
          {
            "uri": "https://github.com/qntm/held-karp",
            "$type": "app.bsky.richtext.facet#link"
          }
        ]
      }
    ],
    "createdAt": "2025-05-02T21:44:24.888Z"
  }
}