Working a little less badly than it was just a little while ago, anyway.

Reply to this note

Please Login to reply.

Discussion

snort also seems busted are all the relays just dying or sth?

Maybe it just turns out that O(n^2) network complexity doesn't scale well. Gee, what a shocker.

Okay, okay, fine. O(m*n).

What does that even mean?

Computer nerd lingo for talking about complexity.

O(n) means "on the order of n operations" or "on the order of n amount of space" in the worst case.

O(n^2) mean "on the order of n^2 operations" etc. etc.

Where n is the number of input elements.

For instance, the "bubble sort" algorithm, when given n elements, takes "on the order of" n^2 operations to complete, or O(n^2).

In the case of Nostr, the number of connections in a social graph is "on the order of" n relays * m users. In reality it's not actually that bad, but that is an upper bound for how bad it "could" be.

It's known as "big-O" notation. There's also "little-o" notation. And omega, and others, for those inclined.

Not helpful tbh.

Basically it's retarded to have everyone spam all their messages to all of the relays and expect this to go well as more users and more relays join the network.

It’s also retarded for every fedi instance to have exact copies of everyone’s posts.

Maybe we should all just go back to hanging out on one another's porches and talking, like everyone did before TV and radio.

Everything works fine for me.