O(n²) time complexity in PropertyPermissionCollection.implies() method

XMLWordPrintable

    • Type: Enhancement
    • Resolution: Unresolved
    • Priority: P4
    • None
    • Affects Version/s: None
    • Component/s: core-libs

      A DESCRIPTION OF THE PROBLEM :
      The implies() method in PropertyPermissionCollection contains a loop that exhibits O(n²) worst-case time complexity when processing permission names containing a large number of dots ('.'), where n is the length of the permission name. This occurs due to inefficient string handling during wildcard permission pattern generation.


            Assignee:
            Unassigned
            Reporter:
            Webbug Group
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

              Created:
              Updated: