Details
-
Bug
-
Resolution: Fixed
-
Major
-
6.5.0, Cheshire-Cat
-
Untriaged
-
Unknown
Description
Currently, the compute complexity of the method ComputeArrayEntriesWithCount is O(len(newKey) * len(oldKey)).
The function of this method seems to remove the common entries in both the arrays. This can be achieved using O(len(newKey) + len(oldKey))
Attachments
Issue Links
- is a backport of
-
MB-38631 Optimize ComputeArrayEntriesWithCount method
- Closed