Package io.deephaven.engine.rowset.impl.rsp

Class RspArray.PendingSpanInserts

java.lang.Object

io.deephaven.engine.rowset.impl.rsp.RspArray.PendingSpanInserts

Enclosing class:

RspArray<T extends RspArray>

protected static final class RspArray.PendingSpanInserts
extends Object

Spans to be inserted into an RspArray at positions established ahead of time, so that room for all of them can be made in a single pass. Inserting them one at a time shifts the tail of the array once per span, which is quadratic when many spans go into a long array.

A position is an index into the array as it stands while entries accumulate; nothing moves until RspArray.applyPendingSpanInserts(io.deephaven.engine.rowset.impl.rsp.RspArray.PendingSpanInserts) runs, so a caller can keep searching the array while it fills this in. Positions must be pushed in non-decreasing order; entries sharing a position keep their push order.

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	PendingSpanInserts()

Method Summary

Methods inherited from class java.lang.Object

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

Constructor Details

PendingSpanInserts

protected PendingSpanInserts()