| Tim Windelschmidt | 6d33a43 | 2025-02-04 14:34:25 +0100 | [diff] [blame^] | 1 | // Copyright The Monogon Project Authors. |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 2 | // SPDX-License-Identifier: Apache-2.0 |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 3 | |
| 4 | package logtree |
| 5 | |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 6 | import ( |
| Serge Bazanski | b027218 | 2020-11-02 18:39:44 +0100 | [diff] [blame] | 7 | "errors" |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 8 | "sync/atomic" |
| Serge Bazanski | 3c5d063 | 2024-09-12 10:49:12 +0000 | [diff] [blame] | 9 | |
| 10 | "source.monogon.dev/go/logging" |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 11 | ) |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 12 | |
| 13 | // LogReadOption describes options for the LogTree.Read call. |
| 14 | type LogReadOption struct { |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 15 | withChildren bool |
| 16 | withStream bool |
| 17 | withBacklog int |
| 18 | onlyLeveled bool |
| 19 | onlyRaw bool |
| Serge Bazanski | 3c5d063 | 2024-09-12 10:49:12 +0000 | [diff] [blame] | 20 | leveledWithMinimumSeverity logging.Severity |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 21 | } |
| 22 | |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 23 | // WithChildren makes Read return/stream data for both a given DN and all its |
| 24 | // children. |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 25 | func WithChildren() LogReadOption { return LogReadOption{withChildren: true} } |
| 26 | |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 27 | // WithStream makes Read return a stream of data. This works alongside WithBacklog |
| 28 | // to create a read-and-stream construct. |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 29 | func WithStream() LogReadOption { return LogReadOption{withStream: true} } |
| 30 | |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 31 | // WithBacklog makes Read return already recorded log entries, up to count |
| 32 | // elements. |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 33 | func WithBacklog(count int) LogReadOption { return LogReadOption{withBacklog: count} } |
| 34 | |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 35 | // BacklogAllAvailable makes WithBacklog return all backlogged log data that |
| 36 | // logtree possesses. |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 37 | const BacklogAllAvailable int = -1 |
| 38 | |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 39 | func OnlyRaw() LogReadOption { return LogReadOption{onlyRaw: true} } |
| 40 | |
| 41 | func OnlyLeveled() LogReadOption { return LogReadOption{onlyLeveled: true} } |
| 42 | |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 43 | // LeveledWithMinimumSeverity makes Read return only log entries that are at least |
| 44 | // at a given Severity. If only leveled entries are needed, OnlyLeveled must be |
| 45 | // used. This is a no-op when OnlyRaw is used. |
| Serge Bazanski | 3c5d063 | 2024-09-12 10:49:12 +0000 | [diff] [blame] | 46 | func LeveledWithMinimumSeverity(s logging.Severity) LogReadOption { |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 47 | return LogReadOption{leveledWithMinimumSeverity: s} |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 48 | } |
| 49 | |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 50 | // LogReader permits reading an already existing backlog of log entries and to |
| 51 | // stream further ones. |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 52 | type LogReader struct { |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 53 | // Backlog are the log entries already logged by LogTree. This will only be set if |
| 54 | // WithBacklog has been passed to Read. |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 55 | Backlog []*LogEntry |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 56 | // Stream is a channel of new entries as received live by LogTree. This will only |
| 57 | // be set if WithStream has been passed to Read. In this case, entries from this |
| 58 | // channel must be read as fast as possible by the consumer in order to prevent |
| 59 | // missing entries. |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 60 | Stream <-chan *LogEntry |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 61 | // done is channel used to signal (by closing) that the log consumer is not |
| 62 | // interested in more Stream data. |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 63 | done chan<- struct{} |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 64 | // missed is an atomic integer pointer that tells the subscriber how many messages |
| 65 | // in Stream they missed. This pointer is nil if no streaming has been requested. |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 66 | missed *uint64 |
| 67 | } |
| 68 | |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 69 | // Missed returns the amount of entries that were missed from Stream (as the |
| 70 | // channel was not drained fast enough). |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 71 | func (l *LogReader) Missed() uint64 { |
| 72 | // No Stream. |
| 73 | if l.missed == nil { |
| 74 | return 0 |
| 75 | } |
| 76 | return atomic.LoadUint64(l.missed) |
| 77 | } |
| 78 | |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 79 | // Close closes the LogReader's Stream. This must be called once the Reader does |
| 80 | // not wish to receive streaming messages anymore. |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 81 | func (l *LogReader) Close() { |
| 82 | if l.done != nil { |
| 83 | close(l.done) |
| 84 | } |
| 85 | } |
| 86 | |
| Serge Bazanski | b027218 | 2020-11-02 18:39:44 +0100 | [diff] [blame] | 87 | var ( |
| 88 | ErrRawAndLeveled = errors.New("cannot return logs that are simultaneously OnlyRaw and OnlyLeveled") |
| 89 | ) |
| 90 | |
| Serge Bazanski | 216fe7b | 2021-05-21 18:36:16 +0200 | [diff] [blame] | 91 | // Read and/or stream entries from a LogTree. The returned LogReader is influenced |
| 92 | // by the LogReadOptions passed, which influence whether the Read will return |
| 93 | // existing entries, a stream, or both. In addition the options also dictate |
| 94 | // whether only entries for that particular DN are returned, or for all sub-DNs as |
| 95 | // well. |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 96 | func (l *LogTree) Read(dn DN, opts ...LogReadOption) (*LogReader, error) { |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 97 | l.journal.mu.RLock() |
| 98 | defer l.journal.mu.RUnlock() |
| 99 | |
| 100 | var backlog int |
| 101 | var stream bool |
| 102 | var recursive bool |
| Serge Bazanski | 3c5d063 | 2024-09-12 10:49:12 +0000 | [diff] [blame] | 103 | var leveledSeverity logging.Severity |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 104 | var onlyRaw, onlyLeveled bool |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 105 | |
| 106 | for _, opt := range opts { |
| 107 | if opt.withBacklog > 0 || opt.withBacklog == BacklogAllAvailable { |
| 108 | backlog = opt.withBacklog |
| 109 | } |
| 110 | if opt.withStream { |
| 111 | stream = true |
| 112 | } |
| 113 | if opt.withChildren { |
| 114 | recursive = true |
| 115 | } |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 116 | if opt.leveledWithMinimumSeverity != "" { |
| 117 | leveledSeverity = opt.leveledWithMinimumSeverity |
| 118 | } |
| 119 | if opt.onlyLeveled { |
| 120 | onlyLeveled = true |
| 121 | } |
| 122 | if opt.onlyRaw { |
| 123 | onlyRaw = true |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 124 | } |
| 125 | } |
| 126 | |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 127 | if onlyLeveled && onlyRaw { |
| Serge Bazanski | b027218 | 2020-11-02 18:39:44 +0100 | [diff] [blame] | 128 | return nil, ErrRawAndLeveled |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 129 | } |
| 130 | |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 131 | var filters []filter |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 132 | if onlyLeveled { |
| 133 | filters = append(filters, filterOnlyLeveled) |
| 134 | } |
| 135 | if onlyRaw { |
| 136 | filters = append(filters, filterOnlyRaw) |
| 137 | } |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 138 | if recursive { |
| 139 | filters = append(filters, filterSubtree(dn)) |
| 140 | } else { |
| 141 | filters = append(filters, filterExact(dn)) |
| 142 | } |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 143 | if leveledSeverity != "" { |
| 144 | filters = append(filters, filterSeverity(leveledSeverity)) |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 145 | } |
| 146 | |
| 147 | var entries []*entry |
| 148 | if backlog > 0 || backlog == BacklogAllAvailable { |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 149 | if recursive { |
| Serge Bazanski | 8fab014 | 2023-03-29 16:48:16 +0200 | [diff] [blame] | 150 | entries = l.journal.scanEntries(backlog, filters...) |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 151 | } else { |
| Serge Bazanski | 8fab014 | 2023-03-29 16:48:16 +0200 | [diff] [blame] | 152 | entries = l.journal.getEntries(backlog, dn, filters...) |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 153 | } |
| 154 | } |
| 155 | |
| 156 | var sub *subscriber |
| 157 | if stream { |
| 158 | sub = &subscriber{ |
| 159 | // TODO(q3k): make buffer size configurable |
| 160 | dataC: make(chan *LogEntry, 128), |
| 161 | doneC: make(chan struct{}), |
| 162 | filters: filters, |
| 163 | } |
| 164 | l.journal.subscribe(sub) |
| 165 | } |
| 166 | |
| 167 | lr := &LogReader{} |
| 168 | lr.Backlog = make([]*LogEntry, len(entries)) |
| 169 | for i, entry := range entries { |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 170 | lr.Backlog[i] = entry.external() |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 171 | } |
| 172 | if stream { |
| 173 | lr.Stream = sub.dataC |
| 174 | lr.done = sub.doneC |
| 175 | lr.missed = &sub.missed |
| 176 | } |
| Serge Bazanski | f68153c | 2020-10-26 13:54:37 +0100 | [diff] [blame] | 177 | return lr, nil |
| Serge Bazanski | 5faa2fc | 2020-09-07 14:09:30 +0200 | [diff] [blame] | 178 | } |