The OpenNET Project / Index page

[ новости/++ | форум | wiki | теги | ]

11.07.2018 21:41  Дэниэл Бернштейн опубликовал новую библиотеку djbsort

Дэниэл Бернштейн (Daniel J. Bernstein), известный эксперт в области криптографии и создания защищённого ПО, разработавший такие проекты, как qmail, djbdns, NaCl, Ed25519, Curve25519 и ChaCha20-Poly1305, опубликовал новую библиотеку djbsort с реализацией высокопроизводительного алгоритма сортировки массивов целых чисел.

Библиотека демонстрирует рекордные показатели в скорости сортировки в памяти, заметно опережая по производительности существующие аналоги. Например, djbsort при сортировке 1024 32-разрядных знаковых целых чисел расходует 2.5 цикла CPU на байт данных, независимо от содержимого массива, в то время как библиотека Intel IPP (Integrated Performance Primitives) с оптимизациями на базе инструкций AVX расходует около 32 циклов на байт.

Кроме того, библиотека djbsort изначально написана с оглядкой на безопасность и использование в криптографических системах, в том числе может применяться в основанных на применении сортировки реализациях алгоритмов шифрования, стойких к подбору на квантовом компьютере. В частности, djbsort обеспечивает постоянное время сортировки независимо от обрабатываемого содержимого массива, что позволяет исключить применение методов анализа содержимого по сторонним каналам, учитывающих разницу во времени обработки для определения характера данных. В djbsort используются только простые арифметические инструкции без применения условного ветвления.

Третьим достоинством djbsort является предоставление инструментов, позволяющих верифицировать корректность выполненной сортировки для всех возможных вариантов массивов заданного размера. Инструментарий для верификации включает три утилиты: unroller для раскрутки программы сортировки для массивов заданного размера; minmax для преобразования раскрученной программы в набор операторов "min" и "max"; decompose для подтверждения корректности программы min-max.

Ограничения текущей реализации djbsort:

  • Наличие оптимизаций только для CPU с поддержкой инструкций AVX2 ( оптимизации могут быть легко портированы для других CPU);
  • Поддержка только сортировки знаковых 32-разрядных целых чисел (реализация может быть адаптирована для сортировки 16 и 64-разрядных целых, а также для чисел с плавающей запятой, любых записей фиксированного размера и указателей на записи переменного размера с отсортированными ключами);
  • Размер сортируемого массива ограничивается имеющимся размером памяти - размер массива должен вмещаться в ОЗУ, но при желании библиотека может быть адаптирована для сортировки данных на диске с оптимизациями для минимизации обращений к диску;
  • При сортировке используется только одно ядро CPU (алгоритм может быть изменён для параллельной обработки на разных ядрах или для распределённой сортировки на нескольких компьютерах);
  • При верификации не выполняется проверка целостности данных в памяти;
  • Процесс верификации запускается отдельно для массивов разного размера, а скорость верификации уменьшается при увеличении размера массива. Данное ограничение не особо значимо, так как верификация важна для применения в криптографии, а для криптографии используются только специфичные размеры массивов.


  1. Главная ссылка к новости (https://news.ycombinator.com/i...)
  2. OpenNews: Доступен проект Phuctor, коллайдер RSA-ключей
  3. OpenNews: Дэниэл Бернштейн выступил с инициативой создания Си-компилятора для защищённого ПО
  4. OpenNews: Дэниел Бернштейн выступил с критикой позиции ФБР о шифровании смартфонов и сетей
  5. OpenNews: Создатель qmail, спустя 10 лет, оценивает безопасность проекта
  6. OpenNews: Уязвимости в djbdns и crypto модуле ядра Solaris. D. J. Bernstein выплатил $1000
Лицензия: CC-BY
Тип: Программы
Ключевые слова: djb, sort
При перепечатке указание ссылки на opennet.ru обязательно
Обсуждение Ajax/Линейный | Раскрыть все сообщения | RSS
 
  • 1.2, Аноним (2), 22:29, 11/07/2018 [ответить] [показать ветку] [···]    [к модератору]
  • –2 +/
    Странное сравнение с IPP, в IPP оптимизация под avx, а в библиотеке под avx2, и типа быстрее...
     
     
  • 2.30, Anonymoustus (ok), 08:23, 12/07/2018 [^] [ответить]     [к модератору]
  • +/
    Больше всего доставляет скромное умолчание о процессорах без AVX С одной сторон... весь текст скрыт [показать]
     
     
  • 3.42, Аноним (42), 09:22, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    сделал для avx2 - значит почти наверняка недавно с avx2 по работе возился.
    сделайте для DSP ASE или что у Вас там стоит?
     
  • 3.43, Аноним (43), 09:31, 12/07/2018 [^] [ответить]    [к модератору]  
  • –11 +/
    AVX сейчас везде, во всех более-менее новых компах. А помоечники должны страдать, да.
     
     
  • 4.50, Xasd (ok), 10:08, 12/07/2018 [^] [ответить]    [к модератору]  
  • –5 +/
    > А помоечники должны страдать, да.

    +1

    щаз ещё кто-нибудь про 32-бита тут вылезет :-)

     
  • 4.60, Anonymoustus (ok), 10:35, 12/07/2018 [^] [ответить]     [к модератору]  
  • +3 +/
    А у меня нету ни в одном компьютере У меня их вот на столе и рядом со столом на... весь текст скрыт [показать]
     
     
  • 5.69, Аноним (43), 12:31, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    С одной стороны, я тебя понимаю - сам в данный момент сижу за коредубом на WinXP... весь текст скрыт [показать]
     
     
  • 6.78, Anonymoustus (ok), 13:18, 12/07/2018 [^] [ответить]     [к модератору]  
  • +4 +/
    Себя не любить 8212 это быть рабом рекламы и постоянно покупать новые и н... весь текст скрыт [показать]
     
     
  • 7.88, Anotheranon (?), 13:32, 12/07/2018 [^] [ответить]    [к модератору]  
  • +3 +/
    поддерживаю!


    "Раньше компьютеры были большими и медленными, а программы маленькими и быстрыми.
    Теперь же компьютеры маленькие и быстрые, а программы большие и медленные"

     
  • 7.93, Ю.Т. (?), 13:37, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    В целом согласен, за исключением того, что их шины и выходы на периферию тоже у... весь текст скрыт [показать]
     
     
  • 8.98, Anonymoustus (ok), 13:58, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Может TeX и неудачен для примера, можно подобрать другие У меня больше взгляд ... весь текст скрыт [показать]
     
  • 7.100, Аноним (43), 14:01, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Опять ты попал пальцем в небо, как с Масквой и мамкой Никогда не ориентируюсь н... весь текст скрыт [показать]
     
     
  • 8.118, Anonymoustus (ok), 14:35, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Да мне глубоко плевать, на что ориентируется какой-то очередной неразличимый опе... весь текст скрыт [показать]
     
     
  • 9.120, Аноним (43), 14:40, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >Задумается, может, над тем, что пишет Anonymoustus. Пересмотрят свои заблуждения.

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

     
     
  • 10.124, Anonymoustus (ok), 14:48, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Уже сменили на смартфон. :)
     
  • 8.129, Anonymoustus (ok), 14:59, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Кстати, лишние деньги лучше тратить на повышение реального, а не мнимого, качест... весь текст скрыт [показать]
     
     
  • 9.139, Аноним (43), 15:29, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Не знаю, поймешь ли Была у меня audi a80 88г, хорошая тачка, от бати осталась... весь текст скрыт [показать]
     
     
  • 10.145, Anonymoustus (ok), 15:49, 12/07/2018 [^] [ответить]     [к модератору]  
  • +2 +/
    Не стоит смешивать несравнимые вещи, ибо выводы с неизбежностью будут ошибочны ... весь текст скрыт [показать]
     
     
  • 11.160, Аноним (43), 16:39, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Так я и машину поменял не только из-за того, что она начала уже гнить хотя и из-... весь текст скрыт [показать]
     
     
  • 12.172, Anonymoustus (ok), 17:05, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Надеюсь, хоть немножко прояснилось, что нельзя сравнивать несравнимое Или слишк... весь текст скрыт [показать]
     
  • 7.102, Аноним (102), 14:09, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >Понимаешь, анон, мой двадцатилетний (!) P-2 с крохами

    запусти на нем, пожалуйста, idea. Но только новую с java 10 и python 3.6, а не ту что была почти 20 лет назад.

     
     
  • 8.115, Anonymoustus (ok), 14:31, 12/07/2018 [^] [ответить]     [к модератору]  
  • +4 +/
    IDEA не нужна ни на нём, ни на чём другом Это ваша беда, что вы уже не умеете п... весь текст скрыт [показать]
     
     
  • 9.121, Аноним (43), 14:42, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >ни вообще ничего. Бесполезные люди.

    Ну почему совсем ничего? Я еще стрелять умею.:)

     
     
  • 10.125, Anonymoustus (ok), 14:49, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    Так и я умею. Это что ж получается, анон, дорога нам в наёмники? :)
     
     
  • 11.126, Ю.Т. (?), 14:52, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    При разумных предположениях насчёт объёмов когда-то исполненной стрельбы дорога ... весь текст скрыт [показать]
     
  • 11.132, Аноним (43), 15:05, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Старые мы уже Я тут пробежался по весне 12 км, так из меня дух вон, а если еще ... весь текст скрыт [показать]
     
     
  • 12.141, Anonymoustus (ok), 15:33, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Я малёхо постарше буду, так что пропорционально больше ощущаю все эти прелести. :)

    Насчёт приказов — само собой! Только так и не иначе. А что там ещё делать-то? :)

     
  • 10.219, анон ессно (?), 22:37, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    стрелять, как показывает практика, и макака без подготовки может :) прицельно стрелять - тут уже учиться надо. прицельно стрелять под встречным огнём - практика нужна. а стрелять в вышеуказанных условиях и поражать при этом - совсем отдельный дзен, недоступный подавляющему большенству.
     
  • 9.186, Аноним (186), 18:54, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Как по мне, это ты никому не нужен Никакого саморазвития, сидишь на знаниях, по... весь текст скрыт [показать]
     
     
  • 10.187, Ю.Т. (?), 20:04, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Смело, образно, но позвольте не поверить Что здесь забыл доктор наук, который с... весь текст скрыт [показать]
     
     
  • 11.220, Аноним (186), 23:18, 13/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Доктор на западе кандидат в доктора в СССР РФ К 30 годам степень получается ... весь текст скрыт [показать]
     
     
  • 12.223, Ю.Т. (?), 08:30, 14/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > Доктор на западе == кандидат в доктора в СССР/РФ. К 30 годам
    > степень получается спокойно, если отростки ниже пояса не пинать. Икс лет

    Ну я так и прикидывал, что не доктор наук, а Doktor. А что, мол, забыл здесь Doktor, спрошено было потому, что для человека, у которого все хорошо и хорошо же будет, ты слишком резко пылишь.

    И кто из вас двоих, ты или А-стус, раньше расстанется с любимой работой в ай-тии, это еще вопрос (но я его обсуждать не буду).

    Насчет "мечтай" – глупо. Во-первых, меня это не радует, во-вторых, я это наблюдаю. Не в Берлине, конечно.

     
     
  • 13.225, Аноним (225), 12:50, 14/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Да я не напрягаюсь в принципе, выбесил его надменный тон во всей ветке, пихоны, ... весь текст скрыт [показать]
     
     
  • 14.226, Ю.Т. (?), 13:00, 14/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >> А что, мол, забыл здесь Doktor, спрошено было потому, что для человека, у которого все хорошо и хорошо же будет, ты слишком резко пылишь.
    > Да я не напрягаюсь в принципе, выбесил его надменный тон во всей
    > ветке, пихоны, макаки, программирование в блокноте, вся эта белиберда, которая с
    > головой выдает старого неудачника, так и не переросшего ту фазу, когда
    > незрелые максималистские высказывания прощают в силу юного возраста.

    С чего бы надменный тон старого неудачника мог "выбешивать" успешного человека?

    (Ну и: навязчивые коверкание названий и эпитеты презрительные коробят, это да, но тут и многие так, а белиберды как таковой я у А-стуса не вижу.)

     
     
  • 15.227, Аноним (186), 13:45, 14/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Неприятно, когда тебя огульно называют макакой Я редко читаю комментарии, поэто... весь текст скрыт [показать]
     
  • 10.190, Anonymoustus (ok), 21:02, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Экая мощная речь о своей нереализованности и жгучей зависти Ты путаешь, анон... весь текст скрыт [показать]
     
     
  • 11.191, Злой Админ (?), 21:15, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    А так оно и есть, между прочим Кругом ООП, функциональщина, да прочие фреймворк... весь текст скрыт [показать]
     
     
  • 12.193, Anonymoustus (ok), 21:37, 12/07/2018 [^] [ответить]     [к модератору]  
  • +2 +/
    171 ООП, функциональщина, да прочие фреймворки и микросервисы 187 8212 эт... весь текст скрыт [показать]
     
     
  • 13.206, Злой Админ (?), 15:30, 13/07/2018 [^] [ответить]    [к модератору]  
  • –1 +/
    Хорошо видать у вас в сказочном мире, где P2 равен i7... Но вы всё же осторожней там, с 228 статьей шутки плохи...
     
     
  • 14.229, Anonymoustus (ok), 09:51, 15/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > Хорошо видать у вас в сказочном мире, где P2 равен i7... Но
    > вы всё же осторожней там, с 228 статьей шутки плохи...

    У нас в сказочном мире всё прекрасно, а вам бы не мешало научиться читать и запоминать прочитанное хотя бы в пределах двух-трёх комментариев, а не слов.

     
  • 11.221, Аноним (186), 23:20, 13/07/2018 [^] [ответить]    [к модератору]  
  • –1 +/
    Ты не мешай светлое имя Дональда Кнута со своими знаниями об устройстве первого пентиума. Не позорься.
     
     
  • 12.228, Anonymoustus (ok), 09:50, 15/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Невозможно опозориться больше тебя. Всё равно я стою на твоей голове, когда иду на дно.
     
  • 9.216, topin89 (?), 20:55, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >Это ваша беда, что вы уже не умеете писать программы в простом текстовом редакторе без подсветки.

    Ну, да, прогать можно и в блокноте. Даже на бумажном. Но зачем?
    >для сложных — зависите от стороннего инструментария

    Всё верно. Особенно от компьютера.
    >Когда сильно подорожает кремний, большинство из вас уволят

    К счастью, он пока только дешевеет. Но это реально дело десятое, стоимость железа слабо влияет на стоимости разработки.
    > <ненужный троллинг>

    Шахбокс -- это для хобби. Добро пожаловать в мир, где большинство умеет что-то одно, зато очень хорошо.

     
     
  • 10.222, Anonymoustus (ok), 23:47, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > Ну, да, прогать можно и в блокноте. Даже на бумажном. Но зачем?

    Для понятности и для понимания. Именно для этих целей школьников учат (учили, во всяком случае) рисовать алгоритмы в виде блок-схем. Безо всяких компьютеров и языков программирования. Если же человека вместо этого учат отступам в пихоне (совершенно бредовой концепции, если говорить серьёзно), то получается макака с клавиатурой.

    >> <ненужный троллинг>
    > Шахбокс -- это для хобби. Добро пожаловать в мир, где большинство умеет
    > что-то одно, зато очень хорошо.

    Во-первых, не очень хорошо, а весьма посредственно. При этом формируется т. н. конкретность мышления. Пояснять я не буду, мне это лень, в Гугле найдёте, если интересно. Не бывает развитого мышления при узкой специализации, это против природы. Местные анонимы и вообще айтишники дают множество иллюстраций этому.

    Во-вторых, рекомендую ознакомиться с мнением Страуструпа о том, какого рода мировоззрение и знание он больше ценит в специалистах ( https://www.linuxjournal.com/article/7099 ).

     
  • 10.224, Ю.Т. (?), 08:33, 14/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >>Это ваша беда, что вы уже не умеете писать программы в простом текстовом редакторе без подсветки.
    > Добро пожаловать в мир, где большинство умеет
    > что-то одно, зато очень хорошо.

    Главное не принимать "не умеет ничего, кроме этого" за "умеет очень хорошо". И точку отсчета выбрать правильно.

     
  • 4.70, нах (?), 12:38, 12/07/2018 [^] [ответить]    [к модератору]  
  • +2 +/
    spectre тоже есть во всех более-менее модных компах. любители обмазываться свеженьким, разумеется, от него не страдают - у честного человека нет секретов от партии.

     
     
  • 5.76, Аноним (43), 13:16, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    Если ты думаешь, что сидя на древнем железе с тухлым софтом ты более защищен, то у меня для тебя плохие новости.
     
     
  • 6.80, Anonymoustus (ok), 13:19, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > Если ты думаешь, что сидя на древнем железе с тухлым софтом ты
    > более защищен, то у меня для тебя плохие новости.

    То есть надо снова бежать в магазин и купить ещё такого же дырявого железа?

     
  • 5.111, Stax (ok), 14:26, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Охохо, последние x86, неуязвимые к Spectre, это P1 и его клоны, а так же атомы с... весь текст скрыт [показать]
     
     
  • 6.133, Anonymoustus (ok), 15:06, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Вот где-то там, по первопню, и пролегает граница между безопасным и небезоп... весь текст скрыт [показать]
     
  • 4.92, Ivan_83 (ok), 13:34, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Только не нужно забывать что до прошлого года обновляться было невкуда Интел по... весь текст скрыт [показать]
     
     
  • 5.94, Ю.Т. (?), 13:40, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Практически они и получаются одноразовыми Вон лежит вынутый после апгрейда комп... весь текст скрыт [показать]
     
     
  • 6.103, Anonymoustus (ok), 14:09, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Вот я и не меняю У меня их и так уже личных с десяток 8230 И всё при этом... весь текст скрыт [показать]
     
     
  • 7.173, Аноним (173), 17:06, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Да срать им на безопасность, просто веб-обезьянки хотят использовать новые фичи... весь текст скрыт [показать]
     
     
  • 8.174, Anonymoustus (ok), 17:11, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    А когда им предлагаешь банан и орешки, они обижаются ... весь текст скрыт [показать]
     
  • 6.128, Ivan_83 (ok), 14:55, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Касательно выгнутых - процов я пока не видел, а матерей полно Я эту фишку просё... весь текст скрыт [показать]
     
     
  • 7.203, iZEN (ok), 09:53, 13/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Несколько раз поменял пластиковый околосокетный бандаж у AM2 AM3-материнок - оди... весь текст скрыт [показать]
     
  • 5.114, Stax (ok), 14:30, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Если не гнать, какая разница, что там под крышкой Если гнать, почему не заплати... весь текст скрыт [показать]
     
     
  • 6.131, Ivan_83 (ok), 15:00, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Если не гнать - теперь как выяснилось тоже есть разница Интел остро конкурирует... весь текст скрыт [показать]
     
     
  • 7.163, Stax (ok), 16:45, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Это так и не так одновременно Если в деталях 1 Процессоры не-серии K почти вс... весь текст скрыт [показать]
     
     
  • 8.196, Ivan_83 (ok), 00:07, 13/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Про перегрев интелов в стоке мне на хоботе рассказали Жидкий металл - непонятна... весь текст скрыт [показать]
     
     
  • 9.199, Stax (ok), 00:56, 13/07/2018 [^] [ответить]     [к модератору]  
  • +/
    На хоботе еще и не такого можно наслушаться Не в смысле, что плохое место, а в ... весь текст скрыт [показать]
     
     
  • 10.201, Anonymoustus (ok), 06:48, 13/07/2018 [^] [ответить]     [к модератору]  
  • +/
    gt оверквотинг удален Ерунду же пишете Дополнительный слой материала крышка ... весь текст скрыт [показать]
     
     
  • 11.205, Stax (ok), 15:15, 13/07/2018 [^] [ответить]     [к модератору]  
  • +/
    То, что современная крышка официально называется Integrated Heat Spreader ни... весь текст скрыт [показать]
     
     
  • 12.207, Ю.Т. (?), 15:30, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >> Задача крышки состоит совсем в другом — в защите кристалла от сколов под большим (!) давлением тяжёлых современных кулеров, которые насмерть привинчивают к пластинам с обратной стороны.
    > То, что (современная) крышка официально называется "Integrated Heat Spreader" ни о чем
    > не говорит?
    >> В трубках имеет место фазовый переход вещества
    > Да знаю я, что там в трубке. Но у трубки есть, внезапно,
    > толщина! Самой меди, прежде чем доберемся до того, что там внутри.
    > И поставить трубку прямо на кристалл кремния - оказывается хуже, чем
    > иметь теплораспределительную крышку.

    Не знаю подробностей ЭТИХ конструкций, но вообще тепловое сопротивление металлической стенки ничтожно по сравнению с ТС на границе "стенка-жидкая среда".
    Далее, упоминается граница "твердое тело-твердое тело"? Это в принципе плохо, ибо трудно (невозможно) обеспечить на такой границе (на существенной доле ее площади) теплообмен теплопроводностью. Полирование поможет только при условии хорошего взаимного прижима поверхностей.
    Надевание дополнительных металлических оболочек и какая-то "горизонтальная теплопроводность" это уже шаманство, "моча черного козла", люди не понимают физики, а просто угадали с материалом оболочки, который хорошо деформируется в их конкретном случае, обеспечивая бОльшую площадь теплового контакта.

     
     
  • 13.209, Anonymoustus (ok), 16:26, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > люди не понимают физики

    Достаточно было бы только этих слов. :)

     
  • 12.208, Anonymoustus (ok), 16:22, 13/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Нет, ни о чём не говорит А должно У Штеуда теперь процессоры носят имена 171... весь текст скрыт [показать]
     
     
  • 13.210, Stax (ok), 17:48, 13/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Почему вы считаете, что я это не застал С точки крепежа кулеры были как раз з... весь текст скрыт [показать]
     
     
  • 14.212, Ю.Т. (?), 17:55, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >> мыслю в рамках знания о том, что воздух — достаточно плохой проводник тепла. Если вы пристраиваете поверх кристалла крышку — внутри воздушного пространства под крышкой какая будет температурная обстановка? Задачка всем на сообразительность и эрудицию. :)
    > А вот вам другая задачка: посмотреть в справочнике теплоемкость воздуха, подсчитать его
    > объем и массу и подумать, имеет ли какое-то значение энергия этого
    > нагретого воздуха под крышкой или ей можно пренебречь.

    Теплоемкость в подобной задаче просто ни при чем. Значение имеет теплопроводность (см. соседний пост).

     
  • 14.214, Anonymoustus (ok), 18:46, 13/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Тут, судя по комментариям, в основном тусуется малышня школьного возраста Привы... весь текст скрыт [показать]
     
  • 13.211, Ю.Т. (?), 17:52, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >>> Задача крышки состоит совсем в другом — в защите кристалла от сколов под большим (!) давлением тяжёлых современных кулеров, которые насмерть привинчивают к пластинам с обратной стороны.
    >> То, что (современная) крышка официально называется "Integrated Heat Spreader" ни о чем
    >> не говорит?

    .....................
    > Я мыслю в рамках знания о том, что воздух — достаточно плохой проводник
    > тепла. Если вы пристраиваете поверх кристалла крышку — внутри воздушного пространства
    > под крышкой какая будет температурная обстановка? Задачка всем на сообразительность и
    > эрудицию. :)

    Воздух в данном случае не "достаточно", а просто самый плохой проводник, тем более в тесном замкнутом пространстве он быстро перемешается и будет работать только через теплопроводность. Скорее, крышка хорошо пригнана к основе и отводит тепло теплопроводностью по пути кристалл-основа-крышка. Керамика-то бывает разная (основа проца ведь из керамики?), но, навскидку, по теплопроводности даже стекло лучше воды, а табличный фарфор почти в 3 раза лучше воды, а вода в 20+ раз лучше воздуха.

     
     
  • 14.213, Anonymoustus (ok), 18:23, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > Керамика-то бывает разная (основа проца ведь из керамики?), но, навскидку, по теплопроводности даже стекло лучше воды, а табличный фарфор почти в 3 раза лучше воды, а вода в 20+ раз лучше воздуха.

    Увы, нет. На красивую керамику производителей давит жаба. Там что-то наподобие текстолита. Впрочем, я не слыхал, что оно расслаивалось или как-то иначе портилось.

    Собственно, вот:

    https://upload.wikimedia.org/wikipedia/commons/6/6c/Intel_CPU_Core_i7_2600K_Sa

    Есть повод думать, что этот материал не настолько прочен, чтобы ставить громадный и тяжёлый современный кулер прямо на кристалл и потом привинчивать его с усилием к пластине на обратной стороне материнской платы. Крышка процессора принимает на себя давление кулера и распределяет его практически по кромке подложки процессора, которая сама, в свою очередь, по периметру опирается на сокет. Я вижу это именно так. Роль крышки в отведении тепла, по моему мнению, скорее отрицательна, а вот роль в распределении нагрузки — очевидна.

     
  • 14.215, Stax (ok), 18:55, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Так между кристаллом и крышкой термопаста (в новых процессорах) и припой (в старых). Поэтому воздух тут вообще не в тему, и не знаю, зачем его сюда приплетать.

    Я же давал ссылку, тут расписано, как процессоры собирали раньше (с припоем) и почему стали делать термопасту: https://overclocking.guide/the-truth-about-cpu-soldering

     
  • 3.75, Nuzhny (?), 13:05, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    AVX ещё с Sandy Bridge доступен лет 7-8 AVX2 появился на Hasswell 4 года наз... весь текст скрыт [показать]
     
     
  • 4.77, Аноним (43), 13:17, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Тсс! Его заморозили в конце прошлого века. Сейчас случится шок у человека, и ты будешь виноват.
     
  • 4.82, Anonymoustus (ok), 13:22, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    И Вы решили меня просветить о чём Вам показалось, что я не в курсе о появл... весь текст скрыт [показать]
     
     
  • 5.117, Stax (ok), 14:33, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Да не меняйте, дело ваше Просто AVX и особенно AVX2 - хорошее развитие, техно... весь текст скрыт [показать]
     
     
  • 6.122, Anonymoustus (ok), 14:44, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Где это я жалуюсь Здесь обратная ситуация десяток анонимов с пеной у рта крича... весь текст скрыт [показать]
     
     
  • 7.127, Ю.Т. (?), 14:54, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Еще эффективнее будет добавить к нему слово оптимально , и тоже с таблицами с ч... весь текст скрыт [показать]
     
     
  • 8.136, Anonymoustus (ok), 15:24, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Не дают же таблиц Скачал, почти случайно, из интернета обучаловку одной програм... весь текст скрыт [показать]
     
  • 7.204, iZEN (ok), 11:43, 13/07/2018 [^] [ответить]    [к модератору]  
  • –1 +/
    Таблицы с цифрами: https://www.overclockers.ua/cpu/amd-ryzen-7-1800x-5-1600-1400-3-1300x-1200-fx-
     
  • 5.130, Nuzhny (?), 14:59, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    1 Да, я уверен, что не в курсе на фоне заявлений о новомодности немолодых техно... весь текст скрыт [показать]
     
     
  • 6.140, Anonymoustus (ok), 15:31, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    AVX, SSE и MMX — это не технологии. Остальное я оставлю без комментирования ввиду непонимания оппонентом базовых вещей, в частности смысла понятия технологии.
     
     
  • 7.143, Nuzhny (?), 15:35, 12/07/2018 [^] [ответить]     [к модератору]  
  • –1 +/
    Во-первых, это всё таки технологии, посмотри в толковый словарь Во-вторых, обра... весь текст скрыт [показать]
     
  • 6.146, Ю.Т. (?), 15:52, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Прошу прощения, интересоваться такими вещами, наверное, некорректно, но до чего ... весь текст скрыт [показать]
     
     
  • 7.151, Anonymoustus (ok), 16:09, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Прошу прощения, что вмешиваюсь, но рискну предположить, что до тех же полезных р... весь текст скрыт [показать]
     
  • 6.183, Аноним (183), 18:34, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Зачем мне 4к картинка, если у меня 14 ноутбук А соответствующее его разрешению... весь текст скрыт [показать]
     
  • 4.197, anonymous (??), 00:45, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    А благородный дон не в курсе, что AVX есть далеко не на все процы той же линейки Hasswell? Или у нас кроме i7 интел уже ничего не выпускает?
     
  • 3.85, Ivan_83 (ok), 13:29, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Есть же eigen в виде хэдеров, там вроде всякие AVX и SSE которых нет реализуются... весь текст скрыт [показать]
     
     
  • 4.119, Anonymoustus (ok), 14:40, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    С тех пор, как вышел SB, я по сию минуту не нашёл уважительную причину ему купит... весь текст скрыт [показать]
     
     
  • 5.134, Ivan_83 (ok), 15:08, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Я бы тоже скорее всего на нём сидел и не парился, если бы он у меня был Но на к... весь текст скрыт [показать]
     
     
  • 6.137, Anonymoustus (ok), 15:28, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Положив руку на кошелёк, тесно становится из-за браузеров. Они главный потребитель ресурсов.

    Может ещё для обработки мультимедии ресурсов много не бывает, но это не каждому надо.

     
     
  • 7.142, Аноним (43), 15:35, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Ты пытаешься свои юзкейсы натянуть на всех Кому-то киношку хочется посмотреть в... весь текст скрыт [показать]
     
     
  • 8.147, Anonymoustus (ok), 15:53, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    В точности наоборот мне постоянно что-то _своё_ вИдение навязывают, будто они... весь текст скрыт [показать]
     
     
  • 9.150, Ю.Т. (?), 16:00, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    или численно решаемыми задачами и тоже, кстати, рост мощности железа не отра... весь текст скрыт [показать]
     
     
  • 10.164, Anonymoustus (ok), 16:46, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Ну да 8 8212 10 нс на цикл для памяти Как было, так и осталось Только ширина... весь текст скрыт [показать]
     
     
  • 11.169, Ю.Т. (?), 17:00, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Там-то шина точнее, шины в широком смысле как раз и лимитирует и мелкие... весь текст скрыт [показать]
     
  • 6.198, anonymous (??), 00:49, 13/07/2018 [^] [ответить]    [к модератору]  
  • –1 +/
    >И видео в h.265 он уже не тянул.

    Видео на проце? Ты веком не ошибся. 21-й уже вроде.

     
  • 4.165, Stax (ok), 16:50, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > Самые модные это AVX512, которого почти нигде и нет, хотя интел обещал его в десктопах уже года 2 назад.

    Их реализовывать очень дорого, а эффекта на десктопных задачах почти нигде не получить...

     
  • 3.157, Michael Shigorin (ok), 16:33, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Ну и наброс вышел А всего-то стоило прочитать I - Наличие оптимизаций т... весь текст скрыт [показать]
     
  • 2.195, Анонимный Алкоголик (??), 22:33, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    По беглому взгляду там товарищ Б производительность своей библиотеки умудрился ... весь текст скрыт [показать]
     
     ....нить скрыта, показать (100)

  • 1.3, Ю.Т. (?), 23:19, 11/07/2018 [ответить] [показать ветку] [···]    [к модератору]  
  • +4 +/
    Если на немецкий лад, то Бернштайн. Если на американский, то Бернстейн.
     
     
  • 2.5, Аноним (5), 00:03, 12/07/2018 [^] [ответить]    [к модератору]  
  • –4 +/
    > Если на американский, то Бернстейн.

    Бёнстэйн

     
  • 2.11, Андрей (??), 00:36, 12/07/2018 [^] [ответить]    [к модератору]  
  • –1 +/
    > Если на американский, то Бернстейн.

    Может, и Бернстин.

     
  • 2.14, Аноним (14), 01:55, 12/07/2018 [^] [ответить]    [к модератору]  
  • +2 +/
    А мы в Германии или в Америке?
     
     
  • 3.18, Аноним (18), 03:23, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    > А мы в Германии или в Америке?

    Предлагаете чисто из вредности^W принципа коверкать фамилию на свой, 'негерманомериканский' лад, вместо использования наиболие созвучного варианта?


     
     
  • 4.27, Аноним (27), 07:33, 12/07/2018 [^] [ответить]    [к модератору]  
  • +3 +/
    Береста-нов
     
     
  • 5.34, Ю.Т. (?), 08:37, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > Береста-нов

    Горелокаменев

     
     
  • 6.44, Cradle (?), 09:36, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    если уж дословно, то Янтарь
     
     
  • 7.51, Ю.Т. (?), 10:14, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > если уж дословно, то Янтарь

    Не так смешно, как Однокамушкин ))

     
  • 4.68, Аноним (68), 12:22, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Вообще-то, тут принято так делать.
     
  • 4.178, Аноним (178), 17:36, 12/07/2018 [^] [ответить]    [к модератору]  
  • +2 +/
    А «Эйнштейн» не смущает? Есть куча примеров известных имен, произношение которых у нас адаптировано, и это нормально, и все привыкли, и вы, вероятно, тоже их произносите не задумываясь.
     
     
  • 5.180, Ю.Т. (?), 18:09, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Да, и даже Бернштейн , который ревизионист Есть традиционные т е старые, д... весь текст скрыт [показать]
     
  • 1.4, Ю.Т. (?), 23:26, 11/07/2018 [ответить] [показать ветку] [···]    [к модератору]  
  • –2 +/
    А инсталяшки-то не оРиГиНальные. ))
     
  • 1.6, Аноним (6), 00:05, 12/07/2018 [ответить] [показать ветку] [···]    [к модератору]  
  • +2 +/
    А не много ли "не умеет, но может быть адаптирована..." получается?
     
     
  • 2.8, Аноним (8), 00:34, 12/07/2018 [^] [ответить]    [к модератору]  
  • +3 +/
    Признание недостатков первый путь к исправлению.
     
  • 2.10, Michael Shigorin (ok), 00:36, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    В советские времена такое ещё характеризовали как большой потенциал развития мо... весь текст скрыт [показать]
     
     
  • 3.23, bOOster (ok), 05:49, 12/07/2018 [^] [ответить]    [к модератору]  
  • –1 +/
    А тебе сколько лет в союзе то было? :)
     
     
  • 4.28, Ю.Т. (?), 07:58, 12/07/2018 [^] [ответить]    [к модератору]  
  • +5 +/
    > А тебе сколько лет в союзе то было? :)

    Понимание взрослых вещей с детства -- в Союзе поощрялось. Это сейчас поощряются детишки в 40 лет.

     
     
  • 5.32, Anonymoustus (ok), 08:32, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Как бы если в 16 8212 17 лет в училище к станку, а 18 лет в армию к винтовке ... весь текст скрыт [показать]
     
     
  • 6.36, Ю.Т. (?), 08:46, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Только не надо про якобы утверждаемые излишества компьютеров Была информа... весь текст скрыт [показать]
     
     
  • 7.39, Anonymoustus (ok), 08:55, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Это просто замечание В Мааскве, возможно, на информатике были персоналки, я ... весь текст скрыт [показать]
     
     
  • 8.41, Ю.Т. (?), 09:21, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Это замечание, достойное молодых и незамутнённых Были и вне Москвы Нет, не кру... весь текст скрыт [показать]
     
     
  • 9.49, Онанимус (?), 09:55, 12/07/2018 [^] [ответить]    [к модератору]  
  • –1 +/
    > И что теперь не так со "счастливыми советскими учениками"?

    В госдуре воруют. Остальные спились (

     
     
  • 10.52, Ю.Т. (?), 10:15, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >> И что теперь не так со "счастливыми советскими учениками"?
    > В госдуре воруют. Остальные спились (

    В госдуре, полагаю, всё же НЕсчастливые советские ученики. В остальном верно.

     
  • 9.55, Аноним (43), 10:18, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >Были и вне Москвы. Нет, не крупный город.

    Угу, помню. Только это была уже не сссрия. 92-94 год.

     
     
  • 10.56, Ю.Т. (?), 10:24, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Ну, а я говорю о временах Союза Позднего, но Союза Что там случалось на руинах... весь текст скрыт [показать]
     
     
  • 11.79, Аноним (43), 13:18, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    И откуда во времена оные персоналки в провинциальных школах? Их в Маскве-то по пальцам считали.
     
     
  • 12.83, Anonymoustus (ok), 13:23, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Видимо, человек видел где-то в школе персоналки Хотя в большинстве школ не было... весь текст скрыт [показать]
     
     
  • 13.95, Ю.Т. (?), 13:47, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Ладно гнать, на пальцах в Москве Были и БК, и агаты и еще что-то, не помн... весь текст скрыт [показать]
     
     
  • 14.101, Аноним (43), 14:08, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Блин, что ж ты делаешь Такая сейчас ностальгия пробила, как вспомнил, как мы в ... весь текст скрыт [показать]
     
     
  • 15.116, Ю.Т. (?), 14:32, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    У нас еще до перестройки или уже объявили ее Ну и очередь, зато делом полезн... весь текст скрыт [показать]
     
  • 14.107, Anonymoustus (ok), 14:15, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    https://media2.24aul.ru/imgs/567121197a26e337a8a2c7e2/kalkulyator-elektronika-

    ПМК небось такие? :)

     
     
  • 15.113, Ю.Т. (?), 14:29, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Тю, это ж каменный век, подымай выше, Б3-34 и МК-54 и его продвинутая версия МК-... весь текст скрыт [показать]
     
     
  • 16.123, Anonymoustus (ok), 14:47, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    У меня тоже лежит МК-61: в чехле и в фабричной коробке, с инструкцией. Даже тетрадка должна где-то быть с самописными программами. :)
     
  • 12.161, Michael Shigorin (ok), 16:40, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Киев, школа 8470 145, PS 2 286 и всё те же MSX плюс второй класс со вторыми ... весь текст скрыт [показать]
     
  • 9.59, Anonymoustus (ok), 10:31, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    В рисовании плохого ничего, а речь была про материально-техническую базу.

    Не надо защищать совок, пожалуйста. Там всё было плохо, и почти всем было плохо, кроме дорвавшихся до какой-то кормушки.

     
     
  • 10.61, Ю.Т. (?), 10:45, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Ну, это уже скучно Сколько пожелаю, столько и буду защищать совок Разгово... весь текст скрыт [показать]
     
     
  • 11.64, Anonymoustus (ok), 11:12, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Мне тоже не нравится современное 171 плохо 187 , но тогдашнее не лучше ... весь текст скрыт [показать]
     
     
  • 12.67, Ю.Т. (?), 12:20, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    И очереди за мясопродуктами в душном магазине часами И прямо-таки мерзости ... весь текст скрыт [показать]
     
     
  • 13.84, Anonymoustus (ok), 13:26, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Вы хотели сказать 8212 очереди за костями и субпродуктами Я один раз толь... весь текст скрыт [показать]
     
  • 11.65, Crazy Alex (ok), 11:13, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    В перспективе трудящихся сейчас всё отлично, хоть для айтишника, хоть для сантех... весь текст скрыт [показать]
     
     
  • 12.66, Anonymoustus (ok), 12:11, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Открою большую-пребольшую тайну, которая на самом деле не тайна, хоть и неве... весь текст скрыт [показать]
     
     
  • 13.74, Cradle (?), 12:59, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    - рынок рухнет и производители вейферов останутся без заказов на куче кредитов и... весь текст скрыт [показать]
     
     
  • 14.87, Anonymoustus (ok), 13:31, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    С чего бы ему рухнуть ПК продаются всё меньшими объемами, значит для сохранения... весь текст скрыт [показать]
     
     
  • 15.104, Cradle (?), 14:10, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    нет, снижения не будет, пик прогресса был в 2002 и с тех пор пошел на замедление... весь текст скрыт [показать]
     
     
  • 16.112, Anonymoustus (ok), 14:28, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Я своё мнение изложил А признаки можете уже видеть в ценах на память Про завяз... весь текст скрыт [показать]
     
     
  • 17.135, Анонимус2 (?), 15:18, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    При строительстве любого завода без IT скорость и эффективность упадет раза в дв... весь текст скрыт [показать]
     
     
  • 18.144, Anonymoustus (ok), 15:38, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    1 Эффективность чего В каких единицах По каким ГОСТам или документам ISO 2 ... весь текст скрыт [показать]
     
     
  • 19.148, Онанимус (?), 15:56, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Вы претворяетесь что ли Не понимаете, как используются ИТ во всем цикле произво... весь текст скрыт [показать]
     
     
  • 20.154, Anonymoustus (ok), 16:27, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Дорогой аноним Я в корпоративном ынтерпрайзе больше лет, чем половина местных к... весь текст скрыт [показать]
     
  • 21.166, Ю.Т. (?), 16:51, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    и у них -- до поры -- острее зрение, поскольку у них не было возможности прос... весь текст скрыт [показать]
     
  • 21.176, Michael Shigorin (ok), 17:31, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Это никому особо знать не надо, особенно если собираться туда на работу Вот по... весь текст скрыт [показать]
     
  • 19.149, Ю.Т. (?), 15:57, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Эффективность здесь считается в трудозатратах, полагаю Полвека назад распределё... весь текст скрыт [показать]
     
     
  • 20.162, Anonymoustus (ok), 16:41, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    С ИТ тоже пять тонн документации, а потом ещё десять тонн, потому что всё надо р... весь текст скрыт [показать]
     
  • 21.167, Ю.Т. (?), 16:55, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Упомянутые мной системы полного ЖЦ включают компоненты САПР Собственно, без... весь текст скрыт [показать]
     
  • 21.170, Cradle (?), 17:02, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Вы рассуждаете рационально и с этой позиции могли бы быть правы, если бы остальн... весь текст скрыт [показать]
     
  • 19.155, Cradle (?), 16:28, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    конец бизнесу наступает если убрать покупателей Но проблема даже не в этом, про... весь текст скрыт [показать]
     
     
  • 20.168, Anonymoustus (ok), 16:58, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Налицо смешная и забавная, но очень распространённая профдеформация Ну и нез... весь текст скрыт [показать]
     
  • 21.171, Ю.Т. (?), 17:02, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Многим людям гораздо проще представить себе, что утонет Тайвань, чем то, что мож... весь текст скрыт [показать]
     
  • 22.175, Cradle (?), 17:24, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    если утонет Тайвань, половина китайцев тоже потеряет работу, и тогда нам точно с... весь текст скрыт [показать]
     
  • 23.181, Ю.Т. (?), 18:12, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Ну, другими словами Тайвань не утонет, эти разговоры просто щекотание нервишек ... весь текст скрыт [показать]
     
  • 24.185, Cradle (?), 18:40, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    так с того и начали что не пойдут они добровольно топиться пока от них что-то зависит, будут насколько возможно поддерживать цены на разумном уровне. Пока от них что-то зависит.
     
  • 21.177, Michael Shigorin (ok), 17:35, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > Говоря проще, если что-то рухнет в пищевой промышленности, вам станет нечего кушать.

    Картошка с участка уже выручала в своё время.

     
  • 14.89, Ю.Т. (?), 13:33, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Тем не менее, быстрого дальнейшего снижения размерности не будет потому, что н... весь текст скрыт [показать]
     
  • 13.86, Онанимус (?), 13:31, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Ответ знатоков этот вопрос задается в течении последних 40 тысяч лет, начиная с... весь текст скрыт [показать]
     
     
  • 14.96, Ю.Т. (?), 13:51, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Палки и камни сами растут А вот люди, умеющие выточить болт на фрезерном станке... весь текст скрыт [показать]
     
  • 12.72, Ю.Т. (?), 12:53, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Тогда не стоит и беспокоиться моими сообщениями Конечно, письмо рукой и кой-как... весь текст скрыт [показать]
     
     
  • 13.81, Аноним (43), 13:22, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >письмо рукой и кой-какая еще мелкая моторика развивают мозг.

    А клаву топчут, должно быть, тентаклями. Пальцы отрезают за ненадобностью.

     
     
  • 14.90, Anonymoustus (ok), 13:33, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Письмо рукой, как в школе учат, и каллиграфия несопоставимо большее влияние ... весь текст скрыт [показать]
     
     
  • 15.105, Аноним (43), 14:13, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Больше дети ничего руками не делают, да А складывание пальцев в неестественное ... весь текст скрыт [показать]
     
     
  • 16.109, Anonymoustus (ok), 14:17, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Что это за поток бессвязных фраз?

    Если ты чего-то не знаешь, анон, Гугл поможет тебе найти новое знание.

     
     
  • 17.202, Аноним (43), 08:55, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Да, совок он таки не сортирах, он в головах.:)
    А как дышал...(с)
     
  • 14.91, Ю.Т. (?), 13:34, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    >>письмо рукой и кой-какая еще мелкая моторика развивают мозг.
    > А клаву топчут, должно быть, тентаклями. Пальцы отрезают за ненадобностью.

    Кое-кто, вероятно, и мыслит тентаклями.

     
     
  • 15.108, Аноним (43), 14:15, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Мы, рептилоиды, и не то могём. Нам Пресвятой Совок развалить - один раз тентаклью шевельнуть! Бу! Страшно?
     
  • 8.159, Michael Shigorin (ok), 16:37, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Да много где букашки были или агаты да, в основном по подшефным школам, как пон... весь текст скрыт [показать]
     
  • 4.158, Michael Shigorin (ok), 16:34, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > А тебе сколько лет в союзе то было? :)

    12 (1979)

     
  • 2.13, Аноним (13), 01:44, 12/07/2018 [^] [ответить]    [к модератору]  
  • –2 +/
    Что конкретно тебя, бесполезного анонима, останавливает от использования??
     
     ....нить скрыта, показать (63)

  • 1.7, KonstantinB (ok), 00:09, 12/07/2018 [ответить] [показать ветку] [···]    [к модератору]  
  • –2 +/
    Соберется только на линуксе: linux/perf_event.h, CLOCK_MONOTONIC, вот это все.

    И система сборки там, ммм, необычная.

     
  • 1.9, Michael Shigorin (ok), 00:35, 12/07/2018 [ответить] [показать ветку] [···]    [к модератору]  
  • +/
    > используются только простые арифметические инструкции
    > без применения условного ветвления

    Ого.

     
     
  • 2.12, angra (ok), 01:28, 12/07/2018 [^] [ответить]    [к модератору]  
  • +8 +/
    Код не смотрел, но с точки зрения математики в самой идее сортировки без ветвлений ничего сложного, на уровне продвинутой школы. По сути нам надо реализовать min и max без условий. Сразу приходит идея использовать модуль числа и стандартный трюк с добавлением. Получаем что для произвольных a и b
    a+( |b-a| + (b-a) )/2 раскладывается в два случая
    a>b тогда |b-a| = a-b   и  a+( |b-a| + (b-a) )/2 = a+( a-b + b-a )/2 = a+0 = a
    a<=b тогда |b-a| = b-a  и  a+( |b-a| + (b-a) )/2 = a+( b-a + b-a )/2 = a+(2b-2a)/2= a+b-a=b

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

    Само собой от математической идеи до эффективного кода очень долгий путь.

     
     
  • 3.16, Аноним (16), 02:11, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    2.5 цикла CPU на байт данных
     
  • 3.17, Anonymous1 (?), 02:26, 12/07/2018 [^] [ответить]    [к модератору]  
  • –1 +/
    Нет, если a=b будет a, а значит

    a>=b тогда ... = a
    a<b тогда ..... =b

     
  • 3.19, backbone (ok), 04:18, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    А от деления / нельзя избавится?
     
     
  • 4.21, bOOster (ok), 05:36, 12/07/2018 [^] [ответить]    [к модератору]  
  • –1 +/
    А если "слово" сдвинуть на 1 бит левее?
     
     
  • 5.22, bOOster (ok), 05:38, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    Ну или правее?
     
     
  • 6.47, backbone (ok), 09:46, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > Ну или правее?

    Да, точно, дошло чуть позже, целые числа ведь.

    Кстати, от ещё одной операции можно избавиться: a + b + |b - a| >> 1

     
  • 4.26, angra (ok), 07:29, 12/07/2018 [^] [ответить]     [к модератору]  
  • +3 +/
    Я написал с точки зрения математики, а не кода на ассемблере При оптимизации ко... весь текст скрыт [показать]
     
  • 3.20, bOOster (ok), 05:34, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Ну в лучших традициях Брезенхема )
     
  • 3.25, нона (?), 06:25, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    Круто.
     
  • 3.63, Нанобот (ok), 11:08, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    т.е. это не будет работать для пар чисел вроде 1e+308 и 1e-308 и заявленое "может быть адаптирован для чисел с плавающей запятой" не соответствует действительности
     
     
  • 4.218, angra (ok), 20:59, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Сколько еще раз надо повторить, что я не смотрел код и не утверждал, что там используется такой алгоритм. Я всего лишь привел пример как можно сделать сортировку без ветвлений.
     
  • 3.97, Sw00p aka Jerom (?), 13:57, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >>По сути нам надо реализовать min и max без условий.

    у минимаксового сортинга - квадратичная сложность во всех случаях.

     
  • 3.138, anonymous (??), 15:29, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    вот только модуль без ветвлений вычислить нетривиально
     
     
  • 4.217, angra (ok), 20:57, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Да тем же принципом он вычисляется. Есть инструкция, которая знаковым битом eax заполняет edx,  дальше делается комбинация xor со сложением или вычитанием. Для полноценного понимания надо расписать то, как процеесор хранит отрицательные числа, а мне сейчас лень.
     
  • 3.182, Александр (??), 18:13, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    уже начиная с p4 ненужно париться с арифметикой для этих min max интеловые проц... весь текст скрыт [показать]
     
  • 3.184, Аноним (183), 18:38, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Алгоритмические трюки для программистов , Генри С Уоррен мл Учитесь, cуки, по... весь текст скрыт [показать]
     
     
  • 4.200, Sw00p aka Jerom (?), 03:57, 13/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Колмогорова почитай лучше, циркач
     
  • 2.48, Cradle (?), 09:46, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    не все так розово - у него там в разделе speed можно посмотреть производительнос... весь текст скрыт [показать]
     
     
  • 3.99, Sw00p aka Jerom (?), 14:00, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    сортировка за  O(n) - О_о, вы серьёзно?
     
  • 2.62, someone (??), 11:01, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Там есть условные ветвления
     
  • 2.189, mikhailnov (ok), 20:50, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    То есть _в теории_ хорошо соптимизируется компилятором под VLIW e2k?
     
  • 1.15, Аноним (16), 02:09, 12/07/2018 [ответить] [показать ветку] [···]    [к модератору]  
  • +/
    Хорошее хобби... Как скучно я живу.
     
  • 1.24, лютый жабист... (?), 05:54, 12/07/2018 [ответить] [показать ветку] [···]    [к модератору]  
  • –17 +/
    Динозавр родил мышь :)

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

     
     
  • 2.31, DmA (??), 08:28, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Он просто понимает, что безопасный браузер невозможен!
     
     
  • 3.33, Anonymoustus (ok), 08:35, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    > Он просто понимает, что безопасный браузер невозможен!

    lynx?

     
     
  • 4.35, A.Stahl (ok), 08:44, 12/07/2018 [^] [ответить]    [к модератору]  
  • –2 +/
    Браузер?
     
     
  • 5.37, Anonymoustus (ok), 08:49, 12/07/2018 [^] [ответить]     [к модератору]  
  • +2 +/
    Вполне Одно время мне приходилось использовать только текстовые браузеры lynx,... весь текст скрыт [показать]
     
     
  • 6.40, A.Stahl (ok), 09:16, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    >однако вполне достаточен

    Ага. Точно...

     
     
  • 7.58, Anonymoustus (ok), 10:29, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Когда создавали Веб, то никто не планировал, что страницу будет генерировать... весь текст скрыт [показать]
     
     
  • 8.192, Анонимный Алкоголик (??), 21:24, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > Когда создавали Веб, то никто не планировал, что страницу будет генерировать жлобосрипт на стороне клиента, ибо в те годы люди, включая Бернерса-Ли, были вменяемы.

    И считали, что страничку будет показывать Персональная ЭВМ с программой "бровзер" доступной в виде двоичного кода... :-)
    Впрочем что-то  я не уверен, что в ЦЕРНе тогда были в моде Персональные ЭВМ. Терминалы...

     
     
  • 9.194, Anonymoustus (ok), 21:47, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    Легенды и мифы Интернета гласят, что Бернерс-Ли написал Интернет на Чорной Коробке Джобса — компьютере NeXT. Достаточно персональном по нынешним меркам. В ней же якобы и хостили Древний Интернет. В начале начал Интернет был меньше одного компьютера. :)


    [I]Mike Sendall buys a NeXT cube for evaluation, and gives it to Tim [Berners-Lee]. Tim's prototype implementation on NeXTStep is made in the space of a few months, thanks to the qualities of the NeXTStep software development system. This prototype offers WYSIWYG browsing/authoring! Current Web browsers used in 'surfing the internet' are mere passive windows, depriving the user of the possibility to contribute. During some sessions in the CERN cafeteria, Tim and I try to find a catching name for the system. I was determined that the name should not yet again be taken from Greek mythology..... Tim proposes 'World-Wide Web'. I like this very much, except that it is difficult to pronounce in French... by Robert Cailliau, 2 November 1995.[33] [/I]

    https://en.wikipedia.org/wiki/Tim_Berners-Lee

     
  • 5.45, Нанобот (ok), 09:42, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    при достаточном уровне самовнушения вполне можно добиться того, чтоб считать lynx браузером
     
     
  • 6.54, Ю.Т. (?), 10:16, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    > при достаточном уровне самовнушения вполне можно добиться того, чтоб считать lynx браузером

    а links даже изображает таблицы

     
     
  • 7.71, нах (?), 12:41, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    > а links даже изображает таблицы

    жаль что они из современного веба исчезли лет пять назад.

     
     
  • 8.73, Ю.Т. (?), 12:54, 12/07/2018 [^] [ответить]    [к модератору]  
  • +1 +/
    >> а links даже изображает таблицы
    > жаль что они из современного веба исчезли лет пять назад.

    мы говорим о веб 1.0, который сам исчез из современного веба

     
     
  • 9.106, нах (?), 14:15, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    в web1 0 нет места таблицам - это вредная дизайнерская придумка, изгадившая всю ... весь текст скрыт [показать]
     
     
  • 10.110, Ю.Т. (?), 14:25, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    И вот куда ни глянь, всюду вылезает какая-нибудь вредная дизайнерская придумка, ... весь текст скрыт [показать]
     
     
  • 11.152, нах (?), 16:16, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    ну вот по этой причине я скорее за div ы и layout ы, включая grid потому что о... весь текст скрыт [показать]
     
     
  • 12.156, Ю.Т. (?), 16:29, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Если уж sgml, так надо быть за xsl и xslt и за какой-то из тамошних языков оп... весь текст скрыт [показать]
     
     
  • 13.179, Anonymoustus (ok), 17:39, 12/07/2018 [^] [ответить]    [к модератору]  
  • +/
    > Если уж sgml, так "надо быть "за" xsl и xslt и за
    > какой-то из тамошних языков описания верстки.

    Жизнь показала, что для большинства это слишком сложно. Неподъёмно оказалось.

     
  • 10.153, Anonymoustus (ok), 16:18, 12/07/2018 [^] [ответить]     [к модератору]  
  • +1 +/
    Где это в SGML про таблицы Нету там А с правильным и красивым отображением HTM... весь текст скрыт [показать]
     
  • 6.57, Anonymoustus (ok), 10:25, 12/07/2018 [^] [ответить]     [к модератору]  
  • +3 +/
    Для этого не нужно никакое самовнушение, а только знание о том, каковы исходны... весь текст скрыт [показать]
     
  • 2.38, Anonymoustus (ok), 08:51, 12/07/2018 [^] [ответить]     [к модератору]  
  • +/
    Он же исходник выложил Можно просто скачать и посмотреть Там на всё меньше 100... весь текст скрыт [показать]
     
     ....нить скрыта, показать (20)

  • 1.29, Anonymoustus (ok), 08:20, 12/07/2018 [ответить] [показать ветку] [···]    [к модератору]  
  • +/
    Download, unpack, compile, test, install

    In a root terminal, create a djbsort user:
    [CODE]
        adduser --disabled-password --gecos djbsort djbsort
    [/CODE]

    Run a shell as that user:
    [CODE]
        su - djbsort
    [/CODE]
     
     
    Заботится о твоей, юзернейм, безопасности!

    Однако пихон 3 портит всё впечатление.


    P. S.

    А вот зачем там пихон:

    [CODE]
    $ cd ./djbsort-20180710

    $ head build

    #!/usr/bin/env python3

    import string
    import re
    import platform
    import sys
    import os
    import subprocess
    import shutil
    import datetime

    [/CODE]

     
     
  • 2.46, Нанобот (ok), 09:45, 12/07/2018 [^] [ответить]    [к модератору]  
  • +8 +/
    >А вот зачем там пихон:

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

     
     
  • 3.53, Anonymoustus (ok), 10:16, 12/07/2018 [^] [ответить]     [к модератору]  
  • +2 +/
    Да Один из редких примеров правильного использования пихона Опеннетовские анон... весь текст скрыт [показать]
     

     Добавить комментарий
    Имя:
    E-Mail:
    Заголовок:
    Текст:


      Закладки на сайте
      Проследить за страницей
    Created 1996-2018 by Maxim Chirkov  
    ДобавитьПоддержатьВебмастеруГИД  
    Hosting by Ihor