Uploaded image for project: 'Libmongocrypt'
  1. Libmongocrypt
  2. MONGOCRYPT-137

Optimize cache lookup

    XMLWordPrintableJSON

Details

    • Icon: Task Task
    • Resolution: Won't Fix
    • Icon: Major - P3 Major - P3
    • None
    • None
    • None
    • None

    Description

      Cache lookup is currently a naive traversal of a linked list. We need to look up in the cache by three things:

      • last_updated
      • owner_id
      • attribute

      We can sort the list by last_updated, but we'd probably need a hash map or similar data structure to have fast lookup by owner_id or attribute.

      Also consider making the list doubly linked.

      Attachments

        Activity

          People

            Unassigned Unassigned
            kevin.albertson@mongodb.com Kevin Albertson
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: