https://www.opennet.me/openforum/vsluhforumID3/67980.html Poul-Henning Kamp, принимающий участие в разработке FreeBSD, опубликовал статью (http://queue.acm.org/detail.cfm?id=1814327) в которой рассмотрел проблемы в работе классического алгоритма btree. При разработке высокопроизводительного http-акселератора Varnish (http://varnish-cache.org/) было замечено, что при работе btree не учитывается состояние виртуальной памяти, что при высокой нагрузке на VM приводит к провалам в производительности (возникновение паразитных задержек из-за VM page fault). Предложенная в проекте Varnish реализация бинарных деревьев продемонстрировала увеличение пиковой производительности до 10 раз.<br><br><br><br>Http-акселератор Varnish используется в таких проектах, как Facebook, Wikia и Slashdot. Работа Varnish базируется на задействовании современных методов мультиплексирования соединений, таких как epoll и kqueue, а также системных вызовов sendfile и madvise. Для формирования конфигурации используется специальный язык VCL (http://varnish-cache.org/wiki/VCL), который за...<br><br>URL: http://queue.a https://www.opennet.me/openforum/vsluhforumID3/67980.html#37 Wed, 16 Jun 2010 16:23:54 GMT &gt;&gt;А ты статью то читал?! А то меня мучают смутные сомнения(С) <br><br>Всё - сомнения меня больше не мучают! <br>Ыксперт статью __НЕ__ читал, либо ангельских букв не осилил :)<br><br><br>&gt;Да, но не совсем понял нафиг чувак сперва придумал себе проблемы ("а <br>&gt;давайте начнем свопиться?!") а потом их с помпой решил ("а давайте-ка<br><br>Ну конечно, не всем же везёт жить в Ыдеальном мире Ыкспертов у которых данные _всегда_ влазят в 640KB :)<br> <br> <br>&gt;кроме того, если уж товарисч говорит о устаревших компьютерах - вообще, <br><br>Наоборот - он говорит о новых - modern компьютерах. Которые начались с VAX'а :)<br><br>&gt;существует мнение что в будущем компьютеры будут как <br>&gt;раз содержать 1-2 типа памяти, возможно даже энергонезависимой. И быстрой. И <br>&gt;никаких медленных дисков. Вообще. Глядя на рост размеров оперативы и флеша <br><br>Просто ___шикарнейшее___ подтверждение моих подозрений ! :)<br><br>В статье автор проводил сравнительные испытания на нотике с SSD-диском, и указал что на традиционных выигрыш будет даже больше .... :)<br><br><br><br>Кроме того име https://www.opennet.me/openforum/vsluhforumID3/67980.html#36 Wed, 16 Jun 2010 16:04:01 GMT &gt;Но не очень вдупляю зачем все это сделано вот так. <br><br>То есть memory mapped file - одно из немногих _реальных_ технологических улучшений за последние 15 лет ... как то прошли мимо тебя да? :) Ну так я и говорю - Ыксперт!<br> https://www.opennet.me/openforum/vsluhforumID3/67980.html#34 Wed, 16 Jun 2010 07:16:28 GMT &gt;&gt; Наглая ложь.<br>&gt;&gt; В статье ни слова о btree.<br>&gt;<br>&gt;8-ой абзац: <br>&gt;<br>&gt;&gt; A quick browse of the mental catalog flipped up the binary-heap card, which....<br>&gt;<br>&gt;http://en.wikipedia.org/wiki/Binary_heap : <br>&gt;<br>&gt;&gt; A binary heap is a heap data structure created using a binary tree.<br><br>binary tree != b-tree<br><br>Ваш КО<br><br>// pppp<br><br> https://www.opennet.me/openforum/vsluhforumID3/67980.html#28 Tue, 15 Jun 2010 17:08:14 GMT Я в курсе что такое page fault-ы, спасибо. Когда потребовалась страница памяти которой нет в физической оперативке, процессор генерит исключение. И по этому поводу обработчиком оного в операционке страница памяти подгружается откуда-то сбоку (из свопа, как правило на диске, хотя науке известны и более извратные варианты). И что такое memory pressure - представляю себе. <br><br>Но не очень вдупляю зачем все это сделано вот так. Да, возможно я тупой, но если вы не можете в 2 словах объяснить этого не только мне но и даже кухарке - вы ничем таким не лучше, если что. Такое ощущение что человек сделал эквивалент каких-то иных существующих схем но несколько более странными методами, после чего с помпой доказал что в выбранных им парадигмах и условиях обычный b-tree хуже его изобретения, дескать. <br> https://www.opennet.me/openforum/vsluhforumID3/67980.html#27 Tue, 15 Jun 2010 16:58:07 GMT &gt;VM != Swap, dude!<br><br>А еще 2 * 2 == 4. <br><br>&gt;Ты не заговаривайся, сейчас 99.9% осей c VM. <br><br>Для капитанов намекаю: имелась в виду физическая оператива. Почему-то на небольшой ляп в терминологии сразу вылезло куча КО, ехидно констатировавших "акелла промахнулся, акелла промахнулся!" :)<br><br>&gt;И перец пишет: "A 300-GB backing store, memory mapped on a machine <br>&gt;with no more than 16 GB of RAM, is quite typical." <br><br>Ну вообще да, только опять же - в конечном итоге - на традиционных дисках I/O медленное. И если уж оно есть - оно есть. Его количество разумеется можно уменьшить, загнав часто юзаемые сущности в память а <br><br>&gt;А ты статью то читал?! А то меня мучают смутные сомнения(С) <br><br>Да, но не совсем понял нафиг чувак сперва придумал себе проблемы ("а давайте начнем свопиться?!") а потом их с помпой решил ("а давайте-ка уменьшим число page fault-ов"). Какое-то весьма хацкерское решение, сильно закладывающееся на специфику VM и кроме того, если уж товарисч говорит о устаревших компьютерах - вообще, существует мнение https://www.opennet.me/openforum/vsluhforumID3/67980.html#26 Tue, 15 Jun 2010 16:34:49 GMT Покупайте нормальную материнку...Вон STSS продаёт машинки 2U не c 64, а с 512Гб....вам этого мало ??<br> https://www.opennet.me/openforum/vsluhforumID3/67980.html#24 Tue, 15 Jun 2010 16:30:06 GMT &gt; В данном случае насколько я понял упор сугубо на page faults и как с ними жить. Ну да, сперва создадим себе проблем а потом с помпой их разрюхаем...<br><br>Господи, какое феерическое ламерство. Иди почитай что такое page fault, а то так договоришься до "придумали себе kernel panic'ов, а теперь мужественно их чиним".<br> https://www.opennet.me/openforum/vsluhforumID3/67980.html#23 Tue, 15 Jun 2010 16:08:23 GMT &gt;на бумажке сколько рамы нужно чтобы закешить да хоть грёбанный Ю-туб <br><br>Закешить что именно? Контент? Каталог оного? Или wtf?<br><br>&gt;и иди уже в трактористы-мелиораторы, Ыксперт :( <br><br>А вы, очевидно, в уютную пещерку. И не забудьте свою дубинку :).<br> https://www.opennet.me/openforum/vsluhforumID3/67980.html#22 Tue, 15 Jun 2010 16:05:33 GMT &gt;поэтому все время держать данные неактивных процессов в <br>&gt;оперативной памяти нерационально. <br><br>Ну извините, или времена реакции, или экономия оперативки. Диски штука медленная, да.<br><br>