c'est la v2 de la v2

et c'est toujours pas au point

million/analyze/find_holes.py

@@ -76,28 +76,48 @@ def find_holesV2(messages: List[Message]) -> List[Hole]:
     current = 1
     msg_idx = 0
     threshold = 1000
+    limitAhead = 100
+    limitBehind = 20
 
-    result = []
+    holes = []
+
+    while msg_idx < len(messages):
+        #search value current in messages from msgIdx, with lookahead then lookbehind
+        
+        for i in range(0, limitAhead):
+            msgCurrent = messages[msg_idx + i]
+            
+            if msgCurrent.get_counted_value() == current: break
 
-    while True:
-        msgCurrent = next((m for m in messages if m.get_counted_value() == current), None)
-        if msgCurrent:
-            if len(result) > 0 and result[-1].end < 1:
-                result[-1].end = current-1
-                result[-1].end_message = msgCurrent
+        if msgCurrent.get_counted_value() != current:
+            for i in range(1, limitBehind):
+                msgCurrent = messages[msg_idx - i]
+            
+                if msgCurrent.get_counted_value() == current: break
 
-            messages.remove(msgCurrent)
-            current += 1
+        if msgCurrent.get_counted_value() == current:
+            # la valeur current a été trouvé dans la zone de recherche
+            print(f"{msgCurrent.sender_name} : {msgCurrent.content}")
+            # si un trou était ouvert il faut le fermer
+            if len(holes) > 0 and holes[-1].end == 0:
+                holes[-1].end = current-1
+                holes[-1].end_message = msgCurrent
+                print(f"\t{current-1}")
+            msg_idx += 1
         else:
-            if len(result) == 0 or result[-1].end > 0:
+            # la valeur current n'a pas été trouvée
+            # on est dans un trou
+            # si aucun trou n'est ouvert, on en crée un
+            if len(holes) == 0 or holes[-1].end > 0:
                 hole = Hole(
-                    start = current,
-                    end = 0,
-                    start_message = Message(sender_name='',timestamp_ms=0),
-                    end_message = Message(sender_name='',timestamp_ms=0)
+                    start=current,
+                    end=0,
+                    start_message=messages[msg_idx],
+                    end_message=Message(sender_name='',timestamp_ms=0)
                     )
-                result.append(hole)
-            elif current - result[-1].start > threshold:
-                break
-            
-    return result
+                holes.append(hole)
+                print(f"\t HOLE : {hole.start}\n\t\t...")
+
+        current += 1
+    
+    return holes