ALT Linux Team development discussions
 help / color / mirror / Atom feed
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 --]

  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