class Concurrent::AtomicMarkableReference

def update
  loop do
    old_val, old_mark = reference
    new_val, new_mark = yield old_val, old_mark
    if compare_and_set old_val, new_val, old_mark, new_mark
      return immutable_array(new_val, new_mark)
    end
  end
end