From c569f6602fbd344125d8f26407c2c2201b0da7e9 Mon Sep 17 00:00:00 2001 From: David Bremner Date: Sat, 6 Aug 2016 22:52:34 +0900 Subject: [PATCH] [PATCH 4/9] lib: extend private string map API with iterators --- 14/e7864d8956a8080e179950d382db3ef813bad4 | 183 ++++++++++++++++++++++ 1 file changed, 183 insertions(+) create mode 100644 14/e7864d8956a8080e179950d382db3ef813bad4 diff --git a/14/e7864d8956a8080e179950d382db3ef813bad4 b/14/e7864d8956a8080e179950d382db3ef813bad4 new file mode 100644 index 000000000..9ed9d7690 --- /dev/null +++ b/14/e7864d8956a8080e179950d382db3ef813bad4 @@ -0,0 +1,183 @@ +Return-Path: +X-Original-To: notmuch@notmuchmail.org +Delivered-To: notmuch@notmuchmail.org +Received: from localhost (localhost [127.0.0.1]) + by arlo.cworth.org (Postfix) with ESMTP id 064CA6DE092C + for ; Sat, 6 Aug 2016 06:55:24 -0700 (PDT) +X-Virus-Scanned: Debian amavisd-new at cworth.org +X-Spam-Flag: NO +X-Spam-Score: -0.003 +X-Spam-Level: +X-Spam-Status: No, score=-0.003 tagged_above=-999 required=5 + tests=[AWL=-0.004, HEADER_FROM_DIFFERENT_DOMAINS=0.001] + autolearn=disabled +Received: from arlo.cworth.org ([127.0.0.1]) + by localhost (arlo.cworth.org [127.0.0.1]) (amavisd-new, port 10024) + with ESMTP id gW1ekHaAjiCx for ; + Sat, 6 Aug 2016 06:55:16 -0700 (PDT) +Received: from fethera.tethera.net (fethera.tethera.net [198.245.60.197]) + by arlo.cworth.org (Postfix) with ESMTPS id A3A816DE00DF + for ; Sat, 6 Aug 2016 06:53:16 -0700 (PDT) +Received: from remotemail by fethera.tethera.net with local (Exim 4.84_2) + (envelope-from ) + id 1bW22d-0007En-Kn; Sat, 06 Aug 2016 09:53:31 -0400 +Received: (nullmailer pid 4131 invoked by uid 1000); + Sat, 06 Aug 2016 13:52:44 -0000 +From: David Bremner +To: notmuch@notmuchmail.org +Subject: [PATCH 4/9] lib: extend private string map API with iterators +Date: Sat, 6 Aug 2016 22:52:34 +0900 +Message-Id: <1470491559-3946-5-git-send-email-david@tethera.net> +X-Mailer: git-send-email 2.8.1 +In-Reply-To: <1470491559-3946-1-git-send-email-david@tethera.net> +References: <1470491559-3946-1-git-send-email-david@tethera.net> +X-BeenThere: notmuch@notmuchmail.org +X-Mailman-Version: 2.1.20 +Precedence: list +List-Id: "Use and development of the notmuch mail system." + +List-Unsubscribe: , + +List-Archive: +List-Post: +List-Help: +List-Subscribe: , + +X-List-Received-Date: Sat, 06 Aug 2016 13:55:24 -0000 + +Support for prefix based iterators is perhaps overengineering, but I +wanted to mimic the existing database_config API. +--- + lib/notmuch-private.h | 21 ++++++++++++++- + lib/string-map.c | 72 +++++++++++++++++++++++++++++++++++++++++++++++++++ + 2 files changed, 92 insertions(+), 1 deletion(-) + +diff --git a/lib/notmuch-private.h b/lib/notmuch-private.h +index 5abde88..65f7ead 100644 +--- a/lib/notmuch-private.h ++++ b/lib/notmuch-private.h +@@ -539,7 +539,7 @@ _notmuch_string_list_sort (notmuch_string_list_t *list); + + /* string-map.c */ + typedef struct _notmuch_string_map notmuch_string_map_t; +- ++typedef struct _notmuch_string_map_iterator notmuch_string_map_iterator_t; + notmuch_string_map_t * + _notmuch_string_map_create (const void *ctx); + +@@ -551,6 +551,25 @@ _notmuch_string_map_append (notmuch_string_map_t *map, + const char * + _notmuch_string_map_get (notmuch_string_map_t *map, const char *key); + ++notmuch_string_map_iterator_t * ++_notmuch_string_map_iterator_create (notmuch_string_map_t *map, const char *key, ++ notmuch_bool_t exact); ++ ++notmuch_bool_t ++_notmuch_string_map_iterator_valid (notmuch_string_map_iterator_t *iter); ++ ++void ++_notmuch_string_map_iterator_move_to_next (notmuch_string_map_iterator_t *iter); ++ ++const char * ++_notmuch_string_map_iterator_key (notmuch_string_map_iterator_t *iterator); ++ ++const char * ++_notmuch_string_map_iterator_value (notmuch_string_map_iterator_t *iterator); ++ ++void ++_notmuch_string_map_iterator_destroy (notmuch_string_map_iterator_t *iterator); ++ + /* tags.c */ + + notmuch_tags_t * +diff --git a/lib/string-map.c b/lib/string-map.c +index 0491a10..591ff6d 100644 +--- a/lib/string-map.c ++++ b/lib/string-map.c +@@ -38,6 +38,12 @@ struct _notmuch_string_map { + notmuch_string_pair_t *pairs; + }; + ++struct _notmuch_string_map_iterator { ++ notmuch_string_pair_t *current; ++ notmuch_bool_t exact; ++ const char *key; ++}; ++ + notmuch_string_map_t * + _notmuch_string_map_create (const void *ctx) + { +@@ -151,3 +157,69 @@ _notmuch_string_map_get (notmuch_string_map_t *map, const char *key) + + return pair->value; + } ++ ++notmuch_string_map_iterator_t * ++_notmuch_string_map_iterator_create (notmuch_string_map_t *map, const char *key, ++ notmuch_bool_t exact) ++{ ++ notmuch_string_map_iterator_t *iter; ++ ++ _notmuch_string_map_sort (map); ++ ++ iter = talloc (map, notmuch_string_map_iterator_t); ++ if (unlikely (iter == NULL)) ++ return NULL; ++ ++ iter->key = talloc_strdup (iter, key); ++ iter->exact = exact; ++ iter->current = bsearch_first (map->pairs, map->length, key, exact); ++ return iter; ++} ++ ++notmuch_bool_t ++_notmuch_string_map_iterator_valid (notmuch_string_map_iterator_t *iterator) ++{ ++ if (iterator->current == NULL) ++ return FALSE; ++ ++ /* sentinel */ ++ if (iterator->current->key == NULL) ++ return FALSE; ++ ++ return (0 == string_cmp (iterator->key, iterator->current->key, iterator->exact)); ++ ++} ++ ++void ++_notmuch_string_map_iterator_move_to_next (notmuch_string_map_iterator_t *iterator) ++{ ++ ++ if (! _notmuch_string_map_iterator_valid (iterator)) ++ return; ++ ++ (iterator->current)++; ++} ++ ++const char * ++_notmuch_string_map_iterator_key (notmuch_string_map_iterator_t *iterator) ++{ ++ if (! _notmuch_string_map_iterator_valid (iterator)) ++ return NULL; ++ ++ return iterator->current->key; ++} ++ ++const char * ++_notmuch_string_map_iterator_value (notmuch_string_map_iterator_t *iterator) ++{ ++ if (! _notmuch_string_map_iterator_valid (iterator)) ++ return NULL; ++ ++ return iterator->current->value; ++} ++ ++void ++_notmuch_string_map_iterator_destroy (notmuch_string_map_iterator_t *iterator) ++{ ++ talloc_free (iterator); ++} +-- +2.8.1 + -- 2.26.2