ATProto Browser

ATProto Browser

Experimental browser for the Atmosphere

Post

Alice is absolutely right. A naive reading of this can correctly say the runtime is O(n^2), but that doesn’t paint the whole picture. For scaling we need to understand if you are measuring size (of an array) vs a number. One scales and the other is useless for large numbers.

May 18, 2025, 3:20 PM

{
  "text": "Alice is absolutely right. A naive reading of this can correctly say the runtime is O(n^2), but that doesn’t paint the whole picture. For scaling we need to understand if you are measuring size (of an array) vs a number. One scales and the other is useless for large numbers.",
  "$type": "app.bsky.feed.post",
  "langs": [
    "en"
  ],
  "reply": {
    "root": {
      "cid": "bafyreid6bgzjntfl3qnmmehbqvbjmw56lgmhqdrvfre37v7j2qyycjon3a",
      "uri": "at://did:plc:kcggckk55s6njoewaberea2l/app.bsky.feed.post/3lpgmyna73s2s"
    },
    "parent": {
      "cid": "bafyreidibwknnewqenfff7msxv2xsxnq6wnfocieokqqrvwildumvn5kci",
      "uri": "at://did:plc:kcggckk55s6njoewaberea2l/app.bsky.feed.post/3lpgonayuqc2s"
    }
  },
  "createdAt": "2025-05-18T15:20:35.260Z"
}