package org.opendaylight.yangtools.triemap;
final class CNode<K, V> extends CNodeBase<K, V> {
+ private static final BasicNode[] EMPTY_ARRAY = new BasicNode[0];
final int bitmap;
final BasicNode[] array;
final Gen gen;
- CNode(final int bitmap, final BasicNode[] array, final Gen gen) {
+ private CNode(final Gen gen, final int bitmap, final BasicNode... array) {
this.bitmap = bitmap;
this.array = array;
this.gen = gen;
}
+ CNode(final Gen gen) {
+ this(gen, 0, EMPTY_ARRAY);
+ }
+
+ static <K, V> MainNode<K,V> dual(final SNode<K, V> x, final int xhc, final SNode<K, V> y, final int yhc,
+ final int lev, final Gen gen) {
+ if (lev >= 35) {
+ return new LNode<>(x.k, x.v, y.k, y.v);
+ }
+
+ final int xidx = (xhc >>> lev) & 0x1f;
+ final int yidx = (yhc >>> lev) & 0x1f;
+ final int bmp = (1 << xidx) | (1 << yidx);
+
+ if (xidx == yidx) {
+ INode<K, V> subinode = new INode<>(gen, dual(x, xhc, y, yhc, lev + 5, gen));
+ return new CNode<>(gen, bmp, subinode);
+ }
+
+ return xidx < yidx ? new CNode<>(gen, bmp, x, y) : new CNode<>(gen, bmp, y, x);
+ }
+
// this should only be called from within read-only snapshots
@Override
int cachedSize(final TrieMap<K, V> ct) {
BasicNode[] narr = new BasicNode[len];
System.arraycopy(array, 0, narr, 0, len);
narr[pos] = nn;
- return new CNode<>(bitmap, narr, gen);
+ return new CNode<>(gen, bitmap, narr);
}
CNode<K, V> removedAt(final int pos, final int flag, final Gen gen) {
BasicNode[] narr = new BasicNode[len - 1];
System.arraycopy(arr, 0, narr, 0, pos);
System.arraycopy(arr, pos + 1, narr, pos, len - pos - 1);
- return new CNode<>(bitmap ^ flag, narr, gen);
+ return new CNode<>(gen, bitmap ^ flag, narr);
}
CNode<K, V> insertedAt(final int pos, final int flag, final BasicNode nn, final Gen gen) {
System.arraycopy(array, 0, narr, 0, pos);
narr [pos] = nn;
System.arraycopy(array, pos, narr, pos + 1, len - pos);
- return new CNode<>(bmp | flag, narr, gen);
+ return new CNode<>(gen, bmp | flag, narr);
}
/**
if (elem instanceof INode) {
INode<K, V> in = (INode<K, V>) elem;
narr [i] = in.copyToGen(ngen, ct);
- } else if (elem instanceof BasicNode) {
+ } else if (elem != null) {
narr [i] = elem;
}
i += 1;
}
- return new CNode<>(bitmap, narr, ngen);
+ return new CNode<>(ngen, bitmap, narr);
}
private BasicNode resurrect(final INode<K, V> inode, final Object inodemain) {
MainNode<K, V> toContracted(final int lev) {
if (array.length == 1 && lev > 0) {
- if (array [0] instanceof SNode) {
- SNode<K, V> sn = (SNode<K, V>) array[0];
+ if (array[0] instanceof SNode) {
+ final SNode<K, V> sn = (SNode<K, V>) array[0];
return sn.copyTombed();
- } else {
- return this;
}
- } else {
return this;
}
+
+ return this;
}
// - if the branching factor is 1 for this CNode, and the child
i += 1;
}
- return new CNode<K, V> (bmp, tmparray, gen).toContracted (lev);
+ return new CNode<K, V>(gen, bmp, tmparray).toContracted(lev);
}
@Override
// elems.sorted.mkString(", "))
return "CNode";
}
-
- static <K, V> MainNode<K,V> dual(final SNode<K, V> x, final int xhc, final SNode<K, V> y, final int yhc,
- final int lev, final Gen gen) {
- if (lev < 35) {
- int xidx = (xhc >>> lev) & 0x1f;
- int yidx = (yhc >>> lev) & 0x1f;
- int bmp = (1 << xidx) | (1 << yidx);
-
- if (xidx == yidx) {
- INode<K, V> subinode = new INode<>(gen);// (TrieMap.inodeupdater)
- subinode.mainnode = dual (x, xhc, y, yhc, lev + 5, gen);
- return new CNode<>(bmp, new BasicNode[] { subinode }, gen);
- } else {
- if (xidx < yidx) {
- return new CNode<>(bmp, new BasicNode[] { x, y }, gen);
- } else {
- return new CNode<>(bmp, new BasicNode[] { y, x }, gen);
- }
- }
- } else {
- return new LNode<>(x.k, x.v, y.k, y.v);
- }
- }
}