Exemple #1
0
func (b *bucket) find(key uint32) (unsafe.Pointer, unsafe.Pointer) {
	pred := b.head
	curr := taggedptr.GetPointer((*node)(b.head).next)

Retry:
	for {
		succ, tag := taggedptr.Get((*node)(curr).next)

		for tag != 0 {
			if !taggedptr.CompareAndSwap(&(*node)(pred).next, curr, succ, 0, 0) {
				continue Retry
			}
			curr = succ
			succ = taggedptr.GetPointer((*node)(curr).next)
		}
		if (*node)(curr).Key >= key {
			return pred, curr
		}
		pred = curr
		curr = succ
	}
}
Exemple #2
0
// Remove item from the list.
func (b *bucket) remove(key uint32) bool {
	for {
		pred, curr := b.find(key)

		if (*node)(curr).Key != key {
			return false
		} else {
			succ := taggedptr.GetPointer((*node)(curr).next)

			if !taggedptr.AttemptTag(&(*node)(curr).next, succ, 1) {
				continue
			}

			taggedptr.CompareAndSwap(&(*node)(pred).next, curr, succ, 0, 0)
			return true
		}
	}
}