Previous Entry Share Next Entry
2016-01

Operational Transformations are superfluous and overdesigned

вот! я давно говорил, что OT это лютый овердизайн и нинужно, а теперь про это наконец-то описали подробно

> Victor Grishchenko, "Citrea and Swarm: partially ordered op logs in the browser”, short paper at PaPEC'14 (draft, briefly explains why the 25-year OT saga wasn't actually necessary)

http://www.ds.ewi.tudelft.nl/~victor/polo.pdf

This entry was originally posted at http://wizzard.dreamwidth.org/461485.html. It has comment count unavailable comments. Please comment there using OpenID.

  • 1
buriy January 19th, 2016
Если долго читать новостную россылку, то там проплывёт нужная тебе работа аки труп твоего врага?)

wizzard0 January 19th, 2016
Ага)

clayrat January 19th, 2016
даешь ограниченные полурешетки

justy_tylor January 19th, 2016
Описываемый подход как-то смущает - оверхед больше, чем в других вариантах с айдишниками. И "авторство по буковкам" при полной истории редактирования не имеет смысла, а при её отсутствии позволяет интересную форму подлога. В то же время, OT остаётся лютым овердизайном и натягиванием совы на глобус.

juan_gandhi January 19th, 2016
Приятнейшее чтение; спасибо.

Я когда-то такую хрень устраивал при распараллеливании переводов ресурсов в джейбилдере; там еще такой нюанс, что оригиналы все время меняются; ну и время дано с точностью плюс-минус лапоть.

109 January 19th, 2016
nice. точно так же у меня было в entity store много лет уже назад. моё решение заключалось в том, что ordering of causally related updates is guaranteed by Lamport clock, and exact ordering of not related is not important (hence, again, Lamport clock can be used). таким образом получается даже не partial, а total ordering.

  • 1
?

Log in

No account? Create an account