463 lines
18 KiB
Java
463 lines
18 KiB
Java
package net.minecraft.client.renderer;
|
|
|
|
import com.google.common.collect.Lists;
|
|
import com.google.common.collect.Queues;
|
|
import com.mojang.logging.LogUtils;
|
|
import it.unimi.dsi.fastutil.longs.Long2ObjectFunction;
|
|
import it.unimi.dsi.fastutil.longs.Long2ObjectMap;
|
|
import it.unimi.dsi.fastutil.longs.Long2ObjectOpenHashMap;
|
|
import it.unimi.dsi.fastutil.longs.LongIterator;
|
|
import it.unimi.dsi.fastutil.longs.LongOpenHashSet;
|
|
import it.unimi.dsi.fastutil.longs.LongSet;
|
|
import java.util.ArrayList;
|
|
import java.util.Comparator;
|
|
import java.util.List;
|
|
import java.util.Queue;
|
|
import java.util.concurrent.BlockingQueue;
|
|
import java.util.concurrent.CompletableFuture;
|
|
import java.util.concurrent.Future;
|
|
import java.util.concurrent.LinkedBlockingQueue;
|
|
import java.util.concurrent.atomic.AtomicBoolean;
|
|
import java.util.concurrent.atomic.AtomicReference;
|
|
import java.util.function.Consumer;
|
|
import net.fabricmc.api.EnvType;
|
|
import net.fabricmc.api.Environment;
|
|
import net.minecraft.Util;
|
|
import net.minecraft.client.Camera;
|
|
import net.minecraft.client.renderer.chunk.SectionRenderDispatcher;
|
|
import net.minecraft.client.renderer.culling.Frustum;
|
|
import net.minecraft.core.BlockPos;
|
|
import net.minecraft.core.Direction;
|
|
import net.minecraft.core.SectionPos;
|
|
import net.minecraft.server.level.ChunkTrackingView;
|
|
import net.minecraft.util.Mth;
|
|
import net.minecraft.util.VisibleForDebug;
|
|
import net.minecraft.world.level.ChunkPos;
|
|
import net.minecraft.world.level.LevelHeightAccessor;
|
|
import net.minecraft.world.phys.Vec3;
|
|
import org.jetbrains.annotations.Nullable;
|
|
import org.slf4j.Logger;
|
|
|
|
@Environment(EnvType.CLIENT)
|
|
public class SectionOcclusionGraph {
|
|
private static final Logger LOGGER = LogUtils.getLogger();
|
|
private static final Direction[] DIRECTIONS = Direction.values();
|
|
private static final int MINIMUM_ADVANCED_CULLING_DISTANCE = 60;
|
|
private static final double CEILED_SECTION_DIAGONAL = Math.ceil(Math.sqrt(3.0) * 16.0);
|
|
private boolean needsFullUpdate = true;
|
|
@Nullable
|
|
private Future<?> fullUpdateTask;
|
|
@Nullable
|
|
private ViewArea viewArea;
|
|
private final AtomicReference<SectionOcclusionGraph.GraphState> currentGraph = new AtomicReference();
|
|
private final AtomicReference<SectionOcclusionGraph.GraphEvents> nextGraphEvents = new AtomicReference();
|
|
private final AtomicBoolean needsFrustumUpdate = new AtomicBoolean(false);
|
|
|
|
public void waitAndReset(@Nullable ViewArea viewArea) {
|
|
if (this.fullUpdateTask != null) {
|
|
try {
|
|
this.fullUpdateTask.get();
|
|
this.fullUpdateTask = null;
|
|
} catch (Exception var3) {
|
|
LOGGER.warn("Full update failed", (Throwable)var3);
|
|
}
|
|
}
|
|
|
|
this.viewArea = viewArea;
|
|
if (viewArea != null) {
|
|
this.currentGraph.set(new SectionOcclusionGraph.GraphState(viewArea));
|
|
this.invalidate();
|
|
} else {
|
|
this.currentGraph.set(null);
|
|
}
|
|
}
|
|
|
|
public void invalidate() {
|
|
this.needsFullUpdate = true;
|
|
}
|
|
|
|
public void addSectionsInFrustum(
|
|
Frustum frustum, List<SectionRenderDispatcher.RenderSection> visibleSections, List<SectionRenderDispatcher.RenderSection> nearbyVisibleSections
|
|
) {
|
|
((SectionOcclusionGraph.GraphState)this.currentGraph.get()).storage().sectionTree.visitNodes((node, bl, i, bl2) -> {
|
|
SectionRenderDispatcher.RenderSection renderSection = node.getSection();
|
|
if (renderSection != null) {
|
|
visibleSections.add(renderSection);
|
|
if (bl2) {
|
|
nearbyVisibleSections.add(renderSection);
|
|
}
|
|
}
|
|
}, frustum, 32);
|
|
}
|
|
|
|
public boolean consumeFrustumUpdate() {
|
|
return this.needsFrustumUpdate.compareAndSet(true, false);
|
|
}
|
|
|
|
public void onChunkLoaded(ChunkPos chunkPos) {
|
|
SectionOcclusionGraph.GraphEvents graphEvents = (SectionOcclusionGraph.GraphEvents)this.nextGraphEvents.get();
|
|
if (graphEvents != null) {
|
|
this.addNeighbors(graphEvents, chunkPos);
|
|
}
|
|
|
|
SectionOcclusionGraph.GraphEvents graphEvents2 = ((SectionOcclusionGraph.GraphState)this.currentGraph.get()).events;
|
|
if (graphEvents2 != graphEvents) {
|
|
this.addNeighbors(graphEvents2, chunkPos);
|
|
}
|
|
}
|
|
|
|
public void schedulePropagationFrom(SectionRenderDispatcher.RenderSection section) {
|
|
SectionOcclusionGraph.GraphEvents graphEvents = (SectionOcclusionGraph.GraphEvents)this.nextGraphEvents.get();
|
|
if (graphEvents != null) {
|
|
graphEvents.sectionsToPropagateFrom.add(section);
|
|
}
|
|
|
|
SectionOcclusionGraph.GraphEvents graphEvents2 = ((SectionOcclusionGraph.GraphState)this.currentGraph.get()).events;
|
|
if (graphEvents2 != graphEvents) {
|
|
graphEvents2.sectionsToPropagateFrom.add(section);
|
|
}
|
|
}
|
|
|
|
public void update(
|
|
boolean smartCull, Camera camera, Frustum frustum, List<SectionRenderDispatcher.RenderSection> visibleSections, LongOpenHashSet loadedEmptySections
|
|
) {
|
|
Vec3 vec3 = camera.getPosition();
|
|
if (this.needsFullUpdate && (this.fullUpdateTask == null || this.fullUpdateTask.isDone())) {
|
|
this.scheduleFullUpdate(smartCull, camera, vec3, loadedEmptySections);
|
|
}
|
|
|
|
this.runPartialUpdate(smartCull, frustum, visibleSections, vec3, loadedEmptySections);
|
|
}
|
|
|
|
private void scheduleFullUpdate(boolean smartCull, Camera camera, Vec3 cameraPosition, LongOpenHashSet loadedEmptySections) {
|
|
this.needsFullUpdate = false;
|
|
LongOpenHashSet longOpenHashSet = loadedEmptySections.clone();
|
|
this.fullUpdateTask = CompletableFuture.runAsync(() -> {
|
|
SectionOcclusionGraph.GraphState graphState = new SectionOcclusionGraph.GraphState(this.viewArea);
|
|
this.nextGraphEvents.set(graphState.events);
|
|
Queue<SectionOcclusionGraph.Node> queue = Queues.<SectionOcclusionGraph.Node>newArrayDeque();
|
|
this.initializeQueueForFullUpdate(camera, queue);
|
|
queue.forEach(node -> graphState.storage.sectionToNodeMap.put(node.section, node));
|
|
this.runUpdates(graphState.storage, cameraPosition, queue, smartCull, renderSection -> {}, longOpenHashSet);
|
|
this.currentGraph.set(graphState);
|
|
this.nextGraphEvents.set(null);
|
|
this.needsFrustumUpdate.set(true);
|
|
}, Util.backgroundExecutor());
|
|
}
|
|
|
|
private void runPartialUpdate(
|
|
boolean smartCull, Frustum frustum, List<SectionRenderDispatcher.RenderSection> visibleSections, Vec3 cameraPosition, LongOpenHashSet loadedEmptySections
|
|
) {
|
|
SectionOcclusionGraph.GraphState graphState = (SectionOcclusionGraph.GraphState)this.currentGraph.get();
|
|
this.queueSectionsWithNewNeighbors(graphState);
|
|
if (!graphState.events.sectionsToPropagateFrom.isEmpty()) {
|
|
Queue<SectionOcclusionGraph.Node> queue = Queues.<SectionOcclusionGraph.Node>newArrayDeque();
|
|
|
|
while (!graphState.events.sectionsToPropagateFrom.isEmpty()) {
|
|
SectionRenderDispatcher.RenderSection renderSection = (SectionRenderDispatcher.RenderSection)graphState.events.sectionsToPropagateFrom.poll();
|
|
SectionOcclusionGraph.Node node = graphState.storage.sectionToNodeMap.get(renderSection);
|
|
if (node != null && node.section == renderSection) {
|
|
queue.add(node);
|
|
}
|
|
}
|
|
|
|
Frustum frustum2 = LevelRenderer.offsetFrustum(frustum);
|
|
Consumer<SectionRenderDispatcher.RenderSection> consumer = renderSection -> {
|
|
if (frustum2.isVisible(renderSection.getBoundingBox())) {
|
|
this.needsFrustumUpdate.set(true);
|
|
}
|
|
};
|
|
this.runUpdates(graphState.storage, cameraPosition, queue, smartCull, consumer, loadedEmptySections);
|
|
}
|
|
}
|
|
|
|
private void queueSectionsWithNewNeighbors(SectionOcclusionGraph.GraphState graphState) {
|
|
LongIterator longIterator = graphState.events.chunksWhichReceivedNeighbors.iterator();
|
|
|
|
while (longIterator.hasNext()) {
|
|
long l = longIterator.nextLong();
|
|
List<SectionRenderDispatcher.RenderSection> list = graphState.storage.chunksWaitingForNeighbors.get(l);
|
|
if (list != null && ((SectionRenderDispatcher.RenderSection)list.get(0)).hasAllNeighbors()) {
|
|
graphState.events.sectionsToPropagateFrom.addAll(list);
|
|
graphState.storage.chunksWaitingForNeighbors.remove(l);
|
|
}
|
|
}
|
|
|
|
graphState.events.chunksWhichReceivedNeighbors.clear();
|
|
}
|
|
|
|
private void addNeighbors(SectionOcclusionGraph.GraphEvents graphEvents, ChunkPos chunkPos) {
|
|
graphEvents.chunksWhichReceivedNeighbors.add(ChunkPos.asLong(chunkPos.x - 1, chunkPos.z));
|
|
graphEvents.chunksWhichReceivedNeighbors.add(ChunkPos.asLong(chunkPos.x, chunkPos.z - 1));
|
|
graphEvents.chunksWhichReceivedNeighbors.add(ChunkPos.asLong(chunkPos.x + 1, chunkPos.z));
|
|
graphEvents.chunksWhichReceivedNeighbors.add(ChunkPos.asLong(chunkPos.x, chunkPos.z + 1));
|
|
}
|
|
|
|
private void initializeQueueForFullUpdate(Camera camera, Queue<SectionOcclusionGraph.Node> nodeQueue) {
|
|
BlockPos blockPos = camera.getBlockPosition();
|
|
long l = SectionPos.asLong(blockPos);
|
|
int i = SectionPos.y(l);
|
|
SectionRenderDispatcher.RenderSection renderSection = this.viewArea.getRenderSection(l);
|
|
if (renderSection == null) {
|
|
LevelHeightAccessor levelHeightAccessor = this.viewArea.getLevelHeightAccessor();
|
|
boolean bl = i < levelHeightAccessor.getMinSectionY();
|
|
int j = bl ? levelHeightAccessor.getMinSectionY() : levelHeightAccessor.getMaxSectionY();
|
|
int k = this.viewArea.getViewDistance();
|
|
List<SectionOcclusionGraph.Node> list = Lists.<SectionOcclusionGraph.Node>newArrayList();
|
|
int m = SectionPos.x(l);
|
|
int n = SectionPos.z(l);
|
|
|
|
for (int o = -k; o <= k; o++) {
|
|
for (int p = -k; p <= k; p++) {
|
|
SectionRenderDispatcher.RenderSection renderSection2 = this.viewArea.getRenderSection(SectionPos.asLong(o + m, j, p + n));
|
|
if (renderSection2 != null && this.isInViewDistance(l, renderSection2.getSectionNode())) {
|
|
Direction direction = bl ? Direction.UP : Direction.DOWN;
|
|
SectionOcclusionGraph.Node node = new SectionOcclusionGraph.Node(renderSection2, direction, 0);
|
|
node.setDirections(node.directions, direction);
|
|
if (o > 0) {
|
|
node.setDirections(node.directions, Direction.EAST);
|
|
} else if (o < 0) {
|
|
node.setDirections(node.directions, Direction.WEST);
|
|
}
|
|
|
|
if (p > 0) {
|
|
node.setDirections(node.directions, Direction.SOUTH);
|
|
} else if (p < 0) {
|
|
node.setDirections(node.directions, Direction.NORTH);
|
|
}
|
|
|
|
list.add(node);
|
|
}
|
|
}
|
|
}
|
|
|
|
list.sort(Comparator.comparingDouble(nodex -> blockPos.distSqr(nodex.section.getOrigin().offset(8, 8, 8))));
|
|
nodeQueue.addAll(list);
|
|
} else {
|
|
nodeQueue.add(new SectionOcclusionGraph.Node(renderSection, null, 0));
|
|
}
|
|
}
|
|
|
|
private void runUpdates(
|
|
SectionOcclusionGraph.GraphStorage storage,
|
|
Vec3 cameraPosition,
|
|
Queue<SectionOcclusionGraph.Node> queue,
|
|
boolean smartCull,
|
|
Consumer<SectionRenderDispatcher.RenderSection> visibleSectionConsumer,
|
|
LongOpenHashSet loadedEmptySection
|
|
) {
|
|
int i = 16;
|
|
BlockPos blockPos = new BlockPos(Mth.floor(cameraPosition.x / 16.0) * 16, Mth.floor(cameraPosition.y / 16.0) * 16, Mth.floor(cameraPosition.z / 16.0) * 16);
|
|
long l = SectionPos.asLong(blockPos);
|
|
BlockPos blockPos2 = blockPos.offset(8, 8, 8);
|
|
|
|
while (!queue.isEmpty()) {
|
|
SectionOcclusionGraph.Node node = (SectionOcclusionGraph.Node)queue.poll();
|
|
SectionRenderDispatcher.RenderSection renderSection = node.section;
|
|
if (!loadedEmptySection.contains(node.section.getSectionNode())) {
|
|
if (storage.sectionTree.add(node.section)) {
|
|
visibleSectionConsumer.accept(node.section);
|
|
}
|
|
} else {
|
|
node.section.compiled.compareAndSet(SectionRenderDispatcher.CompiledSection.UNCOMPILED, SectionRenderDispatcher.CompiledSection.EMPTY);
|
|
}
|
|
|
|
boolean bl = Math.abs(renderSection.getOrigin().getX() - blockPos.getX()) > 60
|
|
|| Math.abs(renderSection.getOrigin().getY() - blockPos.getY()) > 60
|
|
|| Math.abs(renderSection.getOrigin().getZ() - blockPos.getZ()) > 60;
|
|
|
|
for (Direction direction : DIRECTIONS) {
|
|
SectionRenderDispatcher.RenderSection renderSection2 = this.getRelativeFrom(l, renderSection, direction);
|
|
if (renderSection2 != null && (!smartCull || !node.hasDirection(direction.getOpposite()))) {
|
|
if (smartCull && node.hasSourceDirections()) {
|
|
SectionRenderDispatcher.CompiledSection compiledSection = renderSection.getCompiled();
|
|
boolean bl2 = false;
|
|
|
|
for (int j = 0; j < DIRECTIONS.length; j++) {
|
|
if (node.hasSourceDirection(j) && compiledSection.facesCanSeeEachother(DIRECTIONS[j].getOpposite(), direction)) {
|
|
bl2 = true;
|
|
break;
|
|
}
|
|
}
|
|
|
|
if (!bl2) {
|
|
continue;
|
|
}
|
|
}
|
|
|
|
if (smartCull && bl) {
|
|
BlockPos blockPos3 = renderSection2.getOrigin();
|
|
BlockPos blockPos4 = blockPos3.offset(
|
|
(direction.getAxis() == Direction.Axis.X ? blockPos2.getX() <= blockPos3.getX() : blockPos2.getX() >= blockPos3.getX()) ? 0 : 16,
|
|
(direction.getAxis() == Direction.Axis.Y ? blockPos2.getY() <= blockPos3.getY() : blockPos2.getY() >= blockPos3.getY()) ? 0 : 16,
|
|
(direction.getAxis() == Direction.Axis.Z ? blockPos2.getZ() <= blockPos3.getZ() : blockPos2.getZ() >= blockPos3.getZ()) ? 0 : 16
|
|
);
|
|
Vec3 vec3 = new Vec3(blockPos4.getX(), blockPos4.getY(), blockPos4.getZ());
|
|
Vec3 vec32 = cameraPosition.subtract(vec3).normalize().scale(CEILED_SECTION_DIAGONAL);
|
|
boolean bl3 = true;
|
|
|
|
while (cameraPosition.subtract(vec3).lengthSqr() > 3600.0) {
|
|
vec3 = vec3.add(vec32);
|
|
LevelHeightAccessor levelHeightAccessor = this.viewArea.getLevelHeightAccessor();
|
|
if (vec3.y > levelHeightAccessor.getMaxY() || vec3.y < levelHeightAccessor.getMinY()) {
|
|
break;
|
|
}
|
|
|
|
SectionRenderDispatcher.RenderSection renderSection3 = this.viewArea.getRenderSectionAt(BlockPos.containing(vec3.x, vec3.y, vec3.z));
|
|
if (renderSection3 == null || storage.sectionToNodeMap.get(renderSection3) == null) {
|
|
bl3 = false;
|
|
break;
|
|
}
|
|
}
|
|
|
|
if (!bl3) {
|
|
continue;
|
|
}
|
|
}
|
|
|
|
SectionOcclusionGraph.Node node2 = storage.sectionToNodeMap.get(renderSection2);
|
|
if (node2 != null) {
|
|
node2.addSourceDirection(direction);
|
|
} else {
|
|
SectionOcclusionGraph.Node node3 = new SectionOcclusionGraph.Node(renderSection2, direction, node.step + 1);
|
|
node3.setDirections(node.directions, direction);
|
|
if (renderSection2.hasAllNeighbors()) {
|
|
queue.add(node3);
|
|
storage.sectionToNodeMap.put(renderSection2, node3);
|
|
} else if (this.isInViewDistance(l, renderSection2.getSectionNode())) {
|
|
storage.sectionToNodeMap.put(renderSection2, node3);
|
|
storage.chunksWaitingForNeighbors
|
|
.computeIfAbsent(
|
|
ChunkPos.asLong(renderSection2.getOrigin()), (Long2ObjectFunction<? extends List<SectionRenderDispatcher.RenderSection>>)(lx -> new ArrayList())
|
|
)
|
|
.add(renderSection2);
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
private boolean isInViewDistance(long centerPos, long pos) {
|
|
return ChunkTrackingView.isInViewDistance(
|
|
SectionPos.x(centerPos), SectionPos.z(centerPos), this.viewArea.getViewDistance(), SectionPos.x(pos), SectionPos.z(pos)
|
|
);
|
|
}
|
|
|
|
@Nullable
|
|
private SectionRenderDispatcher.RenderSection getRelativeFrom(long sectionPos, SectionRenderDispatcher.RenderSection section, Direction direction) {
|
|
long l = section.getNeighborSectionNode(direction);
|
|
if (!this.isInViewDistance(sectionPos, l)) {
|
|
return null;
|
|
} else {
|
|
return Mth.abs(SectionPos.y(sectionPos) - SectionPos.y(l)) > this.viewArea.getViewDistance() ? null : this.viewArea.getRenderSection(l);
|
|
}
|
|
}
|
|
|
|
@Nullable
|
|
@VisibleForDebug
|
|
public SectionOcclusionGraph.Node getNode(SectionRenderDispatcher.RenderSection section) {
|
|
return ((SectionOcclusionGraph.GraphState)this.currentGraph.get()).storage.sectionToNodeMap.get(section);
|
|
}
|
|
|
|
public Octree getOctree() {
|
|
return ((SectionOcclusionGraph.GraphState)this.currentGraph.get()).storage.sectionTree;
|
|
}
|
|
|
|
@Environment(EnvType.CLIENT)
|
|
record GraphEvents(LongSet chunksWhichReceivedNeighbors, BlockingQueue<SectionRenderDispatcher.RenderSection> sectionsToPropagateFrom) {
|
|
|
|
GraphEvents() {
|
|
this(new LongOpenHashSet(), new LinkedBlockingQueue());
|
|
}
|
|
}
|
|
|
|
@Environment(EnvType.CLIENT)
|
|
record GraphState(SectionOcclusionGraph.GraphStorage storage, SectionOcclusionGraph.GraphEvents events) {
|
|
|
|
GraphState(ViewArea viewArea) {
|
|
this(new SectionOcclusionGraph.GraphStorage(viewArea), new SectionOcclusionGraph.GraphEvents());
|
|
}
|
|
}
|
|
|
|
@Environment(EnvType.CLIENT)
|
|
static class GraphStorage {
|
|
public final SectionOcclusionGraph.SectionToNodeMap sectionToNodeMap;
|
|
public final Octree sectionTree;
|
|
public final Long2ObjectMap<List<SectionRenderDispatcher.RenderSection>> chunksWaitingForNeighbors;
|
|
|
|
public GraphStorage(ViewArea viewArea) {
|
|
this.sectionToNodeMap = new SectionOcclusionGraph.SectionToNodeMap(viewArea.sections.length);
|
|
this.sectionTree = new Octree(viewArea.getCameraSectionPos(), viewArea.getViewDistance(), viewArea.sectionGridSizeY, viewArea.level.getMinY());
|
|
this.chunksWaitingForNeighbors = new Long2ObjectOpenHashMap<>();
|
|
}
|
|
}
|
|
|
|
@Environment(EnvType.CLIENT)
|
|
@VisibleForDebug
|
|
public static class Node {
|
|
@VisibleForDebug
|
|
protected final SectionRenderDispatcher.RenderSection section;
|
|
private byte sourceDirections;
|
|
byte directions;
|
|
@VisibleForDebug
|
|
public final int step;
|
|
|
|
Node(SectionRenderDispatcher.RenderSection section, @Nullable Direction sourceDirection, int step) {
|
|
this.section = section;
|
|
if (sourceDirection != null) {
|
|
this.addSourceDirection(sourceDirection);
|
|
}
|
|
|
|
this.step = step;
|
|
}
|
|
|
|
void setDirections(byte currentValue, Direction direction) {
|
|
this.directions = (byte)(this.directions | currentValue | 1 << direction.ordinal());
|
|
}
|
|
|
|
boolean hasDirection(Direction direction) {
|
|
return (this.directions & 1 << direction.ordinal()) > 0;
|
|
}
|
|
|
|
void addSourceDirection(Direction sourceDirection) {
|
|
this.sourceDirections = (byte)(this.sourceDirections | this.sourceDirections | 1 << sourceDirection.ordinal());
|
|
}
|
|
|
|
@VisibleForDebug
|
|
public boolean hasSourceDirection(int direction) {
|
|
return (this.sourceDirections & 1 << direction) > 0;
|
|
}
|
|
|
|
boolean hasSourceDirections() {
|
|
return this.sourceDirections != 0;
|
|
}
|
|
|
|
public int hashCode() {
|
|
return Long.hashCode(this.section.getSectionNode());
|
|
}
|
|
|
|
public boolean equals(Object object) {
|
|
return !(object instanceof SectionOcclusionGraph.Node node) ? false : this.section.getSectionNode() == node.section.getSectionNode();
|
|
}
|
|
}
|
|
|
|
@Environment(EnvType.CLIENT)
|
|
static class SectionToNodeMap {
|
|
private final SectionOcclusionGraph.Node[] nodes;
|
|
|
|
SectionToNodeMap(int size) {
|
|
this.nodes = new SectionOcclusionGraph.Node[size];
|
|
}
|
|
|
|
public void put(SectionRenderDispatcher.RenderSection section, SectionOcclusionGraph.Node node) {
|
|
this.nodes[section.index] = node;
|
|
}
|
|
|
|
@Nullable
|
|
public SectionOcclusionGraph.Node get(SectionRenderDispatcher.RenderSection section) {
|
|
int i = section.index;
|
|
return i >= 0 && i < this.nodes.length ? this.nodes[i] : null;
|
|
}
|
|
}
|
|
}
|