I suppose it probably has to rewrite your entire history in that case? Deleting lines in log-like files isn't exactly easy. Actually, I wonder how that's stored in order for the search to stay responsive, some kind of bloom filter? Or just a normal database?