Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[MP] Fix broken RPCs after dictionary keys type change #96915

Merged
merged 1 commit into from
Sep 13, 2024

Conversation

Faless
Copy link
Collaborator

@Faless Faless commented Sep 12, 2024

As part of RPCs processing, they need to be sorted reliably across all peers, so that unique IDs can be assigned to greatly optimize the network layer.

The RPC configuration nodes are stored in dictionaries which, until recently (#70096), always casted StringName keys to String.

Since method names (keys) in the RPC configuration were StringName, a side effect of the above change is that sorting the dictionary keys no longer sort them alphabetically by default (StringName are compared using their pointers).

This commit changes the RPC processing logic to use sort_custom to provide a function that can handle the StringName comparison.

Fixes #96889
Regression from #70096

As part of RPCs processing, they need to be sorted reliably across all
peers, so that unique IDs can be assigned to greatly optimize the
network layer.

The RPC configuration nodes are stored in dictionaries which, until
recently, always casted StringName keys to String.

Since method names (keys) in the RPC configuration were StringName,
a side effect of the above change is that sorting the dictionary keys no
longer sort them alphabetically by default (StringName are compared
using their pointers).

This commit changes the RPC processing logic to use sort_custom to
provide a function that can handle the StringName comparison.
@@ -73,14 +73,24 @@ int get_packet_len(uint32_t p_node_target, int p_packet_len) {
}
}

bool SceneRPCInterface::_sort_rpc_names(const Variant &p_l, const Variant &p_r) {
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

You could probably use StringName::AlphCompare for this instead of implementing something similar ad hoc?

struct AlphCompare {

Copy link
Collaborator Author

@Faless Faless Sep 13, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yeah, I looked into that, the problem is that AlphCompare expects const StringName & because it's meant for internal (templated) data structures (List/HashMap/etc) which implements sort_custom as a template function while Array.sort_custom expects a callable because it's a bound data type (and the callable takes const Variant & arguments).

So I don't think there's a way to reuse it directly. Maybe, we could use it inside _sort_rpc_names when we detect StringName and get (maybe?) a performance optimization? (I don't think the compiler is smart enough to optimize away the string conversion otherwise)

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Makes sense. BTW I wondered why we're using Variant for the rpc config and the names instead of explicitly Dictionary/String(Name)?

Copy link
Collaborator Author

@Faless Faless Sep 13, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

That's a good question, IIRC originally that was to allow migrating from a dictionary to a refcounted/struct and handle compatibility internally without changing the function signature (that was before we had compatibility methods and so on).

I think at this point we could switch to dictionary (but then, the config of each method would still be composed of "variants" since that's what dictionary values are).

We could even switch to something like HashMap<StringName,InternalStruct> but that involves doing copies every time we cross the boundaries (e.g. gdextension ScriptExtension._get_rpc_config), and I'd rather do that in the multiplayer module itself where they can be properly cached.

EDIT: Or... we could expose RPCConfig as a resource/refcounted, but do we want yet another multiplayer-related class in core?

@akien-mga akien-mga merged commit 5a56d11 into godotengine:master Sep 13, 2024
20 checks passed
@akien-mga
Copy link
Member

Thanks!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

RPC is broken in 4.4 dev2
2 participants