Как визуализовать граф коммитов GIT с помощью php?

Question

[iv-fyodorov1992]

есть php.
Есть массив с коммитами из GIT честно распаршенный "git log" и слегка причёсанный вида:

[#ID#] => array (
   [HASH] => #HASH#
   [PARRENTS] => array (
      [0] => #PARRENT_HASH_0#
      ...
      [N] => #PARRENT_HASH_N#
   )
   [CHILDS] => array (
      [0] => #CHILD_HASH_0#
      ...
      [N] => #CHILD_HASH_N#
   )
)

#CHILD_HASH_0#, #PARRENT_HASH_0#, #HASH# - значения хешей соответвующих коммитов
#ID# - просто порядковый номер коммита в массиве от 0 до N (где 0 - самый свежий, а N - самый старый)

Фактически для каждого коммита есть его хеш, а так же хеши его родителей/детей (если они есть).
Если у коммита нет родителей или детей, то там будет пустой массив

Необходимо визуализовать историю ветки по аналогии с github/bitbucket.
Как это сделать?

Answer 1

[ManWithBear]

git log --graph --oneline
?

UPD. Так это уже вообще другой вопрос получается.
1) Считаем кол-во дней и комитов в них. В итоге получаем число, которое будет шириной изображения в точках
2) Считаем кол-во веток. Получаем высоту изображения в точках.
3) Рисуем коммиты в зависимости от их ветки (ряд) и даты/порядкового номера в дне (столбец)
4) Соединяем комиты внутри одной ветки
5) Для комитов с несколькими потомками соединяем к соответствующим веткам (не забываем о смещение в столбце)

И тут куча места для оптимизаций и улучшений

Comments

[iv-fyodorov1992]

Нет. Это выведет визуализацию в виде ASCII псевдографики.
Я уже сделал git log --format (с нужными мне ключами). И распарсил.
Уже есть массив, есть хеши дочерних и родительских коммитов. Визуализовать надо в НОРМАЛЬНОМ виде, как на github или bitbucket т.е. картинкой, а не псевдографикой.

[ManWithBear]

iv-fyodorov1992: тогда в чем конкретно проблема?

[iv-fyodorov1992]

ManWithBear: проблема в том КАК визуализовать в виде дерева тот массив, который я показал в вопросе.

Т.е. вот запускаю я цикл foreach по всем элементам массива.

0 - самый свежий элемент. 2 родителя.
ОК, рисую точку и 2 стрелки в неё (например, у меня есть для этого специальная картинка)

1 - родитель 0 элемента. Тоже с 2 родителями.
Надо нарисовать на одной из стрелочек предыдущего элемента (какой? Как решить на какой?) точку + 2 новых входящих стрелочки + сместить одну из проходящих мимо стрелочек (а это как определить?)

...

Это я удалился буквально на 1 шаг. И уже не понимаю как мне считать количество проходящих "мимо" стрелок и на какой ветке рисовать точку конкретного коммита.

[iv-fyodorov1992]

или может не для точек надо строить? Может надо строить для отрезков, а точки на концах расставлять как-то? Просто не могу понять что дальше с этим массивом делать... =(

[iv-fyodorov1992]

ManWithBear: вопрос не читай, быстрее отвечай... Да, классная стратегия "набить" побыстрее плюсов на тостере.

Вопрос задан в явном виде.
Не надо ничего считать по дням, по веткам... Это всё вы придумали. Есть массив его надо построить визуализовать. Как на github или bitbucket. Или на gitlab.

КАК соединять коммиты внутри 1 ветки? С учётом того что могли быть разветвления с последующими коммитами (и всё в 1 ветке) у каждого элемента может быть несколько родителей/детей и одновременно может несколько линий проходить мимо... Вот и возникает вопрос КАК это сделать.

[ManWithBear]

iv-fyodorov1992: вам размеры изображения получать надо? И где вы собрались их получать ничего не считая со своим массивом? Не нравятся что вам отвечают, не задавайте вопросы.

Answer 2

[Алексей Шумкин]

если графически визуализировать, то graphviz