clojure.lang

Class PersistentTreeMap

java.lang.Object

clojure.lang.AFn

clojure.lang.APersistentMap

clojure.lang.PersistentTreeMap

All Implemented Interfaces:

Associative, Counted, IFn, IHashEq, IKVReduce, ILookup, IMeta, IObj, IPersistentCollection, IPersistentMap, MapEquivalence, Reversible, Seqable, Sorted, Serializable, Iterable, Runnable, Callable, Map

public class PersistentTreeMap
extends APersistentMap
implements IObj, Reversible, Sorted, IKVReduce

Persistent Red Black Tree

Note that instances of this class are constant values i.e. add/remove etc return new values

See Okasaki, Kahrs, Larsen et al

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PersistentTreeMap.NodeIterator
static class	PersistentTreeMap.Seq

Nested classes/interfaces inherited from class clojure.lang.APersistentMap

APersistentMap.KeySeq, APersistentMap.ValSeq

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K,V>

Nested classes/interfaces inherited from interface clojure.lang.IFn

IFn.D, IFn.DD, IFn.DDD, IFn.DDDD, IFn.DDDDD, IFn.DDDDL, IFn.DDDDO, IFn.DDDL, IFn.DDDLD, IFn.DDDLL, IFn.DDDLO, IFn.DDDO, IFn.DDDOD, IFn.DDDOL, IFn.DDDOO, IFn.DDL, IFn.DDLD, IFn.DDLDD, IFn.DDLDL, IFn.DDLDO, IFn.DDLL, IFn.DDLLD, IFn.DDLLL, IFn.DDLLO, IFn.DDLO, IFn.DDLOD, IFn.DDLOL, IFn.DDLOO, IFn.DDO, IFn.DDOD, IFn.DDODD, IFn.DDODL, IFn.DDODO, IFn.DDOL, IFn.DDOLD, IFn.DDOLL, IFn.DDOLO, IFn.DDOO, IFn.DDOOD, IFn.DDOOL, IFn.DDOOO, IFn.DL, IFn.DLD, IFn.DLDD, IFn.DLDDD, IFn.DLDDL, IFn.DLDDO, IFn.DLDL, IFn.DLDLD, IFn.DLDLL, IFn.DLDLO, IFn.DLDO, IFn.DLDOD, IFn.DLDOL, IFn.DLDOO, IFn.DLL, IFn.DLLD, IFn.DLLDD, IFn.DLLDL, IFn.DLLDO, IFn.DLLL, IFn.DLLLD, IFn.DLLLL, IFn.DLLLO, IFn.DLLO, IFn.DLLOD, IFn.DLLOL, IFn.DLLOO, IFn.DLO, IFn.DLOD, IFn.DLODD, IFn.DLODL, IFn.DLODO, IFn.DLOL, IFn.DLOLD, IFn.DLOLL, IFn.DLOLO, IFn.DLOO, IFn.DLOOD, IFn.DLOOL, IFn.DLOOO, IFn.DO, IFn.DOD, IFn.DODD, IFn.DODDD, IFn.DODDL, IFn.DODDO, IFn.DODL, IFn.DODLD, IFn.DODLL, IFn.DODLO, IFn.DODO, IFn.DODOD, IFn.DODOL, IFn.DODOO, IFn.DOL, IFn.DOLD, IFn.DOLDD, IFn.DOLDL, IFn.DOLDO, IFn.DOLL, IFn.DOLLD, IFn.DOLLL, IFn.DOLLO, IFn.DOLO, IFn.DOLOD, IFn.DOLOL, IFn.DOLOO, IFn.DOO, IFn.DOOD, IFn.DOODD, IFn.DOODL, IFn.DOODO, IFn.DOOL, IFn.DOOLD, IFn.DOOLL, IFn.DOOLO, IFn.DOOO, IFn.DOOOD, IFn.DOOOL, IFn.DOOOO, IFn.L, IFn.LD, IFn.LDD, IFn.LDDD, IFn.LDDDD, IFn.LDDDL, IFn.LDDDO, IFn.LDDL, IFn.LDDLD, IFn.LDDLL, IFn.LDDLO, IFn.LDDO, IFn.LDDOD, IFn.LDDOL, IFn.LDDOO, IFn.LDL, IFn.LDLD, IFn.LDLDD, IFn.LDLDL, IFn.LDLDO, IFn.LDLL, IFn.LDLLD, IFn.LDLLL, IFn.LDLLO, IFn.LDLO, IFn.LDLOD, IFn.LDLOL, IFn.LDLOO, IFn.LDO, IFn.LDOD, IFn.LDODD, IFn.LDODL, IFn.LDODO, IFn.LDOL, IFn.LDOLD, IFn.LDOLL, IFn.LDOLO, IFn.LDOO, IFn.LDOOD, IFn.LDOOL, IFn.LDOOO, IFn.LL, IFn.LLD, IFn.LLDD, IFn.LLDDD, IFn.LLDDL, IFn.LLDDO, IFn.LLDL, IFn.LLDLD, IFn.LLDLL, IFn.LLDLO, IFn.LLDO, IFn.LLDOD, IFn.LLDOL, IFn.LLDOO, IFn.LLL, IFn.LLLD, IFn.LLLDD, IFn.LLLDL, IFn.LLLDO, IFn.LLLL, IFn.LLLLD, IFn.LLLLL, IFn.LLLLO, IFn.LLLO, IFn.LLLOD, IFn.LLLOL, IFn.LLLOO, IFn.LLO, IFn.LLOD, IFn.LLODD, IFn.LLODL, IFn.LLODO, IFn.LLOL, IFn.LLOLD, IFn.LLOLL, IFn.LLOLO, IFn.LLOO, IFn.LLOOD, IFn.LLOOL, IFn.LLOOO, IFn.LO, IFn.LOD, IFn.LODD, IFn.LODDD, IFn.LODDL, IFn.LODDO, IFn.LODL, IFn.LODLD, IFn.LODLL, IFn.LODLO, IFn.LODO, IFn.LODOD, IFn.LODOL, IFn.LODOO, IFn.LOL, IFn.LOLD, IFn.LOLDD, IFn.LOLDL, IFn.LOLDO, IFn.LOLL, IFn.LOLLD, IFn.LOLLL, IFn.LOLLO, IFn.LOLO, IFn.LOLOD, IFn.LOLOL, IFn.LOLOO, IFn.LOO, IFn.LOOD, IFn.LOODD, IFn.LOODL, IFn.LOODO, IFn.LOOL, IFn.LOOLD, IFn.LOOLL, IFn.LOOLO, IFn.LOOO, IFn.LOOOD, IFn.LOOOL, IFn.LOOOO, IFn.OD, IFn.ODD, IFn.ODDD, IFn.ODDDD, IFn.ODDDL, IFn.ODDDO, IFn.ODDL, IFn.ODDLD, IFn.ODDLL, IFn.ODDLO, IFn.ODDO, IFn.ODDOD, IFn.ODDOL, IFn.ODDOO, IFn.ODL, IFn.ODLD, IFn.ODLDD, IFn.ODLDL, IFn.ODLDO, IFn.ODLL, IFn.ODLLD, IFn.ODLLL, IFn.ODLLO, IFn.ODLO, IFn.ODLOD, IFn.ODLOL, IFn.ODLOO, IFn.ODO, IFn.ODOD, IFn.ODODD, IFn.ODODL, IFn.ODODO, IFn.ODOL, IFn.ODOLD, IFn.ODOLL, IFn.ODOLO, IFn.ODOO, IFn.ODOOD, IFn.ODOOL, IFn.ODOOO, IFn.OL, IFn.OLD, IFn.OLDD, IFn.OLDDD, IFn.OLDDL, IFn.OLDDO, IFn.OLDL, IFn.OLDLD, IFn.OLDLL, IFn.OLDLO, IFn.OLDO, IFn.OLDOD, IFn.OLDOL, IFn.OLDOO, IFn.OLL, IFn.OLLD, IFn.OLLDD, IFn.OLLDL, IFn.OLLDO, IFn.OLLL, IFn.OLLLD, IFn.OLLLL, IFn.OLLLO, IFn.OLLO, IFn.OLLOD, IFn.OLLOL, IFn.OLLOO, IFn.OLO, IFn.OLOD, IFn.OLODD, IFn.OLODL, IFn.OLODO, IFn.OLOL, IFn.OLOLD, IFn.OLOLL, IFn.OLOLO, IFn.OLOO, IFn.OLOOD, IFn.OLOOL, IFn.OLOOO, IFn.OOD, IFn.OODD, IFn.OODDD, IFn.OODDL, IFn.OODDO, IFn.OODL, IFn.OODLD, IFn.OODLL, IFn.OODLO, IFn.OODO, IFn.OODOD, IFn.OODOL, IFn.OODOO, IFn.OOL, IFn.OOLD, IFn.OOLDD, IFn.OOLDL, IFn.OOLDO, IFn.OOLL, IFn.OOLLD, IFn.OOLLL, IFn.OOLLO, IFn.OOLO, IFn.OOLOD, IFn.OOLOL, IFn.OOLOO, IFn.OOOD, IFn.OOODD, IFn.OOODL, IFn.OOODO, IFn.OOOL, IFn.OOOLD, IFn.OOOLL, IFn.OOOLO, IFn.OOOOD, IFn.OOOOL

Field Summary

Fields

Modifier and Type	Field and Description
int	_count
Comparator	comp
static PersistentTreeMap	EMPTY
clojure.lang.PersistentTreeMap.Node	tree

Constructor Summary

Constructors

Constructor and Description
PersistentTreeMap()
PersistentTreeMap(IPersistentMap meta, Comparator comp)

Method Summary

Modifier and Type	Method and Description
PersistentTreeMap	assoc(Object key, Object val)
PersistentTreeMap	assocEx(Object key, Object val)
int	capacity()
Comparator	comparator()
boolean	containsKey(Object key)
int	count()
static PersistentTreeMap	create(Comparator comp, ISeq items)
static PersistentTreeMap	create(ISeq items)
static IPersistentMap	create(Map other)
int	depth()
int	doCompare(Object k1, Object k2)
IPersistentCollection	empty()
clojure.lang.PersistentTreeMap.Node	entryAt(Object key)
Object	entryKey(Object entry)
boolean	equals(Object obj)
boolean	equiv(Object obj)
PersistentTreeMap.NodeIterator	iterator()
Iterator	keys()
Iterator	keys(PersistentTreeMap.NodeIterator it)
Object	kvreduce(IFn f, Object init)
clojure.lang.PersistentTreeMap.Node	max()
Object	maxKey()
IPersistentMap	meta()
clojure.lang.PersistentTreeMap.Node	min()
Object	minKey()
PersistentTreeMap.NodeIterator	reverseIterator()
ISeq	rseq()
ISeq	seq()
ISeq	seq(boolean ascending)
ISeq	seqFrom(Object key, boolean ascending)
Object	valAt(Object key)
Object	valAt(Object key, Object notFound)
Iterator	vals()
Iterator	vals(PersistentTreeMap.NodeIterator it)
PersistentTreeMap	withMeta(IPersistentMap meta)
PersistentTreeMap	without(Object key)

Methods inherited from class clojure.lang.APersistentMap

clear, cons, containsValue, entrySet, get, hashCode, hasheq, invoke, invoke, isEmpty, keySet, mapEquals, mapHash, mapHasheq, put, putAll, remove, size, toString, values

Methods inherited from class clojure.lang.AFn

applyTo, applyToHelper, call, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, invoke, run, throwArity

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Field Detail

comp

public final Comparator comp

tree

public final clojure.lang.PersistentTreeMap.Node tree

_count

public final int _count

EMPTY

public static final PersistentTreeMap EMPTY

Constructor Detail

PersistentTreeMap

public PersistentTreeMap()

PersistentTreeMap

public PersistentTreeMap(IPersistentMap meta,
                         Comparator comp)

Method Detail

create

public static IPersistentMap create(Map other)

withMeta

public PersistentTreeMap withMeta(IPersistentMap meta)

Specified by:

withMeta in interface IObj

create

public static PersistentTreeMap create(ISeq items)

create

public static PersistentTreeMap create(Comparator comp,
                                       ISeq items)

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Associative

Specified by:

containsKey in interface Map

equals

public boolean equals(Object obj)

Specified by:

equals in interface Map

Overrides:

equals in class APersistentMap

equiv

public boolean equiv(Object obj)

Specified by:

equiv in interface IPersistentCollection

Overrides:

equiv in class APersistentMap

assocEx

public PersistentTreeMap assocEx(Object key,
                                 Object val)

Specified by:

assocEx in interface IPersistentMap

assoc

public PersistentTreeMap assoc(Object key,
                               Object val)

Specified by:

assoc in interface Associative

Specified by:

assoc in interface IPersistentMap

without

public PersistentTreeMap without(Object key)

Specified by:

without in interface IPersistentMap

seq

public ISeq seq()

Specified by:

seq in interface Seqable

empty

public IPersistentCollection empty()

Specified by:

empty in interface IPersistentCollection

rseq

public ISeq rseq()

Specified by:

rseq in interface Reversible

comparator

public Comparator comparator()

Specified by:

comparator in interface Sorted

entryKey

public Object entryKey(Object entry)

Specified by:

entryKey in interface Sorted

seq

public ISeq seq(boolean ascending)

Specified by:

seq in interface Sorted

seqFrom

public ISeq seqFrom(Object key,
                    boolean ascending)

Specified by:

seqFrom in interface Sorted

iterator

public PersistentTreeMap.NodeIterator iterator()

Specified by:

iterator in interface Iterable

kvreduce

public Object kvreduce(IFn f,
                       Object init)

Specified by:

kvreduce in interface IKVReduce

reverseIterator

public PersistentTreeMap.NodeIterator reverseIterator()

keys

public Iterator keys()

vals

public Iterator vals()

keys

public Iterator keys(PersistentTreeMap.NodeIterator it)

vals

public Iterator vals(PersistentTreeMap.NodeIterator it)

minKey

public Object minKey()

min

public clojure.lang.PersistentTreeMap.Node min()

maxKey

public Object maxKey()

max

public clojure.lang.PersistentTreeMap.Node max()

depth

public int depth()

valAt

public Object valAt(Object key,
                    Object notFound)

Specified by:

valAt in interface ILookup

valAt

public Object valAt(Object key)

Specified by:

valAt in interface ILookup

capacity

public int capacity()

count

public int count()

Specified by:

count in interface Counted

Specified by:

count in interface IPersistentCollection

entryAt

public clojure.lang.PersistentTreeMap.Node entryAt(Object key)

Specified by:

entryAt in interface Associative

doCompare

public int doCompare(Object k1,
                     Object k2)

meta

public IPersistentMap meta()

Specified by:

meta in interface IMeta