django-fast-treenode 3.0.8__tar.gz → 3.2.1__tar.gz

{django_fast_treenode-3.0.8/django_fast_treenode.egg-info → django_fast_treenode-3.2.1}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: django-fast-treenode
-Version: 3.0.8
+Version: 3.2.1
 Summary: Treenode Framework for supporting tree (hierarchical) data structure in Django projects
 Home-page: https://django-fast-treenode.readthedocs.io/
 Author: Timur Kady
@@ -57,6 +57,7 @@ Requires-Dist: Django>=5.0
 Requires-Dist: msgpack>=1.0.0
 Requires-Dist: openpyxl>=3.0.0
 Requires-Dist: pyyaml>=5.1
+Requires-Dist: PyJWT>=2.0
 Dynamic: author
 Dynamic: home-page
 Dynamic: license-file
@@ -126,6 +127,7 @@ At the moment, django-fast-treeenode is, if not the best, then one of the best p
 - **Convenient administration**: the admin panel interface was developed taking into account the experience of using other packages. It provides convenience and intuitiveness with ease of programming.
 - **Scalability**: **Treenode Framework** suitable for solving simple problems such as menus, directories, parsing arithmetic expressions, as well as complex problems such as program optimization, image layout, multi-step decision making problems, or machine learning..
 - **Lightweight**: All functionality is implemented within the package without heavyweight dependencies such as `djangorestframework` or `django-import-export`.
+- **Optional JWT authentication**: enable token-based protection for the API with a single setting.
 
 All this makes **Treenode Framework** a prime candidate for your needs.
 

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/README.md

@@ -62,6 +62,7 @@ At the moment, django-fast-treeenode is, if not the best, then one of the best p
 - **Convenient administration**: the admin panel interface was developed taking into account the experience of using other packages. It provides convenience and intuitiveness with ease of programming.
 - **Scalability**: **Treenode Framework** suitable for solving simple problems such as menus, directories, parsing arithmetic expressions, as well as complex problems such as program optimization, image layout, multi-step decision making problems, or machine learning..
 - **Lightweight**: All functionality is implemented within the package without heavyweight dependencies such as `djangorestframework` or `django-import-export`.
+- **Optional JWT authentication**: enable token-based protection for the API with a single setting.
 
 All this makes **Treenode Framework** a prime candidate for your needs.
 

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1/django_fast_treenode.egg-info}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: django-fast-treenode
-Version: 3.0.8
+Version: 3.2.1
 Summary: Treenode Framework for supporting tree (hierarchical) data structure in Django projects
 Home-page: https://django-fast-treenode.readthedocs.io/
 Author: Timur Kady
@@ -57,6 +57,7 @@ Requires-Dist: Django>=5.0
 Requires-Dist: msgpack>=1.0.0
 Requires-Dist: openpyxl>=3.0.0
 Requires-Dist: pyyaml>=5.1
+Requires-Dist: PyJWT>=2.0
 Dynamic: author
 Dynamic: home-page
 Dynamic: license-file
@@ -126,6 +127,7 @@ At the moment, django-fast-treeenode is, if not the best, then one of the best p
 - **Convenient administration**: the admin panel interface was developed taking into account the experience of using other packages. It provides convenience and intuitiveness with ease of programming.
 - **Scalability**: **Treenode Framework** suitable for solving simple problems such as menus, directories, parsing arithmetic expressions, as well as complex problems such as program optimization, image layout, multi-step decision making problems, or machine learning..
 - **Lightweight**: All functionality is implemented within the package without heavyweight dependencies such as `djangorestframework` or `django-import-export`.
+- **Optional JWT authentication**: enable token-based protection for the API with a single setting.
 
 All this makes **Treenode Framework** a prime candidate for your needs.
 

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/django_fast_treenode.egg-info/SOURCES.txt

@@ -61,37 +61,41 @@ treenode/models/mixins/logical.py
 treenode/models/mixins/node.py
 treenode/models/mixins/properties.py
 treenode/models/mixins/roots.py
+treenode/models/mixins/search.py
 treenode/models/mixins/siblings.py
 treenode/models/mixins/tree.py
 treenode/models/mixins/update.py
 treenode/static/.gitkeep
-treenode/static/css/.gitkeep
-treenode/static/css/tree_widget.css
-treenode/static/css/treenode_admin.css
-treenode/static/css/treenode_tabs.css
-treenode/static/js/.gitkeep
-treenode/static/js/lz-string.min.js
-treenode/static/js/tree_widget.js
-treenode/static/js/treenode_admin.js
-treenode/static/vendors/jquery-ui/AUTHORS.txt
-treenode/static/vendors/jquery-ui/LICENSE.txt
-treenode/static/vendors/jquery-ui/index.html
-treenode/static/vendors/jquery-ui/jquery-ui.css
-treenode/static/vendors/jquery-ui/jquery-ui.js
-treenode/static/vendors/jquery-ui/jquery-ui.min.css
-treenode/static/vendors/jquery-ui/jquery-ui.min.js
-treenode/static/vendors/jquery-ui/jquery-ui.structure.css
-treenode/static/vendors/jquery-ui/jquery-ui.structure.min.css
-treenode/static/vendors/jquery-ui/jquery-ui.theme.css
-treenode/static/vendors/jquery-ui/jquery-ui.theme.min.css
-treenode/static/vendors/jquery-ui/package.json
-treenode/static/vendors/jquery-ui/external/jquery/jquery.js
-treenode/static/vendors/jquery-ui/images/ui-icons_444444_256x240.png
-treenode/static/vendors/jquery-ui/images/ui-icons_555555_256x240.png
-treenode/static/vendors/jquery-ui/images/ui-icons_777620_256x240.png
-treenode/static/vendors/jquery-ui/images/ui-icons_777777_256x240.png
-treenode/static/vendors/jquery-ui/images/ui-icons_cc0000_256x240.png
-treenode/static/vendors/jquery-ui/images/ui-icons_ffffff_256x240.png
+treenode/static/treenode/.gitkeep
+treenode/static/treenode/css/.gitkeep
+treenode/static/treenode/css/tree_widget.css
+treenode/static/treenode/css/treenode_admin.css
+treenode/static/treenode/css/treenode_tabs.css
+treenode/static/treenode/js/.gitkeep
+treenode/static/treenode/js/lz-string.min.js
+treenode/static/treenode/js/tree_widget.js
+treenode/static/treenode/js/treenode_admin.js
+treenode/static/treenode/vendors/.gitkeep
+treenode/static/treenode/vendors/jquery-ui/.gitkeep
+treenode/static/treenode/vendors/jquery-ui/AUTHORS.txt
+treenode/static/treenode/vendors/jquery-ui/LICENSE.txt
+treenode/static/treenode/vendors/jquery-ui/index.html
+treenode/static/treenode/vendors/jquery-ui/jquery-ui.css
+treenode/static/treenode/vendors/jquery-ui/jquery-ui.js
+treenode/static/treenode/vendors/jquery-ui/jquery-ui.min.css
+treenode/static/treenode/vendors/jquery-ui/jquery-ui.min.js
+treenode/static/treenode/vendors/jquery-ui/jquery-ui.structure.css
+treenode/static/treenode/vendors/jquery-ui/jquery-ui.structure.min.css
+treenode/static/treenode/vendors/jquery-ui/jquery-ui.theme.css
+treenode/static/treenode/vendors/jquery-ui/jquery-ui.theme.min.css
+treenode/static/treenode/vendors/jquery-ui/package.json
+treenode/static/treenode/vendors/jquery-ui/external/jquery/jquery.js
+treenode/static/treenode/vendors/jquery-ui/images/ui-icons_444444_256x240.png
+treenode/static/treenode/vendors/jquery-ui/images/ui-icons_555555_256x240.png
+treenode/static/treenode/vendors/jquery-ui/images/ui-icons_777620_256x240.png
+treenode/static/treenode/vendors/jquery-ui/images/ui-icons_777777_256x240.png
+treenode/static/treenode/vendors/jquery-ui/images/ui-icons_cc0000_256x240.png
+treenode/static/treenode/vendors/jquery-ui/images/ui-icons_ffffff_256x240.png
 treenode/templates/.gitkeep
 treenode/templates/treenode/.gitkeep
 treenode/templates/treenode/admin/.gitkeep
@@ -103,6 +107,7 @@ treenode/templates/treenode/widgets/tree_widget.html
 treenode/templatetags/__init__.py
 treenode/templatetags/treenode_admin.py
 treenode/utils/__init__.py
+treenode/utils/jwt_auth.py
 treenode/utils/db/__init__.py
 treenode/utils/db/compiler.py
 treenode/utils/db/db_vendor.py

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/django_fast_treenode.egg-info/requires.txt

@@ -2,3 +2,4 @@ Django>=5.0
 msgpack>=1.0.0
 openpyxl>=3.0.0
 pyyaml>=5.1
+PyJWT>=2.0

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/docs/admin.md

@@ -97,7 +97,7 @@ class CategorySelectionForm(forms.Form):
 
 If you plan to use this widget in non-admin templates, make sure the necessary **JavaScript and CSS files** are included:
 ```html
-<link rel="stylesheet" href="/static/treenode/tree_widget.css">
+<link rel="stylesheet" href="/static/treenode/css/tree_widget.css">
 <script src="/static/treenode/js/tree_widget.js"></script>
 ```
 

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/docs/api.md

@@ -11,6 +11,7 @@ The API is divided into several logical groups, each serving a specific purpose:
 - **[Descendant Methods](#descendant-methods)** – Work with entire subtrees of nodes.
 - **[Family Methods](#family-methods)** – Retrieve and analyze relationships within a node's family (ancestors, siblings, descendants).
 - **[Node Utility Methods](#node-utility-methods)** – Additional methods for retrieving node order, paths, levels, and priorities.
+- **[Search Methods](#search-methods)** – Quick node lookup utilities.
 - **[Root Node Methods](#root-node-methods)** – Manage and retrieve root nodes of trees.
 - **[Sibling Methods](#sibling-methods)** – Handle relationships between sibling nodes.
 - **[Tree Methods](#tree-methods)** – Serialize and manipulate the entire tree structure, including JSON export/import.
@@ -233,7 +234,7 @@ obj.get_depth()
 Returns number of edges on shortest path between two nodes
 
 ```python
-obj.distance_to(targer)
+obj.distance_to(target)
 ```
 
 #### get_level
@@ -351,6 +352,28 @@ obj.get_root_pk()
 
 ---
 
+### Search Methods
+These methods provide convenient helpers for finding nodes by
+breadcrumb paths or within a subtree.
+
+#### find_by_path
+Find a node by a path previously generated via `get_breadcrumbs`.
+```python
+cls.find_by_path("root/A/D", attr="name", delimiter="/")
+```
+
+Returns the matching node or `None`.
+
+#### find_in_subtree
+Search for a node among the descendants of a parent node.
+```python
+cls.find_in_subtree(parent, "D", attr="name")
+```
+
+Returns the first found node or `None`.
+
+---
+
 ### Root Node Methods
 These methods allow managing **root nodes** efficiently. They provide retrieval, counting, and manipulation of the first and last root nodes in the tree.
 

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/docs/apifirst.md

@@ -111,9 +111,9 @@ No complicated payloads. No custom formats.  **TreeNode Framework** believes tha
 ### Basic Access Control
 TreeNode Framework follows an API-First philosophy: API endpoints are generated automatically for each tree model, without the need to manually register views or routes.
 
-However, API protection is currently basic — based on login sessions using Django's standard authentication system (login_required). This is simple but effective for many internal or admin-side applications.
+By default, API protection uses Django's login sessions (`login_required`).
 
-In the future, full token-based authentication (e.g., JWT) will be introduced for more robust and flexible security.
+Starting from version 3.0.9 you can enable JWT authentication by setting `TREENODE_API_USE_JWT = True` in your project settings. In this mode the API expects an `Authorization: Bearer <token>` header with a token signed using your `SECRET_KEY`.
 
 #### How to Secure Your API Step-by-Step
 Since TreeNode Framework does not provide an authentication system itself, you need to set up basic login endpoints in your project.

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/docs/migration.md

@@ -77,7 +77,7 @@ python manage.py shell
 Then execute:
 
 ```python
-YourTreeNodeModel.rebuild()
+YourTreeNodeModel.update_tree()
 ```
 
 !!! note

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/docs/roadmap.md

@@ -15,7 +15,7 @@ The 3.x release series will focus on strengthening TreeNode Framework in terms o
     - Provide a fallback auto-run mode for DEBUG environments (using `atexit` or thread-based handler).
     - Ensure task queue consistency across multiple WSGI workers or scripts.
 
-* **Version 3.2 — JWT Authentication for API**
+* **Version 3.2 — JWT Authentication for API** *(implemented)*
 
     - Introduce optional JWT-based token authentication for the auto-generated API.
     - Allow easy activation through a single setting (`TREENODE_API_USE_JWT = True`).

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/pyproject.toml

@@ -4,7 +4,7 @@ build-backend = "setuptools.build_meta"
 
 [project]
 name = "django-fast-treenode"
-version = "3.0.8"
+version = "3.2.1"
 description = "Treenode Framework for supporting tree (hierarchical) data structure in Django projects"
 readme = "README.md"
 authors = [{ name = "Timur Kady", email = "timurkady@yandex.com" }]
@@ -15,6 +15,7 @@ dependencies = [
     'msgpack>=1.0.0',
     'openpyxl>=3.0.0',
     'pyyaml>=5.1',
+    'PyJWT>=2.0',
 ]
 classifiers = [
     'Development Status :: 5 - Production/Stable',

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/setup.py

@@ -2,7 +2,7 @@ from setuptools import setup, find_packages
 
 setup(
     name='django-fast-treenode',
-    version='3.0.8',
+    version='3.2.1',
     description='Treenode Framework for supporting tree (hierarchical) data structure in Django projects',
     long_description=open('README.md', encoding='utf-8').read(),
     long_description_content_type='text/markdown',
@@ -18,6 +18,7 @@ setup(
         'msgpack>=1.0.0',
         'openpyxl>=3.0.0',
         'pyyaml>=5.1',
+        'PyJWT>=2.0',
     ],
     classifiers=[
         'Development Status :: 5 - Production/Stable',
@@ -42,3 +43,4 @@ setup(
     python_requires='>=3.9',
 )
 
+

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/tests/test_suite.py

@@ -89,11 +89,18 @@ class TreeNodeModelTests(TestCase):
 
     def test_delete_subtree(self):
         self.a.delete(cascade=False)
-
-        tree_data = TestModel.get_tree_json()
-
         self.root.check_tree_integrity()
         qs = TestModel.objects.filter(pk__in=[self.a.pk, self.c.pk]).all()
-
         self.assertFalse(TestModel.objects.filter(pk=self.a.pk).exists())
         self.assertTrue(TestModel.objects.filter(pk=self.c.pk).exists())
+
+    # --- 6. Search ----------------------------------------------------------
+
+    def test_find_by_path(self):
+        path = "/".join(self.d.get_breadcrumbs(attr="name"))
+        node = TestModel.find_by_path(path, attr="name", delimiter="/")
+        self.assertEqual(node, self.d)
+
+    def test_find_in_subtree(self):
+        node = TestModel.find_in_subtree(self.a, "D", attr="name")
+        self.assertEqual(node, self.d)

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/treenode/admin/admin.py

@@ -69,13 +69,13 @@ class TreeNodeModelAdmin(AdminMixin, admin.ModelAdmin):
         """Meta Class."""
 
         css = {"all": (
-            "css/treenode_admin.css",
-            "vendors/jquery-ui/jquery-ui.css",
+            "treenode/css/treenode_admin.css",
+            "treenode/vendors/jquery-ui/jquery-ui.css",
         )}
         js = (
-            "vendors/jquery-ui/jquery-ui.js",
-            # "js/lz-string.min.js",
-            "js/treenode_admin.js",
+            "treenode/vendors/jquery-ui/jquery-ui.js",
+            # "treenode/js/lz-string.min.js",
+            "treenode/js/treenode_admin.js",
         )
 
     def __init__(self, model, admin_site):

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/treenode/admin/mixin.py

@@ -62,7 +62,7 @@ class AdminMixin(admin.ModelAdmin):
         return custom_urls + default_urls
 
     def render_changelist_rows(self, objs: list, request):
-        """Rander rows for incert to changelist."""
+        """Render rows for insert into changelist."""
         list_display = list(self.get_list_display(request))
         checkbox_field_name = ACTION_CHECKBOX_NAME
         if checkbox_field_name not in list_display:
@@ -227,7 +227,7 @@ class AdminMixin(admin.ModelAdmin):
 
     def import_view(self, request):
         """
-        Impoern View.
+        Import View.
 
         Handles file upload and initiates import processing via
         TreeNodeImporter.
@@ -242,14 +242,14 @@ class AdminMixin(admin.ModelAdmin):
             extension = os.path.splitext(filename)[1].lower().lstrip('.')
             if extension not in ['csv', 'tsv', 'json', 'xlsx', 'yaml']:
                 return JsonResponse(
-                    {"error": _(f"Invalid file format ({extension}.")},
+                    {"error": _(f"Invalid file format ({extension}).")},
                     status=200
                 )
             importer = self.TreeNodeImporter(self.model, file, extension)
             importer.parse()
             result = importer.import_tree()
 
-            return render(request, "admin/treenode_import_export.html", {
+            return render(request, "treenode/admin/treenode_import_export.html", {
                 "created_count": result.get("created", 0),
                 "updated_count": result.get("updated", 0),
                 "errors": result.get("errors", []),
@@ -258,7 +258,7 @@ class AdminMixin(admin.ModelAdmin):
 
         return render(
             request,
-            "admin/treenode_import_export.html",
+            "treenode/admin/treenode_import_export.html",
             {"import_active": True}
         )
 
@@ -284,7 +284,7 @@ class AdminMixin(admin.ModelAdmin):
 
         return render(
             request,
-            "admin/treenode_import_export.html",
+            "treenode/admin/treenode_import_export.html",
             {"import_active": False}
         )
 

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/treenode/managers/managers.py

@@ -207,7 +207,7 @@ class TreeNodeManager(models.Manager):
 
         WARNING: Unsafe low-level update bypassing all TreeNode protections.
         Use only when bypassing _path/_depth/priority safety checks is
-        inte
+        intentional.
         """
         return models.QuerySet(self.model, using=self.db)\
             .bulk_update(*args, **kwargs)

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/treenode/managers/tasks.py

@@ -137,7 +137,25 @@ class TreeTaskQueue:
             if not merged:
                 result_set.add(current)
 
-        return [{"mode": "update", "parent_id": pk} for pk in sorted(result_set)]
+        if not result_set:
+            return []
+
+        depth_lookup = {}
+        if result_set:
+            with connection.cursor() as cursor:
+                format_ids = ', '.join(['%s'] * len(result_set))
+                sql = f"""
+                    SELECT id, _depth
+                    FROM {self.model._meta.db_table}
+                    WHERE id IN ({format_ids})
+                """
+                cursor.execute(sql, list(result_set))
+                for node_id, depth in cursor.fetchall():
+                    depth_lookup[node_id] = depth
+
+
+        ordered_pks = sorted(result_set, key=lambda pk: (depth_lookup.get(pk, 0), pk))
+        return [{"mode": "update", "parent_id": pk} for pk in ordered_pks]
 
     def _get_root_ids(self):
         """Return root node IDs."""

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/treenode/models/mixins/__init__.py

@@ -7,6 +7,7 @@ from .family import TreeNodeFamilyMixin
 from .logical import TreeNodeLogicalMixin
 from .node import TreeNodeNodeMixin
 from .properties import TreeNodePropertiesMixin
+from .search import TreeNodeSearchMixin
 from .roots import TreeNodeRootsMixin
 from .siblings import TreeNodeSiblingsMixin
 from .tree import TreeNodeTreeMixin
@@ -16,7 +17,8 @@ from .update import RawSQLMixin
 __all__ = [
     "TreeNodeAncestorsMixin", "TreeNodeChildrenMixin", "TreeNodeFamilyMixin",
     "TreeNodeDescendantsMixin", "TreeNodeLogicalMixin", "TreeNodeNodeMixin",
-    "TreeNodePropertiesMixin", "TreeNodeRootsMixin", "TreeNodeSiblingsMixin",
+    "TreeNodeSearchMixin", "TreeNodePropertiesMixin", "TreeNodeRootsMixin",
+    "TreeNodeSiblingsMixin", "TreeNodeTreeMixin", "RawSQLMixin"
     "TreeNodeTreeMixin", "RawSQLMixin"
 ]
 

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/treenode/models/mixins/children.py

@@ -86,4 +86,4 @@ class TreeNodeChildrenMixin(models.Model):
         """Get the last child node or None if it has no children."""
         return self.get_children_queryset().last()
 
-# The End
+# The End

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/treenode/models/mixins/descendants.py

@@ -74,4 +74,4 @@ class TreeNodeDescendantsMixin(models.Model):
         )
 
 
-# The End
+# The End

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/treenode/models/mixins/node.py

@@ -40,18 +40,18 @@ class TreeNodeNodeMixin(models.Model):
             self.refresh()
         return self._depth
 
-    def distance_to(self, targer):
+    def distance_to(self, target):
         """Return number of edges on shortest path between two nodes."""
         self_path = self.query(objects='ancestors')
-        targer_path = targer.query(objects='ancestors')
+        target_path = target.query(objects='ancestors')
 
         i = 0
-        for a, b in zip(self_path, targer_path):
+        for a, b in zip(self_path, target_path):
             if a != b:
                 break
             i += 1
 
-        return (len(self_path) - i) + (len(targer_path) - i)
+        return (len(self_path) - i) + (len(target_path) - i)
 
     def get_index(self):
         """Get the node index (self, index in node.parent.children list)."""

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/treenode/models/mixins/roots.py

@@ -137,4 +137,4 @@ class TreeNodeRootsMixin(models.Model):
             cursor.execute(query, params)
 
 
-# The End
+# The End

django_fast_treenode-3.2.1/treenode/models/mixins/search.py

@@ -0,0 +1,55 @@
+# -*- coding: utf-8 -*-
+"""
+TreeNode Search Mixin
+
+Version: 3.2.1
+Author: Timur Kady
+Email: timurkady@yandex.com
+"""
+
+from django.db import models
+
+
+class TreeNodeSearchMixin(models.Model):
+    """Mixin that provides helper methods for quick node lookup."""
+
+    class Meta:
+        """Mixin Meta Class."""
+        abstract = True
+
+    @classmethod
+    def find_by_path(cls, path, attr="id", delimiter="/"):
+        """Return a node referenced by breadcrumbs path.
+
+        The ``path`` argument may be a string or an iterable of breadcrumb
+        values previously produced by :py:meth:`get_breadcrumbs`.
+        If the path cannot be resolved, ``None`` is returned.
+        """
+        if path is None:
+            return None
+
+        if not isinstance(path, (list, tuple)):
+            path = [p for p in str(path).strip(delimiter).split(delimiter) if p]
+
+        parent = None
+        for token in path:
+            lookup = {attr: token}
+            if parent is None:
+                qs = cls.objects.filter(parent_id__isnull=True, **lookup)
+            else:
+                qs = cls.objects.filter(parent=parent, **lookup)
+            parent = qs.first()
+            if parent is None:
+                return None
+        return parent
+
+    @classmethod
+    def find_in_subtree(cls, parent, value, attr="id"):
+        """Search ``parent`` descendants for attribute ``attr`` equal to ``value``."""
+        if parent is None:
+            return None
+        prefix = parent.get_order() + "."
+        return cls.objects.filter(_path__startswith=prefix, **{attr: value}).first()
+
+
+# The End

{django_fast_treenode-3.0.8 → django_fast_treenode-3.2.1}/treenode/models/mixins/siblings.py

@@ -99,4 +99,4 @@ class TreeNodeSiblingsMixin(models.Model):
         qs = self._meta.model.objects.filter(parent_id=self._parent_id)
         return qs.last()
 
-# The End
+# The End