⚡ Bolt: [성능 개선] 무시 파일 패턴 매칭 조기 종료 (Short-circuit) 구현

.jules/bolt.md

@@ -18,6 +18,11 @@
 **학습:** Kotlin/Java에서 `java.nio.file.Files`를 통해 파일 속성 (예: `isDirectory` 또는 `isSymbolicLink`)을 확인하려면 `Path` 객체를 할당해야 하며 비싼 네이티브 OS stat 호출을 수행합니다. 파일 목록을 처리할 때 파일 시스템을 건드리는 메서드를 호출하기 전에 제외 목록 (저렴한 메모리 내 문자열 연산 사용)과 비교하여 파일 시스템 검사를 단축합니다.
 **조치:** `Files.isDirectory` 및 `Files.isSymbolicLink`를 호출하기 전에 `exclude` 세트를 확인하도록 조건문을 재배열했습니다.
 
+
+## 2026-07-12 - 이중 루프 내 패턴 매칭 조기 종료 (Short-Circuit)
+**학습:** 무시할 파일(ignore patterns)을 확인할 때, 각 파일에 대해 모든 패턴을 순회(`forEach`)하는 것은 비효율적입니다. 파일이 하나의 패턴에 매칭되어 제외 목록에 추가되면 나머지 패턴을 확인할 필요가 없습니다. 이를 조기 종료(Short-circuit)하지 않으면 불필요한 O(N * M) 정규식/패턴 매칭 평가가 발생합니다.
+**조치:** 무시 목록 평가 등 조건을 만족할 때 더 이상 확인이 필요 없는 경우에는 `forEach` 대신 일반 `for` 루프와 `break`를 사용하거나 `any`를 활용하여 연산을 단축합니다.
+
 ## 2024-07-28 - 디렉토리 목록 불필요한 정렬 오버헤드
 **학습:** 디렉토리 목록(`list()` 또는 `listFiles()`)을 단순히 필터링하여 `Set`에 추가하는 경우처럼 특정 순서가 필요하지 않은 작업에서 `.sorted()`를 호출하면 불필요한 O(N log N) 오버헤드가 발생합니다.
 **조치:** `Set`과 같은 순서에 무관한 자료구조에 요소를 추가하기 위한 필터링 작업에서는 디렉토리 목록에서 `.sorted()` 호출을 제거하여 성능을 최적화합니다.

src/main/kotlin/html4tree/main.kt

@@ -142,11 +142,12 @@ fun process_ignore_file(curr_dir: File): Set<String> {
        curr_dir.list()?.forEach {
            val current = it
            val pathCurrent = java.nio.file.Paths.get(current)
-           ignored_matchers.forEach { matcher ->
-              if(matcher.matches(pathCurrent)){
+           for (matcher in ignored_matchers) {
+              if (matcher.matches(pathCurrent)) {
                  files_to_exclude.add(current)
+                 break
               }
-         }
+           }
        }
     }