From: Igor Vlasenko <vlasenko@imath.kiev.ua> To: ALT Linux Team development discussions <devel@lists.altlinux.org> Subject: Re: [devel] Задачи для сборочницы следующего поколения (was: Параллельная сборочница. Алгоритмы.) Date: Fri, 16 Feb 2018 13:03:29 +0200 Message-ID: <20180216110328.GA19115@dad.imath.kiev.ua> (raw) In-Reply-To: <20180216013323.GA10681@altlinux.org> On Fri, Feb 16, 2018 at 04:33:23AM +0300, Dmitry V. Levin wrote: Хотел бы начать с этого, как наиболее важного. > Наша традиционная сборочная система обладает следующим полезным свойством: > каждое следующее состояние репозитория получается в результате применения > транзакции к предыдущему состоянию. > > Такой детерминизм позволяет воспроизводимо получать новое состояние > репозитория из старого путём последовательного применения транзакций. > > Это свойство полезно для реализации вторичных догоняющих сборочных систем > для медленных архитектур. Хотел бы отметить, что параллельная сборочница, описанная ранее, так же обладает воспроизводимым детерминизмом. И алгоритм воспроизводимого получения нового состояния репозитория из старого не настолько сложнее. Последовательность репозиториев R_i восстанавливается по начальному репозиторию R_0, последовательности транзакций T_j и последовательности операций MERGE_l( BuildTest(R_{l_1},T_{l_1}),..., BuildTest(R_{l_k},T_{l_k})) > К чему привело бы применение нескольких транзакций одновременно? В общем > случае к тому, что результат применения отличался бы от результата > последовательного применения. А к чему приводит применение нескольких транзакций последовательно? В общем случае к тому, что результат применения отличается, в зависимости от случайного выбора сборочницы. Например, я залил транзакции 111222 и 111221. Последовательная сборочница может смержить сначала 111222, потом 111221, может сначала 111221, потом 111222. Параллельная еще добавляет 3-й вариант - 111222 и 111221 в одном мерже. Теоретически все три варианта могут отличаться. На практике так бывает настолько редко, что проще либо пренебречь совсем, либо реализовать постсборочное тестирование, чтобы не тормозить сотни тысяч ради одного. > Не лучше ли вместо этого (спекулятивно) > объединять множество транзакций, готовых к применению, в полноценные > мега-транзакции, обрабатываемые как обычные транзакции? "мега-транзакции" нельзя обрабатывать как обычные транзакции. Иначе ими никто пользоваться не будет. Отличие "мега-транзакций" в том, что несборка части ее пакетов не блокирует мерж удачно собравшихся. В транзакции наоборот, несборка хоть одного пакета FAILит всю транзакцию. Т.е. внедрение их поддержки в сборчницу было бы хорошим, полезным шагом. Но, думаю, ровно столько же усилий понадобилось бы и для реализации параллельной сборочницы внутри. Параллельная сборочница --- это те же "мега-транзакции", но включеные по умолчанию и прозрачно для пользователя. -- I V
next prev parent reply other threads:[~2018-02-16 11:03 UTC|newest] Thread overview: 10+ messages / expand[flat|nested] mbox.gz Atom feed top 2018-02-15 22:33 [devel] Параллельная сборочница. Алгоритмы Igor Vlasenko 2018-02-16 1:33 ` [devel] Задачи для сборочницы следующего поколения (was: Параллельная сборочница. Алгоритмы.) Dmitry V. Levin 2018-02-16 10:20 ` Igor Vlasenko 2018-02-16 11:03 ` Igor Vlasenko [this message] 2018-02-16 14:40 ` Igor Vlasenko 2018-02-16 20:21 ` [devel] Задачи для сборочницы следующего поколения Leonid Krivoshein 2018-02-20 0:03 ` Leonid Krivoshein 2018-02-20 0:11 ` Dmitry V. Levin 2018-02-17 23:44 ` [devel] Параллельная сборочница. Алгоритмы Dmitry V. Levin 2018-02-19 15:18 ` Igor Vlasenko
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=20180216110328.GA19115@dad.imath.kiev.ua \ --to=vlasenko@imath.kiev.ua \ --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