Details

    • Type: Sub-task
    • Status: Closed
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: 2.4
    • Fix Version/s: 2.4
    • Component/s: Caching
    • Labels:

      Description

      The current 'file' cache store has been optimised for situations where:

      • The maximum number of things stored is quite low (32-bit CRC used as the key), and where performance is of the essence (we cache things like lang strings).

      There are other situations where we cache things that are more expensive to compute, and we may be going to cache many more of them (e.g. question definitions).

      For these, we probably want a cache store which offers a different trade-off:

      • Stronger, slower hash function
      • Store keys in subfolders, to limit the number of files in any one folder.

      This issue is to work on such a thing.

      Here is relevant link that gives chance of key collision for various size keys: http://en.wikipedia.org/wiki/Birthday_attack

        Attachments

          Activity

            People

            Assignee:
            samhemelryk Sam Hemelryk
            Reporter:
            timhunt Tim Hunt
            Peer reviewer:
            Tim Hunt
            Integrator:
            Dan Poltawski
            Tester:
            Mark Nelson
            Participants:
            Component watchers:
            Matteo Scaramuccia, Amaia Anabitarte, Carlos Escobedo, Ferran Recio, Sara Arjona (@sarjona), Víctor Déniz Falcón
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

              Dates

              Created:
              Updated:
              Resolved:
              Fix Release Date:
              3/Dec/12