vault backup: 2025-03-24 10:18:11

Concurrent Systems/notes/7- MUTEX-free concurrency.md

@@ -167,12 +167,12 @@ conclude(i, v, s) :=
 
 pop() :=
 	while true do
-	⟨i,v,s⟩ <- TOP
+		⟨i,v,s⟩ <- TOP
-	conclude(i,v,s)
+		conclude(i,v,s)
-	if i=k then
+		if i=0 then
-		return FULL
+			return EMPTY
-	newtop <- ⟨i+1,w,STACK[i+1].seq_num+1⟩
+	newtop <- ⟨i-1,STACK[i-1⟩
 	if TOP.compare&set(⟨i,v,s⟩,newtop) then
-		return OK
+		return v
 ```