Class NonBlockingHashMapLong.CHM

java.lang.Object

org.jctools.maps.NonBlockingHashMapLong.CHM

All Implemented Interfaces:

Serializable

Enclosing class:

NonBlockingHashMapLong<TypeV>

private static final class NonBlockingHashMapLong.CHM
extends Object
implements Serializable

Since:

1.5

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 ConcurrentAutoTable	_size
private ConcurrentAutoTable	_slots
(package private) final Object[]	_vals

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class Object

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

Field Details

_nbhml

final NonBlockingHashMapLong _nbhml

_size

private ConcurrentAutoTable _size

_slots

private ConcurrentAutoTable _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,
 ConcurrentAutoTable size,
 int logsize)

Method Details

size

public int size()

slots

public int slots()

CAS_newchm

boolean CAS_newchm(NonBlockingHashMapLong.CHM newchm)

CAS_key

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

CAS_val

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

clear

void clear()

print

private void print()

print2

private void print2()

get_impl

private Object get_impl(long key)

putIfMatch

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

tableFull

private boolean tableFull(int reprobe_cnt,
 int len)

resize

private NonBlockingHashMapLong.CHM resize()

help_copy_impl

private void help_copy_impl(boolean copy_all)

copy_slot_and_check

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

copy_check_and_promote

private void copy_check_and_promote(int workdone)

copy_slot

private boolean copy_slot(int idx)