YoshikuniJujo on Nostr: ...
あ、この実装だとだめかもしれない。キューにごみがたまっていって、dequeueの効率がO(n ^ 2)とかになりそう。キュー(実際にはキューではないけど)を配列で実装しないとだめかも知れない。
Published at
2024-08-08 09:23:56Event JSON
{
"id": "b1fa1979c86d15f4c649f7e08ce826b02cde6b2a1f0f6cae2a4196ec3252d269",
"pubkey": "ef89ee45550f7377284d31e49fc57e5732ffc2b95a7bf35d0f1291d6fa278758",
"created_at": 1723109036,
"kind": 1,
"tags": [
[
"e",
"bc8ea660b41fb05fbdce6c4ce62c614d490603c7284302c3a3c1f7cbb99c02a2",
"",
"root"
],
[
"e",
"b7d678f29b510cd275f45abfc0782de3adae9dc6a5aec6a7e440f0c821a7aa46",
"",
"reply"
],
[
"p",
"ef89ee45550f7377284d31e49fc57e5732ffc2b95a7bf35d0f1291d6fa278758"
]
],
"content": "あ、この実装だとだめかもしれない。キューにごみがたまっていって、dequeueの効率がO(n ^ 2)とかになりそう。キュー(実際にはキューではないけど)を配列で実装しないとだめかも知れない。",
"sig": "5d2a90b0282a58e23bc0704226f39178257537e638d5a1a97d1257d3e017979b6af14c87afda7ff96c2180784772612c7551f333910e5d6b0c5a75fa383df5e2"
}