Skip to content

Instantly share code, notes, and snippets.

@maxim-ge
maxim-ge / pics.md
Created October 28, 2025 21:44
pics.md
image
@maxim-ge
maxim-ge / code.md
Last active October 23, 2025 06:22
Картинки к статье про CAP
image image image image
@maxim-ge
maxim-ge / cap.md
Last active October 21, 2025 06:09

CAP Theorem

An exerpt from Seth Gilbert and Nancy Lynch. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. ACM SIGACT News, 33(2):51–59, 2002. doi:10.1145/564585.564601. URL https://users.ece.cmu.edu/~adrian/731-sp04/readings/GL-cap.pdf

Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services
Seth Gilbert Nancy Lynch

Abstract
When designing distributed web services, there are three properties that are commonly desired: consistency, availability, and partition tolerance. It is impossible to achieve all three. In this note, we prove this conjecture in the asynchronous network model, and then discuss solutions to this dilemma in the partially synchronous model.

@maxim-ge
maxim-ge / cap-n-coq.md
Last active October 21, 2025 06:30
Proof of the CAP Theorem in Coq (Rocq)
(* CAP theorem *)

Require Import Lia.

Inductive Value : Type :=
  | V1   : Value
  | V0   : Value
  | None : Value.
@maxim-ge
maxim-ge / ubuntu-debian-synology.md
Last active May 27, 2024 06:49
Install ubuntu on Synology DS432+
package main
import (
"fmt"
"log"
"strconv"
"time"
bolt "github.com/coreos/bbolt"
)