Slightly better check of attributes. Now, mem_list_next can actually stop when the...
[openssl.git] / crypto / store / str_mem.c
index a6ca31d66bf3e9fa5c4a6fbbcf07df2089146e75..25d789a068d9a7c9c565a4718cbfe2478df7aee3 100644 (file)
 #include <openssl/err.h>
 #include "str_locl.h"
 
+/* The memory store is currently highly experimental.  It's meant to become
+   a base store used by other stores for internal caching (for full caching
+   support, aging needs to be added).
+
+   The database use is meant to support as much attribute association as
+   possible, while providing for as small search ranges as possible.
+   This is currently provided for by sorting the entries by numbers that
+   are composed of bits set at the positions indicated by attribute type
+   codes.  This provides for ranges determined by the highest attribute
+   type code value.  A better idea might be to sort by values computed
+   from the range of attributes associated with the object (basically,
+   the difference between the highest and lowest attribute type code)
+   and it's distance from a base (basically, the lowest associated
+   attribute type code).
+*/
+
 struct mem_object_data_st
        {
        STORE_OBJECT *object;
@@ -70,8 +86,7 @@ struct mem_object_data_st
 struct mem_data_st
        {
        STACK *data;            /* A stack of mem_object_data_st,
-                                  potentially sorted with a wrapper
-                                  around STORE_ATTR_INFO_cmp(). */
+                                  sorted with STORE_ATTR_INFO_compare(). */
        unsigned int compute_components : 1; /* Currently unused, but can
                                                be used to add attributes
                                                from parts of the data. */
@@ -90,23 +105,27 @@ struct mem_ctx_st
 static int mem_init(STORE *s);
 static void mem_clean(STORE *s);
 static STORE_OBJECT *mem_generate(STORE *s, STORE_OBJECT_TYPES type,
-       OPENSSL_ITEM parameters[], OPENSSL_ITEM attributes[]);
+       OPENSSL_ITEM attributes[], OPENSSL_ITEM parameters[]);
 static STORE_OBJECT *mem_get(STORE *s, STORE_OBJECT_TYPES type,
-       OPENSSL_ITEM attributes[]);
+       OPENSSL_ITEM attributes[], OPENSSL_ITEM parameters[]);
 static int mem_store(STORE *s, STORE_OBJECT_TYPES type,
-       STORE_OBJECT *data, OPENSSL_ITEM attributes[]);
+       STORE_OBJECT *data, OPENSSL_ITEM attributes[],
+       OPENSSL_ITEM parameters[]);
 static int mem_modify(STORE *s, STORE_OBJECT_TYPES type,
        OPENSSL_ITEM search_attributes[], OPENSSL_ITEM add_attributes[],
-       OPENSSL_ITEM modify_attributes[], OPENSSL_ITEM delete_attributes[]);
+       OPENSSL_ITEM modify_attributes[], OPENSSL_ITEM delete_attributes[],
+       OPENSSL_ITEM parameters[]);
 static int mem_delete(STORE *s, STORE_OBJECT_TYPES type,
-       OPENSSL_ITEM attributes[]);
+       OPENSSL_ITEM attributes[], OPENSSL_ITEM parameters[]);
 static void *mem_list_start(STORE *s, STORE_OBJECT_TYPES type,
-       OPENSSL_ITEM attributes[]);
+       OPENSSL_ITEM attributes[], OPENSSL_ITEM parameters[]);
 static STORE_OBJECT *mem_list_next(STORE *s, void *handle);
 static int mem_list_end(STORE *s, void *handle);
 static int mem_list_endp(STORE *s, void *handle);
-static int mem_lock(STORE *s, OPENSSL_ITEM attributes[]);
-static int mem_unlock(STORE *s, OPENSSL_ITEM attributes[]);
+static int mem_lock(STORE *s, OPENSSL_ITEM attributes[],
+       OPENSSL_ITEM parameters[]);
+static int mem_unlock(STORE *s, OPENSSL_ITEM attributes[],
+       OPENSSL_ITEM parameters[]);
 static int mem_ctrl(STORE *s, int cmd, long l, void *p, void (*f)());
 
 static STORE_METHOD store_memory =
@@ -146,15 +165,15 @@ static void mem_clean(STORE *s)
        }
 
 static STORE_OBJECT *mem_generate(STORE *s, STORE_OBJECT_TYPES type,
-       OPENSSL_ITEM parameters[], OPENSSL_ITEM attributes[])
+       OPENSSL_ITEM attributes[], OPENSSL_ITEM parameters[])
        {
        STOREerr(STORE_F_MEM_GENERATE, STORE_R_NOT_IMPLEMENTED);
        return 0;
        }
 static STORE_OBJECT *mem_get(STORE *s, STORE_OBJECT_TYPES type,
-       OPENSSL_ITEM attributes[])
+       OPENSSL_ITEM attributes[], OPENSSL_ITEM parameters[])
        {
-       void *context = mem_list_start(s, type, attributes);
+       void *context = mem_list_start(s, type, attributes, parameters);
        
        if (context)
                {
@@ -166,26 +185,36 @@ static STORE_OBJECT *mem_get(STORE *s, STORE_OBJECT_TYPES type,
        return NULL;
        }
 static int mem_store(STORE *s, STORE_OBJECT_TYPES type,
-       STORE_OBJECT *data, OPENSSL_ITEM attributes[])
+       STORE_OBJECT *data, OPENSSL_ITEM attributes[],
+       OPENSSL_ITEM parameters[])
        {
        STOREerr(STORE_F_MEM_STORE, STORE_R_NOT_IMPLEMENTED);
        return 0;
        }
 static int mem_modify(STORE *s, STORE_OBJECT_TYPES type,
        OPENSSL_ITEM search_attributes[], OPENSSL_ITEM add_attributes[],
-       OPENSSL_ITEM modify_attributes[], OPENSSL_ITEM delete_attributes[])
+       OPENSSL_ITEM modify_attributes[], OPENSSL_ITEM delete_attributes[],
+       OPENSSL_ITEM parameters[])
        {
        STOREerr(STORE_F_MEM_STORE, STORE_R_NOT_IMPLEMENTED);
        return 0;
        }
 static int mem_delete(STORE *s, STORE_OBJECT_TYPES type,
-       OPENSSL_ITEM attributes[])
+       OPENSSL_ITEM attributes[], OPENSSL_ITEM parameters[])
        {
        STOREerr(STORE_F_MEM_DELETE, STORE_R_NOT_IMPLEMENTED);
        return 0;
        }
+
+/* The list functions may be the hardest to understand.  Basically,
+   mem_list_start compiles a stack of attribute info elements, and
+   puts that stack into the context to be returned.  mem_list_next
+   will then find the first matching element in the store, and then
+   walk all the way to the end of the store (since any combination
+   of attribute bits above the starting point may match the searched
+   for bit pattern...). */
 static void *mem_list_start(STORE *s, STORE_OBJECT_TYPES type,
-       OPENSSL_ITEM attributes[])
+       OPENSSL_ITEM attributes[], OPENSSL_ITEM parameters[])
        {
        struct mem_ctx_st *context =
                (struct mem_ctx_st *)OPENSSL_malloc(sizeof(struct mem_ctx_st));
@@ -276,6 +305,8 @@ static STORE_OBJECT *mem_list_next(STORE *s, void *handle)
                        context->search_index);
        for(srch = context->search_index;
            srch < sk_num(store->data)
+                   && STORE_ATTR_INFO_in_range(key.attr_info,
+                           (STORE_ATTR_INFO *)sk_value(store->data, srch))
                    && !(cres = STORE_ATTR_INFO_in_ex(key.attr_info,
                                 (STORE_ATTR_INFO *)sk_value(store->data, srch)));
            srch++)
@@ -310,11 +341,13 @@ static int mem_list_endp(STORE *s, void *handle)
                return 1;
        return 0;
        }
-static int mem_lock(STORE *s, OPENSSL_ITEM attributes[])
+static int mem_lock(STORE *s, OPENSSL_ITEM attributes[],
+       OPENSSL_ITEM parameters[])
        {
        return 1;
        }
-static int mem_unlock(STORE *s, OPENSSL_ITEM attributes[])
+static int mem_unlock(STORE *s, OPENSSL_ITEM attributes[],
+       OPENSSL_ITEM parameters[])
        {
        return 1;
        }