From: Jani Nikula <jani@nikula.org>
Date: Fri, 25 Sep 2015 16:48:20 +0000 (+0300)
Subject: cli: change the data structure for notmuch address deduplication
X-Git-Tag: 0.21_rc0~27
X-Git-Url: https://git.notmuchmail.org/git?p=notmuch;a=commitdiff_plain;h=b8f4e7da3d61733fb47111b162ccabb967a3661e;hp=b8f4e7da3d61733fb47111b162ccabb967a3661e

cli: change the data structure for notmuch address deduplication

Currently we key the address hash table with the case sensitive "name
<address>". Switch to case insensitive keying with just address, and
store the case sensitive name and address in linked lists. This will
be helpful in adding support for different deduplication schemes in
the future.

There will be a slight performance penalty for the current full case
sensitive name + address deduplication, but this is simpler as a whole
when other deduplication schemes are added, and I expect the schemes
to be added to become more popular than the current default.

Aparet from the possible performance penalty, the only user visible
change should be the change in the output ordering for
--output=count. The order is not guaranteed (and is based on hash
table traversal) currently anyway, so this should be of no
consequence.
---