Work some bugs out of relays/loaders/repository

This commit is contained in:
Jon Staab
2024-05-15 09:15:46 -07:00
parent 5c9b1893ba
commit 2a2b6b8fec
6 changed files with 106 additions and 76 deletions
+17 -14
View File
@@ -89,35 +89,38 @@ export class FeedLoader<E extends TrustedEvent> {
const requestFilters = filters! const requestFilters = filters!
// Remove filters that don't fit our window // Remove filters that don't fit our window
.filter((filter: Filter) => { .filter((filter: Filter) => {
const filterSince = filter.since || EPOCH const filterSince = filter.since || minSince
const filterUntil = filter.until || now() const filterUntil = filter.until || maxUntil
return filterSince < until && filterUntil > since return filterSince < until && filterUntil > since
}) })
// Modify the filters to define our window // Modify the filters to define our window
.map((filter: Filter) => ({...filter, until, limit, since})) .map((filter: Filter) => ({...filter, until, limit, since}))
if (requestFilters.length === 0) {
return onExhausted?.()
}
let count = 0 let count = 0
if (requestFilters.length > 0) { await this.options.request({
await this.options.request({ relays,
relays, filters: requestFilters,
filters: requestFilters, onEvent: (event: E) => {
onEvent: (event: E) => { count += 1
count += 1 until = Math.min(until, event.created_at)
until = Math.min(until, event.created_at) onEvent?.(event)
onEvent?.(event) },
}, })
})
}
// Relays can't be relied upon to return events in descending order, do exponential // Relays can't be relied upon to return events in descending order, do exponential
// windowing to ensure we get the most recent stuff on first load, but eventually find it all // windowing to ensure we get the most recent stuff on first load, but eventually find it all
if (count === 0) { if (count === 0) {
delta *= 10 delta *= 10
until = since
} }
since = Math.max(minSince, since - delta) since = Math.max(minSince, until - delta)
if (since === minSince) { if (since === minSince) {
onExhausted?.() onExhausted?.()
-1
View File
@@ -240,7 +240,6 @@ export const executeSubscription = (sub: Subscription) => {
// Listen for abort via caller signal // Listen for abort via caller signal
signal?.addEventListener('abort', complete) signal?.addEventListener('abort', complete)
signal?.addEventListener('abort', () => console.log('aborted'))
// Listen for abort via our own internal signal // Listen for abort via our own internal signal
controller.signal.addEventListener('abort', complete) controller.signal.addEventListener('abort', complete)
+3 -5
View File
@@ -1,14 +1,12 @@
import {Emitter} from '@welshman/lib' import {Emitter} from '@welshman/lib'
import {Repository, LOCAL_RELAY_URL, Relay} from '@welshman/util' import {Relay, LOCAL_RELAY_URL} from '@welshman/util'
import type {Message} from '../Socket' import type {Message} from '../Socket'
export class Local extends Emitter { export class Local extends Emitter {
relay: Relay constructor(readonly relay: Relay) {
constructor(readonly repository: Repository) {
super() super()
this.relay = new Relay(repository) relay.on('*', this.onMessage)
this.relay.on('*', this.onMessage)
} }
get connections() { get connections() {
+17 -11
View File
@@ -1,4 +1,4 @@
import {Emitter, normalizeUrl, stripProtocol} from '@welshman/lib' import {Emitter, normalizeUrl, sleep, stripProtocol} from '@welshman/lib'
import {matchFilters} from './Filters' import {matchFilters} from './Filters'
import type {Repository} from './Repository' import type {Repository} from './Repository'
import type {Filter} from './Filters' import type {Filter} from './Filters'
@@ -64,15 +64,18 @@ export class Relay extends Emitter {
handleEVENT([event]: [TrustedEvent]) { handleEVENT([event]: [TrustedEvent]) {
this.repository.publish(event) this.repository.publish(event)
this.emit('OK', event.id, true, "") // Callers generally expect async relays
sleep(1).then(() => {
this.emit('OK', event.id, true, "")
if (!this.repository.isDeleted(event)) { if (!this.repository.isDeleted(event)) {
for (const [subId, filters] of this.subs.entries()) { for (const [subId, filters] of this.subs.entries()) {
if (matchFilters(filters, event)) { if (matchFilters(filters, event)) {
this.emit('EVENT', subId, event) this.emit('EVENT', subId, event)
}
} }
} }
} })
} }
handleCLOSE([subId]: [string]) { handleCLOSE([subId]: [string]) {
@@ -82,10 +85,13 @@ export class Relay extends Emitter {
handleREQ([subId, ...filters]: [string, ...Filter[]]) { handleREQ([subId, ...filters]: [string, ...Filter[]]) {
this.subs.set(subId, filters) this.subs.set(subId, filters)
for (const event of this.repository.query(filters)) { // Callers generally expect async relays
this.emit('EVENT', subId, event) sleep(1).then(() => {
} for (const event of this.repository.query(filters)) {
this.emit('EVENT', subId, event)
}
this.emit('EOSE', subId) this.emit('EOSE', subId)
})
} }
} }
+67 -43
View File
@@ -2,7 +2,7 @@ import {throttle} from 'throttle-debounce'
import type {IReadable, Subscriber, Invalidator} from '@welshman/lib' import type {IReadable, Subscriber, Invalidator} from '@welshman/lib'
import {Derived, Emitter, sortBy, customStore, inc, first, always, chunk, sleep, uniq, omit, now, range, identity} from '@welshman/lib' import {Derived, Emitter, sortBy, customStore, inc, first, always, chunk, sleep, uniq, omit, now, range, identity} from '@welshman/lib'
import {DELETE} from './Kinds' import {DELETE} from './Kinds'
import {matchFilter, getIdFilters, matchFilters} from './Filters' import {EPOCH, matchFilter, getIdFilters, matchFilters} from './Filters'
import {isReplaceable, isTrustedEvent, getAddress} from './Events' import {isReplaceable, isTrustedEvent, getAddress} from './Events'
import type {Filter} from './Filters' import type {Filter} from './Filters'
import type {TrustedEvent} from './Events' import type {TrustedEvent} from './Events'
@@ -11,6 +11,8 @@ export const DAY = 86400
const getDay = (ts: number) => Math.floor(ts / DAY) const getDay = (ts: number) => Math.floor(ts / DAY)
const maybeThrottle = (t: number | undefined, f: () => void) => t ? throttle(t, f) : f
export type RepositoryOptions = { export type RepositoryOptions = {
throttle?: number throttle?: number
} }
@@ -26,10 +28,6 @@ export class Repository extends Emitter implements IReadable<TrustedEvent[]> {
constructor(private options: RepositoryOptions) { constructor(private options: RepositoryOptions) {
super() super()
if (options.throttle) {
this.notify = throttle(options.throttle, this.notify.bind(this))
}
} }
// Methods for implementing store interface // Methods for implementing store interface
@@ -41,15 +39,13 @@ export class Repository extends Emitter implements IReadable<TrustedEvent[]> {
async set(events: TrustedEvent[], chunkSize = 1000) { async set(events: TrustedEvent[], chunkSize = 1000) {
for (const eventsChunk of chunk(chunkSize, events)) { for (const eventsChunk of chunk(chunkSize, events)) {
for (const event of eventsChunk) { for (const event of eventsChunk) {
this.publish(event, {notify: false}) this.publish(event)
} }
if (eventsChunk.length === chunkSize) { if (eventsChunk.length === chunkSize) {
await sleep(1) await sleep(1)
} }
} }
this.notify()
} }
@@ -75,27 +71,43 @@ export class Repository extends Emitter implements IReadable<TrustedEvent[]> {
return customStore<TrustedEvent[]>({ return customStore<TrustedEvent[]>({
get: getValue, get: getValue,
start: setValue => { start: setValue => {
const onNotify = (event?: TrustedEvent) => { const onEvent = (event: TrustedEvent) => {
if (!event || matchFilters(getFilters(), event)) { if (matchFilters(getFilters(), event)) {
setValue(getValue()) setValue(getValue())
} }
} }
this.on('notify', onNotify) const onDelete = () => {
setValue(getValue())
}
return () => this.off('notify', onNotify) this.on('event', onEvent)
this.on('delete', onDelete)
return () => {
this.off('event', onEvent)
this.off('delete', onDelete)
}
}, },
}) })
} }
notify(event?: TrustedEvent) { notifyUpdate = maybeThrottle(this.options.throttle, () => {
const events = this.get() const events = this.get()
for (const sub of this.subs) { for (const sub of this.subs) {
sub(events) sub(events)
} }
this.emit('notify', event) this.emit('update')
})
notifyEvent = (event: TrustedEvent) => {
this.emit('event', event)
}
notifyDelete = (event: TrustedEvent) => {
this.emit('delete', event)
} }
// API // API
@@ -106,6 +118,15 @@ export class Repository extends Emitter implements IReadable<TrustedEvent[]> {
: this.eventsById.get(idOrAddress) : this.eventsById.get(idOrAddress)
} }
hasEvent(event: TrustedEvent) {
const duplicate = (
this.eventsById.get(event.id) ||
this.eventsByAddress.get(getAddress(event))
)
return duplicate && duplicate.created_at >= event.created_at
}
watchEvent(idOrAddress: string) { watchEvent(idOrAddress: string) {
return this.filter(always(getIdFilters([idOrAddress]))).derived(first) return this.filter(always(getIdFilters([idOrAddress]))).derived(first)
} }
@@ -121,7 +142,7 @@ export class Repository extends Emitter implements IReadable<TrustedEvent[]> {
events = uniq(filter.authors!.flatMap(pubkey => this.eventsByAuthor.get(pubkey) || [])) events = uniq(filter.authors!.flatMap(pubkey => this.eventsByAuthor.get(pubkey) || []))
filter = omit(['authors'], filter) filter = omit(['authors'], filter)
} else if (filter.since || filter.until) { } else if (filter.since || filter.until) {
const sinceDay = getDay(filter.since || 0) const sinceDay = getDay(filter.since || EPOCH)
const untilDay = getDay(filter.until || now()) const untilDay = getDay(filter.until || now())
events = uniq( events = uniq(
@@ -158,7 +179,7 @@ export class Repository extends Emitter implements IReadable<TrustedEvent[]> {
} }
} }
publish(event: TrustedEvent, {notify = false} = {}) { publish(event: TrustedEvent) {
if (!isTrustedEvent(event)) { if (!isTrustedEvent(event)) {
throw new Error("Invalid event published to Repository", event) throw new Error("Invalid event published to Repository", event)
} }
@@ -170,45 +191,48 @@ export class Repository extends Emitter implements IReadable<TrustedEvent[]> {
) )
// If our duplicate is newer than the event we're adding, we're done // If our duplicate is newer than the event we're adding, we're done
if (!duplicate || duplicate.created_at < event.created_at) { if (duplicate && duplicate.created_at >= event.created_at) {
this.eventsById.set(event.id, event) return
}
if (isReplaceable(event)) { this.eventsById.set(event.id, event)
this.eventsByAddress.set(address, event)
if (isReplaceable(event)) {
this.eventsByAddress.set(address, event)
}
if (duplicate) {
this.eventsById.delete(duplicate.id)
if (isReplaceable(duplicate)) {
this.eventsByAddress.delete(address)
} }
}
if (duplicate) { this._updateIndex(this.eventsByDay, getDay(event.created_at), event, duplicate)
this.eventsById.delete(duplicate.id) this._updateIndex(this.eventsByAuthor, event.pubkey, event, duplicate)
if (isReplaceable(duplicate)) { // Store our event by tags
this.eventsByAddress.delete(address) for (const tag of event.tags) {
} if (tag[0].length === 1) {
} this._updateIndex(this.eventsByTag, tag.slice(0, 2).join(':'), event, duplicate)
this._updateIndex(this.eventsByDay, getDay(event.created_at), event, duplicate) if (event.kind === DELETE) {
this._updateIndex(this.eventsByAuthor, event.pubkey, event, duplicate) const id = tag[1]
const ts = Math.max(event.created_at, this.deletes.get(tag[1]) || 0)
// Store our event by tags this.deletes.set(id, ts)
for (const tag of event.tags) {
if (tag[0].length === 1) {
this._updateIndex(this.eventsByTag, tag.slice(0, 2).join(':'), event, duplicate)
if (event.kind === DELETE) {
const id = tag[1]
const ts = Math.max(event.created_at, this.deletes.get(tag[1]) || 0)
this.deletes.set(id, ts)
}
} }
} }
} }
if (notify && !this.isDeleted(event)) { if (!this.isDeleted(event)) {
this.notifyUpdate()
this.notifyEvent(event)
// Deletes are tricky, re-evaluate all subscriptions if that's what we're dealing with // Deletes are tricky, re-evaluate all subscriptions if that's what we're dealing with
if (event.kind === DELETE) { if (event.kind === DELETE) {
this.notify() this.notifyDelete(event)
} else {
this.notify(event)
} }
} }
} }
+2 -2
View File
@@ -268,9 +268,9 @@ export class Router {
// Fallback policies // Fallback policies
addNoFallbacks = (count: number, redundancy: number) => count addNoFallbacks = (count: number, redundancy: number) => 0
addMinimalFallbacks = (count: number, redundancy: number) => Math.max(count, 1) addMinimalFallbacks = (count: number, redundancy: number) => count > 0 ? 0 : 1
addMaximalFallbacks = (count: number, redundancy: number) => redundancy - count addMaximalFallbacks = (count: number, redundancy: number) => redundancy - count