Какой общий алгоритм у системы контроля версий?

Question

[tef]

Вопрос не совсем про git и svn. Я хочу сделать сервис в основе которого будет пользовательское редактирование одного и того же текста. Но я не могу вникнуть в алгоритм работы. Проблема в том, что если участники будут работать над одним и тем же участком, то побеждает то изменение, которое было последним?
Для примера могу предложить взять википедию или нотабенойд.

Comments

[pavel null]

что значит побеждает? а где мердж

[tef]

one pavel: мердж, это же и есть слияние, разве нет?

[Олег Смирнов]

о, тоже искал подобное :). Только не для текстов, а для машины Тьюринга: https://github.com/sturing/STuring

Answer 1

[Дмитрий Воронков]

Побеждают, те изменение, которое выбрал пользователь при слиянии. Во например:
Есть строка: ABCD
1 изменение: ACBD
2 изменение: ACBE
3 изменение: DCBA
Строка состоит из символов:
A -> D
B -> C
C -> B
D -> E -> A
У первых трех символов конечное изменение совпадает, значит они безусловно будут приняты
А у последнего нужно пользователю, которые выполняет слияние выбрать E или A
То есть либо конечный результат:
DCBE
DCBA

Comments

[tef]

Немного тогда не понятна суть гита? Там, мне кажется, практически всё в ручном режиме надо делать. Но я конечно, вероятно, ошибаюсь.

[Дмитрий Воронков]

tef: Суть гита в том, что если это команда разработчиков, то как правило они работают с разными участками кода, так как разные задачи, если один разработчик, то и слой изменений один и он принимается автоматически. Разрешаются конфликты не часто. Ну а суть гита не только в склеивании изменений.

Answer 2

[maaGames]

И зачем вы хотите создать то, принцип работы чего не понимаете?
Кстати, обнаружение изменений в исходных текстах гораздо проще реализовать, чем поиск изменений в обычном тексте.
Если говорить по сути вопроса. Если обнаруживается изменение одного и того же фрагмента, то, во-первых, предлагается сделать апдэйт, чтобы получить изменение в файле. Во-вторых, уведомляете о возникновении конфликта и предлагаете разрешить коллизию в ручном или автоматическом режиме. В ручном всё очевидно, в автоматическом или по дате изменения брать или по количеству изменений.

Comments

[tef]

Ну так я и хочу разобраться

[tef]

То есть в википедии получается в автоматическом режиме по дате? Допустим два человека загрузили страницу, начали изменять один и тот же участок и поочередно сохранились, то в итоге будут изменения текста того, кто сохранил последним?

[pavel null]

жесть, почитал книгу про гит, для тебя ее писали :)
https://git-scm.com/book/ru/v1
оба зальют своих правки!
только последнему придется делать разрешение конфликтов
https://git-scm.com/book/ru/v1/Ветвление-в-Git-Осн...

[tef]

one pavel: ничего не жесть :) мы тут и задаём вопросы, что бы разобраться в теме.
Но спасибо за ответ! Полезно.