1 /* notmuch-private.h - Internal interfaces for notmuch.
3 * Copyright © 2009 Carl Worth
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.
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.
15 * You should have received a copy of the GNU General Public License
16 * along with this program. If not, see https://www.gnu.org/licenses/ .
18 * Author: Carl Worth <cworth@cworth.org>
21 #ifndef NOTMUCH_PRIVATE_H
22 #define NOTMUCH_PRIVATE_H
25 #define _GNU_SOURCE /* For getline and asprintf */
35 #include "error_util.h"
36 #include "string-util.h"
44 #include <sys/types.h>
57 # define DEBUG_DATABASE_SANITY 1
58 # define DEBUG_THREADING 1
59 # define DEBUG_QUERY 1
62 #define COMPILE_TIME_ASSERT(pred) ((void) sizeof (char[1 - 2 * ! (pred)]))
64 #define STRNCMP_LITERAL(var, literal) \
65 strncmp ((var), (literal), sizeof (literal) - 1)
67 /* Robust bit test/set/reset macros */
68 #define _NOTMUCH_VALID_BIT(bit) \
69 ((bit) >= 0 && ((unsigned long) bit) < CHAR_BIT * sizeof (unsigned long long))
70 #define NOTMUCH_TEST_BIT(val, bit) \
71 (_NOTMUCH_VALID_BIT (bit) ? ! ! ((val) & (1ull << (bit))) : 0)
72 #define NOTMUCH_SET_BIT(valp, bit) \
73 (_NOTMUCH_VALID_BIT (bit) ? (*(valp) |= (1ull << (bit))) : *(valp))
74 #define NOTMUCH_CLEAR_BIT(valp, bit) \
75 (_NOTMUCH_VALID_BIT (bit) ? (*(valp) &= ~(1ull << (bit))) : *(valp))
77 #define unused(x) x ## _unused __attribute__ ((unused))
79 /* Thanks to Andrew Tridgell's (SAMBA's) talloc for this definition of
80 * unlikely. The talloc source code comes to us via the GNU LGPL v. 3.
82 /* these macros gain us a few percent of speed on gcc */
84 /* the strange !! is to ensure that __builtin_expect() takes either 0 or 1
85 * as its first argument */
87 #define likely(x) __builtin_expect (! ! (x), 1)
90 #define unlikely(x) __builtin_expect (! ! (x), 0)
97 #define unlikely(x) (x)
102 NOTMUCH_VALUE_TIMESTAMP = 0,
103 NOTMUCH_VALUE_MESSAGE_ID,
105 NOTMUCH_VALUE_SUBJECT,
106 NOTMUCH_VALUE_LAST_MOD,
109 /* Xapian (with flint backend) complains if we provide a term longer
110 * than this, but I haven't yet found a way to query the limit
111 * programmatically. */
112 #define NOTMUCH_TERM_MAX 245
114 #define NOTMUCH_METADATA_THREAD_ID_PREFIX "thread_id_"
116 /* For message IDs we have to be even more restrictive. Beyond fitting
117 * into the term limit, we also use message IDs to construct
118 * metadata-key values. And the documentation says that these should
119 * be restricted to about 200 characters. (The actual limit for the
120 * chert backend at least is 252.)
122 #define NOTMUCH_MESSAGE_ID_MAX (200 - sizeof (NOTMUCH_METADATA_THREAD_ID_PREFIX))
125 /* First, copy all the public status values. */
126 NOTMUCH_PRIVATE_STATUS_SUCCESS = NOTMUCH_STATUS_SUCCESS,
127 NOTMUCH_PRIVATE_STATUS_OUT_OF_MEMORY = NOTMUCH_STATUS_OUT_OF_MEMORY,
128 NOTMUCH_PRIVATE_STATUS_READ_ONLY_DATABASE = NOTMUCH_STATUS_READ_ONLY_DATABASE,
129 NOTMUCH_PRIVATE_STATUS_XAPIAN_EXCEPTION = NOTMUCH_STATUS_XAPIAN_EXCEPTION,
130 NOTMUCH_PRIVATE_STATUS_FILE_ERROR = NOTMUCH_STATUS_FILE_ERROR,
131 NOTMUCH_PRIVATE_STATUS_FILE_NOT_EMAIL = NOTMUCH_STATUS_FILE_NOT_EMAIL,
132 NOTMUCH_PRIVATE_STATUS_NULL_POINTER = NOTMUCH_STATUS_NULL_POINTER,
133 NOTMUCH_PRIVATE_STATUS_TAG_TOO_LONG = NOTMUCH_STATUS_TAG_TOO_LONG,
134 NOTMUCH_PRIVATE_STATUS_UNBALANCED_FREEZE_THAW = NOTMUCH_STATUS_UNBALANCED_FREEZE_THAW,
135 NOTMUCH_PRIVATE_STATUS_UNBALANCED_ATOMIC = NOTMUCH_STATUS_UNBALANCED_ATOMIC,
136 NOTMUCH_PRIVATE_STATUS_UNSUPPORTED_OPERATION = NOTMUCH_STATUS_UNSUPPORTED_OPERATION,
137 NOTMUCH_PRIVATE_STATUS_UPGRADE_REQUIRED = NOTMUCH_STATUS_UPGRADE_REQUIRED,
138 NOTMUCH_PRIVATE_STATUS_PATH_ERROR = NOTMUCH_STATUS_PATH_ERROR,
139 NOTMUCH_PRIVATE_STATUS_IGNORED = NOTMUCH_STATUS_IGNORED,
140 NOTMUCH_PRIVATE_STATUS_ILLEGAL_ARGUMENT = NOTMUCH_STATUS_ILLEGAL_ARGUMENT,
141 NOTMUCH_PRIVATE_STATUS_MALFORMED_CRYPTO_PROTOCOL = NOTMUCH_STATUS_MALFORMED_CRYPTO_PROTOCOL,
142 NOTMUCH_PRIVATE_STATUS_FAILED_CRYPTO_CONTEXT_CREATION = NOTMUCH_STATUS_FAILED_CRYPTO_CONTEXT_CREATION,
143 NOTMUCH_PRIVATE_STATUS_UNKNOWN_CRYPTO_PROTOCOL = NOTMUCH_STATUS_UNKNOWN_CRYPTO_PROTOCOL,
144 NOTMUCH_PRIVATE_STATUS_NO_CONFIG = NOTMUCH_STATUS_NO_CONFIG,
145 NOTMUCH_PRIVATE_STATUS_NO_DATABASE = NOTMUCH_STATUS_NO_DATABASE,
146 NOTMUCH_PRIVATE_STATUS_DATABASE_EXISTS = NOTMUCH_STATUS_DATABASE_EXISTS,
147 NOTMUCH_PRIVATE_STATUS_NO_MAIL_ROOT = NOTMUCH_STATUS_NO_MAIL_ROOT,
148 NOTMUCH_PRIVATE_STATUS_BAD_QUERY_SYNTAX = NOTMUCH_STATUS_BAD_QUERY_SYNTAX,
149 NOTMUCH_PRIVATE_STATUS_CLOSED_DATABASE = NOTMUCH_STATUS_CLOSED_DATABASE,
151 /* Then add our own private values. */
152 NOTMUCH_PRIVATE_STATUS_TERM_TOO_LONG = NOTMUCH_STATUS_LAST_STATUS,
153 NOTMUCH_PRIVATE_STATUS_NO_DOCUMENT_FOUND,
154 NOTMUCH_PRIVATE_STATUS_BAD_PREFIX,
156 NOTMUCH_PRIVATE_STATUS_LAST_STATUS
157 } notmuch_private_status_t;
159 /* Coerce a notmuch_private_status_t value to a notmuch_status_t
160 * value, generating an internal error if the private value is equal
161 * to or greater than NOTMUCH_STATUS_LAST_STATUS. (The idea here is
162 * that the caller has previously handled any expected
163 * notmuch_private_status_t values.)
165 * Note that the function _internal_error does not return. Evaluating
166 * to NOTMUCH_STATUS_SUCCESS is done purely to appease the compiler.
168 #define COERCE_STATUS(private_status, format, ...) \
169 ((private_status >= (notmuch_private_status_t) NOTMUCH_STATUS_LAST_STATUS) \
171 _internal_error (format " (%s).\n", \
174 (notmuch_status_t) NOTMUCH_PRIVATE_STATUS_SUCCESS \
176 (notmuch_status_t) private_status)
178 /* Flags shared by various lookup functions. */
180 /* Lookup without creating any documents. This is the default
182 NOTMUCH_FIND_LOOKUP = 0,
183 /* If set, create the necessary document (or documents) if they
184 * are missing. Requires a read/write database. */
185 NOTMUCH_FIND_CREATE = 1 << 0,
186 } notmuch_find_flags_t;
188 typedef struct _notmuch_doc_id_set notmuch_doc_id_set_t;
192 /* Lookup a prefix value by name.
194 * XXX: This should really be static inside of message.cc, and we can
195 * do that once we convert database.cc to use the
196 * _notmuch_message_add/remove_term functions. */
198 _find_prefix (const char *name);
200 /* Lookup a prefix value by name, including possibly user defined prefixes
203 _notmuch_database_prefix (notmuch_database_t *notmuch, const char *name);
206 _notmuch_message_id_compressed (void *ctx, const char *message_id);
209 _notmuch_database_ensure_writable (notmuch_database_t *notmuch);
212 _notmuch_database_log (notmuch_database_t *notmuch,
213 const char *format, ...);
216 _notmuch_database_log_append (notmuch_database_t *notmuch,
217 const char *format, ...);
220 _notmuch_database_new_revision (notmuch_database_t *notmuch);
223 _notmuch_database_relative_path (notmuch_database_t *notmuch,
227 _notmuch_database_split_path (void *ctx,
229 const char **directory,
230 const char **basename);
233 _notmuch_database_get_directory_db_path (const char *path);
236 _notmuch_database_generate_doc_id (notmuch_database_t *notmuch);
238 notmuch_private_status_t
239 _notmuch_database_find_unique_doc_id (notmuch_database_t *notmuch,
240 const char *prefix_name,
242 unsigned int *doc_id);
245 _notmuch_database_find_directory_id (notmuch_database_t *database,
247 notmuch_find_flags_t flags,
248 unsigned int *directory_id);
251 _notmuch_database_get_directory_path (void *ctx,
252 notmuch_database_t *notmuch,
253 unsigned int doc_id);
256 _notmuch_database_filename_to_direntry (void *ctx,
257 notmuch_database_t *notmuch,
258 const char *filename,
259 notmuch_find_flags_t flags,
264 notmuch_directory_t *
265 _notmuch_directory_find_or_create (notmuch_database_t *notmuch,
267 notmuch_find_flags_t flags,
268 notmuch_status_t *status_ret);
271 _notmuch_directory_get_document_id (notmuch_directory_t *directory);
273 notmuch_database_mode_t
274 _notmuch_database_mode (notmuch_database_t *notmuch);
279 _notmuch_message_create (const void *talloc_owner,
280 notmuch_database_t *notmuch,
282 notmuch_private_status_t *status);
285 _notmuch_message_create_for_message_id (notmuch_database_t *notmuch,
286 const char *message_id,
287 notmuch_private_status_t *status);
290 _notmuch_message_get_doc_id (notmuch_message_t *message);
293 _notmuch_message_get_in_reply_to (notmuch_message_t *message);
295 notmuch_private_status_t
296 _notmuch_message_add_term (notmuch_message_t *message,
297 const char *prefix_name,
300 notmuch_private_status_t
301 _notmuch_message_remove_term (notmuch_message_t *message,
302 const char *prefix_name,
305 notmuch_private_status_t
306 _notmuch_message_has_term (notmuch_message_t *message,
307 const char *prefix_name,
311 notmuch_private_status_t
312 _notmuch_message_gen_terms (notmuch_message_t *message,
313 const char *prefix_name,
317 _notmuch_message_upgrade_filename_storage (notmuch_message_t *message);
320 _notmuch_message_upgrade_folder (notmuch_message_t *message);
323 _notmuch_message_add_filename (notmuch_message_t *message,
324 const char *filename);
327 _notmuch_message_remove_filename (notmuch_message_t *message,
328 const char *filename);
331 _notmuch_message_rename (notmuch_message_t *message,
332 const char *new_filename);
335 _notmuch_message_ensure_thread_id (notmuch_message_t *message);
338 _notmuch_message_set_header_values (notmuch_message_t *message,
341 const char *subject);
344 _notmuch_message_update_subject (notmuch_message_t *message,
345 const char *subject);
348 _notmuch_message_upgrade_last_mod (notmuch_message_t *message);
351 _notmuch_message_sync (notmuch_message_t *message);
354 _notmuch_message_delete (notmuch_message_t *message);
356 notmuch_private_status_t
357 _notmuch_message_initialize_ghost (notmuch_message_t *message,
358 const char *thread_id);
361 _notmuch_message_close (notmuch_message_t *message);
363 /* Get a copy of the data in this message document.
365 * Caller should talloc_free the result when done.
367 * This function is intended to support database upgrade and really
368 * shouldn't be used otherwise. */
370 _notmuch_message_talloc_copy_data (notmuch_message_t *message);
372 /* Clear the data in this message document.
374 * This function is intended to support database upgrade and really
375 * shouldn't be used otherwise. */
377 _notmuch_message_clear_data (notmuch_message_t *message);
379 /* Set the author member of 'message' - this is the representation used
380 * when displaying the message */
382 _notmuch_message_set_author (notmuch_message_t *message, const char *author);
384 /* Get the author member of 'message' */
386 _notmuch_message_get_author (notmuch_message_t *message);
390 /* XXX: I haven't decided yet whether these will actually get exported
391 * into the public interface in notmuch.h
394 typedef struct _notmuch_message_file notmuch_message_file_t;
396 /* Open a file containing a single email message.
398 * The caller should call notmuch_message_close when done with this.
400 * Returns NULL if any error occurs.
402 notmuch_message_file_t *
403 _notmuch_message_file_open (notmuch_database_t *notmuch, const char *filename);
405 /* Like notmuch_message_file_open but with 'ctx' as the talloc owner. */
406 notmuch_message_file_t *
407 _notmuch_message_file_open_ctx (notmuch_database_t *notmuch,
408 void *ctx, const char *filename);
410 /* Close a notmuch message previously opened with notmuch_message_open. */
412 _notmuch_message_file_close (notmuch_message_file_t *message);
414 /* Parse the message.
416 * This will be done automatically as necessary on other calls
417 * depending on it, but an explicit call allows for better error
421 _notmuch_message_file_parse (notmuch_message_file_t *message);
423 /* Get the gmime message of a message file.
425 * The message file is parsed as necessary.
427 * The GMimeMessage* is set to *mime_message on success (which the
428 * caller must not unref).
430 * XXX: Would be nice to not have to expose GMimeMessage here.
433 _notmuch_message_file_get_mime_message (notmuch_message_file_t *message,
434 GMimeMessage **mime_message);
436 /* Get the value of the specified header from the message as a UTF-8 string.
438 * The message file is parsed as necessary.
440 * The header name is case insensitive.
442 * The Received: header is special - for it all Received: headers in
443 * the message are concatenated
445 * The returned value is owned by the notmuch message and is valid
446 * only until the message is closed. The caller should copy it if
447 * needing to modify the value or to hold onto it for longer.
449 * Returns NULL on errors, empty string if the message does not
450 * contain a header line matching 'header'.
453 _notmuch_message_file_get_header (notmuch_message_file_t *message,
457 _notmuch_message_file_get_headers (notmuch_message_file_t *message_file,
458 const char **from_out,
459 const char **subject_out,
461 const char **date_out,
462 char **message_id_out);
465 _notmuch_message_file_get_filename (notmuch_message_file_t *message);
469 _notmuch_database_link_message_to_parents (notmuch_database_t *notmuch,
470 notmuch_message_t *message,
471 notmuch_message_file_t *message_file,
472 const char **thread_id);
476 _notmuch_filter_init ();
479 _notmuch_message_index_file (notmuch_message_t *message,
480 notmuch_indexopts_t *indexopts,
481 notmuch_message_file_t *message_file);
489 typedef struct _notmuch_message_node {
490 notmuch_message_t *message;
491 struct _notmuch_message_node *next;
492 } notmuch_message_node_t;
494 typedef struct _notmuch_message_list {
495 notmuch_message_node_t *head;
496 notmuch_message_node_t **tail;
497 } notmuch_message_list_t;
499 /* There's a rumor that there's an alternate struct _notmuch_messages
500 * somewhere with some nasty C++ objects in it. We'll try to maintain
501 * ignorance of that here. (See notmuch_mset_messages_t in query.cc)
503 struct _notmuch_messages {
504 bool is_of_list_type;
505 notmuch_doc_id_set_t *excluded_doc_ids;
506 notmuch_message_node_t *iterator;
509 notmuch_message_list_t *
510 _notmuch_message_list_create (const void *ctx);
513 _notmuch_message_list_empty (notmuch_message_list_t *list);
516 _notmuch_message_list_add_message (notmuch_message_list_t *list,
517 notmuch_message_t *message);
520 _notmuch_messages_create (notmuch_message_list_t *list);
523 _notmuch_messages_has_next (notmuch_messages_t *messages);
528 _notmuch_mset_messages_valid (notmuch_messages_t *messages);
531 _notmuch_mset_messages_get (notmuch_messages_t *messages);
534 _notmuch_mset_messages_move_to_next (notmuch_messages_t *messages);
537 _notmuch_doc_id_set_contains (notmuch_doc_id_set_t *doc_ids,
538 unsigned int doc_id);
541 _notmuch_doc_id_set_remove (notmuch_doc_id_set_t *doc_ids,
542 unsigned int doc_id);
544 /* querying xapian documents by type (e.g. "mail" or "ghost"): */
546 _notmuch_query_search_documents (notmuch_query_t *query,
548 notmuch_messages_t **out);
551 _notmuch_query_count_documents (notmuch_query_t *query,
553 unsigned *count_out);
556 /* Parse an RFC 822 message-id, discarding whitespace, any RFC 822
557 * comments, and the '<' and '>' delimiters.
559 * If not NULL, then *next will be made to point to the first character
560 * not parsed, (possibly pointing to the final '\0' terminator.
562 * Returns a newly talloc'ed string belonging to 'ctx'.
564 * Returns NULL if there is any error parsing the message-id. */
566 _notmuch_message_id_parse (void *ctx, const char *message_id, const char **next);
568 /* Parse a message-id, discarding leading and trailing whitespace, and
569 * '<' and '>' delimiters.
571 * Apply a probably-stricter-than RFC definition of what is allowed in
572 * a message-id. In particular, forbid whitespace.
574 * Returns a newly talloc'ed string belonging to 'ctx'.
576 * Returns NULL if there is any error parsing the message-id.
580 _notmuch_message_id_parse_strict (void *ctx, const char *message_id);
586 _notmuch_message_add_reply (notmuch_message_t *message,
587 notmuch_message_t *reply);
590 _notmuch_message_remove_unprefixed_terms (notmuch_message_t *message);
592 size_t _notmuch_message_get_thread_depth (notmuch_message_t *message);
595 _notmuch_message_label_depths (notmuch_message_t *message,
598 notmuch_message_list_t *
599 _notmuch_message_sort_subtrees (void *ctx, notmuch_message_list_t *list);
604 _notmuch_sha1_of_string (const char *str);
607 _notmuch_sha1_of_file (const char *filename);
611 typedef struct _notmuch_string_node {
613 struct _notmuch_string_node *next;
614 } notmuch_string_node_t;
616 typedef struct _notmuch_string_list {
618 notmuch_string_node_t *head;
619 notmuch_string_node_t **tail;
620 } notmuch_string_list_t;
622 notmuch_string_list_t *
623 _notmuch_string_list_create (const void *ctx);
626 * return the number of strings in 'list'
629 _notmuch_string_list_length (notmuch_string_list_t *list);
631 /* Add 'string' to 'list'.
633 * The list will create its own talloced copy of 'string'.
636 _notmuch_string_list_append (notmuch_string_list_t *list,
640 _notmuch_string_list_sort (notmuch_string_list_t *list);
642 const notmuch_string_list_t *
643 _notmuch_message_get_references (notmuch_message_t *message);
646 typedef struct _notmuch_string_map notmuch_string_map_t;
647 typedef struct _notmuch_string_map_iterator notmuch_string_map_iterator_t;
648 notmuch_string_map_t *
649 _notmuch_string_map_create (const void *ctx);
652 _notmuch_string_map_append (notmuch_string_map_t *map,
657 _notmuch_string_map_set (notmuch_string_map_t *map,
662 _notmuch_string_map_get (notmuch_string_map_t *map, const char *key);
664 notmuch_string_map_iterator_t *
665 _notmuch_string_map_iterator_create (notmuch_string_map_t *map, const char *key,
669 _notmuch_string_map_iterator_valid (notmuch_string_map_iterator_t *iter);
672 _notmuch_string_map_iterator_move_to_next (notmuch_string_map_iterator_t *iter);
675 _notmuch_string_map_iterator_key (notmuch_string_map_iterator_t *iterator);
678 _notmuch_string_map_iterator_value (notmuch_string_map_iterator_t *iterator);
681 _notmuch_string_map_iterator_destroy (notmuch_string_map_iterator_t *iterator);
683 /* Create an iterator for user headers. Destroy with
684 * _notmuch_string_map_iterator_destroy. Actually in database.cc*/
685 notmuch_string_map_iterator_t *
686 _notmuch_database_user_headers (notmuch_database_t *notmuch);
691 _notmuch_tags_create (const void *ctx, notmuch_string_list_t *list);
695 /* The notmuch_filenames_t iterates over a notmuch_string_list_t of
697 notmuch_filenames_t *
698 _notmuch_filenames_create (const void *ctx,
699 notmuch_string_list_t *list);
704 _notmuch_thread_create (void *ctx,
705 notmuch_database_t *notmuch,
706 unsigned int seed_doc_id,
707 notmuch_doc_id_set_t *match_set,
708 notmuch_string_list_t *excluded_terms,
709 notmuch_exclude_t omit_exclude,
710 notmuch_sort_t sort);
714 struct _notmuch_indexopts;
716 #define CONFIG_HEADER_PREFIX "index.header."
718 #define EMPTY_STRING(s) ((s)[0] == '\0')
722 _notmuch_config_load_from_database (notmuch_database_t *db);
725 _notmuch_config_load_from_file (notmuch_database_t *db, GKeyFile *file);
728 _notmuch_config_load_defaults (notmuch_database_t *db);
731 _notmuch_config_cache (notmuch_database_t *db, notmuch_config_key_t key, const char *val);
735 _notmuch_choose_xapian_path (void *ctx, const char *database_path, const char **xapian_path,
741 /* Implicit typecast from 'void *' to 'T *' is okay in C, but not in
742 * C++. In talloc_steal, an explicit cast is provided for type safety
743 * in some GCC versions. Otherwise, a cast is required. Provide a
744 * template function for this to maintain type safety, and redefine
745 * talloc_steal to use it.
747 #if ! (__GNUC__ >= 3)
748 template <class T> T *
749 _notmuch_talloc_steal (const void *new_ctx, const T *ptr)
751 return static_cast<T *> (talloc_steal (new_ctx, ptr));
754 #define talloc_steal _notmuch_talloc_steal
757 #if __cplusplus >= 201703L || __cppcheck__
758 #define NODISCARD [[nodiscard]]
760 #define NODISCARD /**/