also sprach Ben Gamari <bgamari@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@madduck.net