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
    • Status: Open
    • Major
    • Resolution: Unresolved
    • None
    • 3.3.3
    • 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

          Ascending order - Click to sort in descending order
          avsej Sergey Avseyev added a comment -

          Thanks for suggestion, JC. I will add this to our backlog.

          avsej Sergey Avseyev added a comment - Thanks for suggestion, JC . I will add this to our backlog.
          vincent.lextrait Vincent Lextrait added a comment -

          We measure approx. 62% of the application CPU time spent in libcouchbase. That function is one of the top consumers.

          vincent.lextrait Vincent Lextrait added a comment - We measure approx. 62% of the application CPU time spent in libcouchbase. That function is one of the top consumers.

          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