Uploaded image for project: 'Couchbase Server'
  1. Couchbase Server
  2. MB-41641

[BP to 6.6.1 of MB-38631]- Optimize ComputeArrayEntriesWithCount method

    XMLWordPrintable

Details

    • 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

          No reviews matched the request. Check your Options in the drop-down menu of this sections header.

          Activity

            People

              hemant.rajput Hemant Rajput
              varun.velamuri Varun Velamuri
              Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Gerrit Reviews

                  There are no open Gerrit changes

                  PagerDuty