From fab6d621377dcd0ace90066684cff09cb26ba725 Mon Sep 17 00:00:00 2001 From: Ulrich Drepper Date: Fri, 8 May 1998 12:32:47 +0000 Subject: Update. 1998-05-08 12:26 Ulrich Drepper * iconv/gconv_int.h (struct gconv_module): Remove cost field and add cost_hi and cost_lo. * iconv/gconv_conf.c (builtin_modules): Initialize cost_hi from Cost parameter and set cost_lo to INT_MAX. (add_module): Take new parameter and use it to initialize cost_lo. (read_conf_file): Count modules being loaded and use counter for new parameter to add_module. * iconv/gconv_db.c (find_derivation): When look for cost examine cost_hi and cost_lo. 1998-05-08 10:52 Ulrich Drepper * string/bits/string2.h: Don't use unsigned char * unless really necessary since this disturbs C++. * sysdeps/i386/i486/bits/string.h: Likewise. Patch by Bernd Schmidt . 1998-05-08 13:53 Andreas Schwab * malloc/malloc.c (top_check): Fix last change. --- iconv/gconv_conf.c | 20 ++++++++++++-------- iconv/gconv_db.c | 15 ++++++++++----- iconv/gconv_int.h | 3 ++- 3 files changed, 24 insertions(+), 14 deletions(-) (limited to 'iconv') diff --git a/iconv/gconv_conf.c b/iconv/gconv_conf.c index ae5ba19e5d..6457e37113 100644 --- a/iconv/gconv_conf.c +++ b/iconv/gconv_conf.c @@ -20,6 +20,7 @@ #include #include +#include #include #include #include @@ -54,7 +55,8 @@ static struct gconv_module builtin_modules[] = from_constpfx_len: ConstLen, \ from_regex: NULL, \ to_string: To, \ - cost: Cost, \ + cost_hi: Cost, \ + cost_lo: INT_MAX, \ module_name: Name \ }, #define BUILTIN_ALIAS(From, To) @@ -151,7 +153,7 @@ add_alias (char *rp) /* Add new module. */ static inline void add_module (char *rp, const char *directory, size_t dir_len, void **modules, - size_t *nmodules) + size_t *nmodules, int modcounter) { /* We expect now 1. `from' name @@ -164,7 +166,7 @@ add_module (char *rp, const char *directory, size_t dir_len, void **modules, size_t const_len; int from_is_regex; int need_ext; - int cost; + int cost_hi; while (isspace (*rp)) ++rp; @@ -198,7 +200,7 @@ add_module (char *rp, const char *directory, size_t dir_len, void **modules, { /* There is no cost, use one by default. */ *wp++ = '\0'; - cost = 1; + cost_hi = 1; } else { @@ -206,10 +208,10 @@ add_module (char *rp, const char *directory, size_t dir_len, void **modules, char *endp; *wp++ = '\0'; - cost = strtol (rp, &endp, 10); + cost_hi = strtol (rp, &endp, 10); if (rp == endp) /* No useful information. */ - cost = 1; + cost_hi = 1; } if (module[0] == '\0') @@ -264,7 +266,8 @@ add_module (char *rp, const char *directory, size_t dir_len, void **modules, new_module->to_string = memcpy ((char *) new_module->from_constpfx + (to - from), to, module - to); - new_module->cost = cost; + new_module->cost_hi = cost_hi; + new_module->cost_lo = modcounter; new_module->module_name = (char *) new_module->to_string + (module - to); @@ -314,6 +317,7 @@ read_conf_file (const char *filename, const char *directory, size_t dir_len, FILE *fp = fopen (filename, "r"); char *line = NULL; size_t line_len = 0; + int modcounter = 0; /* Don't complain if a file is not present or readable, simply silently ignore it. */ @@ -356,7 +360,7 @@ read_conf_file (const char *filename, const char *directory, size_t dir_len, add_alias (rp); else if (rp - word == sizeof ("module") - 1 && memcmp (word, "module", sizeof ("module") - 1) == 0) - add_module (rp, directory, dir_len, modules, nmodules); + add_module (rp, directory, dir_len, modules, nmodules, modcounter++); /* else */ /* Otherwise ignore the line. */ } diff --git a/iconv/gconv_db.c b/iconv/gconv_db.c index 62d8f0540c..503c5d0c86 100644 --- a/iconv/gconv_db.c +++ b/iconv/gconv_db.c @@ -261,7 +261,8 @@ find_derivation (const char *toset, const char *toset_expand, { __libc_lock_define_initialized (static, lock) struct derivation_step *first, *current, **lastp, *best = NULL; - int best_cost = 0; + int best_cost_hi = 0; + int best_cost_lo = 0; int result; result = derivation_lookup (fromset_expand ?: fromset, toset_expand ?: toset, @@ -429,18 +430,22 @@ find_derivation (const char *toset, const char *toset_expand, /* Determine the costs. If they are lower than the previous solution (or this is the first solution) remember this solution. */ - int cost = __gconv_modules_db[cnt]->cost; + int cost_hi = __gconv_modules_db[cnt]->cost_hi; + int cost_lo = __gconv_modules_db[cnt]->cost_lo; struct derivation_step *runp = current; while (runp->code != NULL) { - cost += runp->code->cost; + cost_hi += runp->code->cost_hi; + cost_lo += runp->code->cost_lo; runp = runp->last; } - if (best == NULL || cost < best_cost) + if (best == NULL || cost_hi < best_cost_hi + || (cost_hi == best_cost_hi && cost_lo < best_cost_lo)) { best = NEW_STEP (result_set, __gconv_modules_db[cnt], current); - best_cost = cost; + best_cost_hi = cost_hi; + best_cost_lo = cost_lo; } } else diff --git a/iconv/gconv_int.h b/iconv/gconv_int.h index 80cced4d4a..e4202f68ea 100644 --- a/iconv/gconv_int.h +++ b/iconv/gconv_int.h @@ -70,7 +70,8 @@ struct gconv_module const char *to_string; - int cost; + int cost_hi; + int cost_lo; const char *module_name; }; -- cgit v1.2.3