feat: Adding ancestors method to the CodebaseResource Model with testing

Signed-off-by: AbanoubAziz <[email protected]>

Author: abanoub-samy-farhan

scanpipe/models.py

@@ -27,6 +27,7 @@
 import shutil
 import uuid
 from collections import Counter
+from collections import deque
 from collections import defaultdict
 from contextlib import suppress
 from itertools import groupby
@@ -2875,6 +2876,24 @@ def descendants(self):
         """
         return self.project.codebaseresources.filter(path__startswith=f"{self.path}/")
 
+    def ancestors(self): 
+        """ 
+        Return a QuerySet of ancestors CodebaseResource objects using a database query 
+        on the current CodebaseResource `path`. The current CodebaseResource is not included 
+        """ 
+        
+        if not self.has_parent(): 
+            return [] 
+        anscesotrs = deque() 
+        current = self.parent() 
+        anscesotrs_appendleft = anscesotrs.appendleft 
+        
+        while current: 
+            anscesotrs_appendleft(current) 
+            current = current.parent() 
+            
+        return list(anscesotrs)
+
     def children(self, codebase=None):
         """
         Return a QuerySet of direct children CodebaseResource objects using a

scanpipe/tests/test_models.py

@@ -1905,6 +1905,18 @@ def test_scanpipe_codebase_resource_descendants(self):
             "asgiref-3.3.0-py3-none-any.whl-extract/asgiref/wsgi.py",
         ]
         self.assertEqual(expected, sorted([resource.path for resource in descendants]))
+    
+    def test_scanpipe_codebase_resource_ancestors(self): 
+        path = "asgiref-3.3.0-py3-none-any.whl-extract/asgiref/__init__.py" 
+        resource = self.project_asgiref.codebaseresources.get(path=path) 
+        ancestors = list(resource.ancestors()) 
+        self.assertEqual(2, len(ancestors)) 
+        self.assertNotIn(resource.path, ancestors) 
+        expected = [ 
+            "asgiref-3.3.0-py3-none-any.whl-extract", 
+            "asgiref-3.3.0-py3-none-any.whl-extract/asgiref", 
+            ] 
+        self.assertEqual(expected, [resource.path for resource in ancestors])
 
     def test_scanpipe_codebase_resource_children(self):
         path = "asgiref-3.3.0-py3-none-any.whl-extract"