The OpenNET Project / Index page

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



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

Релиз nginx 1.23.0, opennews (ok), 21-Июн-22, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


20. "Релиз nginx 1.23.0"  +1 +/
Сообщение от Аноним (20), 22-Июн-22, 01:11 
Выгода от связного списка есть, только если он intrusive, как в ядре линуховом. В остальных случаях классическая реализация с указателем на следующую ноду что асимптотически так себе, что с точки зрения фрагментации кучи. Не зря же в той же жабе в 90% процентов случаев пользуются реализацией на основе массива.
Ответить | Правка | К родителю #1 | Наверх | Cообщить модератору

36. "Релиз nginx 1.23.0"  +/
Сообщение от topin89 (ok), 22-Июн-22, 11:07 
> Выгода от связного списка есть, только если он intrusive, как в ядре линуховом.

А какая? Есть какая информация в духе "вот тут мы заменили X на linked list -- и стало слегка/гораздо быстрее", может в LKLM где-нибудь?

Ответить | Правка | Наверх | Cообщить модератору

37. "Релиз nginx 1.23.0"  –4 +/
Сообщение от Аноним (37), 22-Июн-22, 11:28 
Аргументация о том что так называемые "программисты на java", не знающие чем фон неймановская архитектура отличается от гарвардской, используют массивы, а не связные списки скорее говорит в пользу связных списков.
То что "макака-формошлёп" будет использовать неподходящие структуры данных понятно любому настоящему программисту на ANSI C, обильно комментирующему новости на opennet
Ответить | Правка | К родителю #20 | Наверх | Cообщить модератору

38. "Релиз nginx 1.23.0"  +3 +/
Сообщение от 1 (??), 22-Июн-22, 12:29 
Ну и как поможет "программисту на java" знания о том, перемешиваются данные и код или нет, в выборе структуры данных ?
Вопрос был о том, почему перешли с массива на связный список.
Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

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