Алгоритм проверки зависимостей пакетов

алгоритм называется «топологическая сортировка графа», если что

https://ru.wikipedia.org/wiki/Топологическая_сортировка

почему в генту и в дебиане этот алгоритм реализован еправильно?

В чём проблема написать полностью свой ПМ? Тем более, если не нужна функциональность portage.

Почему ты так решил? Помимо алгоритма, нужно еще и описания зависимостей в ебилдах правильно и оптимально выставлять, это посложнее будет

у меня в генте портаж при обновлении предлагает мне свежий xorg, хотя версия fglrx этого не позволяет. даже если я строго указываю версию в /etc/portage/package.mask, ничего не меняется. и такая ерунда с несколькими пакетами

В том, что ОП — хронический школьник.

Установку и установку пакетов реализую на shell-scripting'е

А я только похвалить хотел.

Привет, тормоза.

Сомневаюсь, что простой ПМ на баше будет ощутимо медленнее такого же ПМ на каком-нибудь С++

Логично, если учесть, что большую часть времени будет занимать скачивание исходников и сборка пакетов.

Будет. Потому что каждый раз надо вызывать сам bash.

Какой каждый раз?

strac-ни bash на каком-нибудь крупном скрипте, там будет fork() на execve() и хрен знает чем погоняет.

а на чем пишешь?

shell-scripting. в теме написано же

Установку и установку пакетов реализую на shell-scripting'е.

Но зачем? Будет же глючить. Да и не думаю, что одними лишь скриптами на баше возможно реализовать все функции продвинутого пакетного менеджера.

Но зачем?

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

Будет же глючить.

с чего вдруг?

Да и не думаю, что одними лишь скриптами на баше возможно реализовать все функции продвинутого пакетного менеджера.

а чего там реализовывать? там только работа с файлами. единственная трудность — реализовать проверку зависимостей

но у скриптов свои плюсы: понимает их больше людей, чем другие ЯП и правка не требует перекомпиляции

Это ты рассказал, чем Python лучше C++. Но, блин, Bash? Я уверен, что его понимают меньше людей. По крайней мере, когда речь идёт о чтении и правке целой программы, а не просто однострочника с парой подстановок. Да ещё и не простой программе, а пакетном менеджере, где гарантированно предстоит работа со структурами данных сложнее текстовой строки.

Часто людям требуется править пакетные менеджеры и вообще смотреть их исходники?

с чего вдруг?

А ты головой подумай. Что будет быстрее: выполнять машинный код из бинарника или каждый раз вызывать интерпретатор и им конвертировать высокоуровневый код в машинный?

а чего там реализовывать?

Как «чего реализовывать»? Ты же source-based ПМ делаешь, там дофига чего реализовывать и хоть всё в итоге сводится к работе с файлами, у тебя там далеко не обычная «работа с файлами».

Либо не майся фигнёй и исползуй существующие ПМ, либо учи кресты.

учи кресты

это потом. на это уйдут годы. а свой дистр нужен сейчас

Зачем тебе свой дистр? Хочешь превзойти Дениса Попова?