Re: Полуневдимые эхи

Ответ на комментарий от revoltech
AL>> Только если узел, внезапно, пишет в середину индекса, а не только в конец.
revoltech> В общем, я понял, какой алгоритм до меня пытаются донести:
Алгоритм ii-go:

1) если есть поддержка слайсов то используем её. иначе - полный синк
2) n = 1
3) берем /u/e/эха/-n:1
4) это сообщение есть в базе? да - не нужен синк (goto 7)
5) n = n * 2
6) идём на 3
7) забираем сообщения от -n:n

Возможны гонки, например когда сообщение успеет добавиться (в конец) пока мы забираем текущее. Но на следующем fetch мы должны будем это заметить.
Ответы на это сообщение: ahamai (2024-10-25 12:59:28) hugeping (2024-10-25 13:00:55) revoltech (2024-10-25 13:26:43) revoltech (2024-10-25 13:32:38)
hugeping (2024-10-25 12:53:31) [Ответить]
Предыдущее сообщение Следующее сообщение