| Package | Description |
|---|---|
| org.jboss.util.collection |
Extentions to the Java Collections framework.
|
| Modifier and Type | Class and Description |
|---|---|
(package private) static class |
ConcurrentSkipListMap.HeadIndex<K,V>
Nodes heading each level keep track of their level.
|
| Modifier and Type | Field and Description |
|---|---|
(package private) ConcurrentSkipListMap.Index<K,V> |
ConcurrentSkipListMap.Index.down |
(package private) ConcurrentSkipListMap.Index<K,V> |
ConcurrentSkipListMap.Index.right |
| Modifier and Type | Field and Description |
|---|---|
(package private) static java.util.concurrent.atomic.AtomicReferenceFieldUpdater<ConcurrentSkipListMap.Index,ConcurrentSkipListMap.Index> |
ConcurrentSkipListMap.Index.rightUpdater
Updater for casRight
|
(package private) static java.util.concurrent.atomic.AtomicReferenceFieldUpdater<ConcurrentSkipListMap.Index,ConcurrentSkipListMap.Index> |
ConcurrentSkipListMap.Index.rightUpdater
Updater for casRight
|
| Modifier and Type | Method and Description |
|---|---|
private void |
ConcurrentSkipListMap.addIndex(ConcurrentSkipListMap.Index<K,V> idx,
ConcurrentSkipListMap.HeadIndex<K,V> h,
int indexLevel)
Add given index nodes from given level down to 1.
|
(package private) boolean |
ConcurrentSkipListMap.Index.casRight(ConcurrentSkipListMap.Index<K,V> cmp,
ConcurrentSkipListMap.Index<K,V> val)
compareAndSet right field
|
(package private) boolean |
ConcurrentSkipListMap.Index.casRight(ConcurrentSkipListMap.Index<K,V> cmp,
ConcurrentSkipListMap.Index<K,V> val)
compareAndSet right field
|
(package private) boolean |
ConcurrentSkipListMap.Index.link(ConcurrentSkipListMap.Index<K,V> succ,
ConcurrentSkipListMap.Index<K,V> newSucc)
Tries to CAS newSucc as successor.
|
(package private) boolean |
ConcurrentSkipListMap.Index.link(ConcurrentSkipListMap.Index<K,V> succ,
ConcurrentSkipListMap.Index<K,V> newSucc)
Tries to CAS newSucc as successor.
|
(package private) boolean |
ConcurrentSkipListMap.Index.unlink(ConcurrentSkipListMap.Index<K,V> succ)
Tries to CAS right field to skip over apparent successor
succ.
|
| Constructor and Description |
|---|
HeadIndex(ConcurrentSkipListMap.Node<K,V> node,
ConcurrentSkipListMap.Index<K,V> down,
ConcurrentSkipListMap.Index<K,V> right,
int level) |
HeadIndex(ConcurrentSkipListMap.Node<K,V> node,
ConcurrentSkipListMap.Index<K,V> down,
ConcurrentSkipListMap.Index<K,V> right,
int level) |
Index(ConcurrentSkipListMap.Node<K,V> node,
ConcurrentSkipListMap.Index<K,V> down,
ConcurrentSkipListMap.Index<K,V> right)
Creates index node with given values
|
Index(ConcurrentSkipListMap.Node<K,V> node,
ConcurrentSkipListMap.Index<K,V> down,
ConcurrentSkipListMap.Index<K,V> right)
Creates index node with given values
|