util: Fix two corner-cases in boolean term quoting function
[notmuch] / notmuch-new.c
1 /* notmuch - Not much of an email program, (just index and search)
2  *
3  * Copyright © 2009 Carl Worth
4  *
5  * This program is free software: you can redistribute it and/or modify
6  * it under the terms of the GNU General Public License as published by
7  * the Free Software Foundation, either version 3 of the License, or
8  * (at your option) any later version.
9  *
10  * This program is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13  * GNU General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License
16  * along with this program.  If not, see http://www.gnu.org/licenses/ .
17  *
18  * Author: Carl Worth <cworth@cworth.org>
19  */
20
21 #include "notmuch-client.h"
22 #include "tag-util.h"
23
24 #include <unistd.h>
25
26 typedef struct _filename_node {
27     char *filename;
28     time_t mtime;
29     struct _filename_node *next;
30 } _filename_node_t;
31
32 typedef struct _filename_list {
33     unsigned count;
34     _filename_node_t *head;
35     _filename_node_t **tail;
36 } _filename_list_t;
37
38 enum verbosity {
39     VERBOSITY_QUIET,
40     VERBOSITY_NORMAL,
41     VERBOSITY_VERBOSE,
42 };
43
44 typedef struct {
45     int output_is_a_tty;
46     enum verbosity verbosity;
47     notmuch_bool_t debug;
48     const char **new_tags;
49     size_t new_tags_length;
50     const char **new_ignore;
51     size_t new_ignore_length;
52
53     int total_files;
54     int processed_files;
55     int added_messages, removed_messages, renamed_messages;
56     struct timeval tv_start;
57
58     _filename_list_t *removed_files;
59     _filename_list_t *removed_directories;
60     _filename_list_t *directory_mtimes;
61
62     notmuch_bool_t synchronize_flags;
63 } add_files_state_t;
64
65 static volatile sig_atomic_t do_print_progress = 0;
66
67 static void
68 handle_sigalrm (unused (int signal))
69 {
70     do_print_progress = 1;
71 }
72
73 static volatile sig_atomic_t interrupted;
74
75 static void
76 handle_sigint (unused (int sig))
77 {
78     static char msg[] = "Stopping...         \n";
79
80     /* This write is "opportunistic", so it's okay to ignore the
81      * result.  It is not required for correctness, and if it does
82      * fail or produce a short write, we want to get out of the signal
83      * handler as quickly as possible, not retry it. */
84     IGNORE_RESULT (write (2, msg, sizeof(msg)-1));
85     interrupted = 1;
86 }
87
88 static _filename_list_t *
89 _filename_list_create (const void *ctx)
90 {
91     _filename_list_t *list;
92
93     list = talloc (ctx, _filename_list_t);
94     if (list == NULL)
95         return NULL;
96
97     list->head = NULL;
98     list->tail = &list->head;
99     list->count = 0;
100
101     return list;
102 }
103
104 static _filename_node_t *
105 _filename_list_add (_filename_list_t *list,
106                     const char *filename)
107 {
108     _filename_node_t *node = talloc (list, _filename_node_t);
109
110     list->count++;
111
112     node->filename = talloc_strdup (list, filename);
113     node->next = NULL;
114
115     *(list->tail) = node;
116     list->tail = &node->next;
117
118     return node;
119 }
120
121 static void
122 generic_print_progress (const char *action, const char *object,
123                         struct timeval tv_start, unsigned processed, unsigned total)
124 {
125     struct timeval tv_now;
126     double elapsed_overall, rate_overall;
127
128     gettimeofday (&tv_now, NULL);
129
130     elapsed_overall = notmuch_time_elapsed (tv_start, tv_now);
131     rate_overall = processed / elapsed_overall;
132
133     printf ("%s %d ", action, processed);
134
135     if (total) {
136         printf ("of %d %s", total, object);
137         if (processed > 0 && elapsed_overall > 0.5) {
138             double time_remaining = ((total - processed) / rate_overall);
139             printf (" (");
140             notmuch_time_print_formatted_seconds (time_remaining);
141             printf (" remaining)");
142         }
143     } else {
144         printf ("%s", object);
145         if (elapsed_overall > 0.5)
146             printf (" (%d %s/sec.)", (int) rate_overall, object);
147     }
148     printf (".\033[K\r");
149
150     fflush (stdout);
151 }
152
153 static int
154 dirent_sort_inode (const struct dirent **a, const struct dirent **b)
155 {
156     return ((*a)->d_ino < (*b)->d_ino) ? -1 : 1;
157 }
158
159 static int
160 dirent_sort_strcmp_name (const struct dirent **a, const struct dirent **b)
161 {
162     return strcmp ((*a)->d_name, (*b)->d_name);
163 }
164
165 /* Return the type of a directory entry relative to path as a stat(2)
166  * mode.  Like stat, this follows symlinks.  Returns -1 and sets errno
167  * if the file's type cannot be determined (which includes dangling
168  * symlinks).
169  */
170 static int
171 dirent_type (const char *path, const struct dirent *entry)
172 {
173     struct stat statbuf;
174     char *abspath;
175     int err, saved_errno;
176
177 #if HAVE_D_TYPE
178     /* Mapping from d_type to stat mode_t.  We omit DT_LNK so that
179      * we'll fall through to stat and get the real file type. */
180     static const mode_t modes[] = {
181         [DT_BLK]  = S_IFBLK,
182         [DT_CHR]  = S_IFCHR,
183         [DT_DIR]  = S_IFDIR,
184         [DT_FIFO] = S_IFIFO,
185         [DT_REG]  = S_IFREG,
186         [DT_SOCK] = S_IFSOCK
187     };
188     if (entry->d_type < ARRAY_SIZE(modes) && modes[entry->d_type])
189         return modes[entry->d_type];
190 #endif
191
192     abspath = talloc_asprintf (NULL, "%s/%s", path, entry->d_name);
193     if (!abspath) {
194         errno = ENOMEM;
195         return -1;
196     }
197     err = stat(abspath, &statbuf);
198     saved_errno = errno;
199     talloc_free (abspath);
200     if (err < 0) {
201         errno = saved_errno;
202         return -1;
203     }
204     return statbuf.st_mode & S_IFMT;
205 }
206
207 /* Test if the directory looks like a Maildir directory.
208  *
209  * Search through the array of directory entries to see if we can find all
210  * three subdirectories typical for Maildir, that is "new", "cur", and "tmp".
211  *
212  * Return 1 if the directory looks like a Maildir and 0 otherwise.
213  */
214 static int
215 _entries_resemble_maildir (const char *path, struct dirent **entries, int count)
216 {
217     int i, found = 0;
218
219     for (i = 0; i < count; i++) {
220         if (dirent_type (path, entries[i]) != S_IFDIR)
221             continue;
222
223         if (strcmp(entries[i]->d_name, "new") == 0 ||
224             strcmp(entries[i]->d_name, "cur") == 0 ||
225             strcmp(entries[i]->d_name, "tmp") == 0)
226         {
227             found++;
228             if (found == 3)
229                 return 1;
230         }
231     }
232
233     return 0;
234 }
235
236 /* Test if the file/directory is to be ignored.
237  */
238 static notmuch_bool_t
239 _entry_in_ignore_list (const char *entry, add_files_state_t *state)
240 {
241     size_t i;
242
243     for (i = 0; i < state->new_ignore_length; i++)
244         if (strcmp (entry, state->new_ignore[i]) == 0)
245             return TRUE;
246
247     return FALSE;
248 }
249
250 /* Add a single file to the database. */
251 static notmuch_status_t
252 add_file (notmuch_database_t *notmuch, const char *filename,
253           add_files_state_t *state)
254 {
255     notmuch_message_t *message = NULL;
256     const char **tag;
257     notmuch_status_t status;
258
259     status = notmuch_database_begin_atomic (notmuch);
260     if (status)
261         goto DONE;
262
263     status = notmuch_database_add_message (notmuch, filename, &message);
264     switch (status) {
265     /* Success. */
266     case NOTMUCH_STATUS_SUCCESS:
267         state->added_messages++;
268         notmuch_message_freeze (message);
269         for (tag = state->new_tags; *tag != NULL; tag++)
270             notmuch_message_add_tag (message, *tag);
271         if (state->synchronize_flags)
272             notmuch_message_maildir_flags_to_tags (message);
273         notmuch_message_thaw (message);
274         break;
275     /* Non-fatal issues (go on to next file). */
276     case NOTMUCH_STATUS_DUPLICATE_MESSAGE_ID:
277         if (state->synchronize_flags)
278             notmuch_message_maildir_flags_to_tags (message);
279         break;
280     case NOTMUCH_STATUS_FILE_NOT_EMAIL:
281         fprintf (stderr, "Note: Ignoring non-mail file: %s\n", filename);
282         break;
283     /* Fatal issues. Don't process anymore. */
284     case NOTMUCH_STATUS_READ_ONLY_DATABASE:
285     case NOTMUCH_STATUS_XAPIAN_EXCEPTION:
286     case NOTMUCH_STATUS_OUT_OF_MEMORY:
287         fprintf (stderr, "Error: %s. Halting processing.\n",
288                  notmuch_status_to_string (status));
289         goto DONE;
290     default:
291         INTERNAL_ERROR ("add_message returned unexpected value: %d", status);
292         goto DONE;
293     }
294
295     status = notmuch_database_end_atomic (notmuch);
296
297   DONE:
298     if (message)
299         notmuch_message_destroy (message);
300
301     return status;
302 }
303
304 /* Examine 'path' recursively as follows:
305  *
306  *   o Ask the filesystem for the mtime of 'path' (fs_mtime)
307  *   o Ask the database for its timestamp of 'path' (db_mtime)
308  *
309  *   o Ask the filesystem for files and directories within 'path'
310  *     (via scandir and stored in fs_entries)
311  *
312  *   o Pass 1: For each directory in fs_entries, recursively call into
313  *     this same function.
314  *
315  *   o Compare fs_mtime to db_mtime. If they are equivalent, terminate
316  *     the algorithm at this point, (this directory has not been
317  *     updated in the filesystem since the last database scan of PASS
318  *     2).
319  *
320  *   o Ask the database for files and directories within 'path'
321  *     (db_files and db_subdirs)
322  *
323  *   o Pass 2: Walk fs_entries simultaneously with db_files and
324  *     db_subdirs. Look for one of three interesting cases:
325  *
326  *         1. Regular file in fs_entries and not in db_files
327  *            This is a new file to add_message into the database.
328  *
329  *         2. Filename in db_files not in fs_entries.
330  *            This is a file that has been removed from the mail store.
331  *
332  *         3. Directory in db_subdirs not in fs_entries
333  *            This is a directory that has been removed from the mail store.
334  *
335  *     Note that the addition of a directory is not interesting here,
336  *     since that will have been taken care of in pass 1. Also, we
337  *     don't immediately act on file/directory removal since we must
338  *     ensure that in the case of a rename that the new filename is
339  *     added before the old filename is removed, (so that no
340  *     information is lost from the database).
341  *
342  *   o Tell the database to update its time of 'path' to 'fs_mtime'
343  *     if fs_mtime isn't the current wall-clock time.
344  */
345 static notmuch_status_t
346 add_files (notmuch_database_t *notmuch,
347            const char *path,
348            add_files_state_t *state)
349 {
350     DIR *dir = NULL;
351     struct dirent *entry = NULL;
352     char *next = NULL;
353     time_t fs_mtime, db_mtime;
354     notmuch_status_t status, ret = NOTMUCH_STATUS_SUCCESS;
355     struct dirent **fs_entries = NULL;
356     int i, num_fs_entries = 0, entry_type;
357     notmuch_directory_t *directory;
358     notmuch_filenames_t *db_files = NULL;
359     notmuch_filenames_t *db_subdirs = NULL;
360     time_t stat_time;
361     struct stat st;
362     notmuch_bool_t is_maildir;
363
364     if (stat (path, &st)) {
365         fprintf (stderr, "Error reading directory %s: %s\n",
366                  path, strerror (errno));
367         return NOTMUCH_STATUS_FILE_ERROR;
368     }
369     stat_time = time (NULL);
370
371     if (! S_ISDIR (st.st_mode)) {
372         fprintf (stderr, "Error: %s is not a directory.\n", path);
373         return NOTMUCH_STATUS_FILE_ERROR;
374     }
375
376     fs_mtime = st.st_mtime;
377
378     status = notmuch_database_get_directory (notmuch, path, &directory);
379     if (status) {
380         ret = status;
381         goto DONE;
382     }
383     db_mtime = directory ? notmuch_directory_get_mtime (directory) : 0;
384
385     /* If the directory is unchanged from our last scan and has no
386      * sub-directories, then return without scanning it at all.  In
387      * some situations, skipping the scan can substantially reduce the
388      * cost of notmuch new, especially since the huge numbers of files
389      * in Maildirs make scans expensive, but all files live in leaf
390      * directories.
391      *
392      * To check for sub-directories, we borrow a trick from find,
393      * kpathsea, and many other UNIX tools: since a directory's link
394      * count is the number of sub-directories (specifically, their
395      * '..' entries) plus 2 (the link from the parent and the link for
396      * '.').  This check is safe even on weird file systems, since
397      * file systems that can't compute this will return 0 or 1.  This
398      * is safe even on *really* weird file systems like HFS+ that
399      * mistakenly return the total number of directory entries, since
400      * that only inflates the count beyond 2.
401      */
402     if (directory && fs_mtime == db_mtime && st.st_nlink == 2) {
403         /* There's one catch: pass 1 below considers symlinks to
404          * directories to be directories, but these don't increase the
405          * file system link count.  So, only bail early if the
406          * database agrees that there are no sub-directories. */
407         db_subdirs = notmuch_directory_get_child_directories (directory);
408         if (!notmuch_filenames_valid (db_subdirs))
409             goto DONE;
410         notmuch_filenames_destroy (db_subdirs);
411         db_subdirs = NULL;
412     }
413
414     /* If the database knows about this directory, then we sort based
415      * on strcmp to match the database sorting. Otherwise, we can do
416      * inode-based sorting for faster filesystem operation. */
417     num_fs_entries = scandir (path, &fs_entries, 0,
418                               directory ?
419                               dirent_sort_strcmp_name : dirent_sort_inode);
420
421     if (num_fs_entries == -1) {
422         fprintf (stderr, "Error opening directory %s: %s\n",
423                  path, strerror (errno));
424         /* We consider this a fatal error because, if a user moved a
425          * message from another directory that we were able to scan
426          * into this directory, skipping this directory will cause
427          * that message to be lost. */
428         ret = NOTMUCH_STATUS_FILE_ERROR;
429         goto DONE;
430     }
431
432     /* Pass 1: Recurse into all sub-directories. */
433     is_maildir = _entries_resemble_maildir (path, fs_entries, num_fs_entries);
434
435     for (i = 0; i < num_fs_entries; i++) {
436         if (interrupted)
437             break;
438
439         entry = fs_entries[i];
440
441         /* Ignore any files/directories the user has configured to
442          * ignore.  We do this before dirent_type both for performance
443          * and because we don't care if dirent_type fails on entries
444          * that are explicitly ignored.
445          */
446         if (_entry_in_ignore_list (entry->d_name, state)) {
447             if (state->debug)
448                 printf ("(D) add_files_recursive, pass 1: explicitly ignoring %s/%s\n",
449                         path, entry->d_name);
450             continue;
451         }
452
453         /* We only want to descend into directories (and symlinks to
454          * directories). */
455         entry_type = dirent_type (path, entry);
456         if (entry_type == -1) {
457             /* Be pessimistic, e.g. so we don't lose lots of mail just
458              * because a user broke a symlink. */
459             fprintf (stderr, "Error reading file %s/%s: %s\n",
460                      path, entry->d_name, strerror (errno));
461             return NOTMUCH_STATUS_FILE_ERROR;
462         } else if (entry_type != S_IFDIR) {
463             continue;
464         }
465
466         /* Ignore special directories to avoid infinite recursion.
467          * Also ignore the .notmuch directory and any "tmp" directory
468          * that appears within a maildir.
469          */
470         if (strcmp (entry->d_name, ".") == 0 ||
471             strcmp (entry->d_name, "..") == 0 ||
472             (is_maildir && strcmp (entry->d_name, "tmp") == 0) ||
473             strcmp (entry->d_name, ".notmuch") == 0)
474             continue;
475
476         next = talloc_asprintf (notmuch, "%s/%s", path, entry->d_name);
477         status = add_files (notmuch, next, state);
478         if (status) {
479             ret = status;
480             goto DONE;
481         }
482         talloc_free (next);
483         next = NULL;
484     }
485
486     /* If the directory's modification time in the filesystem is the
487      * same as what we recorded in the database the last time we
488      * scanned it, then we can skip the second pass entirely.
489      *
490      * We test for strict equality here to avoid a bug that can happen
491      * if the system clock jumps backward, (preventing new mail from
492      * being discovered until the clock catches up and the directory
493      * is modified again).
494      */
495     if (directory && fs_mtime == db_mtime)
496         goto DONE;
497
498     /* If the database has never seen this directory before, we can
499      * simply leave db_files and db_subdirs NULL. */
500     if (directory) {
501         db_files = notmuch_directory_get_child_files (directory);
502         db_subdirs = notmuch_directory_get_child_directories (directory);
503     }
504
505     /* Pass 2: Scan for new files, removed files, and removed directories. */
506     for (i = 0; i < num_fs_entries; i++)
507     {
508         if (interrupted)
509             break;
510
511         entry = fs_entries[i];
512
513         /* Ignore files & directories user has configured to be ignored */
514         if (_entry_in_ignore_list (entry->d_name, state)) {
515             if (state->debug)
516                 printf ("(D) add_files_recursive, pass 2: explicitly ignoring %s/%s\n",
517                         path,
518                         entry->d_name);
519             continue;
520         }
521
522         /* Check if we've walked past any names in db_files or
523          * db_subdirs. If so, these have been deleted. */
524         while (notmuch_filenames_valid (db_files) &&
525                strcmp (notmuch_filenames_get (db_files), entry->d_name) < 0)
526         {
527             char *absolute = talloc_asprintf (state->removed_files,
528                                               "%s/%s", path,
529                                               notmuch_filenames_get (db_files));
530
531             _filename_list_add (state->removed_files, absolute);
532
533             notmuch_filenames_move_to_next (db_files);
534         }
535
536         while (notmuch_filenames_valid (db_subdirs) &&
537                strcmp (notmuch_filenames_get (db_subdirs), entry->d_name) <= 0)
538         {
539             const char *filename = notmuch_filenames_get (db_subdirs);
540
541             if (strcmp (filename, entry->d_name) < 0)
542             {
543                 char *absolute = talloc_asprintf (state->removed_directories,
544                                                   "%s/%s", path, filename);
545
546                 _filename_list_add (state->removed_directories, absolute);
547             }
548
549             notmuch_filenames_move_to_next (db_subdirs);
550         }
551
552         /* Only add regular files (and symlinks to regular files). */
553         entry_type = dirent_type (path, entry);
554         if (entry_type == -1) {
555             fprintf (stderr, "Error reading file %s/%s: %s\n",
556                      path, entry->d_name, strerror (errno));
557             return NOTMUCH_STATUS_FILE_ERROR;
558         } else if (entry_type != S_IFREG) {
559             continue;
560         }
561
562         /* Don't add a file that we've added before. */
563         if (notmuch_filenames_valid (db_files) &&
564             strcmp (notmuch_filenames_get (db_files), entry->d_name) == 0)
565         {
566             notmuch_filenames_move_to_next (db_files);
567             continue;
568         }
569
570         /* We're now looking at a regular file that doesn't yet exist
571          * in the database, so add it. */
572         next = talloc_asprintf (notmuch, "%s/%s", path, entry->d_name);
573
574         state->processed_files++;
575
576         if (state->verbosity >= VERBOSITY_VERBOSE) {
577             if (state->output_is_a_tty)
578                 printf("\r\033[K");
579
580             printf ("%i/%i: %s", state->processed_files, state->total_files,
581                     next);
582
583             putchar((state->output_is_a_tty) ? '\r' : '\n');
584             fflush (stdout);
585         }
586
587         status = add_file (notmuch, next, state);
588         if (status) {
589             ret = status;
590             goto DONE;
591         }
592
593         if (do_print_progress) {
594             do_print_progress = 0;
595             generic_print_progress ("Processed", "files", state->tv_start,
596                                     state->processed_files, state->total_files);
597         }
598
599         talloc_free (next);
600         next = NULL;
601     }
602
603     if (interrupted)
604         goto DONE;
605
606     /* Now that we've walked the whole filesystem list, anything left
607      * over in the database lists has been deleted. */
608     while (notmuch_filenames_valid (db_files))
609     {
610         char *absolute = talloc_asprintf (state->removed_files,
611                                           "%s/%s", path,
612                                           notmuch_filenames_get (db_files));
613
614         _filename_list_add (state->removed_files, absolute);
615
616         notmuch_filenames_move_to_next (db_files);
617     }
618
619     while (notmuch_filenames_valid (db_subdirs))
620     {
621         char *absolute = talloc_asprintf (state->removed_directories,
622                                           "%s/%s", path,
623                                           notmuch_filenames_get (db_subdirs));
624
625         _filename_list_add (state->removed_directories, absolute);
626
627         notmuch_filenames_move_to_next (db_subdirs);
628     }
629
630     /* If the directory's mtime is the same as the wall-clock time
631      * when we stat'ed the directory, we skip updating the mtime in
632      * the database because a message could be delivered later in this
633      * same second.  This may lead to unnecessary re-scans, but it
634      * avoids overlooking messages. */
635     if (fs_mtime != stat_time)
636         _filename_list_add (state->directory_mtimes, path)->mtime = fs_mtime;
637
638   DONE:
639     if (next)
640         talloc_free (next);
641     if (dir)
642         closedir (dir);
643     if (fs_entries) {
644         for (i = 0; i < num_fs_entries; i++)
645             free (fs_entries[i]);
646
647         free (fs_entries);
648     }
649     if (db_subdirs)
650         notmuch_filenames_destroy (db_subdirs);
651     if (db_files)
652         notmuch_filenames_destroy (db_files);
653     if (directory)
654         notmuch_directory_destroy (directory);
655
656     return ret;
657 }
658
659 static void
660 setup_progress_printing_timer (void)
661 {
662     struct sigaction action;
663     struct itimerval timerval;
664
665     /* Setup our handler for SIGALRM */
666     memset (&action, 0, sizeof (struct sigaction));
667     action.sa_handler = handle_sigalrm;
668     sigemptyset (&action.sa_mask);
669     action.sa_flags = SA_RESTART;
670     sigaction (SIGALRM, &action, NULL);
671
672     /* Then start a timer to send SIGALRM once per second. */
673     timerval.it_interval.tv_sec = 1;
674     timerval.it_interval.tv_usec = 0;
675     timerval.it_value.tv_sec = 1;
676     timerval.it_value.tv_usec = 0;
677     setitimer (ITIMER_REAL, &timerval, NULL);
678 }
679
680 static void
681 stop_progress_printing_timer (void)
682 {
683     struct sigaction action;
684     struct itimerval timerval;
685
686     /* Now stop the timer. */
687     timerval.it_interval.tv_sec = 0;
688     timerval.it_interval.tv_usec = 0;
689     timerval.it_value.tv_sec = 0;
690     timerval.it_value.tv_usec = 0;
691     setitimer (ITIMER_REAL, &timerval, NULL);
692
693     /* And disable the signal handler. */
694     action.sa_handler = SIG_IGN;
695     sigaction (SIGALRM, &action, NULL);
696 }
697
698
699 /* XXX: This should be merged with the add_files function since it
700  * shares a lot of logic with it. */
701 /* Recursively count all regular files in path and all sub-directories
702  * of path.  The result is added to *count (which should be
703  * initialized to zero by the top-level caller before calling
704  * count_files). */
705 static void
706 count_files (const char *path, int *count, add_files_state_t *state)
707 {
708     struct dirent *entry = NULL;
709     char *next;
710     struct dirent **fs_entries = NULL;
711     int num_fs_entries = scandir (path, &fs_entries, 0, dirent_sort_inode);
712     int entry_type, i;
713
714     if (num_fs_entries == -1) {
715         fprintf (stderr, "Warning: failed to open directory %s: %s\n",
716                  path, strerror (errno));
717         goto DONE;
718     }
719
720     for (i = 0; i < num_fs_entries && ! interrupted; i++) {
721         entry = fs_entries[i];
722
723         /* Ignore special directories to avoid infinite recursion.
724          * Also ignore the .notmuch directory and files/directories
725          * the user has configured to be ignored.
726          */
727         if (strcmp (entry->d_name, ".") == 0 ||
728             strcmp (entry->d_name, "..") == 0 ||
729             strcmp (entry->d_name, ".notmuch") == 0 ||
730             _entry_in_ignore_list (entry->d_name, state))
731         {
732             if (state->debug && _entry_in_ignore_list (entry->d_name, state))
733                 printf ("(D) count_files: explicitly ignoring %s/%s\n",
734                         path,
735                         entry->d_name);
736             continue;
737         }
738
739         if (asprintf (&next, "%s/%s", path, entry->d_name) == -1) {
740             next = NULL;
741             fprintf (stderr, "Error descending from %s to %s: Out of memory\n",
742                      path, entry->d_name);
743             continue;
744         }
745
746         entry_type = dirent_type (path, entry);
747         if (entry_type == S_IFREG) {
748             *count = *count + 1;
749             if (*count % 1000 == 0 && state->verbosity >= VERBOSITY_NORMAL) {
750                 printf ("Found %d files so far.\r", *count);
751                 fflush (stdout);
752             }
753         } else if (entry_type == S_IFDIR) {
754             count_files (next, count, state);
755         }
756
757         free (next);
758     }
759
760   DONE:
761     if (fs_entries) {
762         for (i = 0; i < num_fs_entries; i++)
763             free (fs_entries[i]);
764
765         free (fs_entries);
766     }
767 }
768
769 static void
770 upgrade_print_progress (void *closure,
771                         double progress)
772 {
773     add_files_state_t *state = closure;
774
775     printf ("Upgrading database: %.2f%% complete", progress * 100.0);
776
777     if (progress > 0) {
778         struct timeval tv_now;
779         double elapsed, time_remaining;
780
781         gettimeofday (&tv_now, NULL);
782
783         elapsed = notmuch_time_elapsed (state->tv_start, tv_now);
784         time_remaining = (elapsed / progress) * (1.0 - progress);
785         printf (" (");
786         notmuch_time_print_formatted_seconds (time_remaining);
787         printf (" remaining)");
788     }
789
790     printf (".      \r");
791
792     fflush (stdout);
793 }
794
795 /* Remove one message filename from the database. */
796 static notmuch_status_t
797 remove_filename (notmuch_database_t *notmuch,
798                  const char *path,
799                  add_files_state_t *add_files_state)
800 {
801     notmuch_status_t status;
802     notmuch_message_t *message;
803     status = notmuch_database_begin_atomic (notmuch);
804     if (status)
805         return status;
806     status = notmuch_database_find_message_by_filename (notmuch, path, &message);
807     if (status || message == NULL)
808         goto DONE;
809
810     status = notmuch_database_remove_message (notmuch, path);
811     if (status == NOTMUCH_STATUS_DUPLICATE_MESSAGE_ID) {
812         add_files_state->renamed_messages++;
813         if (add_files_state->synchronize_flags == TRUE)
814             notmuch_message_maildir_flags_to_tags (message);
815         status = NOTMUCH_STATUS_SUCCESS;
816     } else if (status == NOTMUCH_STATUS_SUCCESS) {
817         add_files_state->removed_messages++;
818     }
819     notmuch_message_destroy (message);
820
821   DONE:
822     notmuch_database_end_atomic (notmuch);
823     return status;
824 }
825
826 /* Recursively remove all filenames from the database referring to
827  * 'path' (or to any of its children). */
828 static notmuch_status_t
829 _remove_directory (void *ctx,
830                    notmuch_database_t *notmuch,
831                    const char *path,
832                    add_files_state_t *add_files_state)
833 {
834     notmuch_status_t status = NOTMUCH_STATUS_SUCCESS;
835     notmuch_directory_t *directory;
836     notmuch_filenames_t *files, *subdirs;
837     char *absolute;
838
839     status = notmuch_database_get_directory (notmuch, path, &directory);
840     if (status || !directory)
841         return status;
842
843     for (files = notmuch_directory_get_child_files (directory);
844          notmuch_filenames_valid (files);
845          notmuch_filenames_move_to_next (files))
846     {
847         absolute = talloc_asprintf (ctx, "%s/%s", path,
848                                     notmuch_filenames_get (files));
849         status = remove_filename (notmuch, absolute, add_files_state);
850         talloc_free (absolute);
851         if (status)
852             goto DONE;
853     }
854
855     for (subdirs = notmuch_directory_get_child_directories (directory);
856          notmuch_filenames_valid (subdirs);
857          notmuch_filenames_move_to_next (subdirs))
858     {
859         absolute = talloc_asprintf (ctx, "%s/%s", path,
860                                     notmuch_filenames_get (subdirs));
861         status = _remove_directory (ctx, notmuch, absolute, add_files_state);
862         talloc_free (absolute);
863         if (status)
864             goto DONE;
865     }
866
867   DONE:
868     notmuch_directory_destroy (directory);
869     return status;
870 }
871
872 static void
873 print_results (const add_files_state_t *state)
874 {
875     double elapsed;
876     struct timeval tv_now;
877
878     gettimeofday (&tv_now, NULL);
879     elapsed = notmuch_time_elapsed (state->tv_start, tv_now);
880
881     if (state->processed_files) {
882         printf ("Processed %d %s in ", state->processed_files,
883                 state->processed_files == 1 ? "file" : "total files");
884         notmuch_time_print_formatted_seconds (elapsed);
885         if (elapsed > 1)
886             printf (" (%d files/sec.).\033[K\n",
887                     (int) (state->processed_files / elapsed));
888         else
889             printf (".\033[K\n");
890     }
891
892     if (state->added_messages)
893         printf ("Added %d new %s to the database.", state->added_messages,
894                 state->added_messages == 1 ? "message" : "messages");
895     else
896         printf ("No new mail.");
897
898     if (state->removed_messages)
899         printf (" Removed %d %s.", state->removed_messages,
900                 state->removed_messages == 1 ? "message" : "messages");
901
902     if (state->renamed_messages)
903         printf (" Detected %d file %s.", state->renamed_messages,
904                 state->renamed_messages == 1 ? "rename" : "renames");
905
906     printf ("\n");
907 }
908
909 int
910 notmuch_new_command (notmuch_config_t *config, int argc, char *argv[])
911 {
912     notmuch_database_t *notmuch;
913     add_files_state_t add_files_state;
914     struct timeval tv_start;
915     int ret = 0;
916     struct stat st;
917     const char *db_path;
918     char *dot_notmuch_path;
919     struct sigaction action;
920     _filename_node_t *f;
921     int opt_index;
922     unsigned int i;
923     notmuch_bool_t timer_is_active = FALSE;
924     notmuch_bool_t no_hooks = FALSE;
925     notmuch_bool_t quiet = FALSE, verbose = FALSE;
926
927     add_files_state.verbosity = VERBOSITY_NORMAL;
928     add_files_state.debug = FALSE;
929     add_files_state.output_is_a_tty = isatty (fileno (stdout));
930
931     notmuch_opt_desc_t options[] = {
932         { NOTMUCH_OPT_BOOLEAN,  &quiet, "quiet", 'q', 0 },
933         { NOTMUCH_OPT_BOOLEAN,  &verbose, "verbose", 'v', 0 },
934         { NOTMUCH_OPT_BOOLEAN,  &add_files_state.debug, "debug", 'd', 0 },
935         { NOTMUCH_OPT_BOOLEAN,  &no_hooks, "no-hooks", 'n', 0 },
936         { 0, 0, 0, 0, 0 }
937     };
938
939     opt_index = parse_arguments (argc, argv, options, 1);
940     if (opt_index < 0)
941         return EXIT_FAILURE;
942
943     /* quiet trumps verbose */
944     if (quiet)
945         add_files_state.verbosity = VERBOSITY_QUIET;
946     else if (verbose)
947         add_files_state.verbosity = VERBOSITY_VERBOSE;
948
949     add_files_state.new_tags = notmuch_config_get_new_tags (config, &add_files_state.new_tags_length);
950     add_files_state.new_ignore = notmuch_config_get_new_ignore (config, &add_files_state.new_ignore_length);
951     add_files_state.synchronize_flags = notmuch_config_get_maildir_synchronize_flags (config);
952     db_path = notmuch_config_get_database_path (config);
953
954     for (i = 0; i < add_files_state.new_tags_length; i++) {
955         const char *error_msg;
956
957         error_msg = illegal_tag (add_files_state.new_tags[i], FALSE);
958         if (error_msg) {
959             fprintf (stderr, "Error: tag '%s' in new.tags: %s\n",
960                      add_files_state.new_tags[i], error_msg);
961             return EXIT_FAILURE;
962         }
963     }
964
965     if (!no_hooks) {
966         ret = notmuch_run_hook (db_path, "pre-new");
967         if (ret)
968             return EXIT_FAILURE;
969     }
970
971     dot_notmuch_path = talloc_asprintf (config, "%s/%s", db_path, ".notmuch");
972
973     if (stat (dot_notmuch_path, &st)) {
974         int count;
975
976         count = 0;
977         count_files (db_path, &count, &add_files_state);
978         if (interrupted)
979             return EXIT_FAILURE;
980
981         if (add_files_state.verbosity >= VERBOSITY_NORMAL)
982             printf ("Found %d total files (that's not much mail).\n", count);
983         if (notmuch_database_create (db_path, &notmuch))
984             return EXIT_FAILURE;
985         add_files_state.total_files = count;
986     } else {
987         if (notmuch_database_open (db_path, NOTMUCH_DATABASE_MODE_READ_WRITE,
988                                    &notmuch))
989             return EXIT_FAILURE;
990
991         if (notmuch_database_needs_upgrade (notmuch)) {
992             if (add_files_state.verbosity >= VERBOSITY_NORMAL)
993                 printf ("Welcome to a new version of notmuch! Your database will now be upgraded.\n");
994             gettimeofday (&add_files_state.tv_start, NULL);
995             notmuch_database_upgrade (notmuch,
996                                       add_files_state.verbosity >= VERBOSITY_NORMAL ? upgrade_print_progress : NULL,
997                                       &add_files_state);
998             if (add_files_state.verbosity >= VERBOSITY_NORMAL)
999                 printf ("Your notmuch database has now been upgraded to database format version %u.\n",
1000                     notmuch_database_get_version (notmuch));
1001         }
1002
1003         add_files_state.total_files = 0;
1004     }
1005
1006     if (notmuch == NULL)
1007         return EXIT_FAILURE;
1008
1009     /* Setup our handler for SIGINT. We do this after having
1010      * potentially done a database upgrade we this interrupt handler
1011      * won't support. */
1012     memset (&action, 0, sizeof (struct sigaction));
1013     action.sa_handler = handle_sigint;
1014     sigemptyset (&action.sa_mask);
1015     action.sa_flags = SA_RESTART;
1016     sigaction (SIGINT, &action, NULL);
1017
1018     talloc_free (dot_notmuch_path);
1019     dot_notmuch_path = NULL;
1020
1021     add_files_state.processed_files = 0;
1022     add_files_state.added_messages = 0;
1023     add_files_state.removed_messages = add_files_state.renamed_messages = 0;
1024     gettimeofday (&add_files_state.tv_start, NULL);
1025
1026     add_files_state.removed_files = _filename_list_create (config);
1027     add_files_state.removed_directories = _filename_list_create (config);
1028     add_files_state.directory_mtimes = _filename_list_create (config);
1029
1030     if (add_files_state.verbosity == VERBOSITY_NORMAL &&
1031         add_files_state.output_is_a_tty && ! debugger_is_active ()) {
1032         setup_progress_printing_timer ();
1033         timer_is_active = TRUE;
1034     }
1035
1036     ret = add_files (notmuch, db_path, &add_files_state);
1037     if (ret)
1038         goto DONE;
1039
1040     gettimeofday (&tv_start, NULL);
1041     for (f = add_files_state.removed_files->head; f && !interrupted; f = f->next) {
1042         ret = remove_filename (notmuch, f->filename, &add_files_state);
1043         if (ret)
1044             goto DONE;
1045         if (do_print_progress) {
1046             do_print_progress = 0;
1047             generic_print_progress ("Cleaned up", "messages",
1048                 tv_start, add_files_state.removed_messages + add_files_state.renamed_messages,
1049                 add_files_state.removed_files->count);
1050         }
1051     }
1052
1053     gettimeofday (&tv_start, NULL);
1054     for (f = add_files_state.removed_directories->head, i = 0; f && !interrupted; f = f->next, i++) {
1055         ret = _remove_directory (config, notmuch, f->filename, &add_files_state);
1056         if (ret)
1057             goto DONE;
1058         if (do_print_progress) {
1059             do_print_progress = 0;
1060             generic_print_progress ("Cleaned up", "directories",
1061                 tv_start, i,
1062                 add_files_state.removed_directories->count);
1063         }
1064     }
1065
1066     for (f = add_files_state.directory_mtimes->head; f && !interrupted; f = f->next) {
1067         notmuch_status_t status;
1068         notmuch_directory_t *directory;
1069         status = notmuch_database_get_directory (notmuch, f->filename, &directory);
1070         if (status == NOTMUCH_STATUS_SUCCESS && directory) {
1071             notmuch_directory_set_mtime (directory, f->mtime);
1072             notmuch_directory_destroy (directory);
1073         }
1074     }
1075
1076   DONE:
1077     talloc_free (add_files_state.removed_files);
1078     talloc_free (add_files_state.removed_directories);
1079     talloc_free (add_files_state.directory_mtimes);
1080
1081     if (timer_is_active)
1082         stop_progress_printing_timer ();
1083
1084     if (add_files_state.verbosity >= VERBOSITY_NORMAL)
1085         print_results (&add_files_state);
1086
1087     if (ret)
1088         fprintf (stderr, "Note: A fatal error was encountered: %s\n",
1089                  notmuch_status_to_string (ret));
1090
1091     notmuch_database_destroy (notmuch);
1092
1093     if (!no_hooks && !ret && !interrupted)
1094         ret = notmuch_run_hook (db_path, "post-new");
1095
1096     return ret || interrupted ? EXIT_FAILURE : EXIT_SUCCESS;
1097 }