1 /*-*- Mode: C; c-basic-offset: 8; indent-tabs-mode: nil -*-*/
4 This file is part of systemd.
6 Copyright 2011 Lennart Poettering
8 systemd is free software; you can redistribute it and/or modify it
9 under the terms of the GNU Lesser General Public License as published by
10 the Free Software Foundation; either version 2.1 of the License, or
11 (at your option) any later version.
13 systemd is distributed in the hope that it will be useful, but
14 WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 Lesser General Public License for more details.
18 You should have received a copy of the GNU Lesser General Public License
19 along with systemd; If not, see <http://www.gnu.org/licenses/>.
26 #include <sys/inotify.h>
29 #include "sd-journal.h"
30 #include "journal-def.h"
31 #include "journal-file.h"
34 #include "path-util.h"
37 #include "journal-internal.h"
39 #define JOURNAL_FILES_MAX 1024
41 static void detach_location(sd_journal *j) {
47 j->current_file = NULL;
50 HASHMAP_FOREACH(f, j->files, i)
51 f->current_offset = 0;
54 static void reset_location(sd_journal *j) {
58 zero(j->current_location);
61 static void init_location(Location *l, LocationType type, JournalFile *f, Object *o) {
63 assert(type == LOCATION_DISCRETE || type == LOCATION_SEEK);
65 assert(o->object.type == OBJECT_ENTRY);
68 l->seqnum = le64toh(o->entry.seqnum);
69 l->seqnum_id = f->header->seqnum_id;
70 l->realtime = le64toh(o->entry.realtime);
71 l->monotonic = le64toh(o->entry.monotonic);
72 l->boot_id = o->entry.boot_id;
73 l->xor_hash = le64toh(o->entry.xor_hash);
75 l->seqnum_set = l->realtime_set = l->monotonic_set = l->xor_hash_set = true;
78 static void set_location(sd_journal *j, LocationType type, JournalFile *f, Object *o, uint64_t offset) {
80 assert(type == LOCATION_DISCRETE || type == LOCATION_SEEK);
84 init_location(&j->current_location, type, f, o);
89 f->current_offset = offset;
92 static int match_is_valid(const void *data, size_t size) {
100 if (startswith(data, "__"))
104 for (p = b; p < b + size; p++) {
112 if (*p >= 'A' && *p <= 'Z')
115 if (*p >= '0' && *p <= '9')
124 static bool same_field(const void *_a, size_t s, const void *_b, size_t t) {
125 const uint8_t *a = _a, *b = _b;
128 for (j = 0; j < s && j < t; j++) {
140 static Match *match_new(Match *p, MatchType t) {
151 LIST_PREPEND(Match, matches, p->matches, m);
157 static void match_free(Match *m) {
161 match_free(m->matches);
164 LIST_REMOVE(Match, matches, m->parent->matches, m);
170 static void match_free_if_empty(Match *m) {
179 _public_ int sd_journal_add_match(sd_journal *j, const void *data, size_t size) {
180 Match *l2, *l3, *add_here = NULL, *m;
192 if (!match_is_valid(data, size))
198 * level 3: concrete matches */
201 j->level0 = match_new(NULL, MATCH_OR_TERM);
207 j->level1 = match_new(j->level0, MATCH_AND_TERM);
212 assert(j->level0->type == MATCH_OR_TERM);
213 assert(j->level1->type == MATCH_AND_TERM);
215 le_hash = htole64(hash64(data, size));
217 LIST_FOREACH(matches, l2, j->level1->matches) {
218 assert(l2->type == MATCH_OR_TERM);
220 LIST_FOREACH(matches, l3, l2->matches) {
221 assert(l3->type == MATCH_DISCRETE);
223 /* Exactly the same match already? Then ignore
225 if (l3->le_hash == le_hash &&
227 memcmp(l3->data, data, size) == 0)
230 /* Same field? Then let's add this to this OR term */
231 if (same_field(data, size, l3->data, l3->size)) {
242 add_here = match_new(j->level1, MATCH_OR_TERM);
247 m = match_new(add_here, MATCH_DISCRETE);
251 m->le_hash = le_hash;
253 m->data = memdup(data, size);
263 match_free_if_empty(add_here);
266 match_free_if_empty(j->level1);
269 match_free_if_empty(j->level0);
274 _public_ int sd_journal_add_disjunction(sd_journal *j) {
285 if (!j->level1->matches)
288 m = match_new(j->level0, MATCH_AND_TERM);
296 static char *match_make_string(Match *m) {
299 bool enclose = false;
304 if (m->type == MATCH_DISCRETE)
305 return strndup(m->data, m->size);
308 LIST_FOREACH(matches, i, m->matches) {
311 t = match_make_string(i);
318 k = strjoin(p, m->type == MATCH_OR_TERM ? " OR " : " AND ", t, NULL);
335 r = strjoin("(", p, ")", NULL);
343 char *journal_make_match_string(sd_journal *j) {
346 return match_make_string(j->level0);
349 _public_ void sd_journal_flush_matches(sd_journal *j) {
355 match_free(j->level0);
357 j->level0 = j->level1 = NULL;
362 static int compare_entry_order(JournalFile *af, Object *_ao,
363 JournalFile *bf, uint64_t bp) {
373 /* The mmap cache might invalidate the object from the first
374 * file if we look at the one from the second file. Hence
375 * temporarily copy the header of the first one, and look at
377 ao = alloca(offsetof(EntryObject, items));
378 memcpy(ao, _ao, offsetof(EntryObject, items));
380 r = journal_file_move_to_object(bf, OBJECT_ENTRY, bp, &bo);
382 return strcmp(af->path, bf->path);
384 /* We operate on two different files here, hence we can access
385 * two objects at the same time, which we normally can't.
387 * If contents and timestamps match, these entries are
388 * identical, even if the seqnum does not match */
390 if (sd_id128_equal(ao->entry.boot_id, bo->entry.boot_id) &&
391 ao->entry.monotonic == bo->entry.monotonic &&
392 ao->entry.realtime == bo->entry.realtime &&
393 ao->entry.xor_hash == bo->entry.xor_hash)
396 if (sd_id128_equal(af->header->seqnum_id, bf->header->seqnum_id)) {
398 /* If this is from the same seqnum source, compare
400 a = le64toh(ao->entry.seqnum);
401 b = le64toh(bo->entry.seqnum);
408 /* Wow! This is weird, different data but the same
409 * seqnums? Something is borked, but let's make the
410 * best of it and compare by time. */
413 if (sd_id128_equal(ao->entry.boot_id, bo->entry.boot_id)) {
415 /* If the boot id matches compare monotonic time */
416 a = le64toh(ao->entry.monotonic);
417 b = le64toh(bo->entry.monotonic);
425 /* Otherwise compare UTC time */
426 a = le64toh(ao->entry.realtime);
427 b = le64toh(bo->entry.realtime);
434 /* Finally, compare by contents */
435 a = le64toh(ao->entry.xor_hash);
436 b = le64toh(bo->entry.xor_hash);
446 static int compare_with_location(JournalFile *af, Object *ao, Location *l) {
452 assert(l->type == LOCATION_DISCRETE || l->type == LOCATION_SEEK);
454 if (l->monotonic_set &&
455 sd_id128_equal(ao->entry.boot_id, l->boot_id) &&
457 le64toh(ao->entry.realtime) == l->realtime &&
459 le64toh(ao->entry.xor_hash) == l->xor_hash)
463 sd_id128_equal(af->header->seqnum_id, l->seqnum_id)) {
465 a = le64toh(ao->entry.seqnum);
473 if (l->monotonic_set &&
474 sd_id128_equal(ao->entry.boot_id, l->boot_id)) {
476 a = le64toh(ao->entry.monotonic);
478 if (a < l->monotonic)
480 if (a > l->monotonic)
484 if (l->realtime_set) {
486 a = le64toh(ao->entry.realtime);
494 if (l->xor_hash_set) {
495 a = le64toh(ao->entry.xor_hash);
506 static int next_for_match(
510 uint64_t after_offset,
511 direction_t direction,
523 if (m->type == MATCH_DISCRETE) {
526 r = journal_file_find_data_object_with_hash(f, m->data, m->size, le64toh(m->le_hash), NULL, &dp);
530 return journal_file_move_to_entry_by_offset_for_data(f, dp, after_offset, direction, ret, offset);
532 } else if (m->type == MATCH_OR_TERM) {
535 /* Find the earliest match beyond after_offset */
537 LIST_FOREACH(matches, i, m->matches) {
540 r = next_for_match(j, i, f, after_offset, direction, NULL, &cp);
544 if (np == 0 || (direction == DIRECTION_DOWN ? np > cp : np < cp))
549 } else if (m->type == MATCH_AND_TERM) {
551 bool continue_looking;
553 /* Always jump to the next matching entry and repeat
554 * this until we fine and offset that matches for all
562 continue_looking = false;
564 LIST_FOREACH(matches, i, m->matches) {
568 limit = after_offset;
569 else if (direction == DIRECTION_DOWN)
570 limit = MAX(np, after_offset);
572 limit = MIN(np, after_offset);
574 r = next_for_match(j, i, f, limit, direction, NULL, &cp);
578 if ((direction == DIRECTION_DOWN ? cp >= after_offset : cp <= after_offset) &&
579 (np == 0 || (direction == DIRECTION_DOWN ? cp > np : np < cp))) {
581 continue_looking = true;
585 } while (continue_looking);
591 r = journal_file_move_to_object(f, OBJECT_ENTRY, np, &n);
603 static int find_location_for_match(
607 direction_t direction,
617 if (m->type == MATCH_DISCRETE) {
620 r = journal_file_find_data_object_with_hash(f, m->data, m->size, le64toh(m->le_hash), NULL, &dp);
624 /* FIXME: missing: find by monotonic */
626 if (j->current_location.type == LOCATION_HEAD)
627 return journal_file_next_entry_for_data(f, NULL, 0, dp, DIRECTION_DOWN, ret, offset);
628 if (j->current_location.type == LOCATION_TAIL)
629 return journal_file_next_entry_for_data(f, NULL, 0, dp, DIRECTION_UP, ret, offset);
630 if (j->current_location.seqnum_set && sd_id128_equal(j->current_location.seqnum_id, f->header->seqnum_id))
631 return journal_file_move_to_entry_by_seqnum_for_data(f, dp, j->current_location.seqnum, direction, ret, offset);
632 if (j->current_location.monotonic_set) {
633 r = journal_file_move_to_entry_by_monotonic_for_data(f, dp, j->current_location.boot_id, j->current_location.monotonic, direction, ret, offset);
637 if (j->current_location.realtime_set)
638 return journal_file_move_to_entry_by_realtime_for_data(f, dp, j->current_location.realtime, direction, ret, offset);
640 return journal_file_next_entry_for_data(f, NULL, 0, dp, direction, ret, offset);
642 } else if (m->type == MATCH_OR_TERM) {
647 /* Find the earliest match */
649 LIST_FOREACH(matches, i, m->matches) {
652 r = find_location_for_match(j, i, f, direction, NULL, &cp);
656 if (np == 0 || (direction == DIRECTION_DOWN ? np > cp : np < cp))
664 r = journal_file_move_to_object(f, OBJECT_ENTRY, np, &n);
679 assert(m->type == MATCH_AND_TERM);
681 /* First jump to the last match, and then find the
682 * next one where all matches match */
687 LIST_FOREACH(matches, i, m->matches) {
690 r = find_location_for_match(j, i, f, direction, NULL, &cp);
694 if (np == 0 || (direction == DIRECTION_DOWN ? np < cp : np > cp))
698 return next_for_match(j, m, f, np, direction, ret, offset);
702 static int find_location_with_matches(
705 direction_t direction,
717 /* No matches is simple */
719 if (j->current_location.type == LOCATION_HEAD)
720 return journal_file_next_entry(f, NULL, 0, DIRECTION_DOWN, ret, offset);
721 if (j->current_location.type == LOCATION_TAIL)
722 return journal_file_next_entry(f, NULL, 0, DIRECTION_UP, ret, offset);
723 if (j->current_location.seqnum_set && sd_id128_equal(j->current_location.seqnum_id, f->header->seqnum_id))
724 return journal_file_move_to_entry_by_seqnum(f, j->current_location.seqnum, direction, ret, offset);
725 if (j->current_location.monotonic_set) {
726 r = journal_file_move_to_entry_by_monotonic(f, j->current_location.boot_id, j->current_location.monotonic, direction, ret, offset);
730 if (j->current_location.realtime_set)
731 return journal_file_move_to_entry_by_realtime(f, j->current_location.realtime, direction, ret, offset);
733 return journal_file_next_entry(f, NULL, 0, direction, ret, offset);
735 return find_location_for_match(j, j->level0, f, direction, ret, offset);
738 static int next_with_matches(
741 direction_t direction,
756 /* No matches is easy. We simple advance the file
759 return journal_file_next_entry(f, c, cp, direction, ret, offset);
761 /* If we have a match then we look for the next matching entry
762 * with an offset at least one step larger */
763 return next_for_match(j, j->level0, f, direction == DIRECTION_DOWN ? cp+1 : cp-1, direction, ret, offset);
766 static int next_beyond_location(sd_journal *j, JournalFile *f, direction_t direction, Object **ret, uint64_t *offset) {
774 if (f->current_offset > 0) {
775 cp = f->current_offset;
777 r = journal_file_move_to_object(f, OBJECT_ENTRY, cp, &c);
781 r = next_with_matches(j, f, direction, &c, &cp);
785 r = find_location_with_matches(j, f, direction, &c, &cp);
790 /* OK, we found the spot, now let's advance until to an entry
791 * that is actually different from what we were previously
792 * looking at. This is necessary to handle entries which exist
793 * in two (or more) journal files, and which shall all be
794 * suppressed but one. */
799 if (j->current_location.type == LOCATION_DISCRETE) {
802 k = compare_with_location(f, c, &j->current_location);
803 if (direction == DIRECTION_DOWN)
818 r = next_with_matches(j, f, direction, &c, &cp);
824 static int real_journal_next(sd_journal *j, direction_t direction) {
825 JournalFile *f, *new_file = NULL;
826 uint64_t new_offset = 0;
835 HASHMAP_FOREACH(f, j->files, i) {
838 r = next_beyond_location(j, f, direction, &o, &p);
840 log_debug("Can't iterate through %s, ignoring: %s", f->path, strerror(-r));
850 k = compare_entry_order(f, o, new_file, new_offset);
852 if (direction == DIRECTION_DOWN)
867 r = journal_file_move_to_object(new_file, OBJECT_ENTRY, new_offset, &o);
871 set_location(j, LOCATION_DISCRETE, new_file, o, new_offset);
876 _public_ int sd_journal_next(sd_journal *j) {
877 return real_journal_next(j, DIRECTION_DOWN);
880 _public_ int sd_journal_previous(sd_journal *j) {
881 return real_journal_next(j, DIRECTION_UP);
884 static int real_journal_next_skip(sd_journal *j, direction_t direction, uint64_t skip) {
891 /* If this is not a discrete skip, then at least
892 * resolve the current location */
893 if (j->current_location.type != LOCATION_DISCRETE)
894 return real_journal_next(j, direction);
900 r = real_journal_next(j, direction);
914 _public_ int sd_journal_next_skip(sd_journal *j, uint64_t skip) {
915 return real_journal_next_skip(j, DIRECTION_DOWN, skip);
918 _public_ int sd_journal_previous_skip(sd_journal *j, uint64_t skip) {
919 return real_journal_next_skip(j, DIRECTION_UP, skip);
922 _public_ int sd_journal_get_cursor(sd_journal *j, char **cursor) {
925 char bid[33], sid[33];
932 if (!j->current_file || j->current_file->current_offset <= 0)
933 return -EADDRNOTAVAIL;
935 r = journal_file_move_to_object(j->current_file, OBJECT_ENTRY, j->current_file->current_offset, &o);
939 sd_id128_to_string(j->current_file->header->seqnum_id, sid);
940 sd_id128_to_string(o->entry.boot_id, bid);
943 "s=%s;i=%llx;b=%s;m=%llx;t=%llx;x=%llx",
944 sid, (unsigned long long) le64toh(o->entry.seqnum),
945 bid, (unsigned long long) le64toh(o->entry.monotonic),
946 (unsigned long long) le64toh(o->entry.realtime),
947 (unsigned long long) le64toh(o->entry.xor_hash)) < 0)
953 _public_ int sd_journal_seek_cursor(sd_journal *j, const char *cursor) {
956 unsigned long long seqnum, monotonic, realtime, xor_hash;
958 seqnum_id_set = false,
961 monotonic_set = false,
962 realtime_set = false,
963 xor_hash_set = false;
964 sd_id128_t seqnum_id, boot_id;
971 FOREACH_WORD_SEPARATOR(w, l, cursor, ";", state) {
975 if (l < 2 || w[1] != '=')
978 item = strndup(w, l);
985 seqnum_id_set = true;
986 k = sd_id128_from_string(item+2, &seqnum_id);
991 if (sscanf(item+2, "%llx", &seqnum) != 1)
997 k = sd_id128_from_string(item+2, &boot_id);
1001 monotonic_set = true;
1002 if (sscanf(item+2, "%llx", &monotonic) != 1)
1007 realtime_set = true;
1008 if (sscanf(item+2, "%llx", &realtime) != 1)
1013 xor_hash_set = true;
1014 if (sscanf(item+2, "%llx", &xor_hash) != 1)
1025 if ((!seqnum_set || !seqnum_id_set) &&
1026 (!monotonic_set || !boot_id_set) &&
1032 j->current_location.type = LOCATION_SEEK;
1035 j->current_location.realtime = (uint64_t) realtime;
1036 j->current_location.realtime_set = true;
1039 if (seqnum_set && seqnum_id_set) {
1040 j->current_location.seqnum = (uint64_t) seqnum;
1041 j->current_location.seqnum_id = seqnum_id;
1042 j->current_location.seqnum_set = true;
1045 if (monotonic_set && boot_id_set) {
1046 j->current_location.monotonic = (uint64_t) monotonic;
1047 j->current_location.boot_id = boot_id;
1048 j->current_location.monotonic_set = true;
1052 j->current_location.xor_hash = (uint64_t) xor_hash;
1053 j->current_location.xor_hash_set = true;
1059 _public_ int sd_journal_test_cursor(sd_journal *j, const char *cursor) {
1067 if (isempty(cursor))
1070 if (!j->current_file || j->current_file->current_offset <= 0)
1071 return -EADDRNOTAVAIL;
1073 r = journal_file_move_to_object(j->current_file, OBJECT_ENTRY, j->current_file->current_offset, &o);
1077 FOREACH_WORD_SEPARATOR(w, l, cursor, ";", state) {
1078 _cleanup_free_ char *item = NULL;
1080 unsigned long long ll;
1083 if (l < 2 || w[1] != '=')
1086 item = strndup(w, l);
1093 k = sd_id128_from_string(item+2, &id);
1096 if (!sd_id128_equal(id, j->current_file->header->seqnum_id))
1101 if (sscanf(item+2, "%llx", &ll) != 1)
1103 if (ll != le64toh(o->entry.seqnum))
1108 k = sd_id128_from_string(item+2, &id);
1111 if (!sd_id128_equal(id, o->entry.boot_id))
1116 if (sscanf(item+2, "%llx", &ll) != 1)
1118 if (ll != le64toh(o->entry.monotonic))
1123 if (sscanf(item+2, "%llx", &ll) != 1)
1125 if (ll != le64toh(o->entry.realtime))
1130 if (sscanf(item+2, "%llx", &ll) != 1)
1132 if (ll != le64toh(o->entry.xor_hash))
1142 _public_ int sd_journal_seek_monotonic_usec(sd_journal *j, sd_id128_t boot_id, uint64_t usec) {
1147 j->current_location.type = LOCATION_SEEK;
1148 j->current_location.boot_id = boot_id;
1149 j->current_location.monotonic = usec;
1150 j->current_location.monotonic_set = true;
1155 _public_ int sd_journal_seek_realtime_usec(sd_journal *j, uint64_t usec) {
1160 j->current_location.type = LOCATION_SEEK;
1161 j->current_location.realtime = usec;
1162 j->current_location.realtime_set = true;
1167 _public_ int sd_journal_seek_head(sd_journal *j) {
1172 j->current_location.type = LOCATION_HEAD;
1177 _public_ int sd_journal_seek_tail(sd_journal *j) {
1182 j->current_location.type = LOCATION_TAIL;
1187 static int add_file(sd_journal *j, const char *prefix, const char *filename) {
1196 if ((j->flags & SD_JOURNAL_SYSTEM_ONLY) &&
1197 !(streq(filename, "system.journal") ||
1198 streq(filename, "system.journal~") ||
1199 (startswith(filename, "system@") &&
1200 (endswith(filename, ".journal") || endswith(filename, ".journal~")))))
1203 path = strjoin(prefix, "/", filename, NULL);
1207 if (hashmap_get(j->files, path)) {
1212 if (hashmap_size(j->files) >= JOURNAL_FILES_MAX) {
1213 log_debug("Too many open journal files, not adding %s, ignoring.", path);
1218 r = journal_file_open(path, O_RDONLY, 0, false, false, NULL, j->mmap, NULL, &f);
1222 if (errno == ENOENT)
1228 /* journal_file_dump(f); */
1230 r = hashmap_put(j->files, f->path, f);
1232 journal_file_close(f);
1236 j->current_invalidate_counter ++;
1238 log_debug("File %s got added.", f->path);
1243 static int remove_file(sd_journal *j, const char *prefix, const char *filename) {
1251 path = strjoin(prefix, "/", filename, NULL);
1255 f = hashmap_get(j->files, path);
1260 hashmap_remove(j->files, f->path);
1261 journal_file_close(f);
1263 j->current_invalidate_counter ++;
1265 log_debug("File %s got removed.", f->path);
1269 static int add_directory(sd_journal *j, const char *prefix, const char *dirname) {
1280 if ((j->flags & SD_JOURNAL_LOCAL_ONLY) &&
1281 (sd_id128_from_string(dirname, &id) < 0 ||
1282 sd_id128_get_machine(&mid) < 0 ||
1283 !sd_id128_equal(id, mid)))
1286 path = strjoin(prefix, "/", dirname, NULL);
1292 log_debug("Failed to open %s: %m", path);
1295 if (errno == ENOENT)
1300 m = hashmap_get(j->directories_by_path, path);
1302 m = new0(Directory, 1);
1312 if (hashmap_put(j->directories_by_path, m->path, m) < 0) {
1319 j->current_invalidate_counter ++;
1321 log_debug("Directory %s got added.", m->path);
1323 } else if (m->is_root) {
1330 if (m->wd <= 0 && j->inotify_fd >= 0) {
1332 m->wd = inotify_add_watch(j->inotify_fd, m->path,
1333 IN_CREATE|IN_MOVED_TO|IN_MODIFY|IN_ATTRIB|IN_DELETE|
1334 IN_DELETE_SELF|IN_MOVE_SELF|IN_UNMOUNT|
1337 if (m->wd > 0 && hashmap_put(j->directories_by_wd, INT_TO_PTR(m->wd), m) < 0)
1338 inotify_rm_watch(j->inotify_fd, m->wd);
1343 union dirent_storage buf;
1345 r = readdir_r(d, &buf.de, &de);
1349 if (dirent_is_file_with_suffix(de, ".journal") ||
1350 dirent_is_file_with_suffix(de, ".journal~")) {
1351 r = add_file(j, m->path, de->d_name);
1353 log_debug("Failed to add file %s/%s: %s", m->path, de->d_name, strerror(-r));
1362 static int add_root_directory(sd_journal *j, const char *p) {
1370 if ((j->flags & SD_JOURNAL_RUNTIME_ONLY) &&
1371 !path_startswith(p, "/run"))
1378 m = hashmap_get(j->directories_by_path, p);
1380 m = new0(Directory, 1);
1387 m->path = strdup(p);
1394 if (hashmap_put(j->directories_by_path, m->path, m) < 0) {
1401 j->current_invalidate_counter ++;
1403 log_debug("Root directory %s got added.", m->path);
1405 } else if (!m->is_root) {
1410 if (m->wd <= 0 && j->inotify_fd >= 0) {
1412 m->wd = inotify_add_watch(j->inotify_fd, m->path,
1413 IN_CREATE|IN_MOVED_TO|IN_MODIFY|IN_ATTRIB|IN_DELETE|
1416 if (m->wd > 0 && hashmap_put(j->directories_by_wd, INT_TO_PTR(m->wd), m) < 0)
1417 inotify_rm_watch(j->inotify_fd, m->wd);
1422 union dirent_storage buf;
1425 r = readdir_r(d, &buf.de, &de);
1429 if (dirent_is_file_with_suffix(de, ".journal") ||
1430 dirent_is_file_with_suffix(de, ".journal~")) {
1431 r = add_file(j, m->path, de->d_name);
1433 log_debug("Failed to add file %s/%s: %s", m->path, de->d_name, strerror(-r));
1435 } else if ((de->d_type == DT_DIR || de->d_type == DT_LNK || de->d_type == DT_UNKNOWN) &&
1436 sd_id128_from_string(de->d_name, &id) >= 0) {
1438 r = add_directory(j, m->path, de->d_name);
1440 log_debug("Failed to add directory %s/%s: %s", m->path, de->d_name, strerror(-r));
1449 static int remove_directory(sd_journal *j, Directory *d) {
1453 hashmap_remove(j->directories_by_wd, INT_TO_PTR(d->wd));
1455 if (j->inotify_fd >= 0)
1456 inotify_rm_watch(j->inotify_fd, d->wd);
1459 hashmap_remove(j->directories_by_path, d->path);
1462 log_debug("Root directory %s got removed.", d->path);
1464 log_debug("Directory %s got removed.", d->path);
1472 static int add_search_paths(sd_journal *j) {
1474 const char search_paths[] =
1475 "/run/log/journal\0"
1476 "/var/log/journal\0";
1481 /* We ignore most errors here, since the idea is to only open
1482 * what's actually accessible, and ignore the rest. */
1484 NULSTR_FOREACH(p, search_paths)
1485 add_root_directory(j, p);
1490 static int allocate_inotify(sd_journal *j) {
1493 if (j->inotify_fd < 0) {
1494 j->inotify_fd = inotify_init1(IN_NONBLOCK|IN_CLOEXEC);
1495 if (j->inotify_fd < 0)
1499 if (!j->directories_by_wd) {
1500 j->directories_by_wd = hashmap_new(trivial_hash_func, trivial_compare_func);
1501 if (!j->directories_by_wd)
1508 static sd_journal *journal_new(int flags, const char *path) {
1511 j = new0(sd_journal, 1);
1519 j->path = strdup(path);
1526 j->files = hashmap_new(string_hash_func, string_compare_func);
1533 j->directories_by_path = hashmap_new(string_hash_func, string_compare_func);
1534 if (!j->directories_by_path) {
1535 hashmap_free(j->files);
1541 j->mmap = mmap_cache_new();
1543 hashmap_free(j->files);
1544 hashmap_free(j->directories_by_path);
1553 _public_ int sd_journal_open(sd_journal **ret, int flags) {
1560 if (flags & ~(SD_JOURNAL_LOCAL_ONLY|
1561 SD_JOURNAL_RUNTIME_ONLY|
1562 SD_JOURNAL_SYSTEM_ONLY))
1565 j = journal_new(flags, NULL);
1569 r = add_search_paths(j);
1577 sd_journal_close(j);
1582 _public_ int sd_journal_open_directory(sd_journal **ret, const char *path, int flags) {
1589 if (!path || !path_is_absolute(path))
1595 j = journal_new(flags, path);
1599 r = add_root_directory(j, path);
1607 sd_journal_close(j);
1612 _public_ void sd_journal_close(sd_journal *j) {
1619 while ((f = hashmap_steal_first(j->files)))
1620 journal_file_close(f);
1622 hashmap_free(j->files);
1624 while ((d = hashmap_first(j->directories_by_path)))
1625 remove_directory(j, d);
1627 while ((d = hashmap_first(j->directories_by_wd)))
1628 remove_directory(j, d);
1630 hashmap_free(j->directories_by_path);
1631 hashmap_free(j->directories_by_wd);
1633 if (j->inotify_fd >= 0)
1634 close_nointr_nofail(j->inotify_fd);
1636 sd_journal_flush_matches(j);
1639 mmap_cache_unref(j->mmap);
1645 _public_ int sd_journal_get_realtime_usec(sd_journal *j, uint64_t *ret) {
1655 f = j->current_file;
1657 return -EADDRNOTAVAIL;
1659 if (f->current_offset <= 0)
1660 return -EADDRNOTAVAIL;
1662 r = journal_file_move_to_object(f, OBJECT_ENTRY, f->current_offset, &o);
1666 *ret = le64toh(o->entry.realtime);
1670 _public_ int sd_journal_get_monotonic_usec(sd_journal *j, uint64_t *ret, sd_id128_t *ret_boot_id) {
1679 f = j->current_file;
1681 return -EADDRNOTAVAIL;
1683 if (f->current_offset <= 0)
1684 return -EADDRNOTAVAIL;
1686 r = journal_file_move_to_object(f, OBJECT_ENTRY, f->current_offset, &o);
1691 *ret_boot_id = o->entry.boot_id;
1693 r = sd_id128_get_boot(&id);
1697 if (!sd_id128_equal(id, o->entry.boot_id))
1702 *ret = le64toh(o->entry.monotonic);
1707 static bool field_is_valid(const char *field) {
1715 if (startswith(field, "__"))
1718 for (p = field; *p; p++) {
1723 if (*p >= 'A' && *p <= 'Z')
1726 if (*p >= '0' && *p <= '9')
1735 _public_ int sd_journal_get_data(sd_journal *j, const char *field, const void **data, size_t *size) {
1738 size_t field_length;
1751 if (!field_is_valid(field))
1754 f = j->current_file;
1756 return -EADDRNOTAVAIL;
1758 if (f->current_offset <= 0)
1759 return -EADDRNOTAVAIL;
1761 r = journal_file_move_to_object(f, OBJECT_ENTRY, f->current_offset, &o);
1765 field_length = strlen(field);
1767 n = journal_file_entry_n_items(o);
1768 for (i = 0; i < n; i++) {
1773 p = le64toh(o->entry.items[i].object_offset);
1774 le_hash = o->entry.items[i].hash;
1775 r = journal_file_move_to_object(f, OBJECT_DATA, p, &o);
1779 if (le_hash != o->data.hash)
1782 l = le64toh(o->object.size) - offsetof(Object, data.payload);
1784 if (o->object.flags & OBJECT_COMPRESSED) {
1787 if (uncompress_startswith(o->data.payload, l,
1788 &f->compress_buffer, &f->compress_buffer_size,
1789 field, field_length, '=')) {
1793 if (!uncompress_blob(o->data.payload, l,
1794 &f->compress_buffer, &f->compress_buffer_size, &rsize))
1797 *data = f->compress_buffer;
1798 *size = (size_t) rsize;
1803 return -EPROTONOSUPPORT;
1806 } else if (l >= field_length+1 &&
1807 memcmp(o->data.payload, field, field_length) == 0 &&
1808 o->data.payload[field_length] == '=') {
1812 if ((uint64_t) t != l)
1815 *data = o->data.payload;
1821 r = journal_file_move_to_object(f, OBJECT_ENTRY, f->current_offset, &o);
1829 _public_ int sd_journal_enumerate_data(sd_journal *j, const void **data, size_t *size) {
1844 f = j->current_file;
1846 return -EADDRNOTAVAIL;
1848 if (f->current_offset <= 0)
1849 return -EADDRNOTAVAIL;
1851 r = journal_file_move_to_object(f, OBJECT_ENTRY, f->current_offset, &o);
1855 n = journal_file_entry_n_items(o);
1856 if (j->current_field >= n)
1859 p = le64toh(o->entry.items[j->current_field].object_offset);
1860 le_hash = o->entry.items[j->current_field].hash;
1861 r = journal_file_move_to_object(f, OBJECT_DATA, p, &o);
1865 if (le_hash != o->data.hash)
1868 l = le64toh(o->object.size) - offsetof(Object, data.payload);
1871 /* We can't read objects larger than 4G on a 32bit machine */
1872 if ((uint64_t) t != l)
1875 if (o->object.flags & OBJECT_COMPRESSED) {
1879 if (!uncompress_blob(o->data.payload, l, &f->compress_buffer, &f->compress_buffer_size, &rsize))
1882 *data = f->compress_buffer;
1883 *size = (size_t) rsize;
1885 return -EPROTONOSUPPORT;
1888 *data = o->data.payload;
1892 j->current_field ++;
1897 _public_ void sd_journal_restart_data(sd_journal *j) {
1901 j->current_field = 0;
1904 _public_ int sd_journal_get_fd(sd_journal *j) {
1910 if (j->inotify_fd >= 0)
1911 return j->inotify_fd;
1913 r = allocate_inotify(j);
1917 /* Iterate through all dirs again, to add them to the
1920 r = add_root_directory(j, j->path);
1922 r = add_search_paths(j);
1926 return j->inotify_fd;
1929 static void process_inotify_event(sd_journal *j, struct inotify_event *e) {
1936 /* Is this a subdirectory we watch? */
1937 d = hashmap_get(j->directories_by_wd, INT_TO_PTR(e->wd));
1941 if (!(e->mask & IN_ISDIR) && e->len > 0 &&
1942 (endswith(e->name, ".journal") ||
1943 endswith(e->name, ".journal~"))) {
1945 /* Event for a journal file */
1947 if (e->mask & (IN_CREATE|IN_MOVED_TO|IN_MODIFY|IN_ATTRIB)) {
1948 r = add_file(j, d->path, e->name);
1950 log_debug("Failed to add file %s/%s: %s", d->path, e->name, strerror(-r));
1952 } else if (e->mask & (IN_DELETE|IN_UNMOUNT)) {
1954 r = remove_file(j, d->path, e->name);
1956 log_debug("Failed to remove file %s/%s: %s", d->path, e->name, strerror(-r));
1959 } else if (!d->is_root && e->len == 0) {
1961 /* Event for a subdirectory */
1963 if (e->mask & (IN_DELETE_SELF|IN_MOVE_SELF|IN_UNMOUNT)) {
1964 r = remove_directory(j, d);
1966 log_debug("Failed to remove directory %s: %s", d->path, strerror(-r));
1970 } else if (d->is_root && (e->mask & IN_ISDIR) && e->len > 0 && sd_id128_from_string(e->name, &id) >= 0) {
1972 /* Event for root directory */
1974 if (e->mask & (IN_CREATE|IN_MOVED_TO|IN_MODIFY|IN_ATTRIB)) {
1975 r = add_directory(j, d->path, e->name);
1977 log_debug("Failed to add directory %s/%s: %s", d->path, e->name, strerror(-r));
1984 if (e->mask & IN_IGNORED)
1987 log_warning("Unknown inotify event.");
1990 static int determine_change(sd_journal *j) {
1995 b = j->current_invalidate_counter != j->last_invalidate_counter;
1996 j->last_invalidate_counter = j->current_invalidate_counter;
1998 return b ? SD_JOURNAL_INVALIDATE : SD_JOURNAL_APPEND;
2001 _public_ int sd_journal_process(sd_journal *j) {
2002 uint8_t buffer[sizeof(struct inotify_event) + FILENAME_MAX] _alignas_(struct inotify_event);
2003 bool got_something = false;
2009 struct inotify_event *e;
2012 l = read(j->inotify_fd, buffer, sizeof(buffer));
2014 if (errno == EAGAIN || errno == EINTR)
2015 return got_something ? determine_change(j) : SD_JOURNAL_NOP;
2020 got_something = true;
2022 e = (struct inotify_event*) buffer;
2026 process_inotify_event(j, e);
2028 step = sizeof(struct inotify_event) + e->len;
2029 assert(step <= (size_t) l);
2031 e = (struct inotify_event*) ((uint8_t*) e + step);
2036 return determine_change(j);
2039 _public_ int sd_journal_wait(sd_journal *j, uint64_t timeout_usec) {
2044 if (j->inotify_fd < 0) {
2046 /* This is the first invocation, hence create the
2048 r = sd_journal_get_fd(j);
2052 /* The journal might have changed since the context
2053 * object was created and we weren't watching before,
2054 * hence don't wait for anything, and return
2056 return determine_change(j);
2060 r = fd_wait_for_event(j->inotify_fd, POLLIN, timeout_usec);
2061 } while (r == -EINTR);
2066 return sd_journal_process(j);
2069 _public_ int sd_journal_get_cutoff_realtime_usec(sd_journal *j, uint64_t *from, uint64_t *to) {
2080 HASHMAP_FOREACH(f, j->files, i) {
2083 r = journal_file_get_cutoff_realtime_usec(f, &fr, &t);
2099 *from = MIN(fr, *from);
2105 return first ? 0 : 1;
2108 _public_ int sd_journal_get_cutoff_monotonic_usec(sd_journal *j, sd_id128_t boot_id, uint64_t *from, uint64_t *to) {
2119 HASHMAP_FOREACH(f, j->files, i) {
2122 r = journal_file_get_cutoff_monotonic_usec(f, boot_id, &fr, &t);
2138 *from = MIN(fr, *from);
2144 return first ? 0 : 1;
2147 void journal_print_header(sd_journal *j) {
2150 bool newline = false;
2154 HASHMAP_FOREACH(f, j->files, i) {
2160 journal_file_print_header(f);
2164 _public_ int sd_journal_get_usage(sd_journal *j, uint64_t *bytes) {
2174 HASHMAP_FOREACH(f, j->files, i) {
2177 if (fstat(f->fd, &st) < 0)
2180 sum += (uint64_t) st.st_blocks * 512ULL;
2187 /* _public_ int sd_journal_query_unique(sd_journal *j, const char *field) { */
2189 /* return -EINVAL; */
2191 /* return -EINVAL; */
2193 /* return -ENOTSUP; */
2196 /* _public_ int sd_journal_enumerate_unique(sd_journal *j, const void **data, size_t *l) { */
2198 /* return -EINVAL; */
2200 /* return -EINVAL; */
2202 /* return -EINVAL; */
2204 /* return -ENOTSUP; */
2207 /* _public_ void sd_journal_restart_unique(sd_journal *j) { */