Uploaded image for project: 'Couchbase C client library libcouchbase'
  1. Couchbase C client library libcouchbase
  2. CCBC-1496

Server::next_timeout() execution time

    XMLWordPrintable

Details

    • Bug
    • Resolution: Unresolved
    • Major
    • None
    • None
    • library
    • 1

    Description

      Profiling some client application shows that noticeable amout of time is spent in Server::next_timeout() (defined inĀ src/mcserver/mcserver.cc).

      It appears that this function searches for request with shortest timeout deadline using a linear complexity algorithm. Eventually changing data structure from a linked list to a heap implemented as a binary tree would allow to implement this function in O(1) complexity.

      Attachments

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

        Activity

          People

            avsej Sergey Avseyev
            jo JC
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

              Created:
              Updated:

              Gerrit Reviews

                There are no open Gerrit changes

                PagerDuty