atagen

macltok

public
Star0
Watch0
cff1b0a4eb30290a6fe32fea825c816b696fe4f4
3
ssh://brewery@pls.lobotomise.me:33/atagen/macltok.git
src/mentions/service.rsRust1733 lines67.9 KB
1
use std::{
2
    collections::{BTreeMap, BTreeSet},
3
    sync::{
4
        Arc,
5
        atomic::{AtomicBool, Ordering},
6
    },
7
    time::Duration,
8
};
9
10
use futures_util::{StreamExt, stream::FuturesUnordered};
11
use matrix_sdk::{
12
    Client, Room, RoomState,
13
    event_cache::RedecryptorReport,
14
    sliding_sync::{ResponseCommitBatch, ResponseCommitHook},
15
};
16
use ruma::{
17
    OwnedRoomId, OwnedUserId, RoomId,
18
    events::{
19
        AnySyncTimelineEvent, ignored_user_list::IgnoredUserListEventContent,
20
        room::encrypted::OriginalSyncRoomEncryptedEvent,
21
    },
22
    serde::Raw,
23
};
24
use serde_json::Value;
25
use tokio::sync::{mpsc, oneshot, watch};
26
27
use super::state::{Candidate, Checkpoint, Data, SavedEvent, SyncState, Window, id, invalid, now};
28
#[cfg(any(feature = "sqlite", feature = "indexeddb"))]
29
use super::store::Opener;
30
use crate::{
31
    CommandOutput, EngineConfig, Error, ErrorKind, Event, MentionCaptureState, MentionEntry,
32
    MentionGapReason, MentionKey, MentionReason, MentionsCommand, MentionsPage, MentionsUpdate,
33
    TimelineContent, TimelineItem,
34
    engine::{MediaService, MentionsStore, context, executor::EngineBoxFuture},
35
    normalise::{MediaRegistration, MediaScope, normalise_observed},
36
    transport::EventSender,
37
};
38
39
#[cfg(all(test, feature = "sqlite"))]
40
#[path = "service_tests.rs"]
41
mod tests;
42
43
const HOOK_TIMEOUT: Duration = Duration::from_secs(10);
44
const FLUSH_RETRY_MS: u64 = 60_000;
45
46
#[cfg_attr(not(any(feature = "sqlite", feature = "indexeddb")), allow(dead_code))]
47
pub(crate) struct Unopened {
48
    pub(crate) error: Error,
49
    /// set when another attempt may succeed
50
    #[cfg(any(feature = "sqlite", feature = "indexeddb"))]
51
    pub(crate) retry: Option<Opener>,
52
}
53
54
struct Loaded {
55
    store: Option<MentionsStore>,
56
    #[cfg(any(feature = "sqlite", feature = "indexeddb"))]
57
    reopen: Option<Opener>,
58
    data: Data,
59
    sync: SyncState,
60
    rooms: BTreeSet<OwnedRoomId>,
61
    gaps: Vec<MentionGapReason>,
62
}
63
64
impl Loaded {
65
    fn empty(gaps: Vec<MentionGapReason>) -> Self {
66
        Self {
67
            store: None,
68
            #[cfg(any(feature = "sqlite", feature = "indexeddb"))]
69
            reopen: None,
70
            data: Data::default(),
71
            sync: SyncState::default(),
72
            rooms: BTreeSet::new(),
73
            gaps,
74
        }
75
    }
76
}
77
78
#[derive(Clone)]
79
pub(crate) struct Handle {
80
    requests: mpsc::Sender<Request>,
81
    timed_out: Arc<AtomicBool>,
82
}
83
84
enum Request {
85
    Batch(ResponseCommitBatch, oneshot::Sender<()>),
86
    Command(
87
        MentionsCommand,
88
        oneshot::Sender<Result<CommandOutput, Error>>,
89
    ),
90
    Stop(oneshot::Sender<()>),
91
}
92
93
pub(crate) struct Service {
94
    client: Client,
95
    account: OwnedUserId,
96
    media: Arc<MediaService>,
97
    /// as many media as the inbox keeps events
98
    media_scope: MediaScope,
99
    store: Option<MentionsStore>,
100
    #[cfg(any(feature = "sqlite", feature = "indexeddb"))]
101
    reopen: Option<Opener>,
102
    data: Data,
103
    sync: SyncState,
104
    rooms: BTreeSet<OwnedRoomId>,
105
    dirty: bool,
106
    rooms_dirty: bool,
107
    unpublished: bool,
108
    flush_after: u64,
109
    ignored: BTreeSet<OwnedUserId>,
110
    leaving: BTreeSet<OwnedRoomId>,
111
    timed_out: Arc<AtomicBool>,
112
    config: EngineConfig,
113
    requests: mpsc::Receiver<Request>,
114
    updates: watch::Sender<MentionsPage>,
115
    recovery_budget: usize,
116
    latest_scan: bool,
117
    recovery_retry: u64,
118
}
119
120
enum Work {
121
    Capture(
122
        String,
123
        u64,
124
        Result<(crate::EventContext, Vec<MediaRegistration>, Vec<Value>), Error>,
125
    ),
126
    Candidate(String, Result<Value, Error>),
127
    History(
128
        bool,
129
        Option<String>,
130
        Result<ruma::api::client::push::get_notifications::v3::Response, Error>,
131
    ),
132
}
133
134
impl Work {
135
    fn rooms(&self) -> BTreeSet<OwnedRoomId> {
136
        let room = |key: &str| {
137
            key.split_once('\n')
138
                .and_then(|(room, _)| OwnedRoomId::try_from(room).ok())
139
        };
140
        match self {
141
            Self::Capture(key, ..) | Self::Candidate(key, _) => room(key).into_iter().collect(),
142
            Self::History(_, _, Ok(page)) => page
143
                .notifications
144
                .iter()
145
                .map(|notification| notification.room_id.clone())
146
                .collect(),
147
            Self::History(..) => BTreeSet::new(),
148
        }
149
    }
150
}
151
152
impl Handle {
153
    /// never fails, a mentions failure becomes a coverage gap rather than a stalled sync
154
    pub(crate) fn hook(&self) -> ResponseCommitHook {
155
        let handle = self.clone();
156
        ResponseCommitHook::new(move |batch| {
157
            let handle = handle.clone();
158
            async move {
159
                let (reply, response) = oneshot::channel();
160
                let queued = handle.requests.send(Request::Batch(batch, reply));
161
                match matrix_sdk::timeout::timeout(queued, HOOK_TIMEOUT).await {
162
                    Ok(Ok(())) => {}
163
                    Ok(Err(_)) => {
164
                        tracing::warn!("mentions service stopped, sync carries on");
165
                        return Ok(());
166
                    }
167
                    Err(_) => {
168
                        handle.timed_out.store(true, Ordering::Release);
169
                        tracing::warn!("mentions queue stayed full, a response was dropped");
170
                        return Ok(());
171
                    }
172
                }
173
                // a queued batch still commits in order, so giving up here loses nothing
174
                // unless the process dies first, which the next start sees as a
175
                // discontinuity
176
                if matrix_sdk::timeout::timeout(response, HOOK_TIMEOUT)
177
                    .await
178
                    .is_err()
179
                {
180
                    tracing::warn!("mentions commit is slow, sync carries on");
181
                }
182
                Ok(())
183
            }
184
        })
185
    }
186
187
    pub(crate) async fn execute(&self, command: MentionsCommand) -> Result<CommandOutput, Error> {
188
        let (reply, response) = oneshot::channel();
189
        self.requests
190
            .send(Request::Command(command, reply))
191
            .await
192
            .map_err(|_| Error::interrupted())?;
193
        response.await.map_err(|_| Error::interrupted())?
194
    }
195
196
    pub(crate) async fn stop(&self) {
197
        let (reply, response) = oneshot::channel();
198
        if self.requests.send(Request::Stop(reply)).await.is_ok() {
199
            let _ = response.await;
200
        }
201
    }
202
}
203
204
#[cfg(any(feature = "sqlite", feature = "indexeddb"))]
205
fn read_store(store: &MentionsStore) -> Result<(Data, SyncState, BTreeSet<OwnedRoomId>), Error> {
206
    let data: Data = store.read("inbox")?.unwrap_or_default();
207
    let sync: SyncState = store.read("sync")?.unwrap_or_default();
208
    let rooms = store.read("rooms")?.unwrap_or_default();
209
    if sync.inbox_revision != data.revision {
210
        return Err(Error::new(
211
            ErrorKind::Store,
212
            "mentions checkpoint does not match its inbox",
213
        ));
214
    }
215
    Ok((data, sync, rooms))
216
}
217
218
#[cfg(any(feature = "sqlite", feature = "indexeddb"))]
219
async fn open_store(store: Option<Result<MentionsStore, Unopened>>) -> Loaded {
220
    let mut store = match store {
221
        None => return Loaded::empty(Vec::new()),
222
        Some(Err(unopened)) => {
223
            tracing::error!(error = %unopened.error, "mentions store unavailable, the inbox runs in memory");
224
            let mut loaded = Loaded::empty(vec![MentionGapReason::StoreFailed]);
225
            loaded.reopen = unopened.retry;
226
            return loaded;
227
        }
228
        Some(Ok(store)) => store,
229
    };
230
    let (data, sync, rooms) = match read_store(&store) {
231
        Ok(loaded) => loaded,
232
        Err(error) => {
233
            tracing::warn!(%error, "resetting an unreadable mentions inbox");
234
            if let Err(error) = store.reset().await {
235
                tracing::error!(%error, "mentions store unavailable, the inbox runs in memory");
236
                return Loaded::empty(vec![MentionGapReason::StoreFailed]);
237
            }
238
            Default::default()
239
        }
240
    };
241
    let gaps = if store.was_reset() {
242
        vec![MentionGapReason::StoreReset]
243
    } else {
244
        Vec::new()
245
    };
246
    Loaded {
247
        store: Some(store),
248
        reopen: None,
249
        data,
250
        sync,
251
        rooms,
252
        gaps,
253
    }
254
}
255
256
#[cfg(not(any(feature = "sqlite", feature = "indexeddb")))]
257
async fn open_store(store: Option<Result<MentionsStore, Unopened>>) -> Loaded {
258
    match store {
259
        None => Loaded::empty(Vec::new()),
260
        Some(Err(_)) => Loaded::empty(vec![MentionGapReason::StoreFailed]),
261
        Some(Ok(store)) => match store {},
262
    }
263
}
264
265
impl Service {
266
    pub(crate) async fn new(
267
        client: Client,
268
        media: Arc<MediaService>,
269
        store: Option<Result<MentionsStore, Unopened>>,
270
        config: EngineConfig,
271
    ) -> Result<(Handle, Self, watch::Receiver<MentionsPage>), Error> {
272
        let account = client
273
            .user_id()
274
            .ok_or_else(|| {
275
                Error::new(
276
                    ErrorKind::Unauthenticated,
277
                    "mentions require an authenticated account",
278
                )
279
            })?
280
            .to_owned();
281
        let mut loaded = open_store(store).await;
282
        for reason in &loaded.gaps {
283
            loaded.data.gap(None, *reason, None);
284
        }
285
        let page = loaded.data.page(&account, None, 50)?;
286
        let media_scope = MediaScope::bounded(config.max_mention_context_events);
287
        media
288
            .register(
289
                &media_scope,
290
                page.entries
291
                    .iter()
292
                    .filter_map(|entry| loaded.data.events.get(&id(&entry.key)))
293
                    .flat_map(|event| event.media.clone())
294
                    .collect(),
295
            )
296
            .await;
297
        let (updates, receiver) = watch::channel(page);
298
        let (sender, requests) = mpsc::channel(config.command_capacity.max(1));
299
        let timed_out = Arc::new(AtomicBool::new(false));
300
        let mut service = Self {
301
            client,
302
            account,
303
            media,
304
            media_scope,
305
            store: loaded.store,
306
            #[cfg(any(feature = "sqlite", feature = "indexeddb"))]
307
            reopen: loaded.reopen,
308
            data: loaded.data,
309
            sync: loaded.sync,
310
            rooms: loaded.rooms,
311
            dirty: !loaded.gaps.is_empty(),
312
            rooms_dirty: false,
313
            unpublished: false,
314
            flush_after: 0,
315
            ignored: BTreeSet::new(),
316
            leaving: BTreeSet::new(),
317
            timed_out: timed_out.clone(),
318
            config,
319
            requests,
320
            updates,
321
            recovery_budget: 20,
322
            latest_scan: true,
323
            recovery_retry: 0,
324
        };
325
        service.ignored = service.ignored_users().await;
326
        Ok((
327
            Handle {
328
                requests: sender,
329
                timed_out,
330
            },
331
            service,
332
            receiver,
333
        ))
334
    }
335
336
    async fn ignored_users(&self) -> BTreeSet<OwnedUserId> {
337
        self.client
338
            .account()
339
            .account_data::<IgnoredUserListEventContent>()
340
            .await
341
            .ok()
342
            .flatten()
343
            .and_then(|raw| raw.deserialize().ok())
344
            .map(|content| content.ignored_users.into_keys().collect())
345
            .unwrap_or_default()
346
    }
347
348
    async fn publish(&mut self) {
349
        self.unpublished = false;
350
        let Ok(page) = self.data.page(&self.account, None, 50) else {
351
            return;
352
        };
353
        self.media
354
            .register(
355
                &self.media_scope,
356
                page.entries
357
                    .iter()
358
                    .filter_map(|entry| self.data.events.get(&id(&entry.key)))
359
                    .flat_map(|event| event.media.clone())
360
                    .collect(),
361
            )
362
            .await;
363
        self.updates.send_replace(page);
364
    }
365
366
    /// writes the sync record, with the inbox when `dirty` and observed rooms when
367
    /// `rooms_dirty`, in one commit so a checkpoint never lands without the changes it
368
    /// covers
369
    async fn flush(&mut self) -> Result<(), Error> {
370
        if self.dirty {
371
            self.advance()?;
372
        }
373
        #[cfg(any(feature = "sqlite", feature = "indexeddb"))]
374
        if let Some(store) = &mut self.store {
375
            use super::store::Write;
376
377
            let encode = |error| {
378
                Error::with_source(
379
                    ErrorKind::Store,
380
                    "encoding the mentions inbox failed",
381
                    error,
382
                )
383
            };
384
            self.sync.inbox_revision = self.data.revision;
385
            let sync = serde_json::value::to_raw_value(&self.sync).map_err(encode)?;
386
            let rooms = if self.rooms_dirty {
387
                Some(serde_json::value::to_raw_value(&self.rooms).map_err(encode)?)
388
            } else {
389
                None
390
            };
391
            let mut writes = Vec::new();
392
            if self.dirty {
393
                self.data
394
                    .coverage
395
                    .gaps
396
                    .retain(|gap| gap.reason != MentionGapReason::StoreFailed);
397
                let replaced: &[&str] = if rooms.is_some() {
398
                    &["inbox", "sync", "rooms"]
399
                } else {
400
                    &["inbox", "sync"]
401
                };
402
                let available = store
403
                    .available(replaced)
404
                    .saturating_sub(store.sealed_bound("sync", sync.get().len()))
405
                    .saturating_sub(
406
                        rooms
407
                            .as_ref()
408
                            .map_or(0, |rooms| store.sealed_bound("rooms", rooms.get().len())),
409
                    );
410
                let mut inbox = serde_json::value::to_raw_value(&self.data).map_err(encode)?;
411
                let mut size = store.sealed_bound("inbox", inbox.get().len());
412
                if size > available {
413
                    while size > available {
414
                        let Some(freed) = self.data.evict_one() else {
415
                            break;
416
                        };
417
                        size = size.saturating_sub(freed * 3);
418
                    }
419
                    inbox = serde_json::value::to_raw_value(&self.data).map_err(encode)?;
420
                }
421
                writes.push(Write::Set("inbox".to_owned(), inbox));
422
            }
423
            writes.push(Write::Set("sync".to_owned(), sync));
424
            if let Some(rooms) = rooms {
425
                writes.push(Write::Set("rooms".to_owned(), rooms));
426
            }
427
            store.commit(store.revision(), writes).await?;
428
        }
429
        self.rooms_dirty = false;
430
        if self.dirty {
431
            self.dirty = false;
432
            self.publish().await;
433
        }
434
        Ok(())
435
    }
436
437
    fn advance(&mut self) -> Result<(), Error> {
438
        self.data.revision = self
439
            .data
440
            .revision
441
            .checked_add(1)
442
            .ok_or_else(|| invalid("mentions revision exhausted"))?;
443
        self.data.bound(
444
            self.config.max_mentions_entries,
445
            self.config.max_mention_context_events,
446
            self.config.max_mention_candidates,
447
        );
448
        Ok(())
449
    }
450
451
    async fn apply(&mut self, data: Data) -> Result<(), Error> {
452
        let dirty = std::mem::replace(&mut self.dirty, true);
453
        let previous = std::mem::replace(&mut self.data, data);
454
        let result = self.flush().await;
455
        if result.is_err() {
456
            self.data = previous;
457
            self.dirty = dirty;
458
        }
459
        result
460
    }
461
462
    async fn store_failed(&mut self, error: Error) {
463
        tracing::error!(%error, "saving the mentions inbox failed");
464
        self.data.gap(None, MentionGapReason::StoreFailed, None);
465
        self.dirty = true;
466
        self.flush_after = now().saturating_add(FLUSH_RETRY_MS);
467
        self.publish().await;
468
    }
469
470
    /// the store is back after failing at startup, what it held and what was built in
471
    /// memory since are merged so nothing is lost
472
    #[cfg(any(feature = "sqlite", feature = "indexeddb"))]
473
    async fn reopen(&mut self) {
474
        let Some(opener) = &self.reopen else {
475
            return;
476
        };
477
        let store = match opener.open().await {
478
            Ok(store) => store,
479
            Err(super::store::OpenError::Unavailable(error)) => {
480
                tracing::warn!(%error, "the mentions store is still unavailable");
481
                self.flush_after = now().saturating_add(FLUSH_RETRY_MS);
482
                return;
483
            }
484
            Err(super::store::OpenError::Newer(error)) => {
485
                tracing::error!(%error, "the mentions store belongs to a newer macltok");
486
                self.reopen = None;
487
                return;
488
            }
489
        };
490
        let mut store = store;
491
        let (mut data, mut sync, mut rooms) = match read_store(&store) {
492
            Ok(loaded) => loaded,
493
            Err(error) => {
494
                tracing::warn!(%error, "resetting an unreadable mentions inbox");
495
                if let Err(error) = store.reset().await {
496
                    tracing::warn!(%error, "the mentions store is still unavailable");
497
                    self.flush_after = now().saturating_add(FLUSH_RETRY_MS);
498
                    return;
499
                }
500
                self.data.gap(None, MentionGapReason::StoreReset, None);
501
                Default::default()
502
            }
503
        };
504
        data.absorb(std::mem::take(&mut self.data));
505
        sync.checkpoints
506
            .extend(std::mem::take(&mut self.sync.checkpoints));
507
        rooms.extend(std::mem::take(&mut self.rooms));
508
        self.data = data;
509
        self.sync = sync;
510
        self.rooms = rooms;
511
        self.store = Some(store);
512
        self.reopen = None;
513
        self.dirty = true;
514
        self.rooms_dirty = true;
515
        self.flush_after = 0;
516
    }
517
518
    async fn command(&mut self, command: MentionsCommand) -> Result<CommandOutput, Error> {
519
        match command {
520
            MentionsCommand::Page { cursor, limit } => {
521
                let page = self.data.page(&self.account, cursor.as_deref(), limit)?;
522
                self.media
523
                    .register(
524
                        &self.media_scope,
525
                        page.entries
526
                            .iter()
527
                            .filter_map(|entry| self.data.events.get(&id(&entry.key)))
528
                            .flat_map(|event| event.media.clone())
529
                            .collect(),
530
                    )
531
                    .await;
532
                Ok(CommandOutput::MentionsPage(page))
533
            }
534
            MentionsCommand::Context(key) => {
535
                let (context, media) = self.data.context(&key)?;
536
                self.media.register(&self.media_scope, media).await;
537
                Ok(CommandOutput::MentionContext(context))
538
            }
539
            MentionsCommand::RetryContext(key) => {
540
                let room = self
541
                    .client
542
                    .get_room(&key.room_id)
543
                    .filter(|room| room.state() == RoomState::Joined)
544
                    .ok_or_else(|| {
545
                        Error::new(
546
                            ErrorKind::Forbidden,
547
                            "saved context cannot be refetched after leaving the room",
548
                        )
549
                    })?;
550
                drop(room);
551
                let mut next = self.data.clone();
552
                let entry = next
553
                    .entries
554
                    .get_mut(&id(&key))
555
                    .ok_or_else(|| Error::new(ErrorKind::EventNotFound, "mention was not found"))?;
556
                entry.capture = MentionCaptureState::Pending;
557
                entry.revision = self.data.revision + 1;
558
                next.windows.entry(id(&key)).or_insert(Window {
559
                    before: Vec::new(),
560
                    target: Some(id(&key)),
561
                    after: Vec::new(),
562
                    start: None,
563
                    end: None,
564
                });
565
                self.apply(next).await?;
566
                let (context, media) = self.data.context(&key)?;
567
                self.media.register(&self.media_scope, media).await;
568
                Ok(CommandOutput::MentionContext(context))
569
            }
570
            MentionsCommand::SetRead { keys, read } => {
571
                let mut next = self.data.clone();
572
                for key in keys {
573
                    if let Some(entry) = next.entries.get_mut(&id(&key)) {
574
                        entry.read = read;
575
                        entry.revision = self.data.revision + 1;
576
                    }
577
                }
578
                self.apply(next).await?;
579
                Ok(CommandOutput::Done)
580
            }
581
            MentionsCommand::ReadThrough(boundary) => {
582
                if boundary.account != self.account || boundary.revision > self.data.revision {
583
                    return Err(invalid("invalid mentions read boundary"));
584
                }
585
                let mut next = self.data.clone();
586
                for entry in next
587
                    .entries
588
                    .values_mut()
589
                    .filter(|entry| entry.discovery_revision <= boundary.revision)
590
                {
591
                    entry.read = true;
592
                    entry.revision = self.data.revision + 1;
593
                }
594
                self.apply(next).await?;
595
                Ok(CommandOutput::Done)
596
            }
597
            MentionsCommand::Recover => {
598
                self.recovery_budget = 20;
599
                self.latest_scan = true;
600
                self.recovery_retry = 0;
601
                let mut next = self.data.clone();
602
                next.coverage.recovering = true;
603
                next.coverage.historical_supported = None;
604
                self.apply(next).await?;
605
                Ok(CommandOutput::Done)
606
            }
607
        }
608
    }
609
610
    fn observable(&self, room_id: &RoomId) -> Option<Room> {
611
        self.client
612
            .get_room(room_id)
613
            .filter(|room| room.state() == RoomState::Joined || self.leaving.contains(room_id))
614
    }
615
616
    async fn batch(&mut self, batch: ResponseCommitBatch) {
617
        let checkpoint = self.sync.checkpoints.get(&batch.connection_id).cloned();
618
        if checkpoint
619
            .as_ref()
620
            .is_some_and(|checkpoint| checkpoint.pos == batch.next_pos)
621
        {
622
            return;
623
        }
624
        self.ignored = self.ignored_users().await;
625
        self.leaving = batch.response.rooms.left.keys().cloned().collect();
626
        let room_ids: BTreeSet<_> = batch
627
            .raw_rooms
628
            .keys()
629
            .chain(batch.response.rooms.joined.keys())
630
            .chain(batch.response.rooms.left.keys())
631
            .cloned()
632
            .collect();
633
        let before = self.data.scope(&room_ids);
634
        let mut next = std::mem::take(&mut self.data);
635
        let mut changed = false;
636
        if self.timed_out.swap(false, Ordering::AcqRel) {
637
            next.gap(None, MentionGapReason::HookTimedOut, None);
638
        }
639
        // a crash after the commit but before the sdk saved `pos` replays from the
640
        // previous position, and that response is a superset of the one committed
641
        let continuous = match &checkpoint {
642
            None => batch.previous_pos.is_none(),
643
            Some(checkpoint) => {
644
                batch.previous_pos.as_ref() == Some(&checkpoint.pos)
645
                    || batch.previous_pos == checkpoint.previous
646
            }
647
        };
648
        if !continuous {
649
            next.gap(None, MentionGapReason::SyncDiscontinuity, None);
650
        }
651
        for (room_id, raw) in &batch.raw_rooms {
652
            if raw.limited && self.rooms.contains(room_id) {
653
                next.gap(
654
                    Some(room_id.clone()),
655
                    MentionGapReason::LimitedTimeline,
656
                    raw.prev_batch.clone(),
657
                );
658
            }
659
        }
660
        for room_id in &room_ids {
661
            if self.observable(room_id).is_none() {
662
                continue;
663
            }
664
            self.rooms_dirty |= self.rooms.insert(room_id.clone());
665
            let mut observed = BTreeMap::new();
666
            if let Some(raw) = batch.raw_rooms.get(room_id) {
667
                for event in &raw.timeline {
668
                    let Ok(value) = serde_json::from_str::<Value>(event.json().get()) else {
669
                        continue;
670
                    };
671
                    if let Some(event_id) = value["event_id"].as_str() {
672
                        observed.insert(event_id.to_owned(), value);
673
                    }
674
                }
675
            }
676
            let processed = batch
677
                .response
678
                .rooms
679
                .joined
680
                .get(room_id)
681
                .map(|update| &update.timeline.events)
682
                .into_iter()
683
                .chain(
684
                    batch
685
                        .response
686
                        .rooms
687
                        .left
688
                        .get(room_id)
689
                        .map(|update| &update.timeline.events),
690
                )
691
                .flatten();
692
            for event in processed {
693
                let Ok(value) = serde_json::from_str::<Value>(event.raw().json().get()) else {
694
                    continue;
695
                };
696
                if let Some(event_id) = value["event_id"].as_str() {
697
                    observed.insert(event_id.to_owned(), value);
698
                }
699
            }
700
            let mut observed: Vec<_> = observed.into_values().collect();
701
            observed.sort_by_key(|value| value["origin_server_ts"].as_u64().unwrap_or(0));
702
            for value in observed {
703
                self.observe(&mut next, room_id, value).await;
704
            }
705
        }
706
        for room_id in batch.response.rooms.left.keys() {
707
            self.rooms_dirty |= self.rooms.remove(room_id);
708
            next.gap(Some(room_id.clone()), MentionGapReason::RoomLeft, None);
709
            next.candidates
710
                .retain(|_, candidate| &candidate.room_id != room_id);
711
            let revision = next.revision + 1;
712
            for entry in next.entries.values_mut().filter(|entry| {
713
                &entry.key.room_id == room_id && entry.capture != MentionCaptureState::Unavailable
714
            }) {
715
                entry.capture = MentionCaptureState::Unavailable;
716
                entry.revision = revision;
717
            }
718
        }
719
        let reevaluate: Vec<_> = room_ids
720
            .iter()
721
            .flat_map(|room_id| {
722
                next.entries
723
                    .range(format!("{room_id}\n")..format!("{room_id}\u{b}"))
724
                    .filter_map(|(key, _)| next.events.get(key).and_then(|event| event.raw.clone()))
725
                    .map(move |raw| (room_id.clone(), raw))
726
            })
727
            .collect();
728
        for (room_id, raw) in reevaluate {
729
            self.observe(&mut next, &room_id, raw).await;
730
        }
731
        changed |= self.filter_ignored(&mut next);
732
        self.leaving.clear();
733
        self.sync.checkpoints.insert(
734
            batch.connection_id,
735
            Checkpoint {
736
                pos: batch.next_pos,
737
                previous: batch.previous_pos,
738
            },
739
        );
740
        changed |= next.scope(&room_ids) != before;
741
        self.data = next;
742
        self.dirty |= changed;
743
        if now() < self.flush_after {
744
            if changed && self.advance().is_ok() {
745
                self.publish().await;
746
            }
747
        } else if let Err(error) = self.flush().await {
748
            self.store_failed(error).await;
749
        }
750
    }
751
752
    fn filter_ignored(&self, next: &mut Data) -> bool {
753
        let removed: Vec<_> = next
754
            .entries
755
            .iter()
756
            .filter(|(_, entry)| {
757
                matches!(&entry.event, TimelineItem::Event(event) if self.ignored.contains(&event.sender.user_id))
758
            })
759
            .map(|(key, _)| key.clone())
760
            .collect();
761
        if removed.is_empty() {
762
            return false;
763
        }
764
        for key in &removed {
765
            next.entries.remove(key);
766
            next.windows.remove(key);
767
        }
768
        next.collect_events();
769
        true
770
    }
771
772
    async fn observe(&self, data: &mut Data, room_id: &OwnedRoomId, mut value: Value) {
773
        let Some(event_id) = value["event_id"]
774
            .as_str()
775
            .and_then(|value| value.parse().ok())
776
        else {
777
            return;
778
        };
779
        let key = MentionKey {
780
            room_id: room_id.clone(),
781
            event_id,
782
        };
783
        let identity = id(&key);
784
        let Some(timestamp) = value["origin_server_ts"].as_u64() else {
785
            return;
786
        };
787
        data.coverage.earliest_timestamp_ms = Some(
788
            data.coverage
789
                .earliest_timestamp_ms
790
                .map_or(timestamp, |old| old.min(timestamp)),
791
        );
792
        if value["type"] == "m.room.redaction" {
793
            if let Some(target) = value["redacts"]
794
                .as_str()
795
                .or_else(|| value["content"]["redacts"].as_str())
796
                .and_then(|value| value.parse().ok())
797
            {
798
                let target = id(&MentionKey {
799
                    room_id: room_id.clone(),
800
                    event_id: target,
801
                });
802
                data.redacted.insert(target.clone(), timestamp);
803
                data.entries.remove(&target);
804
                data.windows.remove(&target);
805
                data.candidates.remove(&target);
806
                data.edits.remove(&target);
807
                data.candidates.retain(|_, candidate| {
808
                    candidate.room_id != *room_id
809
                        || candidate.raw["content"]["m.relates_to"]["event_id"].as_str()
810
                            != target.split_once('\n').map(|(_, event)| event)
811
                });
812
                if let Some(saved) = data.events.get_mut(&target) {
813
                    redact(saved);
814
                }
815
                data.touch_contexts(&target);
816
            }
817
            return;
818
        }
819
        if data.redacted.contains_key(&identity)
820
            || value["unsigned"].get("redacted_because").is_some()
821
        {
822
            data.redacted.insert(identity.clone(), timestamp);
823
            data.entries.remove(&identity);
824
            data.windows.remove(&identity);
825
            data.candidates.remove(&identity);
826
            if let Some(saved) = data.events.get_mut(&identity) {
827
                redact(saved);
828
            }
829
            data.touch_contexts(&identity);
830
            return;
831
        }
832
        if value["content"]["m.relates_to"]["rel_type"] == "m.replace" {
833
            if let Some(target) = value["content"]["m.relates_to"]["event_id"]
834
                .as_str()
835
                .and_then(|value| value.parse().ok())
836
            {
837
                let target = id(&MentionKey {
838
                    room_id: room_id.clone(),
839
                    event_id: target,
840
                });
841
                if data.redacted.contains_key(&target) {
842
                    return;
843
                }
844
                let newer = data.edits.get(&target).is_none_or(|old| {
845
                    (old["origin_server_ts"].as_u64(), old["event_id"].as_str())
846
                        < (Some(timestamp), value["event_id"].as_str())
847
                });
848
                if newer {
849
                    if let Some(original) =
850
                        data.events.get(&target).and_then(|saved| saved.raw.clone())
851
                    {
852
                        if original["sender"] != value["sender"] {
853
                            return;
854
                        }
855
                        data.edits.insert(target.clone(), value.clone());
856
                        value = edited(original, &value);
857
                        return Box::pin(self.observe(data, room_id, value)).await;
858
                    }
859
                    data.candidates
860
                        .entry(identity)
861
                        .and_modify(|candidate| candidate.raw = value.clone())
862
                        .or_insert_with(|| Candidate::new(room_id.clone(), value, 0));
863
                }
864
            }
865
            return;
866
        }
867
        if let Some(edit) = value["unsigned"]["m.relations"].get("m.replace").cloned() {
868
            if edit["sender"] == value["sender"]
869
                && edit["content"]["m.new_content"].is_object()
870
                && edit["content"]["m.relates_to"]["event_id"]
871
                    .as_str()
872
                    .is_none_or(|target| target == key.event_id.as_str())
873
                && edit["origin_server_ts"].as_u64().is_some()
874
                && data.edits.get(&identity).is_none_or(|old| {
875
                    (old["origin_server_ts"].as_u64(), old["event_id"].as_str())
876
                        < (edit["origin_server_ts"].as_u64(), edit["event_id"].as_str())
877
                })
878
            {
879
                data.edits.insert(identity.clone(), edit);
880
            }
881
        }
882
        if let Some(edit) = data.edits.get(&identity) {
883
            if value["sender"] == edit["sender"] {
884
                value = edited(value, edit);
885
            }
886
        }
887
        if let Some(edit) = value["unsigned"].get("macltok_edit").cloned() {
888
            data.edits.insert(identity.clone(), edit);
889
        }
890
        if value["type"] == "m.room.encrypted" {
891
            data.candidates
892
                .entry(identity)
893
                .or_insert_with(|| Candidate::new(room_id.clone(), value, 0));
894
            return;
895
        }
896
        let Some((item, media)) = normalise_observed(&value, Some(&self.account), &identity) else {
897
            return;
898
        };
899
        self.supplement(data, &key, &item, &media, &value);
900
        let (reasons, suppressed, unresolved) = self.classify(data, room_id, &value).await;
901
        if unresolved {
902
            data.candidates
903
                .entry(identity.clone())
904
                .or_insert_with(|| Candidate::new(room_id.clone(), value.clone(), now() + 30_000));
905
        } else {
906
            data.candidates.remove(&identity);
907
        }
908
        if reasons.is_empty() {
909
            data.entries.remove(&identity);
910
            data.windows.remove(&identity);
911
            if data.events.contains_key(&identity) || data.edits.contains_key(&identity) {
912
                data.events.insert(
913
                    identity,
914
                    SavedEvent {
915
                        item,
916
                        media,
917
                        raw: Some(value),
918
                    },
919
                );
920
            }
921
            return;
922
        }
923
        let previous = data.entries.get(&identity);
924
        let event_changed = previous.is_none_or(|entry| entry.event != item);
925
        let changed = event_changed
926
            || previous.is_some_and(|entry| {
927
                entry.reasons != reasons || entry.notification_suppressed != suppressed
928
            });
929
        let entry = MentionEntry {
930
            key,
931
            timestamp_ms: timestamp,
932
            discovered_at_ms: previous.map_or_else(now, |entry| entry.discovered_at_ms),
933
            discovery_revision: previous
934
                .map_or(data.revision + 1, |entry| entry.discovery_revision),
935
            revision: if changed {
936
                data.revision + 1
937
            } else {
938
                previous.unwrap().revision
939
            },
940
            event: item.clone(),
941
            reasons,
942
            read: previous.is_some_and(|entry| entry.read),
943
            capture: previous.map_or(MentionCaptureState::Pending, |entry| {
944
                if event_changed {
945
                    MentionCaptureState::Pending
946
                } else {
947
                    entry.capture.clone()
948
                }
949
            }),
950
            room_name: self.client.get_room(room_id).and_then(|room| room.name()),
951
            notification_suppressed: suppressed,
952
        };
953
        data.entries.insert(identity.clone(), entry);
954
        data.windows.entry(identity.clone()).or_insert(Window {
955
            before: Vec::new(),
956
            target: Some(identity.clone()),
957
            after: Vec::new(),
958
            start: None,
959
            end: None,
960
        });
961
        data.events.insert(
962
            identity,
963
            SavedEvent {
964
                item,
965
                media,
966
                raw: Some(value),
967
            },
968
        );
969
    }
970
971
    fn supplement(
972
        &self,
973
        data: &mut Data,
974
        key: &MentionKey,
975
        item: &TimelineItem,
976
        media: &[MediaRegistration],
977
        raw: &Value,
978
    ) {
979
        let TimelineItem::Event(event) = item else {
980
            return;
981
        };
982
        let identity = id(key);
983
        if data
984
            .events
985
            .get(&identity)
986
            .is_some_and(|saved| saved.item != *item)
987
        {
988
            data.touch_contexts(&identity);
989
        }
990
        let mut retained = data.events.contains_key(&identity);
991
        let saved_events = &data.events;
992
        for (target, window) in &mut data.windows {
993
            let Some(entry) = data.entries.get_mut(target) else {
994
                continue;
995
            };
996
            if entry.key.room_id != key.room_id
997
                || (entry.timestamp_ms, target.as_str()) >= (event.timestamp_ms, identity.as_str())
998
                || window.after.contains(&identity)
999
            {
1000
                continue;
1001
            }
1002
            let previous = window.after.clone();
1003
            window.after.push(identity.clone());
1004
            window.after.sort_by_key(|key| {
1005
                if key == &identity {
1006
                    (event.timestamp_ms, key.clone())
1007
                } else {
1008
                    (
1009
                        saved_events
1010
                            .get(key)
1011
                            .and_then(|saved| match &saved.item {
1012
                                TimelineItem::Event(event) => Some(event.timestamp_ms),
1013
                                _ => None,
1014
                            })
1015
                            .unwrap_or(0),
1016
                        key.clone(),
1017
                    )
1018
                }
1019
            });
1020
            window.after.truncate(10);
1021
            if window.after == previous {
1022
                continue;
1023
            }
1024
            window.end = None;
1025
            retained |= window.after.contains(&identity);
1026
            if entry.capture == MentionCaptureState::Partial
1027
                && window.after.len() == 10
1028
                && (window.before.len() == 10 || window.start.is_none())
1029
            {
1030
                entry.capture = MentionCaptureState::Ready;
1031
            }
1032
            entry.revision = data.revision + 1;
1033
        }
1034
        if retained {
1035
            data.events.insert(
1036
                identity,
1037
                SavedEvent {
1038
                    item: item.clone(),
1039
                    media: media.to_vec(),
1040
                    raw: Some(raw.clone()),
1041
                },
1042
            );
1043
        }
1044
    }
1045
1046
    async fn classify(
1047
        &self,
1048
        data: &Data,
1049
        room_id: &OwnedRoomId,
1050
        value: &Value,
1051
    ) -> (Vec<MentionReason>, bool, bool) {
1052
        let Some(sender) = value["sender"]
1053
            .as_str()
1054
            .and_then(|sender| sender.parse::<OwnedUserId>().ok())
1055
        else {
1056
            return (vec![], false, false);
1057
        };
1058
        if sender == self.account
1059
            || self.ignored.contains(&sender)
1060
            || value["type"] != "m.room.message"
1061
        {
1062
            return (vec![], false, false);
1063
        }
1064
        let Some(room) = self.observable(room_id) else {
1065
            return (vec![], false, false);
1066
        };
1067
        let raw: Raw<AnySyncTimelineEvent> =
1068
            Raw::from_json_string(value.to_string()).expect("serialised event");
1069
        let actions = room.event_push_actions(&raw).await.ok().flatten();
1070
        let notify = actions.as_ref().is_some_and(|actions| {
1071
            actions
1072
                .iter()
1073
                .any(|action| matches!(action, ruma::push::Action::Notify))
1074
        });
1075
        let highlight = actions.as_ref().is_some_and(|actions| actions.iter().any(|action| matches!(action, ruma::push::Action::SetTweak(ruma::push::Tweak::Highlight(value)) if value != &ruma::push::HighlightTweakValue::No)));
1076
        let direct = value["content"]["m.mentions"]["user_ids"]
1077
            .as_array()
1078
            .is_some_and(|users| {
1079
                users
1080
                    .iter()
1081
                    .any(|user| user.as_str() == Some(self.account.as_str()))
1082
            });
1083
        let mut reasons = Vec::new();
1084
        if direct {
1085
            reasons.push(MentionReason::Direct);
1086
        }
1087
        let mut unresolved = false;
1088
        if let Some(reply) = value["content"]["m.relates_to"]["m.in_reply_to"]["event_id"]
1089
            .as_str()
1090
            .and_then(|value| value.parse().ok())
1091
        {
1092
            let target = data.events.get(&id(&MentionKey {
1093
                room_id: room_id.clone(),
1094
                event_id: reply,
1095
            }));
1096
            let reply_to_self = value["unsigned"]["macltok_reply_sender"].as_str() == Some(self.account.as_str()) || target.is_some_and(|target| matches!(&target.item, TimelineItem::Event(event) if event.sender.user_id == self.account));
1097
            if reply_to_self && (direct || (notify && highlight)) {
1098
                reasons.push(MentionReason::Reply);
1099
            } else if target.is_none()
1100
                && value["unsigned"]["macltok_reply_sender"].as_str().is_none()
1101
                && (direct || (notify && highlight))
1102
            {
1103
                unresolved = true;
1104
            }
1105
        }
1106
        if value["content"]["m.mentions"]["room"] == true {
1107
            match room.power_levels().await {
1108
                Ok(levels) if levels.user_can_trigger_room_notification(&sender) => {
1109
                    if notify && highlight {
1110
                        reasons.push(MentionReason::Room);
1111
                    } else if actions.is_none() {
1112
                        unresolved = true;
1113
                    }
1114
                }
1115
                Err(_) => unresolved = true,
1116
                _ => {}
1117
            }
1118
        }
1119
        if reasons.is_empty() && notify && highlight {
1120
            reasons.push(MentionReason::Keyword);
1121
        }
1122
        (reasons, !notify, unresolved)
1123
    }
1124
1125
    pub(crate) async fn run(mut self) {
1126
        let reports_client = self.client.clone();
1127
        let reports = reports_client
1128
            .event_cache()
1129
            .subscribe_to_decryption_reports();
1130
        futures_util::pin_mut!(reports);
1131
        let mut ignores = self.client.subscribe_to_ignore_user_list_changes();
1132
        let mut work: FuturesUnordered<EngineBoxFuture<'static, Work>> = FuturesUnordered::new();
1133
        let mut captures = BTreeSet::new();
1134
        let mut retries = BTreeSet::new();
1135
        let mut history = false;
1136
        let mut next_scan = now() + 60_000;
1137
        let mut next_expiry = 0;
1138
        let mut tick = Box::pin(matrix_sdk::sleep::sleep(Duration::from_secs(1)));
1139
        loop {
1140
            self.schedule(&mut work, &mut captures, &mut retries, &mut history);
1141
            tokio::select! {
1142
                biased;
1143
                request = self.requests.recv() => match request {
1144
                    Some(Request::Stop(reply)) => {
1145
                        if self.dirty && let Err(error) = self.flush().await {
1146
                            tracing::error!(%error, "saving the mentions inbox at shutdown failed");
1147
                        }
1148
                        self.media.release(&self.media_scope).await;
1149
                        let _ = reply.send(());
1150
                        return;
1151
                    }
1152
                    Some(Request::Batch(batch, reply)) => { self.batch(batch).await; let _ = reply.send(()); }
1153
                    Some(Request::Command(command, reply)) => { let result = self.command(command).await; let _ = reply.send(result); }
1154
                    None => return,
1155
                },
1156
                Some(result) = work.next(), if !work.is_empty() => {
1157
                    let rooms = result.rooms();
1158
                    let before = self.data.scope(&rooms);
1159
                    let mut next = std::mem::take(&mut self.data);
1160
                    // a candidate that failed again only moved its retry time, which needs no write
1161
                    let changed = self.complete(&mut next, result, &mut captures, &mut retries, &mut history).await
1162
                        && next.scope(&rooms) != before;
1163
                    self.data = next;
1164
                    self.dirty |= changed;
1165
                    self.unpublished |= changed;
1166
                }
1167
                Some(report) = reports.next() => {
1168
                    let room = match report { Ok(RedecryptorReport::ResolvedUtds { room_id, .. }) => Some(room_id), _ => None };
1169
                    for candidate in self.data.candidates.values_mut().filter(|candidate| candidate.encrypted() && room.as_ref().is_none_or(|room| *room == candidate.room_id)) { candidate.retry_at_ms = 0; }
1170
                }
1171
                Some(_) = ignores.next() => {
1172
                    self.ignored = self.ignored_users().await;
1173
                    let mut next = std::mem::take(&mut self.data);
1174
                    let changed = self.filter_ignored(&mut next);
1175
                    self.data = next;
1176
                    self.dirty |= changed;
1177
                    self.unpublished |= changed;
1178
                }
1179
                () = &mut tick => {
1180
                    tick = Box::pin(matrix_sdk::sleep::sleep(Duration::from_secs(1)));
1181
                    if now() >= next_scan && !history { self.recovery_budget = 20; self.latest_scan = true; next_scan = now() + 60_000; }
1182
                    if now() >= next_expiry { let expired = self.data.expire_candidates(now()); self.dirty |= expired; self.unpublished |= expired; next_expiry = now() + 60_000; }
1183
                    #[cfg(any(feature = "sqlite", feature = "indexeddb"))]
1184
                    if self.store.is_none() && self.reopen.is_some() && now() >= self.flush_after { self.reopen().await; }
1185
                    if self.dirty && now() >= self.flush_after {
1186
                        if let Err(error) = self.flush().await { self.store_failed(error).await; }
1187
                    } else if self.unpublished && self.advance().is_ok() {
1188
                        self.publish().await;
1189
                    }
1190
                }
1191
            }
1192
        }
1193
    }
1194
1195
    async fn complete(
1196
        &mut self,
1197
        next: &mut Data,
1198
        result: Work,
1199
        captures: &mut BTreeSet<String>,
1200
        retries: &mut BTreeSet<String>,
1201
        history: &mut bool,
1202
    ) -> bool {
1203
        match result {
1204
            Work::Capture(key, revision, result) => {
1205
                captures.remove(&key);
1206
                let observed = result
1207
                    .as_ref()
1208
                    .ok()
1209
                    .map(|(_, _, observed)| observed.clone())
1210
                    .unwrap_or_default();
1211
                let room_id = next
1212
                    .entries
1213
                    .get(&key)
1214
                    .filter(|entry| entry.revision == revision)
1215
                    .map(|entry| entry.key.room_id.clone())
1216
                    .filter(|room_id| {
1217
                        self.client
1218
                            .get_room(room_id)
1219
                            .is_some_and(|room| room.state() == RoomState::Joined)
1220
                    });
1221
                self.captured(next, key, revision, result);
1222
                if let Some(room_id) = room_id {
1223
                    for value in observed {
1224
                        let identity = value["event_id"]
1225
                            .as_str()
1226
                            .map(|event_id| format!("{room_id}\n{event_id}"));
1227
                        if identity.as_ref().is_some_and(|key| {
1228
                            next.events
1229
                                .get(key)
1230
                                .is_some_and(|event| event.raw.is_some())
1231
                        }) {
1232
                            continue;
1233
                        }
1234
                        self.observe(next, &room_id, value).await;
1235
                    }
1236
                }
1237
            }
1238
            Work::Candidate(key, result) => {
1239
                retries.remove(&key);
1240
                if let Some(mut candidate) = next.candidates.remove(&key) {
1241
                    match result {
1242
                        Ok(value) => {
1243
                            self.observe(next, &candidate.room_id, value).await;
1244
                            if let Some(unresolved) = next.candidates.get_mut(&key) {
1245
                                unresolved.attempts = candidate.attempts.saturating_add(1);
1246
                                unresolved.first_seen_ms = candidate.first_seen_ms;
1247
                                unresolved.retry_at_ms =
1248
                                    now() + (1000u64 << unresolved.attempts.min(8));
1249
                            }
1250
                        }
1251
                        Err(error) => {
1252
                            if !candidate.encrypted()
1253
                                && (matches!(
1254
                                    error.kind,
1255
                                    ErrorKind::EventNotFound | ErrorKind::Forbidden
1256
                                ) || error
1257
                                    .server
1258
                                    .as_ref()
1259
                                    .is_some_and(|server| matches!(server.status, 403 | 404)))
1260
                            {
1261
                                next.gap(
1262
                                    Some(candidate.room_id),
1263
                                    MentionGapReason::ContextUnavailable,
1264
                                    None,
1265
                                );
1266
                            } else {
1267
                                candidate.attempts = candidate.attempts.saturating_add(1);
1268
                                candidate.retry_at_ms =
1269
                                    retry_at(&error, 1000u64 << candidate.attempts.min(8));
1270
                                next.candidates.insert(key, candidate);
1271
                                return false;
1272
                            }
1273
                        }
1274
                    }
1275
                }
1276
            }
1277
            Work::History(latest, from, result) => {
1278
                *history = false;
1279
                self.recovery_budget = self.recovery_budget.saturating_sub(1);
1280
                match result {
1281
                    Ok(page) => {
1282
                        next.coverage.historical_supported = Some(true);
1283
                        let mut reached_anchor = false;
1284
                        for notification in page.notifications {
1285
                            if let Some(event_id) = notification
1286
                                .event
1287
                                .get_field::<String>("event_id")
1288
                                .ok()
1289
                                .flatten()
1290
                            {
1291
                                let identity = format!("{}\n{}", notification.room_id, event_id);
1292
                                if latest && from.is_none() && next.latest_head.is_none() {
1293
                                    next.latest_head = Some(identity.clone());
1294
                                }
1295
                                if latest && next.latest_anchor.as_ref() == Some(&identity) {
1296
                                    reached_anchor = true;
1297
                                    break;
1298
                                }
1299
                            }
1300
                            if self
1301
                                .client
1302
                                .get_room(&notification.room_id)
1303
                                .is_some_and(|room| room.state() == RoomState::Joined)
1304
                                && let Ok(value) =
1305
                                    serde_json::from_str(notification.event.json().get())
1306
                            {
1307
                                self.observe(next, &notification.room_id, value).await;
1308
                            }
1309
                        }
1310
                        let token = page
1311
                            .next_token
1312
                            .filter(|token| Some(token) != from.as_ref() && !reached_anchor);
1313
                        if latest {
1314
                            next.latest_cursor = token.clone();
1315
                            if token.is_none() {
1316
                                self.latest_scan = false;
1317
                                next.latest_anchor =
1318
                                    next.latest_head.take().or(next.latest_anchor.take());
1319
                            }
1320
                        } else {
1321
                            next.history_cursor = token.clone();
1322
                            next.history_exhausted = token.is_none();
1323
                        }
1324
                    }
1325
                    Err(error) => {
1326
                        if error
1327
                            .server
1328
                            .as_ref()
1329
                            .is_some_and(|server| matches!(server.status, 404 | 405 | 501))
1330
                        {
1331
                            next.coverage.historical_supported = Some(false);
1332
                            self.recovery_budget = 0;
1333
                        }
1334
                        if error
1335
                            .server
1336
                            .as_ref()
1337
                            .is_some_and(|server| server.status == 400)
1338
                        {
1339
                            if latest {
1340
                                next.latest_cursor = None;
1341
                                next.latest_head = None;
1342
                            } else {
1343
                                next.history_cursor = None;
1344
                            }
1345
                        }
1346
                        next.gap(None, MentionGapReason::NotificationHistoryUnavailable, from);
1347
                        self.recovery_retry = retry_at(&error, 60_000);
1348
                    }
1349
                }
1350
                next.coverage.recovering = self.recovery_budget > 0
1351
                    && (self.latest_scan || !next.history_exhausted)
1352
                    && next.coverage.historical_supported != Some(false);
1353
            }
1354
        }
1355
        true
1356
    }
1357
1358
    fn schedule(
1359
        &mut self,
1360
        work: &mut FuturesUnordered<EngineBoxFuture<'static, Work>>,
1361
        captures: &mut BTreeSet<String>,
1362
        retries: &mut BTreeSet<String>,
1363
        history: &mut bool,
1364
    ) {
1365
        for (key, entry) in self.data.entries.iter().filter(|(_, entry)| matches!(entry.capture, MentionCaptureState::Pending) || matches!(entry.capture, MentionCaptureState::Failed {retry_at_ms, ..} if retry_at_ms <= now())).take(128) {
1366
            if captures.len() >= 2 { break; }
1367
            if captures.contains(key) { continue; }
1368
            let Some(room) = self.client.get_room(&entry.key.room_id).filter(|room| room.state() == RoomState::Joined) else { continue; };
1369
            captures.insert(key.clone());
1370
            let key = key.clone(); let event_id = entry.key.event_id.clone(); let account = self.account.clone(); let revision = entry.revision;
1371
            work.push(Box::pin(async move { Work::Capture(key, revision, context::capture(room, Some(account), event_id, 10, 10).await) }));
1372
        }
1373
        for (key, candidate) in &self.data.candidates {
1374
            if retries.len() >= 2 {
1375
                break;
1376
            }
1377
            if candidate.retry_at_ms > now() || retries.contains(key) {
1378
                continue;
1379
            }
1380
            let Some(room) = self
1381
                .client
1382
                .get_room(&candidate.room_id)
1383
                .filter(|room| room.state() == RoomState::Joined)
1384
            else {
1385
                continue;
1386
            };
1387
            let key = key.clone();
1388
            let candidate = candidate.clone();
1389
            let key_for_work = key.clone();
1390
            retries.insert(key);
1391
            work.push(Box::pin(async move {
1392
                let result = async {
1393
                    if candidate.raw["type"] == "m.room.encrypted" {
1394
                        let raw: Raw<OriginalSyncRoomEncryptedEvent> =
1395
                            Raw::from_json_string(candidate.raw.to_string()).map_err(|error| {
1396
                                Error::with_source(
1397
                                    ErrorKind::Invalid,
1398
                                    "invalid encrypted mention candidate",
1399
                                    error,
1400
                                )
1401
                            })?;
1402
                        let event = room.decrypt_event(&raw, None).await.map_err(|error| {
1403
                            Error::from_sdk("decrypting a mention candidate failed", error)
1404
                        })?;
1405
                        let value: Value =
1406
                            serde_json::from_str(event.raw().json().get()).map_err(|error| {
1407
                                Error::with_source(
1408
                                    ErrorKind::Invalid,
1409
                                    "invalid decrypted mention",
1410
                                    error,
1411
                                )
1412
                            })?;
1413
                        if value["type"] == "m.room.encrypted" {
1414
                            return Err(Error::new(
1415
                                ErrorKind::Encryption,
1416
                                "mention candidate still awaits keys",
1417
                            ));
1418
                        }
1419
                        return Ok(value);
1420
                    }
1421
                    let target = candidate.raw["content"]["m.relates_to"]["event_id"]
1422
                        .as_str()
1423
                        .filter(|_| {
1424
                            candidate.raw["content"]["m.relates_to"]["rel_type"] == "m.replace"
1425
                        });
1426
                    if let Some(target) =
1427
                        target.and_then(|target| target.parse::<ruma::OwnedEventId>().ok())
1428
                    {
1429
                        let event = room.event(&target, None).await.map_err(|error| {
1430
                            Error::from_sdk("fetching an edited mention failed", error)
1431
                        })?;
1432
                        let original: Value = serde_json::from_str(event.raw().json().get())
1433
                            .map_err(|error| {
1434
                                Error::with_source(
1435
                                    ErrorKind::Invalid,
1436
                                    "invalid edited mention",
1437
                                    error,
1438
                                )
1439
                            })?;
1440
                        if original["sender"] == candidate.raw["sender"] {
1441
                            let mut original = edited(original, &candidate.raw);
1442
                            original["unsigned"]["macltok_edit"] = candidate.raw;
1443
                            return Ok(original);
1444
                        }
1445
                        return Err(Error::new(
1446
                            ErrorKind::Forbidden,
1447
                            "an edit belongs to a different sender",
1448
                        ));
1449
                    }
1450
                    let mut value = candidate.raw;
1451
                    if let Some(target) =
1452
                        value["content"]["m.relates_to"]["m.in_reply_to"]["event_id"]
1453
                            .as_str()
1454
                            .and_then(|target| target.parse::<ruma::OwnedEventId>().ok())
1455
                    {
1456
                        let event = room.event(&target, None).await.map_err(|error| {
1457
                            Error::from_sdk("fetching a mention reply target failed", error)
1458
                        })?;
1459
                        let target: Value = serde_json::from_str(event.raw().json().get())
1460
                            .map_err(|error| {
1461
                                Error::with_source(
1462
                                    ErrorKind::Invalid,
1463
                                    "invalid mention reply target",
1464
                                    error,
1465
                                )
1466
                            })?;
1467
                        value["unsigned"]["macltok_reply_sender"] = target["sender"].clone();
1468
                    }
1469
                    Ok(value)
1470
                }
1471
                .await;
1472
                Work::Candidate(key_for_work, result)
1473
            }));
1474
        }
1475
        if !*history
1476
            && self.recovery_budget > 0
1477
            && now() >= self.recovery_retry
1478
            && (self.latest_scan || !self.data.history_exhausted)
1479
            && self.data.coverage.historical_supported != Some(false)
1480
        {
1481
            *history = true;
1482
            let latest = self.latest_scan;
1483
            let from = if latest {
1484
                self.data.latest_cursor.clone()
1485
            } else {
1486
                self.data.history_cursor.clone()
1487
            };
1488
            let client = self.client.clone();
1489
            work.push(Box::pin(async move {
1490
                let mut request = ruma::api::client::push::get_notifications::v3::Request::new();
1491
                request.from = from.clone();
1492
                request.limit = Some(ruma::uint!(50));
1493
                let result = client.send(request).await.map_err(|error| {
1494
                    Error::from_sdk("fetching mention history failed", error.into())
1495
                });
1496
                Work::History(latest, from, result)
1497
            }));
1498
        }
1499
    }
1500
1501
    fn captured(
1502
        &self,
1503
        data: &mut Data,
1504
        key: String,
1505
        revision: u64,
1506
        result: Result<(crate::EventContext, Vec<MediaRegistration>, Vec<Value>), Error>,
1507
    ) {
1508
        let Some(entry) = data.entries.get(&key) else {
1509
            return;
1510
        };
1511
        if entry.revision != revision {
1512
            return;
1513
        }
1514
        let room_id = entry.key.room_id.clone();
1515
        if !self
1516
            .client
1517
            .get_room(&room_id)
1518
            .is_some_and(|room| room.state() == RoomState::Joined)
1519
        {
1520
            return;
1521
        }
1522
        match result {
1523
            Ok((context, media, _)) => {
1524
                data.capture_attempts.remove(&key);
1525
                let live_after = data
1526
                    .windows
1527
                    .get(&key)
1528
                    .map(|window| window.after.clone())
1529
                    .unwrap_or_default();
1530
                let mut insert = |item: TimelineItem| -> Option<String> {
1531
                    let TimelineItem::Event(event) = &item else {
1532
                        return None;
1533
                    };
1534
                    let event_id = event.event_id.clone()?;
1535
                    let event_key = id(&MentionKey {
1536
                        room_id: room_id.clone(),
1537
                        event_id,
1538
                    });
1539
                    let registrations = media_for_item(&item, &media);
1540
                    let mut saved = SavedEvent {
1541
                        item,
1542
                        media: registrations,
1543
                        raw: None,
1544
                    };
1545
                    if let Some(existing) = data.events.get(&event_key) {
1546
                        saved = existing.clone();
1547
                    }
1548
                    if data.redacted.contains_key(&event_key) {
1549
                        redact(&mut saved);
1550
                    }
1551
                    data.events.insert(event_key.clone(), saved);
1552
                    Some(event_key)
1553
                };
1554
                let before: Vec<_> = context
1555
                    .events_before
1556
                    .into_iter()
1557
                    .filter_map(&mut insert)
1558
                    .collect();
1559
                let target = insert(context.event);
1560
                let mut after: Vec<_> = context
1561
                    .events_after
1562
                    .into_iter()
1563
                    .filter_map(&mut insert)
1564
                    .collect();
1565
                let extended = live_after.iter().any(|key| !after.contains(key));
1566
                after.extend(live_after);
1567
                after.sort_by_key(|key| {
1568
                    (
1569
                        data.events
1570
                            .get(key)
1571
                            .and_then(|saved| match &saved.item {
1572
                                TimelineItem::Event(event) => Some(event.timestamp_ms),
1573
                                _ => None,
1574
                            })
1575
                            .unwrap_or(0),
1576
                        key.clone(),
1577
                    )
1578
                });
1579
                after.dedup();
1580
                after.truncate(10);
1581
                let entry = data.entries.get_mut(&key).unwrap();
1582
                entry.capture = if target.is_none() {
1583
                    MentionCaptureState::Unavailable
1584
                } else if after.len() < 10 || (before.len() < 10 && context.start_token.is_some()) {
1585
                    MentionCaptureState::Partial
1586
                } else {
1587
                    MentionCaptureState::Ready
1588
                };
1589
                entry.revision = data.revision + 1;
1590
                data.windows.insert(
1591
                    key,
1592
                    Window {
1593
                        before,
1594
                        target,
1595
                        after,
1596
                        start: context.start_token,
1597
                        end: if extended { None } else { context.end_token },
1598
                    },
1599
                );
1600
            }
1601
            Err(error) => {
1602
                let attempts = data.capture_attempts.entry(key.clone()).or_default();
1603
                *attempts = attempts.saturating_add(1);
1604
                let delay = (1000u64 << (*attempts).min(11)).min(3_600_000);
1605
                let entry = data.entries.get_mut(&key).unwrap();
1606
                entry.capture = if matches!(
1607
                    error.kind,
1608
                    ErrorKind::EventNotFound | ErrorKind::Forbidden | ErrorKind::RoomUnknown
1609
                ) || error
1610
                    .server
1611
                    .as_ref()
1612
                    .is_some_and(|server| matches!(server.status, 403 | 404))
1613
                {
1614
                    MentionCaptureState::Unavailable
1615
                } else {
1616
                    MentionCaptureState::Failed {
1617
                        message: error.to_string(),
1618
                        retry_at_ms: retry_at(&error, delay),
1619
                    }
1620
                };
1621
                entry.revision = data.revision + 1;
1622
            }
1623
        }
1624
    }
1625
}
1626
1627
fn edited(mut original: Value, edit: &Value) -> Value {
1628
    original["content"] = edit["content"]["m.new_content"].clone();
1629
    original["unsigned"]["macltok_edited"] = Value::Bool(true);
1630
    original
1631
}
1632
1633
fn retry_at(error: &Error, fallback_ms: u64) -> u64 {
1634
    let mut source = std::error::Error::source(error);
1635
    while let Some(current) = source {
1636
        if let Some(sdk) = current.downcast_ref::<matrix_sdk::Error>() {
1637
            if let Some(ruma::api::error::ErrorKind::LimitExceeded(data)) =
1638
                sdk.client_api_error_kind()
1639
            {
1640
                if let Some(delay) = data.retry_after {
1641
                    let delay = match delay {
1642
                        ruma::api::error::RetryAfter::Delay(delay) => delay,
1643
                        ruma::api::error::RetryAfter::DateTime(time) => time
1644
                            .duration_since(ruma::time::SystemTime::now())
1645
                            .unwrap_or_default(),
1646
                    };
1647
                    return now().saturating_add(
1648
                        u64::try_from(delay.as_millis())
1649
                            .unwrap_or(u64::MAX)
1650
                            .max(fallback_ms),
1651
                    );
1652
                }
1653
            }
1654
        }
1655
        source = current.source();
1656
    }
1657
    now().saturating_add(fallback_ms)
1658
}
1659
1660
fn redact(event: &mut SavedEvent) {
1661
    if let TimelineItem::Event(item) = &mut event.item {
1662
        item.content = TimelineContent::Redacted;
1663
        item.reply_to = None;
1664
        item.reactions.clear();
1665
    }
1666
    event.media.clear();
1667
    event.raw = None;
1668
}
1669
1670
fn media_for_item(
1671
    item: &TimelineItem,
1672
    registrations: &[MediaRegistration],
1673
) -> Vec<MediaRegistration> {
1674
    let TimelineItem::Event(event) = item else {
1675
        return Vec::new();
1676
    };
1677
    let mut ids = Vec::new();
1678
    match &event.content {
1679
        TimelineContent::Message(message) => {
1680
            ids.extend(message.media.iter().map(|media| &media.id));
1681
            ids.extend(
1682
                message
1683
                    .link_previews
1684
                    .iter()
1685
                    .filter_map(|preview| preview.image.as_ref().map(|image| &image.media_id)),
1686
            );
1687
        }
1688
        TimelineContent::Sticker { media, .. } => ids.push(&media.id),
1689
        _ => {}
1690
    }
1691
    registrations
1692
        .iter()
1693
        .filter(|registration| ids.contains(&&registration.id))
1694
        .cloned()
1695
        .collect()
1696
}
1697
1698
pub(crate) async fn watch_updates(mut updates: watch::Receiver<MentionsPage>, events: EventSender) {
1699
    let mut previous: BTreeMap<String, MentionEntry> = BTreeMap::new();
1700
    loop {
1701
        let snapshot = updates.borrow_and_update().clone();
1702
        let current: BTreeMap<_, _> = snapshot
1703
            .entries
1704
            .iter()
1705
            .map(|entry| (id(&entry.key), entry.clone()))
1706
            .collect();
1707
        let upserts = current
1708
            .iter()
1709
            .filter(|(key, entry)| previous.get(*key) != Some(entry))
1710
            .map(|(_, entry)| entry.clone())
1711
            .collect();
1712
        let removed = previous
1713
            .iter()
1714
            .filter(|(key, _)| !current.contains_key(*key))
1715
            .map(|(_, entry)| entry.key.clone())
1716
            .collect();
1717
        previous = current;
1718
        if events
1719
            .send(Event::MentionsChanged(MentionsUpdate {
1720
                snapshot,
1721
                upserts,
1722
                removed,
1723
            }))
1724
            .await
1725
            .is_err()
1726
        {
1727
            return;
1728
        }
1729
        if updates.changed().await.is_err() {
1730
            return;
1731
        }
1732
    }
1733
}