#504

Committed 03 Oct 2025 01:24PM UTC coverage: 91.042% (+0.2%) from 90.873%

Build # #504

Build Type

push

Committed by

Commit Message

Add Spliterator on NodesQuadTree (#243)

* Change default config for block size and default dict size

* Replace LinkedHashSet with arrays and implement spliterator

* Add multi-node edge iterator

* Refactoring to remove duplicate getNodes methods in quadtree

* Add edge iteration support in quadtree

* Add global quad tree edge iterator option

* Refactor to configure edge inout iterator locking and test all edges in quadtree spliterator

* Formatting

* Git ignore

* Non approximate support for global iterator and bugfix

* Add additional tests

* Quadtree versioning

* Tweak boundaries

* Documentation

* Update src/main/java/org/gephi/graph/impl/NodesQuadTree.java

Remove distinct from spliterator as edges can be returned twice

Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>

* Fix locking function name clash in view decorator

* Fix toArray

* Reduce memory overhead of quad node array init

---------

Co-authored-by: Copilot <175728472+Copilot@users.noreply.github.com>

Run Details

535 of 615 new or added lines in 10 files covered. (86.99%)

1 existing line in 1 file now uncovered.

11576 of 12715 relevant lines covered (91.04%)

0.91 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

95.0

/src/main/java/org/gephi/graph/impl/SpatialNodeDataImpl.java

package org.gephi.graph.impl;

public class SpatialNodeDataImpl {

    public float minX, minY, maxX, maxY;

    protected NodesQuadTree.QuadTreeNode quadTreeNode;
    protected int arrayIndex = -1; // Index in the quad tree node's array, -1 if not in a node

    public SpatialNodeDataImpl(float minX, float minY, float maxX, float maxY) {
        this.minX = minX;
        this.minY = minY;
        this.maxX = maxX;
        this.maxY = maxY;
    }

    public void updateBoundaries(float minX, float minY, float maxX, float maxY) {
        this.minX = minX;
        this.minY = minY;
        this.maxX = maxX;
        this.maxY = maxY;
    }

    public void setQuadTreeNode(NodesQuadTree.QuadTreeNode quadTreeNode) {
        this.quadTreeNode = quadTreeNode;
    }

    public int getArrayIndex() {
        return arrayIndex;
    }

    public void setArrayIndex(int arrayIndex) {
        this.arrayIndex = arrayIndex;
    }

    public void clear() {
        this.quadTreeNode = null;
        this.arrayIndex = -1;
    }
}

1	package org.gephi.graph.impl;
2
3	public class SpatialNodeDataImpl {
4
5	public float minX, minY, maxX, maxY;
6
7	protected NodesQuadTree.QuadTreeNode quadTreeNode;
8	protected int arrayIndex = -1; // Index in the quad tree node's array, -1 if not in a node	1✔
9
10	public SpatialNodeDataImpl(float minX, float minY, float maxX, float maxY) {	1✔
11	this.minX = minX;	1✔
12	this.minY = minY;	1✔
13	this.maxX = maxX;	1✔
14	this.maxY = maxY;	1✔
15	}	1✔
16
17	public void updateBoundaries(float minX, float minY, float maxX, float maxY) {
18	this.minX = minX;	1✔
19	this.minY = minY;	1✔
20	this.maxX = maxX;	1✔
21	this.maxY = maxY;	1✔
22	}	1✔
23
24	public void setQuadTreeNode(NodesQuadTree.QuadTreeNode quadTreeNode) {
25	this.quadTreeNode = quadTreeNode;	1✔
26	}	1✔
27
28	public int getArrayIndex() {
NEW 29	return arrayIndex;	×
30	}
31
32	public void setArrayIndex(int arrayIndex) {
33	this.arrayIndex = arrayIndex;	1✔
34	}	1✔
35
36	public void clear() {
37	this.quadTreeNode = null;	1✔
38	this.arrayIndex = -1;	1✔
39	}	1✔
40	}

gephi / graphstore / #504

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous