matrix-org / matrix-org/matrix-spec
Sorting rules not specified for v2 state resolution algorithm
Nobody has claimed this yet.
- Dominant language
- HTML
- Stars
- 330
- Forks
- 150
- Avg merge
- 2h 21m
- Merged PRs (30d)
- 3
Description
From the [v2 room version specification](https://matrix.org/docs/spec/rooms/v2#definitions):
> the senders have the same power level and the events have the same origin_server_ts, but x's event_id is less than y's event_id.
However, "less than" is ill-specified here; it's not defined what makes a given event ID (lexicographically) less than another. The Unicode codepoint? Some sort of alphabetic ordering? Etc.
This is especially problematic since the event ID format seems to currently be unrestricted (#2321), which means that an event ID could, in principle, contain arbitrary characters.
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start with the v2 room version specification's state resolution definitions and review the related event ID format discussion in issue #2321. Determine how the specification should define ordering for event IDs, then update the relevant specification text so the comparison is unambiguous.
Written by the indexing model from the issue text.
Assessment
- Domain
- documentation
- Issue type
- Documentation
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 45/100