Package org.jruby.util.collections

Class NonBlockingHashMapLong.CHM<TypeV>

java.lang.Object

org.jruby.util.collections.NonBlockingHashMapLong.CHM<TypeV>

All Implemented Interfaces:

Serializable

Enclosing class:

NonBlockingHashMapLong<TypeV>

private static final class NonBlockingHashMapLong.CHM<TypeV>
extends Object
implements Serializable

Field Summary

Fields

Modifier and Type	Field	Description
(package private) long	_copyDone
private static final AtomicLongFieldUpdater<NonBlockingHashMapLong.CHM>	_copyDoneUpdater
(package private) long	_copyIdx
private static final AtomicLongFieldUpdater<NonBlockingHashMapLong.CHM>	_copyIdxUpdater
(package private) final long[]	_keys
(package private) final NonBlockingHashMapLong	_nbhml
(package private) NonBlockingHashMapLong.CHM	_newchm
private static final AtomicReferenceFieldUpdater<NonBlockingHashMapLong.CHM,NonBlockingHashMapLong.CHM>	_newchmUpdater
(package private) long	_resizers
private static final AtomicLongFieldUpdater<NonBlockingHashMapLong.CHM>	_resizerUpdater
private final Counter	_size
private final Counter	_slots
(package private) final Object[]	_vals

Constructor Summary

Constructors

Constructor	Description
CHM(NonBlockingHashMapLong nbhml, Counter size, int logsize)

Method Summary

Modifier and Type	Method	Description
private final boolean	CAS_key(int idx, long old, long key)
private final boolean	CAS_keyFallback(int idx, long old, long key)
(package private) final boolean	CAS_newchm(NonBlockingHashMapLong.CHM newchm)
private final boolean	CAS_val(int idx, Object old, Object val)
private final boolean	CAS_valFallback(int idx, Object old, Object val)
private final void	copy_check_and_promote(int workdone)
private boolean	copy_slot(int idx)
private final NonBlockingHashMapLong.CHM	copy_slot_and_check(int idx, Object should_help)
private final Object	get_impl(long key)
private final void	help_copy_impl(boolean copy_all)
private final Object	putIfMatch(long key, Object putval, Object expVal)
private final NonBlockingHashMapLong.CHM	resize()
int	size()
int	slots()
private final boolean	tableFull(int reprobe_cnt, int len)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

_nbhml

final NonBlockingHashMapLong _nbhml

_size

private final Counter _size

_slots

private final Counter _slots

_newchm

volatile NonBlockingHashMapLong.CHM _newchm

_newchmUpdater

private static final AtomicReferenceFieldUpdater<NonBlockingHashMapLong.CHM,NonBlockingHashMapLong.CHM> _newchmUpdater

_resizers

volatile long _resizers

_resizerUpdater

private static final AtomicLongFieldUpdater<NonBlockingHashMapLong.CHM> _resizerUpdater

_keys

final long[] _keys

_vals

final Object[] _vals

_copyIdx

volatile long _copyIdx

_copyIdxUpdater

private static final AtomicLongFieldUpdater<NonBlockingHashMapLong.CHM> _copyIdxUpdater

_copyDone

volatile long _copyDone

_copyDoneUpdater

private static final AtomicLongFieldUpdater<NonBlockingHashMapLong.CHM> _copyDoneUpdater

Constructor Details

CHM

CHM(NonBlockingHashMapLong nbhml,
 Counter size,
 int logsize)

Method Details

size

public int size()

slots

public int slots()

CAS_newchm

final boolean CAS_newchm(NonBlockingHashMapLong.CHM newchm)

CAS_key

private final boolean CAS_key(int idx,
 long old,
 long key)

CAS_keyFallback

private final boolean CAS_keyFallback(int idx,
 long old,
 long key)

CAS_val

private final boolean CAS_val(int idx,
 Object old,
 Object val)

CAS_valFallback

private final boolean CAS_valFallback(int idx,
 Object old,
 Object val)

get_impl

private final Object get_impl(long key)

putIfMatch

private final Object putIfMatch(long key,
 Object putval,
 Object expVal)

tableFull

private final boolean tableFull(int reprobe_cnt,
 int len)

resize

private final NonBlockingHashMapLong.CHM resize()

help_copy_impl

private final void help_copy_impl(boolean copy_all)

copy_slot_and_check

private final NonBlockingHashMapLong.CHM copy_slot_and_check(int idx,
 Object should_help)

copy_check_and_promote

private final void copy_check_and_promote(int workdone)

copy_slot

private boolean copy_slot(int idx)