diff options
author | John Mark Bell <jmb@netsurf-browser.org> | 2008-08-01 18:43:33 +0000 |
---|---|---|
committer | John Mark Bell <jmb@netsurf-browser.org> | 2008-08-01 18:43:33 +0000 |
commit | 1ad5f4a185942ef2cc29a889977c01aa5a49d88c (patch) | |
tree | fe5b006e49c2bdf2883590c130836967c8f98cb4 | |
parent | 9f795b3b785763d9a5063682639529fd60d89156 (diff) | |
download | libparserutils-1ad5f4a185942ef2cc29a889977c01aa5a49d88c.tar.gz libparserutils-1ad5f4a185942ef2cc29a889977c01aa5a49d88c.tar.bz2 |
Rather more optimal data comparator -- compare data lengths first then, if they're equal, compare the actual data.
svn path=/trunk/libparserutils/; revision=4856
-rw-r--r-- | src/utils/dict.c | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/src/utils/dict.c b/src/utils/dict.c index e84b9b9..17b94a5 100644 --- a/src/utils/dict.c +++ b/src/utils/dict.c @@ -197,11 +197,11 @@ int dict_cmp(const void *a, const void *b) { const parserutils_dict_entry *aa = (const parserutils_dict_entry *) a; const parserutils_dict_entry *bb = (const parserutils_dict_entry *) b; - size_t min_len = min(aa->len, bb->len); - int result = 0; + int result = aa->len - bb->len; - if ((result = memcmp(aa->data, bb->data, min_len)) == 0) { - result = aa->len - bb->len; + /* Sort first by length, and then by data equality */ + if (result == 0) { + result = memcmp(aa->data, bb->data, aa->len); } return result; |