clojure.lang

Class PersistentHashMap.BitmapIndexedNode

java.lang.Object

clojure.lang.PersistentHashMap.BitmapIndexedNode

All Implemented Interfaces:

PersistentHashMap.INode, java.io.Serializable

Enclosing class:

PersistentHashMap

static final class PersistentHashMap.BitmapIndexedNode
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	bitmap
(package private) java.util.concurrent.atomic.AtomicReference<java.lang.Thread>	edit
(package private) static PersistentHashMap.BitmapIndexedNode	EMPTY

Constructor Summary

Constructors

Constructor and Description
PersistentHashMap.BitmapIndexedNode(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit, int bitmap, 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.BitmapIndexedNode	editAndRemovePair(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit, int bit, int i)
private PersistentHashMap.BitmapIndexedNode	editAndSet(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit, int i, java.lang.Object a)
private PersistentHashMap.BitmapIndexedNode	editAndSet(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit, int i, java.lang.Object a, int j, java.lang.Object b)
private PersistentHashMap.BitmapIndexedNode	ensureEditable(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit)
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)
java.lang.Object	fold(IFn combinef, IFn reducef, IFn fjtask, IFn fjfork, IFn fjjoin)
(package private) int	index(int bit)
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

EMPTY

static final PersistentHashMap.BitmapIndexedNode EMPTY

bitmap

int bitmap

array

java.lang.Object[] array

edit

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

Constructor Detail

PersistentHashMap.BitmapIndexedNode

PersistentHashMap.BitmapIndexedNode(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit,
                                   int bitmap,
                                   java.lang.Object[] array)

Method Detail

index

final int index(int bit)

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

ensureEditable

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

editAndSet

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

editAndSet

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

editAndRemovePair

private PersistentHashMap.BitmapIndexedNode editAndRemovePair(java.util.concurrent.atomic.AtomicReference<java.lang.Thread> edit,
                                                    int bit,
                                                    int i)

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