Experimental browser for the Atmosphere
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
{ "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" } }