[devel] git -- хитрая задачка

[Денис Смирнов]

On Tue, Aug 24, 2010 at 01:39:31PM +0400, Alexander Myltsev wrote:

AM> Миллион вроде не очень большое число (см. "мегагерц", "мегабайт"). Я
AM> бы попробовал.

Просто все алгоритмы которые мне приходили в голову отнюдь не линейные по
количеству необходимых операций от количества репозиториев.

AM> Можно воспользоваться тем, что родственные репозитории всегда имеют
AM> общие корни (коммиты без родителей). То есть сначала находим во всех
AM> репозиториях все корни, а потом решаем задачу только в "родственных
AM> группах". (Правда, будет ли это сильно шустрее -- неизвестно.)

Это гениально! Спасибо! В родственных группах можно уже не строить базу.

А есть ли какой то способ зная id коммита определить есть ли он в истории
некоего коммита?

-- 
С уважением, Денис

http://mithraen.ru/
----------------------------------------------------------------------------
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 198 bytes
Desc: Digital signature
URL: <http://lists.altlinux.org/pipermail/devel/attachments/20100824/0f00039e/attachment.bin>