Alice/my_digital_garden
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

vault backup: 2023-10-23 21:18:40

Browse source
This commit is contained in:
Alice 2023-10-23 21:18:40 +01:00
parent cc7a937675
commit d84b4bbfe9
1 changed files with 4 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
4a1s/MFES/PL - Aula 5.md
View file

@ -51,7 +51,7 @@ pred Invs {
//keys are unique to a single node //keys are unique to a single node
all k: Key | one x: Node | x.key = k all k: Key | one x: Node | x.key = k
//heads are unique to a single bucket //heads are unique to a single bucket (UNNECESSARY)
all x: Bucket | lone x.head all x: Bucket | lone x.head
//nodes must be prox to another node or be the head of a bucket //nodes must be prox to another node or be the head of a bucket
@ -63,6 +63,9 @@ pred Invs {
//keys must have a hash //keys must have a hash
all x: Key | some y: Hash | x.hash = y all x: Key | some y: Hash | x.hash = y
//nodes(heads) associated to different buckets, must differ in hash
all x, y: Bucket | (x != y and x.head != none and y.head != none ) implies x.head.key.hash != y.head.key.hash
} }
``` ```