[dovecot/core] b22dcc: plugins: fts-expunge-log - subtraction from and du...

[GitHub]

  Branch: refs/heads/master
  Home:   https://github.com/dovecot/core
  Commit: b22dcc3c0c84919fe500cf877d8dfd9bddbef76f
      https://github.com/dovecot/core/commit/b22dcc3c0c84919fe500cf877d8dfd9bddbef76f
  Author: Phil Carmody <phil at dovecot.fi>
  Date:   2016-03-16 (Wed, 16 Mar 2016)

  Changed paths:
    M src/plugins/fts/fts-expunge-log.c
    M src/plugins/fts/fts-expunge-log.h

  Log Message:
  -----------
  plugins: fts-expunge-log - subtraction from and dumping of a flattened log

This permits you to read a whole expunge log, remove records from the
in-memory copy of it, and write it back out to file.

NOTE: Inefficiently implemented. The hash is effectively rebuilt, this
time backed by a file, a record at a time, which implies O(n^2)
possibilities.

Signed-off-by: Phil Carmody <phil at dovecot.fi>