From: "Денис Смирнов" <mithraen@altlinux.ru>
To: ALT Linux Team development discussions <devel@lists.altlinux.org>
Subject: Re: [devel] git -- хитрая задачка
Date: Tue, 24 Aug 2010 13:42:47 +0400
Message-ID: <20100824094247.GB29837@mw.office.seiros.ru> (raw)
In-Reply-To: <AANLkTim0Rt5saaLchNxPjxiMCEsds-Gn4GvE-2_S2BM2@mail.gmail.com>
[-- Attachment #1: Type: text/plain, Size: 891 bytes --]
On Tue, Aug 24, 2010 at 01:39:31PM +0400, Alexander Myltsev wrote:
AM> Миллион вроде не очень большое число (см. "мегагерц", "мегабайт"). Я
AM> бы попробовал.
Просто все алгоритмы которые мне приходили в голову отнюдь не линейные по
количеству необходимых операций от количества репозиториев.
AM> Можно воспользоваться тем, что родственные репозитории всегда имеют
AM> общие корни (коммиты без родителей). То есть сначала находим во всех
AM> репозиториях все корни, а потом решаем задачу только в "родственных
AM> группах". (Правда, будет ли это сильно шустрее -- неизвестно.)
Это гениально! Спасибо! В родственных группах можно уже не строить базу.
А есть ли какой то способ зная id коммита определить есть ли он в истории
некоего коммита?
--
С уважением, Денис
http://mithraen.ru/
----------------------------------------------------------------------------
[-- Attachment #2: Digital signature --]
[-- Type: application/pgp-signature, Size: 198 bytes --]
next prev parent reply other threads:[~2010-08-24 9:42 UTC|newest]
Thread overview: 23+ messages / expand[flat|nested] mbox.gz Atom feed top
2010-08-24 8:31 Денис Смирнов
2010-08-24 9:17 ` Андрей Черепанов
2010-08-24 9:40 ` Денис Смирнов
2010-08-24 9:39 ` Alexander Myltsev
2010-08-24 9:42 ` Денис Смирнов [this message]
2010-08-24 9:47 ` Alexander Myltsev
2010-08-24 9:49 ` Andrey Rahmatullin
2010-08-24 9:58 ` Dmitry V. Levin
2010-08-24 18:00 ` Денис Смирнов
2010-08-24 20:18 ` Sergey Vlasov
2010-08-24 23:56 ` Dmitry V. Levin
2010-08-24 17:58 ` Денис Смирнов
2010-08-24 18:54 ` Sergey Vlasov
2010-08-25 20:35 ` Денис Смирнов
2010-08-26 11:51 ` Sergey Vlasov
2010-08-24 9:53 ` Dmitry V. Levin
2010-08-24 11:35 ` Денис Смирнов
2010-08-24 11:41 ` Alexander Myltsev
2010-08-24 17:48 ` Денис Смирнов
2010-08-24 11:43 ` Andrey Rahmatullin
2010-08-24 11:45 ` Денис Смирнов
2010-08-24 11:52 ` Ildar Mulyukov
2010-08-24 17:46 ` Денис Смирнов
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20100824094247.GB29837@mw.office.seiros.ru \
--to=mithraen@altlinux.ru \
--cc=devel@lists.altlinux.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
ALT Linux Team development discussions
This inbox may be cloned and mirrored by anyone:
git clone --mirror http://lore.altlinux.org/devel/0 devel/git/0.git
# If you have public-inbox 1.1+ installed, you may
# initialize and index your mirror using the following commands:
public-inbox-init -V2 devel devel/ http://lore.altlinux.org/devel \
devel@altlinux.org devel@altlinux.ru devel@lists.altlinux.org devel@lists.altlinux.ru devel@linux.iplabs.ru mandrake-russian@linuxteam.iplabs.ru sisyphus@linuxteam.iplabs.ru
public-inbox-index devel
Example config snippet for mirrors.
Newsgroup available over NNTP:
nntp://lore.altlinux.org/org.altlinux.lists.devel
AGPL code for this site: git clone https://public-inbox.org/public-inbox.git