X-Git-Url: http://git.indexdata.com/?p=idzebra-moved-to-github.git;a=blobdiff_plain;f=dict%2Fdelete.c;fp=dict%2Fdelete.c;h=38e4cd336cbdffce55d234be86a2ca87b350473b;hp=e871d7e811475ee49cdddc46e4e9d2ea10fd7a24;hb=a89d8384ad975fdddb2aa56e8c27b689a5e23f96;hpb=8f7de4981a0fdc9a1837c79aee55612ddfce9725 diff --git a/dict/delete.c b/dict/delete.c index e871d7e..38e4cd3 100644 --- a/dict/delete.c +++ b/dict/delete.c @@ -24,9 +24,9 @@ Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA #include "dict-p.h" -static void dict_del_subtree (Dict dict, Dict_ptr ptr, - void *client, - int (*f)(const char *, void *)) +static void dict_del_subtree(Dict dict, Dict_ptr ptr, + void *client, + int (*f)(const char *, void *)) { void *p = 0; short *indxp; @@ -35,7 +35,7 @@ static void dict_del_subtree (Dict dict, Dict_ptr ptr, if (!ptr) return; - dict_bf_readp (dict->dbf, ptr, &p); + dict_bf_readp(dict->dbf, ptr, &p); indxp = (short*) ((char*) p+DICT_bsize(p)-sizeof(short)); hi = DICT_nodir(p)-1; for (i = 0; i <= hi; i++) @@ -59,7 +59,7 @@ static void dict_del_subtree (Dict dict, Dict_ptr ptr, /* unsigned char length of information */ /* char * information */ char *info = (char*)p - indxp[-i]; - memcpy (&subptr, info, sizeof(Dict_ptr)); + memcpy(&subptr, info, sizeof(Dict_ptr)); if (info[sizeof(Dict_ptr)+sizeof(Dict_char)]) { @@ -68,22 +68,22 @@ static void dict_del_subtree (Dict dict, Dict_ptr ptr, } if (subptr) { - dict_del_subtree (dict, subptr, client, f); + dict_del_subtree(dict, subptr, client, f); /* page may be gone. reread it .. */ - dict_bf_readp (dict->dbf, ptr, &p); + dict_bf_readp(dict->dbf, ptr, &p); indxp = (short*) ((char*) p+DICT_bsize(p)-sizeof(short)); } } } DICT_backptr(p) = dict->head.freelist; dict->head.freelist = ptr; - dict_bf_touch (dict->dbf, ptr); + dict_bf_touch(dict->dbf, ptr); } -static int dict_del_string (Dict dict, const Dict_char *str, Dict_ptr ptr, - int sub_flag, void *client, - int (*f)(const char *, void *)) +static int dict_del_string(Dict dict, const Dict_char *str, Dict_ptr ptr, + int sub_flag, void *client, + int (*f)(const char *, void *)) { int mid, lo, hi; int cmp; @@ -93,7 +93,7 @@ static int dict_del_string (Dict dict, const Dict_char *str, Dict_ptr ptr, if (!ptr) return 0; - dict_bf_readp (dict->dbf, ptr, &p); + dict_bf_readp(dict->dbf, ptr, &p); mid = lo = 0; hi = DICT_nodir(p)-1; indxp = (short*) ((char*) p+DICT_bsize(p)-sizeof(short)); @@ -111,7 +111,7 @@ static int dict_del_string (Dict dict, const Dict_char *str, Dict_ptr ptr, if (sub_flag) { /* determine if prefix match */ - if (!dict_strncmp (str, (Dict_char*) info, dict_strlen(str))) + if (!dict_strncmp(str, (Dict_char*) info, dict_strlen(str))) { if (f) (*f)(info + (dict_strlen((Dict_char*) info)+1) @@ -125,7 +125,7 @@ static int dict_del_string (Dict dict, const Dict_char *str, Dict_ptr ptr, } DICT_type(p) = 1; (DICT_nodir(p))--; - dict_bf_touch (dict->dbf, ptr); + dict_bf_touch(dict->dbf, ptr); --hi; mid = lo = 0; /* start again (may not be the most efficient way to go)*/ @@ -145,7 +145,7 @@ static int dict_del_string (Dict dict, const Dict_char *str, Dict_ptr ptr, } DICT_type(p) = 1; (DICT_nodir(p))--; - dict_bf_touch (dict->dbf, ptr); + dict_bf_touch(dict->dbf, ptr); return 1; } } @@ -160,36 +160,36 @@ static int dict_del_string (Dict dict, const Dict_char *str, Dict_ptr ptr, /* unsigned char length of information */ /* char * information */ info = (char*)p - indxp[-mid]; - memcpy (&dc, info+sizeof(Dict_ptr), sizeof(Dict_char)); + memcpy(&dc, info+sizeof(Dict_ptr), sizeof(Dict_char)); cmp = dc- *str; if (!cmp) { - memcpy (&subptr, info, sizeof(Dict_ptr)); + memcpy(&subptr, info, sizeof(Dict_ptr)); if (*++str == DICT_EOS) { if (sub_flag && subptr) { Dict null_ptr = 0; - memcpy (info, &null_ptr, sizeof(Dict_ptr)); + memcpy(info, &null_ptr, sizeof(Dict_ptr)); } if (info[sizeof(Dict_ptr)+sizeof(Dict_char)]) { info[sizeof(Dict_ptr)+sizeof(Dict_char)] = 0; DICT_type(p) = 1; - dict_bf_touch (dict->dbf, ptr); + dict_bf_touch(dict->dbf, ptr); if (f) (*f)(info+sizeof(Dict_ptr)+sizeof(Dict_char), client); if (sub_flag && subptr) - dict_del_subtree (dict, subptr, client, f); + dict_del_subtree(dict, subptr, client, f); return 1; } if (sub_flag && subptr) { DICT_type(p) = 1; - dict_bf_touch (dict->dbf, ptr); - dict_del_subtree (dict, subptr, client, f); + dict_bf_touch(dict->dbf, ptr); + dict_del_subtree(dict, subptr, client, f); } return 0; } @@ -198,7 +198,7 @@ static int dict_del_string (Dict dict, const Dict_char *str, Dict_ptr ptr, if (subptr == 0) return 0; ptr = subptr; - dict_bf_readp (dict->dbf, ptr, &p); + dict_bf_readp(dict->dbf, ptr, &p); mid = lo = 0; hi = DICT_nodir(p)-1; indxp = (short*) ((char*) p+DICT_bsize(p)-sizeof(short)); @@ -214,17 +214,17 @@ static int dict_del_string (Dict dict, const Dict_char *str, Dict_ptr ptr, return 0; } -int dict_delete (Dict dict, const char *p) +int dict_delete(Dict dict, const char *p) { - return dict_del_string (dict, (const Dict_char*) p, dict->head.root, 0, - 0, 0); + return dict_del_string(dict, (const Dict_char*) p, dict->head.root, 0, + 0, 0); } -int dict_delete_subtree (Dict dict, const char *p, void *client, - int (*f)(const char *info, void *client)) +int dict_delete_subtree(Dict dict, const char *p, void *client, + int (*f)(const char *info, void *client)) { - return dict_del_string (dict, (const Dict_char*) p, dict->head.root, 1, - client, f); + return dict_del_string(dict, (const Dict_char*) p, dict->head.root, 1, + client, f); } /* * Local variables: