Prestavi referenco na Pro Git

This commit is contained in:
Vuk, Martin 2026-01-09 07:04:17 +01:00
parent 1e19f3b9c2
commit 947a36b036
2 changed files with 2874 additions and 2867 deletions

File diff suppressed because it is too large Load diff

View file

@ -74,7 +74,8 @@ Ko ustvarimo nov Git repozitorij, Git ustvari podmapo z imenom `.git` z vsemi po
- posnetke stanja v različnih trenutkih s podatki o avtoju, datumu in opisu sprememb,
- kazalce na posamezne posnetke stanja.
Git repozitorij je vsaka mapa, ki vsebuje podmapo `.git` z zgoraj navedenimi podatki.
Git repozitorij je vsaka mapa, ki vsebuje podmapo `.git` z zgoraj navedenimi podatki. Podrobnosti o tem, kako Git hrani podatke, si lahko preberete v knjigi Pro Git
#cite(<chacon_102_nodate>, supplement: [pog. 10.2]).
== Zgoščevalna funkcija
@ -200,9 +201,6 @@ Funkcija $sqrt(log(1/(1-p)))$ zelo počasi narašča, ko se $p$ približuje $1$,
$n approx sqrt(2^(160)) approx 2^(80)$. Znatna verjetnost, da pride do kolizije zgostitev, bi se pojavila, ko bi shranili $2^(80)$ različnih verzij datotek v Git.
Raziskovalci, ki so razvili napad _SHAttered_, so se posebej potrudili in so potrebovali "zgolj" približno $2^(63)$ primerov, da so prišli do kolizije.
Podrobnosti o tem, kako Git hrani podatke, si lahko preberete v knjigi Pro Git
#cite(<chacon_102_nodate>, supplement: [pog. 10.2]).
= Zgodovinski graf sprememb
V prejšnjem poglavju smo videli, kako Git hrani vsebino celotne mape in kako je mogoče do vsebine dostopati če poznamo zgostitvijo korenskega mape. Zgodovinsko drevo sprememb je preprosta razširitev omenjene podatkovne strukture.