Method binarySearch

debug.go:220–265

(primaryMods []string, groupMap map[string][]string, targetCount int)

}

func (a *App) binarySearch(primaryMods []string, groupMap map[string][]string, targetCount int) string {
	current := make([]string, len(primaryMods))
	copy(current, primaryMods)

	for len(current) > targetCount && !a.getScanCancelled() {
		mid := len(current) / 2
		groupA := current[:mid]
		groupB := current[mid:]

		modsAList := flattenGroup(groupA, groupMap)
		a.emitLog(fmt.Sprintf("Testing Group A (%d mods from %d primary groups)...", len(modsAList), len(groupA)), LogInfo)
		result := a.testGroup(modsAList)

		if a.getScanCancelled() {
			return ""
		}

		if result {
			a.emitLog("Group A passed - focusing on Group B", LogSuccess)
			current = groupB
		} else {
			a.emitLog("Group A failed - focusing on Group A", LogError)
			current = groupA
		}
	}

	if a.getScanCancelled() || len(current) > targetCount {
		return ""
	}

	finalList := flattenGroup(current, groupMap)
	a.emitLog(fmt.Sprintf("Final test on suspected culprit(s) (%d mods from %d groups)...", len(finalList), len(current)), LogInfo)
	finalResult := a.testGroup(finalList)

	if a.getScanCancelled() {
		return ""
	}

	if !finalResult {
		sort.Strings(finalList)
		return joinStrings(finalList, ", ")
	}

	a.emitLog("Final test passed. Could not isolate the issue.", LogWarning)
	return ""
}

func flattenGroup(primaryMods []string, groupMap map[string][]string) []string {
	modSet := make(map[string]bool)