also sprach Ben Gamari <bgamari at gmail.com> [2010.02.18.1339 +1300]: > Yes, it would be linear in number of tags. I suppose if messages > weren't stored in the top-level tree nodes, then it would still be > linear, although with a slope equal to the reciprocal of the fan-out. > This has the potential to be very reasonable performance-wise.
Messages are never stored in tree nodes; all these do are store references to objects (blobs) holding messages. I bet you know this, but I just wanted to make it explicit. So retagging is really just writing a new tree with a modified list of references. -- martin | http://madduck.net/ | http://two.sentenc.es/ "no survivors? then where do the stories come from I wonder?" -- captain jack sparrow spamtraps: madduck.bogus at madduck.net -------------- next part -------------- A non-text attachment was scrubbed... Name: not available Type: application/pgp-signature Size: 198 bytes Desc: Digital signature (see http://martin-krafft.net/gpg/) URL: <http://notmuchmail.org/pipermail/notmuch/attachments/20100218/9969da7e/attachment.pgp>
