java-topology/defects/godot/unit
russell@unturf.com 4d73070504 unreal/godot-deeper: CWE-407 findings
unreal: clone unavailable (EpicGames/UnrealEngine requires GitHub auth) — CLEAN.md added.

godot-0011: GraphEditArranger ORDER/PRED macros use Vector<StringName>.find() O(N) linear
scan called per-connection inside _calculate_threshold and _place_block loops.
Fix: pre-build HashMap<StringName,int> order map and HashMap<StringName,StringName>
predecessor map for O(1) look-up. Severity: MEDIUM (~6x at N=200 nodes).

godot-0012: SpringBoneSimulator3D::_process_collisions uses LocalVector<ObjectID>.has()
and .find() O(N) linear scan inside S×C nested loops over settings and collision paths.
Fix: pre-build HashSet<ObjectID> + HashMap<ObjectID,int> for O(1) look-up.
Severity: MEDIUM-HIGH (~20x at N=500, S=50, C=100).

Both: 2/2 unit tests PASS.
2026-03-30 09:50:15 -04:00
..
unit diamond hunt: godot-0009/0010 + meson-0002 + typeorm-0004/0005 + ts-0003; count 629→635 2026-03-29 16:52:04 -04:00
GodotAStarSkeletonTest.java godot-0005..0008: A* open_list.find(), Skeleton3D child_bones, RestFixer bones HashSet, GLTF extensions HashSet 2026-03-27 23:13:01 -04:00
GodotFontCyclicTest.java diamond hunt: godot-0009/0010 + meson-0002 + typeorm-0004/0005 + ts-0003; count 629→635 2026-03-29 16:52:04 -04:00
GodotPhysicsAreaTest.java undefect. CWE-407 — 96 sites, 43 ecosystems; godot-0001..0004 game engine physics 2026-03-27 11:32:11 -04:00
GodotTest.class unreal/godot-deeper: CWE-407 findings 2026-03-30 09:50:15 -04:00
GodotTest.java unreal/godot-deeper: CWE-407 findings 2026-03-30 09:50:15 -04:00