From: Alexey Tourbin <at@altlinux.ru> To: ALT Linux Team development discussions <devel@lists.altlinux.org> Subject: Re: [devel] I: sonames versioned with symbols Date: Mon, 10 May 2010 04:58:09 +0400 Message-ID: <20100510005809.GQ11797@altlinux.org> (raw) In-Reply-To: <20100510000849.GA23813@mw.office.seiros.ru> [-- Attachment #1: Type: text/plain, Size: 2880 bytes --] On Mon, May 10, 2010 at 04:08:49AM +0400, Денис Смирнов wrote: > On Mon, May 10, 2010 at 03:36:11AM +0400, Алексей Турбин wrote: > > AT> Чудес не бывает, информация должна быть каким-то образом представлена. > AT> Вопрос только в том какая цена будет казаться нам приемлемой. Если > AT> придумать изощренный метод хеширования, то нужно, грубо говоря, примерно > AT> 20 битов на символ полной энтропии (то есть примерно 3.3 буквы в > AT> base64). Есть теоретическая оценка что с надежностью 0.1% нужно 12 > AT> битов энтропии. Короче это сложная тема, но пока можно считать, что > AT> в "нормальной" (а не модельной, как сейчас) реализации потребуется > AT> примерно 3 буквы на символ. > AT> Конечно, символов бывает много, и версия может получиться очень длинной. > AT> Так что даже неприлично показать. :) > > Любопытно. В случае реальной коллизии самое страшное что случится -- > поставиться пакет, который поставиться не должен. Однако сейчас (при > отсутствии такой проверки) он и так поставиться. Значит ничего не > сломается, а дополнительная защита появится. Я правильно понимаю? > > Тогда мне эта идея очень нравится. Модельная реализация дает полную гарантию, как страховой полис. Гарантия состоит в том, что символы будут разрешаться не хуже, чем при сборке пакета (на уровне ld.so). Можно сильно сэкономить, если ввести вероятностное хеширование с контролируемой односторонней ошибкой. Тогда да, будет "дополнительная защита" (а не полная гарантия), которая однако же срабатывает "почти всегда". > AT> Понимаешь, все эти проблемы тормозов - мои в конечном счете. > AT> А я не предлагаю утопических проектов. :) > > Верю. А может ты бы посмотрел на apt по поводу оптимизации? У меня есть > мнение, что его тормоза при распухшей базе обходятся тем, что при apt-get > update может формироваться "оптимизированная" база. Проблем с аптом особо нет - апт устроен менее глупо (точнее, менее примитивно), чем rpm. В апте есть структура данных называется Cache предназначена для быстрого перехода между связанными пакетами (e.g. для разрешения зависимостей). В rpm такой структуры данных нет, там всё делается более примитивно через "индексы". Короче никакой "базы апта" нет. И лучше не забивай себе голову всякой... > Есть проблема с тем, что базы rpm и apt две разные, однако если мы > оптимизируем, то удаление пакета из системы для нас не страшно, страшно > -- добавление (если поставили rpm'ом вручную). И в этом случае придется > оптимизированную базу перегенерировать (или проигнорировать). > > А даже элементарная оптимизация -- все requires на некие provides, которые > предоставляет только один пакет подменять requires на этот конкретный > пакет, а provides которые никто не requires -- просто удалять из > оптимизированой версии базы -- теоретически должно заметно ускорить > тормозной apt :) [-- Attachment #2: Type: application/pgp-signature, Size: 198 bytes --]
next prev parent reply other threads:[~2010-05-10 0:58 UTC|newest] Thread overview: 25+ messages / expand[flat|nested] mbox.gz Atom feed top 2010-05-09 14:02 Alexey Tourbin 2010-05-09 15:11 ` Денис Смирнов 2010-05-09 15:42 ` Alexey Tourbin 2010-05-09 18:56 ` Денис Смирнов 2010-05-09 23:36 ` Alexey Tourbin 2010-05-10 0:08 ` Денис Смирнов 2010-05-10 0:58 ` Alexey Tourbin [this message] 2010-05-10 14:59 ` Денис Смирнов 2010-06-08 20:02 ` Michael Shigorin 2010-05-10 0:25 ` Alexey Borovskoy 2010-05-10 0:43 ` Alexey Tourbin 2010-05-10 9:53 ` Alexey Tourbin 2010-05-10 13:46 ` Alexey Borovskoy 2010-05-10 3:29 ` Alexander Bokovoy 2010-05-10 6:25 ` Alexey Tourbin 2010-05-13 20:51 ` Anton V. Boyarshinov 2010-05-13 21:01 ` Aleksey Novodvorsky 2010-05-13 21:23 ` Alexey Tourbin 2010-05-13 22:23 ` Yuri N. Sedunov 2010-05-14 2:50 ` Alexey Tourbin 2010-06-08 20:06 ` Michael Shigorin 2010-05-13 21:06 ` Alexey Tourbin 2010-05-14 12:01 ` Anton V. Boyarshinov 2010-05-14 21:42 ` Денис Смирнов 2010-05-15 7:10 ` Денис Смирнов
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=20100510005809.GQ11797@altlinux.org \ --to=at@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