forum.opennet.ru

"Релиз nginx 1.23.0"

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

Исходное сообщение

[ Отслеживать ]

Отдельный RSS теперь доступен для каждого обсуждения в форуме и каждого минипортала.

. "Релиз nginx 1.23.0"	+/–
Сообщение от topin89 (ok), 22-Июн-22, 10:41
> С другой стороны бинарный поиск в отсортированном списке - так себе затея, > т.е. это tradeoff. > Вот в жизни не поверю, что у них число вставок-удалений превышает число > поисков. Да даже если и превышает, ну будет массив указателей на строки размером на 10-30 строк, там вставка не будет сильно медленней, чем в списках. Из-за высокой локальности оно может ещё и быстрее оказаться.
Ответить \| Правка \| Наверх \| Cообщить модератору

Оглавление

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

Кто пограмотнее, объясните, какая с этого выгода Я искал время от времени случаи, topin89, 21-Июн-22, 22:47 (1) //
- Быстрая вставка, быстрое удаление элемента - единственное, что могу придумать Бо, Онаним, 21-Июн-22, 23:09 (5) //
  - https github com matklad vec-vs-list, Аноним, 22-Июн-22, 01:21 (21) //
    - Что за ня, написанная на не, простите , Онаним, 22-Июн-22, 22:25 (42)
    - А самое главное - какое эта _ ня имеет отношение к nginx , Онаним, 22-Июн-22, 22:26 (43)
    - Я даже тебе объясню, почему вообще мимо тазика реализация этих примитивов на ез, Онаним, 22-Июн-22, 22:52 (49)
- С другой стороны бинарный поиск в отсортированном списке - так себе затея, т е , Онаним, 21-Июн-22, 23:10 (6) //
  - Да даже если и превышает, ну будет массив указателей на строки размером на 10-30 , topin89, 22-Июн-22, 10:41 (35) //
    - Вставка в связанный список - это 2 указателя заменить, если по-минимуму O 1 Вст, Онаним, 22-Июн-22, 22:27 (44)
      - кроме вырожденного случая вставки в конец массива , Онаним, 22-Июн-22, 22:29 (45)
        
        Наоборот, вырожденный случай вставлять в середину массива это ж надо иметь отсо, 1, 23-Июн-22, 09:36 (53)
        
        Вставка в конец массива или, если быть совсем точным - всегда в одинаково отдал, Онаним, 23-Июн-22, 13:39 (54)
- возможно, меньшая фрагментация памяти - возможность pre-alloc pool блоков одинак, native76, 21-Июн-22, 23:34 (12) //
  - Почитал про Pool Allocator, спасибо за место, где в связном списке больше смысла, topin89, 22-Июн-22, 14:52 (40)
  - Блоки одинакового размера для содержимого хедеров Не, конечно это nginx, там вся, Онаним, 22-Июн-22, 22:34 (46)
- Выгода от связного списка есть, только если он intrusive, как в ядре линуховом , Аноним, 22-Июн-22, 01:11 (20) //
  - А какая Есть какая информация в духе вот тут мы заменили X на linked list -- и, topin89, 22-Июн-22, 11:07 (36)
  - Аргументация о том что так называемые программисты на java , не знающие чем фон, Аноним, 22-Июн-22, 11:28 (37) //
    - Ну и как поможет программисту на java знания о том, перемешиваются данные и ко, 1, 22-Июн-22, 12:29 (38)
- На самом деле возможность обходить нормальные заготовки как связный список там е, Lucky, 22-Июн-22, 05:23 (28) //
  - Но зачем было в принципе список использовать Почему не перейти к массивам Поче, topin89, 22-Июн-22, 10:37 (34)
- Читаю ветку и душа радуется Наконец-то что-то вменяемое, без ненужно , раста и, 1, 22-Июн-22, 09:11 (32)
- Пришёл на ум ещё один вариант, когда связный список эффективнее - это когда его , Онаним, 22-Июн-22, 22:38 (47) //
  - Ну и на вставку в связный список аналогично хорошо RCU ложится, если возможность, Онаним, 22-Июн-22, 22:42 (48)
Зачем ссылка на изменения на английском и зачем было их переводить по своему ес, Гость, 21-Июн-22, 23:17 (7)
Когда квик в стабильную версию добавят , Мохнатый пись, 22-Июн-22, 00:15 (14) //
- Гуглу или Фэйсбуку с их миллионами TCP коннектами понятно зачем квик А тебе оно , Аноним, 22-Июн-22, 00:59 (17) //
  - Ну я замечал, что в 2 раза быстрее сайты загружаются Так 2 секунды где-то до по, Аноним, 22-Июн-22, 01:50 (23) //
    - У тебя цифры не сходятся, перепроверь свои навыки в арифметике , Аноним, 22-Июн-22, 03:33 (26)
      - быстрее сайты загружаются и где-то до появления контента не одно и тоже, мо, another_one, 22-Июн-22, 09:59 (33)
    - Это баг в Vue, должны починить Загрузка сайтов не должна занимать менее двух се, Аноним, 22-Июн-22, 13:11 (39)
  - Quic нужен, чтобы под него маскировать любой другой UDP трафик , Аноним, 22-Июн-22, 03:24 (25) //
    - откуда дровишки , Аноним, 22-Июн-22, 08:48 (30)
      - Для начала от проекта v2ray и ему подобных Которые уже кое-что подобное сделали, Аноним, 22-Июн-22, 08:58 (31)
- Хайп передовых технологий поймал , Аноним, 22-Июн-22, 01:06 (19)
- Не раньше, чем поддержку оного в openssl добавят , Ilya Indigo, 22-Июн-22, 01:29 (22)
Без Сысоева уже не то , Вы забыли заполнить поле Name, 23-Июн-22, 03:41 (50) //
- Тем, кто ещё на этом сидит, ещё не начал phaseout, и не готов платить за поддерж, Онаним, 23-Июн-22, 09:05 (51) //
  - По факту проект закончен Так бы выпилить из него ненужное типа njs есть nginx-, Вы забыли заполнить поле Name, 24-Июн-22, 08:30 (56) //
    - Если из нгинха выпилить ненужное - не останется ничего , Онаним, 24-Июн-22, 22:39 (57)
- Без твоего ценного мнения, всё - уже то , Аноним, 23-Июн-22, 09:13 (52)
Зачастили как-то релизы nginx-а , Какаянахренразница, 23-Июн-22, 13:55 (55)

Форумы | Темы | Пред. тема | След. тема

Партнёры:

Хостинг:

Закладки на сайте
Проследить за страницей

Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру