Sperrfreier konkurrenter Stapelspeicher mittels generischer atomarer Zeiger

package main
 
import (
	"sync/atomic"
)
 
type Node[T any] struct {
	Value T
	next  *Node[T]
}
 
type LockFreeStack[T any] struct {
	head atomic.Pointer[Node[T]]
}
 
func (s *LockFreeStack[T]) Push(val T) {
	newHead := &Node[T]{Value: val}
	for {
		currHead := s.head.Load()
		newHead.next = currHead
		if s.head.CompareAndSwap(currHead, newHead) {
			return
		}
	}
}
 
func (s *LockFreeStack[T]) Pop() (T, bool) {
	for {
		currHead := s.head.Load()
		if currHead == nil {
			var zero T
			return zero, false
		}
		nextHead := currHead.next
		if s.head.CompareAndSwap(currHead, nextHead) {
			return currHead.Value, true
		}
	}
}