Experimental browser for the Atmosphere
Loading post...
{ "uri": "at://did:plc:4zixq462kf52sef342opbis5/app.bsky.feed.like/3lby3rafaxi2e", "cid": "bafyreibxidx5yjfpjibf4u4rpvr47kyctedpfwc7cmnmhzopooxa2bw3pu", "value": { "$type": "app.bsky.feed.like", "subject": { "cid": "bafyreidvn3gpaesf4pgs6yrps3ls4mju7hntt3fbbumo64k7eaxdttx4pa", "uri": "at://did:plc:ipt7y6qaf6fn7oeeduboqe44/app.bsky.feed.post/3lbbyufalws2k" }, "createdAt": "2024-11-28T03:10:57.565Z" } }
I love this trick when traversing graphs where I can't visit already visited nodes. At every scanning: graph->epoch++, then as I visit a node, node->last_visit = graph->epoch. Much faster than a collection of visited nodes, but threading hostile... Other alternative: bitmap + node_id, but sucks.
Nov 19, 2024, 8:20 AM