clojure.lang

Class PersistentHashMap.HashCollisionNode

java.lang.Object

clojure.lang.PersistentHashMap.HashCollisionNode

All Implemented Interfaces:

PersistentHashMap.INode, java.io.Serializable

Enclosing class:

PersistentHashMap

static final class PersistentHashMap.HashCollisionNode
extends java.lang.Object
implements PersistentHashMap.INode

Field Summary

Fields

Modifier and Type	Field and Description
(package private) java.lang.Object[]	array
(package private) int	count
(package private) java.util.concurrent.atomic.AtomicReference<java.lang.Thread>	edit
(package private) int	hash

Constructor Summary

Constructors

Constructor and Description
PersistentHashMap.HashCollisionNode(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit, int hash, int count, java.lang.Object... array)

Method Summary

Methods

Modifier and Type	Method and Description
PersistentHashMap.INode	assoc(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit, int shift, int hash, java.lang.Object key, java.lang.Object val, Box addedLeaf)
PersistentHashMap.INode	assoc(int shift, int hash, java.lang.Object key, java.lang.Object val, Box addedLeaf)
private PersistentHashMap.HashCollisionNode	editAndSet(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit, int i, java.lang.Object a)
private PersistentHashMap.HashCollisionNode	editAndSet(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit, int i, java.lang.Object a, int j, java.lang.Object b)
private PersistentHashMap.HashCollisionNode	ensureEditable(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit)
private PersistentHashMap.HashCollisionNode	ensureEditable(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit, int count, java.lang.Object[] array)
IMapEntry	find(int shift, int hash, java.lang.Object key)
java.lang.Object	find(int shift, int hash, java.lang.Object key, java.lang.Object notFound)
int	findIndex(java.lang.Object key)
java.lang.Object	fold(IFn combinef, IFn reducef, IFn fjtask, IFn fjfork, IFn fjjoin)
java.lang.Object	kvreduce(IFn f, java.lang.Object init)
ISeq	nodeSeq()
PersistentHashMap.INode	without(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit, int shift, int hash, java.lang.Object key, Box removedLeaf)
PersistentHashMap.INode	without(int shift, int hash, java.lang.Object key)

Methods inherited from class java.lang.Object

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

Field Detail

hash

final int hash

count

int count

array

java.lang.Object[] array

edit

final java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit

Constructor Detail

PersistentHashMap.HashCollisionNode

PersistentHashMap.HashCollisionNode(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit,
                                   int hash,
                                   int count,
                                   java.lang.Object... array)

Method Detail

assoc

public PersistentHashMap.INode assoc(int shift,
                            int hash,
                            java.lang.Object key,
                            java.lang.Object val,
                            Box addedLeaf)

Specified by:

assoc in interface PersistentHashMap.INode

without

public PersistentHashMap.INode without(int shift,
                              int hash,
                              java.lang.Object key)

Specified by:

without in interface PersistentHashMap.INode

find

public IMapEntry find(int shift,
             int hash,
             java.lang.Object key)

Specified by:

find in interface PersistentHashMap.INode

find

public java.lang.Object find(int shift,
                    int hash,
                    java.lang.Object key,
                    java.lang.Object notFound)

Specified by:

find in interface PersistentHashMap.INode

nodeSeq

public ISeq nodeSeq()

Specified by:

nodeSeq in interface PersistentHashMap.INode

kvreduce

public java.lang.Object kvreduce(IFn f,
                        java.lang.Object init)

Specified by:

kvreduce in interface PersistentHashMap.INode

fold

public java.lang.Object fold(IFn combinef,
                    IFn reducef,
                    IFn fjtask,
                    IFn fjfork,
                    IFn fjjoin)

Specified by:

fold in interface PersistentHashMap.INode

findIndex

public int findIndex(java.lang.Object key)

ensureEditable

private PersistentHashMap.HashCollisionNode ensureEditable(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit)

ensureEditable

private PersistentHashMap.HashCollisionNode ensureEditable(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit,
                                                 int count,
                                                 java.lang.Object[] array)

editAndSet

private PersistentHashMap.HashCollisionNode editAndSet(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit,
                                             int i,
                                             java.lang.Object a)

editAndSet

private PersistentHashMap.HashCollisionNode editAndSet(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit,
                                             int i,
                                             java.lang.Object a,
                                             int j,
                                             java.lang.Object b)

assoc

public PersistentHashMap.INode assoc(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit,
                            int shift,
                            int hash,
                            java.lang.Object key,
                            java.lang.Object val,
                            Box addedLeaf)

Specified by:

assoc in interface PersistentHashMap.INode

without

public PersistentHashMap.INode without(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit,
                              int shift,
                              int hash,
                              java.lang.Object key,
                              Box removedLeaf)

Specified by:

without in interface PersistentHashMap.INode