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

Rename Crdt to ClusterInfo #1450

Merged
merged 1 commit into from
Oct 9, 2018
Merged

Conversation

garious
Copy link
Contributor

@garious garious commented Oct 9, 2018

In distributed computing, a conflict-free replicated data type (CRDT) is a data structure which can be replicated across multiple computers in a network, where the replicas can be updated independently and concurrently without coordination between the replicas, and where it is always mathematically possible to resolve inconsistencies which might result.

https://en.wikipedia.org/wiki/Conflict-free_replicated_data_type

Like a Vec, a CRDT is a data structure. To structure data is to make it available to desirable algorithms, but to name a type after its structure is to say almost nothing at all about it. We don't need to even tag a type name with a structure name - that's an implementation detail. Instead, this PR attempts to give the struct a name that best describes its contents.

A computer cluster is a set of loosely or tightly connected computers that work together so that, in many respects, they can be viewed as a single system.

https://en.wikipedia.org/wiki/Computer_cluster

Towards #1409

@garious garious changed the title Crdt -> ClusterInfo Rename Crdt to ClusterInfo Oct 9, 2018
@garious garious merged commit 9570111 into solana-labs:master Oct 9, 2018
brooksprumo pushed a commit to brooksprumo/solana that referenced this pull request May 22, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants