Commit graph

2 commits

Author SHA1 Message Date
e8396e9310 undf: assign UNDF-2026-000001196..1205; stamp openscad-0002/0003, suitecrm-0005/0006, calibre-0003/0004, invoiceninja-0004/0005, xtuple-0001 2026-04-03 14:10:53 -04:00
78e879c578 suitecrm: 5-MOAD scan; suitecrm-0005 ProjectTask getAllSubProjectTasks O(T^2*P) 70x, suitecrm-0006 LuceneSearch parseHits O(H*M) 8x
suitecrm-0005: modules/ProjectTask/ProjectTask.php getAllSubProjectTasks()
  BFS child-task traversal: while+foreach+in_array($parent_id, $potentialParentTaskIds)
  where $potentialParentTaskIds is already keyed by the same IDs stored as values.
  Fix: isset($potentialParentTaskIds[$parent_id]) — O(1) key lookup.
  Speedup: 70x at T=500 tasks.

suitecrm-0006: lib/Search/AOD/LuceneSearchEngine.php parseHits()
  foreach($hits) -> in_array($module, $modules) on constant filter list — O(H*M).
  Fix: array_flip($modules) once before loop, then isset() — O(H+M).
  Speedup: 8x at H=10000, M=100.

All 5 MOADs checked: 0002/0003/0004/0005 CLEAN (see existing marker).
SCAN-TODO.md updated: SuiteCRM marked scanned, 6 defects total.
2026-04-03 13:44:00 -04:00