{"id":15038498,"url":"https://github.com/bradhowes/dottedversionvector","last_synced_at":"2026-03-05T06:31:33.122Z","repository":{"id":63906046,"uuid":"307223112","full_name":"bradhowes/DottedVersionVector","owner":"bradhowes","description":"Swift implementation of a dotted version vector (see https://github.com/ricardobcl/Dotted-Version-Vectors)","archived":false,"fork":false,"pushed_at":"2021-12-21T11:22:09.000Z","size":147,"stargazers_count":5,"open_issues_count":0,"forks_count":0,"subscribers_count":4,"default_branch":"main","last_synced_at":"2025-02-02T15:35:45.599Z","etag":null,"topics":["clocks","dotted-vector-clocks","lamport-clock","swift","swift-language","swift-package-manager","swift5","vector-clocks"],"latest_commit_sha":null,"homepage":"","language":"Swift","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/bradhowes.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":".github/FUNDING.yml","license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null},"funding":{"github":"bradhowes"}},"created_at":"2020-10-26T00:38:48.000Z","updated_at":"2021-12-21T11:22:13.000Z","dependencies_parsed_at":"2022-11-28T19:21:46.266Z","dependency_job_id":null,"html_url":"https://github.com/bradhowes/DottedVersionVector","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bradhowes%2FDottedVersionVector","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bradhowes%2FDottedVersionVector/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bradhowes%2FDottedVersionVector/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bradhowes%2FDottedVersionVector/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/bradhowes","download_url":"https://codeload.github.com/bradhowes/DottedVersionVector/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239080896,"owners_count":19578230,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["clocks","dotted-vector-clocks","lamport-clock","swift","swift-language","swift-package-manager","swift5","vector-clocks"],"created_at":"2024-09-24T20:38:41.659Z","updated_at":"2026-03-05T06:31:33.078Z","avatar_url":"https://github.com/bradhowes.png","language":"Swift","funding_links":["https://github.com/sponsors/bradhowes"],"categories":[],"sub_categories":[],"readme":"[![CI](https://github.com/bradhowes/DottedVersionVector/workflows/CI/badge.svg)](https://github.com/bradhowes/DottedVersionVector/actions)\n[![COV](https://img.shields.io/endpoint?url=https://gist.githubusercontent.com/bradhowes/642b37e378322dc191ae69d9762cd662/raw/DottedVersionVector-coverage.json)](https://github.com/bradhowes/Knob/blob/main/.github/workflows/CI.yml)\n[![](https://img.shields.io/endpoint?url=https%3A%2F%2Fswiftpackageindex.com%2Fapi%2Fpackages%2Fbradhowes%2FDottedVersionVector%2Fbadge%3Ftype%3Dswift-versions)](https://swiftpackageindex.com/bradhowes/DottedVersionVector)\n[![](https://img.shields.io/endpoint?url=https%3A%2F%2Fswiftpackageindex.com%2Fapi%2Fpackages%2Fbradhowes%2FDottedVersionVector%2Fbadge%3Ftype%3Dplatforms)](https://swiftpackageindex.com/bradhowes/DottedVersionVector)\n[![License: MIT](https://img.shields.io/badge/License-MIT-A31F34.svg)](https://opensource.org/licenses/MIT)\n\n# DottedVersionVector Library\n\nThis is a Swift implementation of the _dotted version vector_ as described in the paper\n[Dotted Version Vectors: Efficient Causality Tracking for Distributed Key-Value Stores](http://gsd.di.uminho.pt/members/vff/dotted-version-vectors-2012.pdf) by \nGonçalves R, Almeida PS, Moreno CB, Fonte V, Preguiça N. (2012). \nThis code used the [reference implementation in Erlang](https://github.com/ricardobcl/Dotted-Version-Vectors) for guidance (and test cases).\n\n# Implementation Details\n\nThe basic class is `DVV` which contains a version vector and a `Dot` which is just a named counter. The version vection itself is\nsimply an ordered collection of `Dot` instances, but with slightly different semantics. The `Dot` instance in the `DVV` refers to a \nwrite counter for a given server, while the `Dot` instances in the version history record the relationships between versions.\n\nThe Erlang reference implementation incorporates a timestamp in the `Dot` defintion that is used to order `Dot` instances when the \nserver or replica key is the same. This Swift implementation does not do this -- it assumes that the server or replica managing the \n`Dot` counter can guarantee that it is properly incremented at every update.\n\nJust like the Erlang implementation, a DVV is immutable. The DVV API will generate a new DVV instance instead of changing a value\nin-place.\n\n# Links for More\n\n* [version vectors](https://en.wikipedia.org/wiki/Version_vector) -- additional background information and variations\n* [code documentation](https://bradhowes.github.io/DottedVersionVector/index.html) -- documentation from code comments, courtesy of [Jazzy](https://github.com/realm/jazzy).\n* [code repo](https://github.com/bradhowes/DottedVersionVector) -- convenience link if reading the code documentation\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbradhowes%2Fdottedversionvector","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbradhowes%2Fdottedversionvector","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbradhowes%2Fdottedversionvector/lists"}