]> git.sur5r.net Git - openldap/commitdiff
added ber_[mem|case]cmp() macros for fast berval comparison; extensively used in...
authorPierangelo Masarati <ando@openldap.org>
Wed, 16 Jan 2002 11:36:47 +0000 (11:36 +0000)
committerPierangelo Masarati <ando@openldap.org>
Wed, 16 Jan 2002 11:36:47 +0000 (11:36 +0000)
include/lber.h
servers/slapd/acl.c
servers/slapd/proto-slap.h

index 702dff700e342bf95798380a10a70b9c4dea0dd1..80da3f19d31f85f68dfb6b64e7c06a600ce95a70 100644 (file)
@@ -580,6 +580,24 @@ ber_bvarray_free LDAP_P(( BerVarray p ));
 LBER_F( int )
 ber_bvarray_add LDAP_P(( BerVarray *p, BerValue *bv ));
 
+#define ber_memcmp(v1,v2) \
+       ((v1)->bv_len == (v2)->bv_len ? \
+               memcmp((v1)->bv_val, (v2)->bv_val, (v1)->bv_len) : \
+               (v1)->bv_len - (v2)->bv_len )
+       
+#define ber_cmp(v1,v2) \
+       ((v1)->bv_len == (v2)->bv_len ? \
+               strcmp((v1)->bv_val, (v2)->bv_val) : \
+               (v1)->bv_len - (v2)->bv_len )
+
+#define ber_casecmp(v1,v2) \
+       ((v1)->bv_len == (v2)->bv_len ? \
+               strcasecmp((v1)->bv_val, (v2)->bv_val) : \
+               (v1)->bv_len - (v2)->bv_len )
+
+#define ber_charcmp(v1,c) \
+       ((v1)->bv_len == 1 ? (v1)->bv_val[0] == c : 0)
+
 /*
  * error.c
  */
index 5895ad1b75422766356e6a195cb4c125a2096bbc..3ea0297873420ebfa0658b5a9b17cd0a30db6080 100644 (file)
 #include "slap.h"
 #include "sets.h"
 
+
+/*
+ * speed up compares
+ */
+static struct berval 
+       aci_bv_entry            = { sizeof("entry") - 1,        "entry" },
+       aci_bv_br_entry         = { sizeof("[entry]") - 1,      "[entry]" },
+       aci_bv_br_all           = { sizeof("[all]") - 1,        "[all]" },
+       aci_bv_access_id        = { sizeof("access-id") - 1,    "access-id" },
+       aci_bv_anonymous        = { sizeof("anonymous") - 1,    "anonymous" },
+       aci_bv_users            = { sizeof("users") - 1,        "users" },
+       aci_bv_self             = { sizeof("self") - 1,         "self" },
+       aci_bv_dnattr           = { sizeof("dnattr") - 1,       "dnattr" },
+       aci_bv_group            = { sizeof("group") - 1,        "group" },
+       aci_bv_role             = { sizeof("role") - 1,         "role" },
+       aci_bv_set              = { sizeof("set") - 1,          "set" },
+       aci_bv_set_ref          = { sizeof("set-ref") - 1,      "set-ref"},
+       aci_bv_grant            = { sizeof("grant") - 1,        "grant" },
+       aci_bv_deny             = { sizeof("deny") - 1,         "deny" };
+
 static AccessControl * acl_get(
        AccessControl *ac, int *count,
        Backend *be, Operation *op,
@@ -511,31 +531,28 @@ acl_mask(
                         * user is bound as somebody in the same namespace as
                         * the entry, OR the given dn matches the dn pattern
                         */
-                       if ( b->a_dn_pat.bv_len == sizeof("anonymous") -1 &&
-                           strcmp( b->a_dn_pat.bv_val, "anonymous" ) == 0 ) {
-                               if (op->o_ndn.bv_len != 0 ) {
+                       if ( ber_cmp( &b->a_dn_pat, &aci_bv_anonymous ) == 0 ) {
+                               if ( op->o_ndn.bv_len != 0 ) {
                                        continue;
                                }
 
-                       } else if ( b->a_dn_pat.bv_len == sizeof("users") - 1 &&
-                           strcmp( b->a_dn_pat.bv_val, "users" ) == 0 ) {
-                               if (op->o_ndn.bv_len == 0 ) {
+                       } else if ( ber_cmp( &b->a_dn_pat, &aci_bv_users ) == 0 ) {
+                               if ( op->o_ndn.bv_len == 0 ) {
                                        continue;
                                }
 
-                       } else if ( b->a_dn_pat.bv_len == sizeof("self") - 1 &&
-                           strcmp( b->a_dn_pat.bv_val, "self" ) == 0 ) {
-                               if( op->o_ndn.bv_len == 0 ) {
+                       } else if ( ber_cmp( &b->a_dn_pat, &aci_bv_self ) == 0 ) {
+                               if ( op->o_ndn.bv_len == 0 ) {
                                        continue;
                                }
                                
-                               if ( e->e_dn == NULL || strcmp( e->e_ndn, op->o_ndn.bv_val ) != 0 ) {
+                               if ( e->e_dn == NULL || !dn_match( &e->e_nname, &op->o_ndn ) ) {
                                        continue;
                                }
 
                        } else if ( b->a_dn_style == ACL_STYLE_REGEX ) {
                                if ( b->a_dn_pat.bv_len != 1 || 
-                                   strcmp( b->a_dn_pat.bv_val, "*" ) != 0 ) {
+                                   ber_charcmp( &b->a_dn_pat, '*' ) != 0 ) {
                                        int ret = regex_matches( b->a_dn_pat.bv_val,
                                                op->o_ndn.bv_val, e->e_ndn, matches );
 
@@ -1369,7 +1386,7 @@ aci_list_map_rights(
 static int
 aci_list_has_attr(
        struct berval *list,
-       const char *attr,
+       const struct berval *attr,
        struct berval *val )
 {
        struct berval bv, left, right;
@@ -1379,13 +1396,13 @@ aci_list_has_attr(
                if (aci_get_part(&bv, 0, '=', &left) < 0
                        || aci_get_part(&bv, 1, '=', &right) < 0)
                {
-                       if (aci_strbvcmp(attr, &bv) == 0)
+                       if (ber_casecmp(attr, &bv) == 0)
                                return(1);
                } else if (val == NULL) {
-                       if (aci_strbvcmp(attr, &left) == 0)
+                       if (ber_casecmp(attr, &left) == 0)
                                return(1);
                } else {
-                       if (aci_strbvcmp(attr, &left) == 0) {
+                       if (ber_casecmp(attr, &left) == 0) {
                                /* this is experimental code that implements a
                                 * simple (prefix) match of the attribute value.
                                 * the ACI draft does not provide for aci's that
@@ -1403,7 +1420,7 @@ aci_list_has_attr(
                                if (aci_get_part(&right, 0, '*', &left) < 0
                                        || right.bv_len <= left.bv_len)
                                {
-                                       if (aci_strbvcmp(val->bv_val, &right) == 0)
+                                       if (ber_casecmp(val, &right) == 0)
                                                return(1);
                                } else if (val->bv_len >= left.bv_len) {
                                        if (strncasecmp( val->bv_val, left.bv_val, left.bv_len ) == 0)
@@ -1418,7 +1435,7 @@ aci_list_has_attr(
 static slap_access_t
 aci_list_get_attr_rights(
        struct berval *list,
-       const char *attr,
+       const struct berval *attr,
        struct berval *val )
 {
     struct berval bv;
@@ -1440,7 +1457,7 @@ aci_list_get_attr_rights(
 static int
 aci_list_get_rights(
        struct berval *list,
-       const char *attr,
+       const struct berval *attr,
        struct berval *val,
        slap_access_t *grant,
        slap_access_t *deny )
@@ -1449,8 +1466,9 @@ aci_list_get_rights(
     slap_access_t *mask;
     int i, found;
 
-       if (attr == NULL || *attr == 0 || strcasecmp(attr, "entry") == 0) {
-               attr = "[entry]";
+       if (attr == NULL || attr->bv_len == 0 
+                       || ber_casecmp( attr, &aci_bv_entry ) == 0) {
+               attr = &aci_bv_br_entry;
        }
 
        found = 0;
@@ -1460,9 +1478,9 @@ aci_list_get_rights(
        for (i = 0; aci_get_part(list, i, '$', &perm) >= 0; i++) {
                if (aci_get_part(&perm, 0, ';', &actn) < 0)
                        continue;
-               if (aci_strbvcmp( "grant", &actn ) == 0) {
+               if (ber_casecmp( &aci_bv_grant, &actn ) == 0) {
                        mask = grant;
-               } else if (aci_strbvcmp( "deny", &actn ) == 0) {
+               } else if (ber_casecmp( &aci_bv_deny, &actn ) == 0) {
                        mask = deny;
                } else {
                        continue;
@@ -1470,7 +1488,7 @@ aci_list_get_rights(
 
                found = 1;
                *mask |= aci_list_get_attr_rights(&perm, attr, val);
-               *mask |= aci_list_get_attr_rights(&perm, "[all]", NULL);
+               *mask |= aci_list_get_attr_rights(&perm, &aci_bv_br_all, NULL);
        }
        return(found);
 }
@@ -1565,9 +1583,9 @@ aci_mask(
 {
     struct berval bv, perms, sdn;
        int rc;
-       char *attr = desc->ad_cname.bv_val;
+               
 
-       assert( attr != NULL );
+       assert( desc->ad_cname.bv_val != NULL );
 
        /* parse an aci of the form:
                oid#scope#action;rights;attr;rights;attr$action;rights;attr;rights;attr#dnType#subjectDN
@@ -1588,7 +1606,7 @@ aci_mask(
 
        /* check that the scope is "entry" */
        if (aci_get_part(aci, 1, '#', &bv) < 0
-               || aci_strbvcmp( "entry", &bv ) != 0)
+               || ber_casecmp( &aci_bv_entry, &bv ) != 0)
        {
                return(0);
        }
@@ -1598,7 +1616,7 @@ aci_mask(
                return(0);
 
        /* check if any permissions allow desired access */
-       if (aci_list_get_rights(&perms, attr, val, grant, deny) == 0)
+       if (aci_list_get_rights(&perms, &desc->ad_cname, val, grant, deny) == 0)
                return(0);
 
        /* see if we have a DN match */
@@ -1608,29 +1626,27 @@ aci_mask(
        if (aci_get_part(aci, 4, '#', &sdn) < 0)
                return(0);
 
-       if (aci_strbvcmp( "access-id", &bv ) == 0) {
+       if (ber_casecmp( &aci_bv_access_id, &bv ) == 0) {
                struct berval ndn;
                rc = 1;
                if ( dnNormalize2(NULL, &sdn, &ndn) == LDAP_SUCCESS ) {
-                       if (strcasecmp(op->o_ndn.bv_val, ndn.bv_val) != 0)
+                       if (!dn_match( &op->o_ndn, &ndn))
                                rc = 0;
                        free(ndn.bv_val);
                }
                return(rc);
        }
 
-       if (aci_strbvcmp( "self", &bv ) == 0) {
+       if (ber_casecmp( &aci_bv_self, &bv ) == 0) {
                if (dn_match(&op->o_ndn, &e->e_nname))
                        return(1);
 
-       } else if (aci_strbvcmp( "dnattr", &bv ) == 0) {
-               char *dnattr = aci_bvstrdup(&sdn);
+       } else if (ber_casecmp( &aci_bv_dnattr, &bv ) == 0) {
                Attribute *at;
                AttributeDescription *ad = NULL;
                const char *text;
 
-               rc = slap_str2ad( dnattr, &ad, &text );
-               ch_free( dnattr );
+               rc = slap_bv2ad( &sdn, &ad, &text );
 
                if( rc != LDAP_SUCCESS ) {
                        return 0;
@@ -1653,19 +1669,19 @@ aci_mask(
                return rc;
 
 
-       } else if (aci_strbvcmp( "group", &bv ) == 0) {
+       } else if (ber_casecmp( &aci_bv_group, &bv ) == 0) {
                if (aci_group_member(&sdn, &GroupClass, &GroupAttr, be, e, conn, op, matches))
                        return(1);
 
-       } else if (aci_strbvcmp( "role", &bv ) == 0) {
+       } else if (ber_casecmp( &aci_bv_role, &bv ) == 0) {
                if (aci_group_member(&sdn, &RoleClass, &RoleAttr, be, e, conn, op, matches))
                        return(1);
 
-       } else if (aci_strbvcmp( "set", &bv ) == 0) {
+       } else if (ber_casecmp( &aci_bv_set, &bv ) == 0) {
                if (aci_match_set(&sdn, be, e, conn, op, 0))
                        return(1);
 
-       } else if (aci_strbvcmp( "set-ref", &bv ) == 0) {
+       } else if (ber_casecmp( &aci_bv_set_ref, &bv ) == 0) {
                if (aci_match_set(&sdn, be, e, conn, op, 1))
                        return(1);
 
index ba1700210b535877dfcfb38efebc4208da2b6c21..b9c7c645bf3a80d8b8a5c34496ffff0547fa6c3f 100644 (file)
@@ -345,9 +345,8 @@ LDAP_SLAPD_F (void) slapd_clr_read LDAP_P((ber_socket_t s, int wake));
 /*
  * dn.c
  */
-#define dn_match(dn1, dn2) \
-       (((dn1)->bv_len == (dn2)->bv_len) \
-        && (strcmp((dn1)->bv_val, (dn2)->bv_val) == 0))
+
+#define dn_match(dn1, dn2)     ( ber_cmp((dn1), (dn2)) == 0 )
 
 LDAP_SLAPD_F (int) dnValidate LDAP_P((
        Syntax *syntax,