|
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 мы должны будем это заметить.
|