forum.opennet.ru - "Замена алгоритма сортировки в sysinit позволила ускорить загрузку FreeBSD" (192)

"Замена алгоритма сортировки в sysinit позволила ускорить загрузку FreeBSD"

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

"Замена алгоритма сортировки в sysinit позволила ускорить загрузку FreeBSD"	+/–
Сообщение от opennews (??), 21-Авг-23, 09:41
Во FreeBSD принято изменение, меняющее в коде инициализации ядра (sysinit) алгоритм сортировки массивов. Вместо ранее применявшегося алгоритма пузырьковой сортировки в sysinit задействован более эффективный алгоритм сортировки слиянием, что позволило на 2 мс сократить время загрузки ядра в виртуальных машинах Firecracker... Подробнее: https://www.opennet.ru/opennews/art.shtml?num=59634
Ответить \| Правка \| Cообщить модератору

Оглавление

А вот когда они заменят сортировку слиянием на быструю сортировку , Аноним (1), 09:41 , 21-Авг-23, (1) –3

Примерно никогда , т к в отличие от анонима они эти слова не просто год назад , User (??), 10:34 , 21-Авг-23, (18) +8

быстрая сортировка на то и быстрая, что она самая быстрая - послушают анонима - , Аноним (1), 10:40 , 21-Авг-23, (20) +2

самая быстрая не квик сорт, penetrator (?), 11:02 , 21-Авг-23, (27)

а какая , Аноним (1), 11:07 , 21-Авг-23, (29)

Сортировка слиянием , Аноним (36), 11:41 , 21-Авг-23, (36) +4

фактически даhttps github com Mrrl GrailSorthttps github com BonzaiThePengui, penetrator (?), 07:25 , 22-Авг-23, (156) +1

Radix sort , Аноним (37), 11:42 , 21-Авг-23, (37) –1

Quicksort is universal, while radix sort is only useful for fix length integer k, Аноним (1), 11:47 , 21-Авг-23, (40)

Не обязательно Если хранить строки, как нормальные люди, т е с длиной, а не ну, Вы забыли заполнить поле Name (?), 15:49 , 21-Авг-23, (84) +2

Вы ведь понимаете что строки нельзя сравнивать ни побитово ни побайтово , Аноним (186), 20:16 , 22-Авг-23, (186)

Это не так Можно что угодно сортировать радиксом , Аноньимъ (ok), 19:45 , 21-Авг-23, (125)

Сильно зависит от того что именно сортируют И это относится ко всем сортировкам , Аноньимъ (ok), 19:43 , 21-Авг-23, (124)

Карманная , Аноним (62), 13:11 , 21-Авг-23, (62)
Шелл сорт, LinupsCrashGitz (ok), 20:31 , 21-Авг-23, (132)
https github com Mrrl GrailSort, penetrator (?), 07:22 , 22-Авг-23, (155)

надо было прочесть фабрикаторский линк - квик сорт это была первая и самая естес, Аноним (113), 18:02 , 21-Авг-23, (113)

Что и кому сказать-то хотели, аноним , User (??), 22:52 , 21-Авг-23, (144)

прямым текстом написал - не надо выёживаться, Аноним (113), 07:21 , 22-Авг-23, (154)

А, ну т е без какой-либо связи с вышенаписанным, просто в лужу Ну, тогда пре, User (??), 08:00 , 22-Авг-23, (157)

А вот даже интересно, почему не делают процов с бездонным стеком который растёт, Бывалый смузихлёб (?), 08:34 , 23-Авг-23, (202)

Ну, вообще, как-бы у самого процессора ограничений нет - для 32-х разрядного реж, Совершенно другой аноним (?), 08:57 , 23-Авг-23, (205)

Проблема в том, что стек растёт в обратную сторону относительно обычной памятиТ , Бывалый смузихлёб (?), 10:42 , 23-Авг-23, (207)

Ну, вообще, реально выделяют страницу или две если физически , а заказывают сто, Совершенно другой аноним (?), 11:48 , 23-Авг-23, (208)

Скрыто модератором, Аноним (-), 20:14 , 23-Авг-23, (217)
Это что, дотнетчики такие извращенцы что усложнили работу железу по максимуму О, Аноним (218), 20:15 , 23-Авг-23, (218)

быстрая - не стабильная , хотя в большинстве случаев, включая этот, стабильност, Аноним (136), 20:42 , 21-Авг-23, (136)

Проблема быстрой сортировки в том что она имеет O n 2 если исходный массив отсо, Интернетгерой (?), 00:05 , 22-Авг-23, (147)

Если ее криво написать - то да Нормальные реализации от такой проблемы не страд, Аноним (195), 22:42 , 22-Авг-23, (195)

Если я правильно помню, чтобы избежать O n 2 некоторые реализации тасуют исходн, Интернетгерой (?), 17:19 , 24-Авг-23, (227)

Вау, невозможное возможно , Alladin (?), 09:43 , 21-Авг-23, (2) +6
На ЦЕЛЫХ 2 мс Не верю , Аноним (3), 09:44 , 21-Авг-23, (3) +7

Если учесть, что всё ядро загружается 25 мс, то выигрыш в 2 мс вполне существенн, Аноним (9), 09:55 , 21-Авг-23, (9) +12

не успеешь и глазом моргнуть, Анонимник (?), 10:24 , 21-Авг-23, (15)
Вся система у них 25 секунд грузится, а они какие-то 25 мс считают , Аноним (68), 13:44 , 21-Авг-23, (68) +2

А особо продвинутые считают двойное количество времени требуемое для загрузки , Аноним (121), 19:23 , 21-Авг-23, (121)

Кто-то ставит альтернативные init для ускорения загрузки Не думаю , Аноним (68), 20:49 , 21-Авг-23, (137)

бздя с дефолтными параметрами полностью загружается почти моментально , Бывалый смузихлёб (?), 08:37 , 23-Авг-23, (203)

Так это для firecracker там время загрузки от 6мс, поэтому 2 мс это много для та, Unknown (??), 09:56 , 21-Авг-23, (10) +7

Интересно, а для чего требуется быстро загружаться во фрю, что значение имеют 2м, Stanislavvv (?), 09:46 , 21-Авг-23, (4) +2

Для виртуалок Причем насколько я понимаю для выполнения операций on demand По с, Анонимусс (?), 09:53 , 21-Авг-23, (6) +12

Вот этого и не хватает в новости, потому что каждый спрашивает - зачем это надо, Liin (ok), 10:15 , 21-Авг-23, (13) +22

Зачем кому-то понадобилось 180 freebsd в секунду , Ленарт Потеринг (?), 19:29 , 21-Авг-23, (122) +4

Скрыто модератором, Аноним (-), 18:16 , 22-Авг-23, (180) +1
Наверное, для какого-нибудь FaaS с фрибсди под капотом Функция как услуга англ , Аноним (221), 23:23 , 23-Авг-23, (221)

Интересно, зачем при загрузке сортировка, Аноним (11), 10:00 , 21-Авг-23, (11) +2

для определения порядка загрузки rc скриптов, например, Ананий (?), 10:20 , 21-Авг-23, (14) +2

там скрипты называются 01_daemon 02_daemon 03_daemon зачем их сортировать они, Атон (?), 15:10 , 21-Авг-23, (80) –5

Где там Вот тебе пример из реальной системы rcorder etc rc d etc rc d dhcli, Ананий (?), 15:59 , 21-Авг-23, (87) +1

facepalm открой любой файл в rc d - напряги мозги, найди там REQUIRE , BEFORE , bOOster (ok), 16:36 , 21-Авг-23, (98) +1

Без ссылки на кусок сорцов, где они используются - ни о чём , Аноним (116), 18:56 , 21-Авг-23, (116) –2

Нищие лакеев не имеют , bOOster (ok), 11:01 , 22-Авг-23, (167) +1

переименуй и забудь про сортировку , Атон (?), 16:39 , 21-Авг-23, (102)

Потому что, при регистрации sysinit есть параметр order и они должны вызываться , Аноним (47), 11:58 , 21-Авг-23, (47) +2

Несомненно Но как этому должна помочь сортировка Как сортировка определяет пор, Аноним (11), 09:00 , 22-Авг-23, (160)

Видимо добавляют в случайном порядке, а потом, когда надо вызывать в нужном - со, Совершенно другой аноним (?), 10:52 , 22-Авг-23, (166) +1

Чтобы искать регрессии в ядре посредством git bisect , An2 (?), 10:28 , 21-Авг-23, (17) –1
Ну вот, представь, пришёл ты в коворкинг попить смузи, открываешь свой ультрабук, Аноним (68), 13:47 , 21-Авг-23, (71) +2

Осталось лишь найти такой ултрабук, на котором фря взлетит Желательно с войфаем, Аноним (106), 17:10 , 21-Авг-23, (106)

Даже линукс взлетает не на всех ультрабуках У меня как раз ультрабук Dell после, Аноним (120), 19:18 , 21-Авг-23, (120) +2

Последнюю версию Astra пробовали ставить По поддержке нового оборудования, по м, Аноним (11), 09:02 , 22-Авг-23, (161)

лично тварищ майор ядро грузит, Аноним (229), 16:13 , 27-Авг-23, (229)

Это и есть то самое академическое качество кода BSD , Герострат (?), 09:48 , 21-Авг-23, (5) +12

А разве может быть что-то более академическое чем сортировка пузырьком , Анонин (?), 09:54 , 21-Авг-23, (8) +37

Да, сказал неподумав, извините , Герострат (?), 10:01 , 21-Авг-23, (12) +5
https ru wikipedia org wiki Bogosort , Аноним (63), 13:20 , 21-Авг-23, (63) +1
Все верно Кто умеет - делает, кто не умеет - учит других , Аноним (11), 09:03 , 22-Авг-23, (162) –1

Вполне логично, сам не смог, пусть другие может смогут , Не такой (?), 10:47 , 22-Авг-23, (165)

Ну понятно что школота сейчас бьется в экстазе - пузырёк наверное самая медленна, _ (??), 19:36 , 21-Авг-23, (123) +1

Лучшее среднее и худшее время сортировки, а также объем используемой памяти, Аноним (168), 11:05 , 22-Авг-23, (168)

Сортировка сейчас сделана как смесь из нескольких алгоритмов Когда остаётся мало, S22 (?), 10:28 , 21-Авг-23, (16)

Вставками же , Anon888 (?), 10:47 , 21-Авг-23, (22)

Можно ли использовать FreeBSD в качестве десктопной системы , Аноним (19), 10:35 , 21-Авг-23, (19)

Разрешаю , Admino (ok), 10:53 , 21-Авг-23, (23) +4
Можно Если пропатчить КДЕ , Аноним (24), 10:55 , 21-Авг-23, (24) +3
Я пытался в далеком 2007 Шесть СД дисков установочный образ После по-моему тре, Anon888 (?), 10:58 , 21-Авг-23, (25) –6

Как в одной пословице пи лгать не мешки ворочать Шесть установочных CD диско, Аноним (69), 13:47 , 21-Авг-23, (69) +4

ZVER Edition же , 1 (??), 15:58 , 21-Авг-23, (86) +1
Анон, времени прошло не мало, я уже могу не помнить детали, сколько конкретно но, Anon888 (?), 16:04 , 21-Авг-23, (89) –2

Что, смузи протухшее перехлебал, или в маразм впал Я ещё понимаю, если бы ты ту, BorichL (ok), 16:38 , 21-Авг-23, (101) +1

Ты коммент выше читал Или чукча не читатель Специально для тупых повторяю Вре, Anon888 (?), 16:45 , 21-Авг-23, (103)

Я помню как мы ещё Фряху 4 5 в 2002 году ставили, времени не так уж и много прош, BorichL (ok), 17:06 , 21-Авг-23, (105) +1

Кто о чём, а бждюк - о вантузе , Аноним (106), 17:12 , 21-Авг-23, (107) –3

Ну ваниуз и вантуз, я вообще в те времена больше под Полуосью работал В те врем, BorichL (ok), 21:03 , 21-Авг-23, (138) +1

Да поняли уже, что ты пользуешься всякой проприетарной мерзостью, но рассказыват, Anon888 (?), 21:19 , 21-Авг-23, (139) –1

А я не принадлежу к секте ценителей открытого софта Потому что это примерно как, BorichL (ok), 01:01 , 22-Авг-23, (148) +1

Да, есть такая проблема Есть закрытые драйверы Приходится ими пользоваться Но, Anon888 (?), 08:45 , 22-Авг-23, (159) –1
В данном случае свободой я считаю возможность использовать подходящий инструмент, BorichL (ok), 16:26 , 22-Авг-23, (177)
Предлагаю отменить запрет брать вас в рабство Запереть вас в подвал, посадив на, Аноним (-), 18:32 , 22-Авг-23, (181) –2
Ну это потому что можете сами оказаться в подвале на цепи Вот чтобы все друг др, BorichL (ok), 18:54 , 22-Авг-23, (183) +2
Чувак, а ведь Аноним прав Вот ты перевел тему в плоскость БДСМ, вроде как смешн, Anon888 (?), 20:29 , 22-Авг-23, (189) –1
Чувак, я из того поколения, что покупало софт исключительно по цене носителя, ну, BorichL (ok), 20:37 , 22-Авг-23, (191) +1
По мне так скоммуниздил ты Винду или купил особой роли не играет А, что за инст, Anon888 (?), 20:50 , 22-Авг-23, (192) –2
По мне тоже - MS SQL server Management Studio, MS visual studio для проектов O, BorichL (ok), 20:56 , 22-Авг-23, (193) +1
Незнакомо Я сишник, поэтому про эту хрень я не слышал , Anon888 (?), 21:02 , 22-Авг-23, (194)
Тебе повезло чувак А я вот тоже стал сишником Но до этого таки имел радость бы, Аноним (215), 19:29 , 23-Авг-23, (215)
Чувак, сочувствую конкретно тебе, но результат, как бы немного предсказуем Уже , Anon888 (?), 08:58 , 24-Авг-23, (225)
Скрыто модератором, Аноним (-), 19:34 , 23-Авг-23, (216) –1

Ну так BSD лицензию выбирают латентные проприетарщики Нет хозяина хуже чем бывш, Аноним (149), 01:08 , 22-Авг-23, (149) –1

Может для тебя Винда или Фряха имеют какое-то важно значение, поэтому ты и помни, Anon888 (?), 18:59 , 21-Авг-23, (118)

С теми, кому лишь в процессе установки становится ясно, что скачанные образы на , Аноним (127), 19:54 , 21-Авг-23, (127) +2

Аноним, не тупи, пожалуйста Менять пришлось не по порядку , Anon888 (?), 20:20 , 21-Авг-23, (131) –2

Не по порядку из 2 CD 8230 0, 2CD (?), 02:15 , 22-Авг-23, (150) +3

Может и не шесть, а два CD диска, может и не менять, а один раз засунуть первый , Аноним (69), 14:32 , 22-Авг-23, (173) +1

Мало того что ты жидко обосрался с шестью дисками FreeBSD, так ты ещё решил по п, Аноним (69), 14:20 , 22-Авг-23, (172)

https www opennet ru base sys weekend_onet txt html - вот это почитай и пойми,, Anon888 (?), 14:58 , 22-Авг-23, (175)

У тебя склероз что ли или уже деменция Не помнит он Если не помнишь, то помалк, Аноним (69), 14:43 , 22-Авг-23, (174)

Анон, ты очень скушен и не умеешь троллить, для этого нужны мало-мальские мозги , Anon888 (?), 20:33 , 22-Авг-23, (190)

ИМХО, можно, если вы уже продвинутый пользователь юникс-подобных сисем в против, Аноним (28), 11:02 , 21-Авг-23, (28) +3

Ну как бы на заре Линукса точно такие же вопросы были и точно такие же ответы, м, Kuromi (ok), 12:03 , 21-Авг-23, (51)

Виндоус и так сейчас практически у каждого обычного пользователя на десктопе h, Аноним (28), 12:33 , 21-Авг-23, (59) +1

Ага, зато даже у самых непонятливых начинает пригорать когда Windows 11 наичнает, Kuromi (ok), 12:51 , 21-Авг-23, (60)

Это не проблема даже для железа 10 летней давности Всё - будет для пенсионеров , Аноним (120), 16:06 , 21-Авг-23, (91)

Прозвучало примерно так , Kuromi (ok), 16:18 , 21-Авг-23, (94)
А теперь посмотри дату релиза AMD A10-7300 и ему подобных Ноуты все без поддерж, Аноним (95), 16:28 , 21-Авг-23, (95)

Нравится тебе это или нет, но 7 лет - это астрономическое по нынешним компьютерн, Аноним (120), 19:13 , 21-Авг-23, (119) –1

Сейчас прибежит другой аноним и начнет кукаречить про 7 , но пруфов не даст, Аноним (112), 17:55 , 21-Авг-23, (112)

Значит тех, кому линукс действительно нужен 1 И это нормально, тк у всех потре, Аноним (68), 13:58 , 21-Авг-23, (76)

И даже они в большинстве своём сидят на винде или маке, а линь юзают через вирту, Аноним (120), 16:04 , 21-Авг-23, (90) +1

А что за дистр такой почетный Имена героев в студию, мы должны знать своих г, Аноним (-), 19:21 , 23-Авг-23, (213)

есть люди которые добровольно т е без принуждения пьют колу вы не поверите, буд, dannyD (?), 18:02 , 21-Авг-23, (114)

Абсолютно точно нет , Аноним (44), 11:50 , 21-Авг-23, (44) +1
Да, Аноним (52), 12:04 , 21-Авг-23, (52)
FreeBSD в целом используют либо потому что знают, либо потому что чем-то не устр, Ананий (?), 12:09 , 21-Авг-23, (53)

ставил фрю меньше года назад, сначала было всё хорошо, но потом вылезло миллион, dannyD (?), 17:38 , 21-Авг-23, (110) –1

Ещё раз и по русски Неоднократно использовал на фре флешки с FAT32 - брат жив , нираспарсил (?), 02:21 , 22-Авг-23, (151)

Ещё раз и по русски люди побывали на Луне неоднократно почти 50 лет назад , dannyD (?), 07:00 , 22-Авг-23, (153) –1
2 нираспарсилпонимашь дорогой, разговор в стиле дурак-сам-дурак или Ещё раз и, dannyD (?), 17:24 , 22-Авг-23, (178) –1

Ага, проблемы у него - с выражением мыслей на русском языке Выдал несвязный набо, нираспарсил (?), 17:37 , 22-Авг-23, (179)

извини, я как то не подумал, что не все знают, что такое int 21h и как оно раб, dannyD (?), 19:00 , 22-Авг-23, (184) –1

При чём тут 21-ое прерывание вообще Ты явно путаешь FreeBSD и Linux с DOS Действ, нираспарсил (?), 20:05 , 22-Авг-23, (185)

ниасилил ой нираспарсил , dannyD (?), 23:27 , 22-Авг-23, (196) –1

Да тут ответ такой же как и с линуксами, короткий и однозначный ответ - да А вот, Аноним (74), 13:53 , 21-Авг-23, (74) +1
На всякий случай уточните этот вопрос в ЖЭКе и районом отделе МВД , Бутовская_элита (?), 20:33 , 21-Авг-23, (133)

Сортировка сейчас сделана как смесь из нескольких алгоритмов Когда остаётся мало, S22 (?), 10:46 , 21-Авг-23, (21)
Вот куда надо было смотреть А не пилить системд , Аноним (30), 11:09 , 21-Авг-23, (30) +3

Ну вот да https wiki freebsd org BootTime, Аноним (52), 11:59 , 21-Авг-23, (48)

Судя по тому что там написано - там пашет аж 1 Персиваль и интересует его аж тол, Аноним (-), 23:52 , 21-Авг-23, (146)

Это просто ты до сих пор не умеешь в чтение https man freebsd org cgi man cgi, Аноним (127), 20:16 , 22-Авг-23, (187)

Свежее, крутое и актуальное знание Просто state of art Последний писк 1999 год, Аноним (-), 00:34 , 23-Авг-23, (197)

Потому что сжатие-распаковка образа ядра неэффективное решение, усложняющее сбор, boomer (??), 07:58 , 23-Авг-23, (201)

А я в линухе этим пользуюсь В том числе и потому что на ряде носителей прочитат, Аноним (-), 19:19 , 23-Авг-23, (212)

ЯНХНП - это очередная демонстрация чтения альтернативными органами зрения, не, Аноним (127), 22:46 , 23-Авг-23, (220)

Свежий, крутой и актуальный вспук Просто state of the art Ты вопил до сих пор , Аноним (127), 19:39 , 24-Авг-23, (228)

Лёня в сторону Micro oft смотрел , Аноним (61), 13:11 , 21-Авг-23, (61) +1

Поэтому нормального системного менеджмента в фряхе не дождетесь, лучше назло баб, Анони (?), 18:35 , 22-Авг-23, (182)

Не,ну,а че,норм Браузеры тоже на пару процентов ускоряют и многим это нравится , Анонит (?), 11:29 , 21-Авг-23, (33)
Мне нравится эта новость Среди тех, кто учит алгоритмы сортировки есть какой-то, Аноним (-), 11:37 , 21-Авг-23, (34) +2
Когда у фряхи нет никаких достижений они начинают фигнёй страдать , Аноним (44), 11:48 , 21-Авг-23, (41) –1

Вы намекаете что у них еще есть и другие состояния , Ivan1986 (?), 12:18 , 21-Авг-23, (56) –5

Когда то давно были , Аноним (44), 17:26 , 21-Авг-23, (108)

Прям как в Linux Gnome разрабы такие же , Аноним (95), 16:31 , 21-Авг-23, (97)

Интересно, когда они 13 3 планируют выпустить , Аноним (49), 11:59 , 21-Авг-23, (49)
Эх жаль что c FreeBSD все пошло не в ту сторону Хорошая система, законченная,, Аноним (54), 12:18 , 21-Авг-23, (54) +1

В какую не в ту , Аноним (129), 19:59 , 21-Авг-23, (129)

Пузырёк, две миллисекунды Вроде не 1 апреля , pashev.ru (?), 12:18 , 21-Авг-23, (55)
Очень хорошо, Hippopotamus (ok), 12:19 , 21-Авг-23, (57)
Тоесть в стандартной функции сортировки в стандартной сишной библиотеки они нашл, Ivan1986 (?), 12:29 , 21-Авг-23, (58) –8

Гм Стесняюсь спрашивать - а где у нас ядро с libc слинковано , User (??), 13:22 , 21-Авг-23, (64)

Стандартная библиотека это не обязательно динамически слинкованная libc, в случа, Ivan1986 (?), 13:32 , 21-Авг-23, (65) –4

Да-да, замечательно В linux е вкомпилили пирамидальную сортировку https githu, User (??), 13:48 , 21-Авг-23, (72)

А если на systemd заменить - на сколько сократится время загрузки , Tron is Whistling (?), 13:40 , 21-Авг-23, (66)

А, чорд, перепутал init с sysinit , Tron is Whistling (?), 13:41 , 21-Авг-23, (67)
На твоём механическом HDD под Core2 Duo, думаю, на пару десятков минут P S Кно, Аноним (120), 15:46 , 21-Авг-23, (82) +1

Думаешь там пузырьковая сортировка ещё и на диске сделана , Tron is Whistling (?), 16:38 , 21-Авг-23, (100)

аппаратно, на стакане газировки , dannyD (?), 22:24 , 21-Авг-23, (142) +2

Видимо не сократится https wiki freebsd org BootTime, Аноним (169), 11:29 , 22-Авг-23, (169)

Вот и выросло поколение Ну хоть бы Кнута почитали, там прям ясно-понятно написан, Тот_ещё_аноним (ok), 13:55 , 21-Авг-23, (75) +5

Что-то там припоминаю пузырёк на 100 порядков быстрее на GPGPU, Кнут об этом не , Аноним (78), 15:05 , 21-Авг-23, (78)

О, а это мысль Sysv init с GPGPU ускорением КМК так можно получить первое мест, Аноним (-), 23:44 , 21-Авг-23, (145) +1

Зачем GPGPU, надо сразу отдельный ASIC , Tron is Whistling (?), 13:53 , 22-Авг-23, (171) +1

Я, в отличии от тебя, Кнута читал в оригинале Цитирую the results are disap, Аноним (204), 08:49 , 23-Авг-23, (204) +2

Подтверждаю Страница 109 5 2 2Большинство комментаторов тут ни FreeBSD не виде, Мда (?), 09:35 , 23-Авг-23, (206) +4
Да вы батенька эрудит Скорость жеж единственный критерий выбора алгоритма под за, Тот_ещё_аноним (ok), 13:45 , 23-Авг-23, (209) –2

Ты заикнулся про Кнута, не сказав ничего конкретного, тебе сунули цитату Ты сра, Аноним (204), 15:26 , 23-Авг-23, (210)

Даёшь Systemd for FreeBSD А вообще-то, ещё в бытность, учась на программиста, , Diozan (ok), 16:56 , 21-Авг-23, (104) –5

На кого же тебя учили то Но точно НЕ на программиста Почитай Кнута, его том с , _ (??), 19:58 , 21-Авг-23, (128)

где пользователи ClearLinux не слышал даже вживую про таких, но Intel молодцы к, Роман (??), 17:46 , 21-Авг-23, (111)

В контейнерах, виртуалках и серверах , Аноним (120), 18:56 , 21-Авг-23, (117)

это понятно, про них и речь - ни в интернетах ни в живую никого не знаю Пользов, Роман (??), 08:04 , 22-Авг-23, (158)

Они его специально задействовали, чтобы потом, когда новостей нет, но нужно напо, Аноним (134), 20:37 , 21-Авг-23, (134) –2
Новость в стиле прочистка трубопроводов и переборка клапанов Форда 1930 года по, Аноним (141), 22:23 , 21-Авг-23, (141) –3

Скрыто модератором, ivan_erohin (?), 22:30 , 21-Авг-23, (143)
при обычной скорости в 6 км ч Ты там по ссылкам ходи или комменты читай вни, Аноним (221), 13:36 , 24-Авг-23, (226)

Ну, хоть какое-то движение, чтоб не забывали про ветерана, пакрывшегося пылью и , Аноним (170), 12:15 , 22-Авг-23, (170) –4

Забавно, что я тебя пишу с помощью этой системы , boomer (??), 07:51 , 23-Авг-23, (200)
э-э-э у меня домашний NAS ик на нем Пусть живет долго и счастливо и насик и в, Аноним (221), 23:36 , 23-Авг-23, (222)

2023й год, на амд нормально не работают графика и звук, добрая половина приложен, Аноним (176), 15:52 , 22-Авг-23, (176) –1

Если только на самом свежем амд, и скорее всего только графика Сам сижу на 5750g, Ivan_83 (ok), 06:20 , 23-Авг-23, (198)

FirePro S7000, поглюкивает, не работает вулкан, не работает звук Дрова amdgpu, , Аноним (176), 08:54 , 24-Авг-23, (223) +1
И вяленд тоже полностью не работает, есть мелочи то глюкнет, то не прорисует , Аноним (176), 08:56 , 24-Авг-23, (224) +1

Ну всё, после такого пора systemd отправлять на покой , Аноним (186), 20:22 , 22-Авг-23, (188)

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

1. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –3 +/–

Сообщение от Аноним (1), 21-Авг-23, 09:41

А вот когда они заменят сортировку слиянием на быструю сортировку...

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

18. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +8 +/–

Сообщение от User (??), 21-Авг-23, 10:34

Примерно "никогда", т.к. в отличие от анонима они эти слова не просто год назад на паре слышали

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

20. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Аноним (1), 21-Авг-23, 10:40

быстрая сортировка на то и быстрая, что она самая быстрая - послушают анонима - выиграют ещё несколько мс

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

27. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от penetrator (?), 21-Авг-23, 11:02

самая быстрая не квик сорт

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

29. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (1), 21-Авг-23, 11:07

а какая?

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

36. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +4 +/–

Сообщение от Аноним (36), 21-Авг-23, 11:41

Сортировка слиянием.

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

156. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от penetrator (?), 22-Авг-23, 07:25

> Сортировка слиянием.
фактически да
https://github.com/Mrrl/GrailSort
https://github.com/BonzaiThePenguin/WikiSort
это ее разновидности оптимизированные для работы на разных наборах данных

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

37. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от Аноним (37), 21-Авг-23, 11:42

Radix sort.

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

40. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (1), 21-Авг-23, 11:47

Quicksort is universal, while radix sort is only useful for fix length integer keys.

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

84. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Вы забыли заполнить поле Name (?), 21-Авг-23, 15:49

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

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

186. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (186), 22-Авг-23, 20:16

Вы ведь понимаете что строки нельзя сравнивать ни побитово ни побайтово?

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

125. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноньимъ (ok), 21-Авг-23, 19:45

Это не так.
Можно что угодно сортировать радиксом.

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

124. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноньимъ (ok), 21-Авг-23, 19:43

Сильно зависит от того что именно сортируют.
И это относится ко всем сортировкам.
Потому то их столько разных и есть.
Кстати непонятно почему они пузырек не заменили расчёской?

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

62. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (62), 21-Авг-23, 13:11

Карманная.

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

132. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от LinupsCrashGitz (ok), 21-Авг-23, 20:31

Шелл сорт

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

155. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от penetrator (?), 22-Авг-23, 07:22

> а какая?
https://github.com/Mrrl/GrailSort

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

113. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (113), 21-Авг-23, 18:02

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

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

144. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от User (??), 21-Авг-23, 22:52

> надо было прочесть фабрикаторский линк - квик сорт это была первая и
> самая естественная реализация - от неё отказались из-за рекурсий и опасений
> за стек ядра, вы слишком много выёживаетесь, юзер, вы даже не
> админ
Что и кому сказать-то хотели, аноним?

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

154. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (113), 22-Авг-23, 07:21

прямым текстом написал - не надо выёживаться

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

157. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от User (??), 22-Авг-23, 08:00

> прямым текстом написал - не надо выёживаться
А, ну т.е. без какой-либо связи с вышенаписанным, просто "в лужу"? Ну, тогда предлагаю перечитать )

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

202. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Бывалый смузихлёб (?), 23-Авг-23, 08:34

А вот даже интересно, почему не делают процов с бездонным стеком( который растёт нормально пока не займёт всю ОЗУ а не как на нынешних процах - до очень ограниченного потолка )
Помнится, иной байткод аккурат под подобную абстрактную машину и генерируется
Очень уж многое упирается в нынешний стек, точнее, в его размеры

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

205. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Совершенно другой аноним (?), 23-Авг-23, 08:57

> А вот даже интересно, почему не делают процов с бездонным стеком( который
> растёт нормально пока не займёт всю ОЗУ а не как на
> нынешних процах - до очень ограниченного потолка )
Ну, вообще, как-бы у самого процессора ограничений нет - для 32-х разрядного режима можете хоть 4G стека сделать, правда толку в этом мало, только на записи в таблице страниц потратитесь, а использовать его почти никто не будет. Если правильно помню, то в ядре Linux для системных программ (драйверов и т.д.) обходятся 8K стека, и, вроде как, хватает.

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

207. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Бывалый смузихлёб (?), 23-Авг-23, 10:42

Проблема в том, что стек растёт в обратную сторону относительно обычной памяти
Т.е, для него изначально выделили отдельный небольшой блок и далее он в нём растёт пока не дойдёт до потолка
И это всё далеко от общего количества ОЗУ
Например, посоны поговаривают по тому же C#
> размер стека С# составляет всего 1 МБ для 32-битных процессов и 4 МБ для 64-битных процессов
И это при 64+ Гб ОЗУ которые сейчас можно поставить( на новые компы 64-128 - это само-собой разумеющийся максимум даже для младшей серии !)
У меня прямо сейчас 64 Гб ОЗУ. Не скажу что сильно избыточно. Осн. объём жрут браузеры )
С другой стороны, тот же LLVM выдаёт промежуточный процессорно-независимый выхлоп, который не зависит от регистров и даже архитектуры, а лишь упирается в идею бездонного стека. И его там нереально оптимизируют ради.. а чего, собственно ?
-Чтобы не было простейшей возможности добыть себе универсальной памяти вместо буферов, регистров и прочей ерунды из 20-го века ?

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

208. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Совершенно другой аноним (?), 23-Авг-23, 11:48

> Проблема в том, что стек растёт в обратную сторону относительно обычной памяти
> Т.е, для него изначально выделили отдельный небольшой блок и далее он в
> нём растёт пока не дойдёт до потолка
> И это всё далеко от общего количества ОЗУ
Ну, вообще, реально выделяют страницу или две (если физически), а заказывают столько, сколько считают нужным. Если происходит исключение, то подсистема памяти видит, что физически страница закончилась и выделяет новую.
Для однопоточных программ было следующее распределение памяти (от младших адресов к старшим):
КОД
ДАННЫЕ
КУЧА (растёт вниз)
/свободное место/
СТЕК (растёт в верх)
т.е. для стека можно было указать виртуальный адрес 0x7ffffffc и дальше пусть растёт сколько влезет, единственно, что его будет ограничивать - это куча, которая растёт ему на встречу.
С многопоточными всё стало сложнее. Тем не менее, если необходимо, то есть межанизм заказать столько стека, сколько надо.
В Unix см. https://man7.org/linux/man-pages/man3/pthread_attr_setstack.... и https://man7.org/linux/man-pages/man3/pthread_attr_setstacks...
В Windows - см. https://learn.microsoft.com/en-us/cpp/c-runtime-library/refe...
Тут больше проблема в том, что для многопоточных программ все потоки находятся в одном адресном пространстве, и, в итоге, если сильно постараться, можно налезть и на стек другого потока, и на его данные.
> С другой стороны, тот же LLVM выдаёт промежуточный процессорно-независимый выхлоп, который
> не зависит от регистров и даже архитектуры, а лишь упирается в
> идею бездонного стека. И его там нереально оптимизируют ради.. а чего,
> собственно ?
не совсем, насколько я понимаю, в LLVM используется идея бесконечного числа регистров.

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

217. Скрыто модератором +/–

Сообщение от Аноним (-), 23-Авг-23, 20:14

> КОД
> ДАННЫЕ
> КУЧА (растёт вниз)
> /свободное место/
> СТЕК (растёт в верх)
Это что, дотнетчики такие извращенцы что усложнили работу железу по максимуму? Обычно стеку назначается вершина - и он растет вниз, потому что почти все процессоры так работают. Сие кроме всего прочего означает что раскладывание в адресах ниже стека чего-то ценного не совсем безопасная идея без принятия специальных мер. По той же причине без специальных мер стек может вынести кусок стека parent caller'а. И все это решаемо, но с существующими в железе моделями памяти и прав доступа - ведет к суровому оверхеду. Или вот нужде в всяких извтатах с виртуалками. Единственные кто это частично наели зайдя с другого бока - хруст и тому подобные. Но даже они уповают на MMU при этом.

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

218. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (218), 23-Авг-23, 20:15

> КОД
> ДАННЫЕ
> КУЧА (растёт вниз)
> /свободное место/
> СТЕК (растёт в верх)
Это что, дотнетчики такие извращенцы что усложнили работу железу по максимуму? Обычно стеку назначается вершина - и он растет вниз, потому что почти все процессоры так работают. Сие кроме всего прочего означает что раскладывание в адресах ниже стека чего-то ценного не совсем безопасная идея без принятия специальных мер. По той же причине без специальных мер стек может вынести кусок стека parent caller'а. И все это решаемо, но с существующими в железе моделями памяти и прав доступа - ведет к суровому оверхеду. Или вот нужде в всяких извтатах с виртуалками. Единственные кто это частично наели зайдя с другого бока - хруст и тому подобные. Но даже они уповают на MMU при этом.

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

136. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (136), 21-Авг-23, 20:42

быстрая - не "стабильная", хотя в большинстве случаев, включая этот, стабильность на фиг не нужна. Но у быстрой 2 киллер фичи. 1. она реально in-place без дополнительной памяти. 2. (для ретроградов, не желающих C++) она есть в стандартной библиотеке языка Си.

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

147. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Интернетгерой (?), 22-Авг-23, 00:05

Проблема быстрой сортировки в том что она имеет O(n^2) если исходный массив отсортирован в обратную сторону.

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

195. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (195), 22-Авг-23, 22:42

Если ее криво написать - то да. Нормальные реализации от такой проблемы не страдают, но все равно подобрать перестановку, на которой выйдет O(n^2), реально.

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

227. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Интернетгерой (?), 24-Авг-23, 17:19

Если я правильно помню, чтобы избежать O(n^2) некоторые реализации тасуют исходный массив перед самой сортировкой

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

2. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +6 +/–

Сообщение от Alladin (?), 21-Авг-23, 09:43

Вау, невозможное возможно!

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

3. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +7 +/–

Сообщение от Аноним (3), 21-Авг-23, 09:44

> позволило на 2 мс сократить время загрузки ядра
На ЦЕЛЫХ 2 мс? Не верю!

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

9. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +12 +/–

Сообщение от Аноним (9), 21-Авг-23, 09:55

Если учесть, что всё ядро загружается 25 мс, то выигрыш в 2 мс вполне существенный.

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

15. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Анонимник (?), 21-Авг-23, 10:24

не успеешь и глазом моргнуть

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

68. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Аноним (68), 21-Авг-23, 13:44

Вся система у них 25 секунд грузится, а они какие-то 25 мс считают.

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

121. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (121), 21-Авг-23, 19:23

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

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

137. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (68), 21-Авг-23, 20:49

Кто-то ставит альтернативные init для ускорения загрузки? Не думаю.

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

203. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Бывалый смузихлёб (?), 23-Авг-23, 08:37

бздя с дефолтными параметрами полностью загружается почти моментально ?

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

10. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +7 +/–

Сообщение от Unknown (??), 21-Авг-23, 09:56

Так это для firecracker там время загрузки от 6мс, поэтому 2 мс это много для такой загрузки.

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

4. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Stanislavvv (?), 21-Авг-23, 09:46

Интересно, а для чего требуется быстро загружаться во фрю, что значение имеют 2мс?
Как-то у меня нет мест с фрёй, где время загрузки в пределах минуты имеет хоть какое-то значение — потом работает до пропадания питания или обновления.

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

6. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +12 +/–

Сообщение от Анонимусс (?), 21-Авг-23, 09:53

Для виртуалок. Причем насколько я понимаю для выполнения операций on demand.
По ссылке из этой заметки:
"Задержка с момента запуска microVM до начала выполнения приложения заявлена в пределах от 6 до 60 мс (в среднем 12 мс), что позволяет порождать новые виртуальные машины с интенсивностью до 180 окружений в секунду на хосте с 36 ядрами CPU."
Поэтому 2мс это очень круто в рамках поставленной задачи.

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

13. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +22 +/–

Сообщение от Liin (ok), 21-Авг-23, 10:15

Вот этого и не хватает в новости, потому что каждый спрашивает - "зачем это надо из-за 2 мс??"

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

122. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +4 +/–

Сообщение от Ленарт Потеринг (?), 21-Авг-23, 19:29

Зачем кому-то понадобилось 180 freebsd в секунду?

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

180. Скрыто модератором +1 +/–

Сообщение от Аноним (-), 22-Авг-23, 18:16

> Зачем кому-то понадобилось 180 freebsd в секунду?
Бздеть - так уж по полной!

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

221. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (221), 23-Авг-23, 23:23

Наверное, для какого-нибудь FaaS с фрибсди под капотом.
Функция как услуга (англ. function-as-a-service, FaaS) — архитектурный шаблон, предполагающий возможность вызова экземпляра управляющего кода без необходимости управления серверами и серверным приложением; ключевой компонент бессерверных вычислений.
https://ru.wikipedia.org/wiki/%D0%A4%D1%...

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

11. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Аноним (11), 21-Авг-23, 10:00

Интересно, зачем при загрузке сортировка

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

14. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Ананий (?), 21-Авг-23, 10:20

для определения порядка загрузки rc скриптов, например

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

80. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –5 +/–

Сообщение от Атон (?), 21-Авг-23, 15:10

там скрипты называются 01_daemon 02_daemon 03_daemon.
зачем их сортировать?
они _УЖЕ_ отсортированы.
инкрементишь и исполняешь последовательно 01_* 02_* ...
попалось два 02_* - порядок не важен. запускаешь их в любом порядке. был бы важен порядок, они имели бы разный "вес" имени.  02_*  и 25_*  например.

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

87. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Ананий (?), 21-Авг-23, 15:59

> там скрипты называются 01_daemon 02_daemon 03_daemon.
> зачем их сортировать?
> они _УЖЕ_ отсортированы.
> инкрементишь и исполняешь последовательно 01_* 02_* ...
> попалось два 02_* - порядок не важен. запускаешь их в любом порядке.
> был бы важен порядок, они имели бы разный "вес" имени.
> 02_*  и 25_*  например.
Где там? Вот тебе пример из реальной системы:
#rcorder /etc/rc.d/*
/etc/rc.d/dhclient
/etc/rc.d/sysctl
/etc/rc.d/natd
/etc/rc.d/dumpon
/etc/rc.d/hostid
/etc/rc.d/ddb
/etc/rc.d/geli
/etc/rc.d/gbde
/etc/rc.d/ccd
/etc/rc.d/zpool
/etc/rc.d/swap
/etc/rc.d/zfskeys
/etc/rc.d/fsck
/etc/rc.d/zvol
/etc/rc.d/growfs
/etc/rc.d/root
/etc/rc.d/hostid_save
/etc/rc.d/sppp
/etc/rc.d/serial
/etc/rc.d/mdconfig
/etc/rc.d/mountcritlocal
/etc/rc.d/tmp
/etc/rc.d/zfsbe
/etc/rc.d/zfs
/etc/rc.d/var
/etc/rc.d/mdconfig3
/etc/rc.d/cleanvar
а твои 01..02 это для до_системд_линуксов скорее

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

98. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от bOOster (ok), 21-Авг-23, 16:36

(facepalm) открой любой файл в rc.d - напряги мозги, найди там REQUIRE:, BEFORE: - ни о чем не говорит?

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

116. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –2 +/–

Сообщение от Аноним (116), 21-Авг-23, 18:56

Без ссылки на кусок сорцов, где они используются - ни о чём.

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

167. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от bOOster (ok), 22-Авг-23, 11:01

> Без ссылки на кусок сорцов, где они используются - ни о чём.
Нищие лакеев не имеют..

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

102. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Атон (?), 21-Авг-23, 16:39

переименуй и забудь про сортировку.

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

47. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Аноним (47), 21-Авг-23, 11:58

Потому что, при регистрации sysinit есть параметр order и они должны вызываться в определенном порядке. См. man 9 SYSINIT.

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

160. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (11), 22-Авг-23, 09:00

> они должны вызываться в определенном порядке
Несомненно. Но как этому должна помочь сортировка? Как сортировка определяет порядок загрузки?

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

166. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Совершенно другой аноним (?), 22-Авг-23, 10:52

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

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

17. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от An2 (?), 21-Авг-23, 10:28

Чтобы искать регрессии в ядре посредством git bisect.

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

71. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Аноним (68), 21-Авг-23, 13:47

Ну вот, представь, пришёл ты в коворкинг попить смузи, открываешь свой ультрабук, а у тебя там фря полминуты грузится! Это же какое безобразие-то. Срочно нужно с этим что-то делать.

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

106. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (106), 21-Авг-23, 17:10

Осталось лишь найти такой ултрабук, на котором фря взлетит. Желательно с войфаем, или хотя-бы с поддержкой IOMMU, где можно будет самому себе перераздать инет из виртуалки с линуксом.

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

120. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Аноним (120), 21-Авг-23, 19:18

> Осталось лишь найти такой ултрабук, на котором фря взлетит.
Даже линукс взлетает не на всех ультрабуках. У меня как раз ультрабук Dell последнего 13 поколения, линукс виснет на этапе загрузки ядра не оставляя никаких логов, помогает только хардварный ресет.

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

161. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (11), 22-Авг-23, 09:02

Последнюю версию Astra пробовали ставить? По поддержке нового оборудования, по моему наблюдению, ей пока нет равных.

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

229. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (229), 27-Авг-23, 16:13

лично тварищ майор ядро грузит

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

5. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +12 +/–

Сообщение от Герострат (?), 21-Авг-23, 09:48

Это и есть то самое академическое качество кода BSD?

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

8. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +37 +/–

Сообщение от Анонин (?), 21-Авг-23, 09:54

А разве может быть что-то более академическое чем сортировка пузырьком?

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

12. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +5 +/–

Сообщение от Герострат (?), 21-Авг-23, 10:01

Да, сказал неподумав, извините.

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

63. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (63), 21-Авг-23, 13:20

https://ru.wikipedia.org/wiki/Bogosort

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

162. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от Аноним (11), 22-Авг-23, 09:03

Все верно. Кто умеет - делает, кто не умеет - учит других.

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

165. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Не такой (?), 22-Авг-23, 10:47

> Все верно. Кто умеет - делает, кто не умеет - учит других.
Вполне логично, сам не смог, пусть другие может смогут.

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

123. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от _ (??), 21-Авг-23, 19:36

Ну понятно что школота сейчас бьется в экстазе - пузырёк наверное самая медленная сортировка жи ...
А вот кто из вас скажет - почему же его до сих пор используют?
Причём умные люди используют, а не какие нибудь вы :)
Ну кто скажет чем пузырёк - хорош? Зачёт - автоматом!(С)

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

168. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (168), 22-Авг-23, 11:05

Лучшее среднее и худшее время сортировки, а также объем используемой памяти

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

16. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от S22 (?), 21-Авг-23, 10:28

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

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

22. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Anon888 (?), 21-Авг-23, 10:47

Вставками же.

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

19. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (19), 21-Авг-23, 10:35

Можно ли использовать FreeBSD в качестве десктопной системы?

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

23. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +4 +/–

Сообщение от Admino (ok), 21-Авг-23, 10:53

Разрешаю.

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

24. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +3 +/–

Сообщение от Аноним (24), 21-Авг-23, 10:55

Можно. Если пропатчить КДЕ.

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

25. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –6 +/–

Сообщение от Anon888 (?), 21-Авг-23, 10:58

Я пытался в далеком 2007. Шесть СД дисков установочный образ. После по-моему третьего диска, установщик запросил опять первый. Я все понял и стёр, то что успело поставиться, больше к ФриБСД не возращался. К тому же не люблю чертей.

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

69. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +4 +/–

Сообщение от Аноним (69), 21-Авг-23, 13:47

Как в одной пословице "пи.. лгать не мешки ворочать!"
Шесть установочных CD дисков FreeBSD у него было.. Что там аж на шести дисках то было? Патчи для KDE?

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

86. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от 1 (??), 21-Авг-23, 15:58

ZVER Edition же !

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

89. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –2 +/–

Сообщение от Anon888 (?), 21-Авг-23, 16:04

Анон, времени прошло не мало, я уже могу не помнить детали, сколько конкретно носителей там было. Но я точно помню, что менял их при установке как диджей. Как говорится уному достаточно, чтобы снести эту систему к ее логотипам. В общем сам не звезди. И эту шутку про КДЕ уже миллион раз повторирили, от её повторения тобой в миллион первый раз она не станет смешней.

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

101. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от BorichL (ok), 21-Авг-23, 16:38

Что, смузи протухшее перехлебал, или в маразм впал? Я ещё понимаю, если бы ты тут посвистел, как гном 2 дня из портов собирался, но про 6 CD дистрибут это сказка в топ! Мсье редкостный звездабол!

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

103. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Anon888 (?), 21-Авг-23, 16:45

Ты коммент выше читал? Или чукча не читатель? Специально для тупых повторяю. Времени прошло много, могу не помнить точное количество носителей.

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

105. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от BorichL (ok), 21-Авг-23, 17:06

Я помню как мы ещё Фряху 4.5 в 2002 году ставили, времени не так уж и много прошло, чтобы рассказывать, что ты в 2007 6 CD устал менять, когда полный дистрибут Фряхи 6.2 занимал 2 CD, а для обычной установки хватает первого диска.
Я вот не забыл, как в 95 году винду95 с 25 дискет ставил и Полуось с 21 без винос2 и с 26 дискет с винос2. А не помнишь нефига, дык тренируй память и не пиши ахинею.

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

107. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –3 +/–

Сообщение от Аноним (106), 21-Авг-23, 17:12

Кто о чём, а бждюк - о вантузе.

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

138. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от BorichL (ok), 21-Авг-23, 21:03

> Кто о чём, а бждюк - о вантузе.
Ну ваниуз и вантуз, я вообще в те времена больше под Полуосью работал. В те времена у меня уживались и DOS и Полуось и 3.1 Винда и 95, даже NT 3.51 ставил ради интереса, даже QNX раздобыл. И сейчас у меня 7 Винда в виртуалке под Фряхой крутится, ибо не каждую задачу можно решить универсальным инструментом. Вот Линух после 10 лет использования совсем зачах, да и фиг с ним...

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

139. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от Anon888 (?), 21-Авг-23, 21:19

Да поняли уже, что ты пользуешься всякой проприетарной мерзостью, но рассказывать-то об этом зачем? Чтобы побольше народу испытало чувство отвращения?

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

148. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от BorichL (ok), 22-Авг-23, 01:01

> Да поняли уже, что ты пользуешься всякой проприетарной мерзостью, но рассказывать-то об
> этом зачем? Чтобы побольше народу испытало чувство отвращения?
А я не принадлежу к секте ценителей открытого софта. Потому что это примерно как поклоняться сферическому коню в вакууме, оно вроде и есть, но без проприетарной мерзости в железе обычно не работает.

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

159. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от Anon888 (?), 22-Авг-23, 08:45

Да, есть такая проблема. Есть закрытые драйверы. Приходится ими пользоваться. Но это вынужденный выбор. Отправляет, например драйвер видеокарты информацию о пользователе в Сеть? По крайней мере можно поставить свободный счетчик траффика и проверить. А ты добровольно пользуешься Виндой которая прямым текстом пишет, то собирает данные о пользователе, отправляет их на свои серверы и там хранит. Твой выбор в делает мир хуже в целом, уменьшает в нем количество свободы.

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

177. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от BorichL (ok), 22-Авг-23, 16:26

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

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

181. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –2 +/–

Сообщение от Аноним (-), 22-Авг-23, 18:32

> В данном случае свободой я считаю возможность использовать подходящий инструмент для решения
> задачи, которому я к тому же на фаерволе могу слив излишков
> поотрубать. А выбор каких-то там свободных программ только потому, что они
> не проприетарные, а из кошерной секты GPL это уже ограничение, а не свобода.
Предлагаю отменить запрет брать вас в рабство. Запереть вас в подвал, посадив на цепь и кнутовать - выглядит вполне подходящим инструментом для выполнения некоторых видов работ. Какого черта мою свободу ограничивают?

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

183. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от BorichL (ok), 22-Авг-23, 18:54

> Предлагаю отменить запрет брать вас в рабство. Запереть вас в подвал, посадив
> на цепь и кнутовать - выглядит вполне подходящим инструментом для выполнения
> некоторых видов работ. Какого черта мою свободу ограничивают?
Ну это потому что можете сами оказаться в подвале на цепи. Вот чтобы все друг друга не пересажали на цепь - ограничивают.
У вас пока не очень получается материалистическое истолкование идиалистических идей, сразу в БДСМ тянет.

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

189. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от Anon888 (?), 22-Авг-23, 20:29

Чувак, а ведь Аноним прав! Вот ты перевел тему в плоскость БДСМ, вроде как смешно, а дело-то серьезное. В восемнадцатом веке общество было так устроено, что конкретный плантатор имел выбор использовать ему рабов или нет. И от его индивидуального выбора, зависело все общество в целом. В современном мире рабства нет, но есть другие инструменты для уменьшения свободы людей, не менее мерзкие, в частности так называемое цифровое рабство, элементом которого является тотальная слежка. У тебя есть выбор использовать или не использовать эти инструменты. Ради своего удобства ты используешь их.  Купил Винду, поставил её на виртуалку. То есть поощрил разработку инструмента для современного порабощения людей. От твоих действий пусть на малую толику, но количество свободы в мире уменьшается.

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

191. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от BorichL (ok), 22-Авг-23, 20:37

> Купил Винду, поставил её на виртуалку. То есть поощрил разработку инструмента
> для современного порабощения людей. От твоих действий пусть на малую толику,
> но количество свободы в мире уменьшается.
Чувак, я из того поколения, что покупало софт исключительно по цене носителя, ну или за пивко, ну или просто поменяться. Все эти ваши лицензионные глупости для меня дешевле бумаги, на которых они напечатаны. А разработанный мной или сотрудниками код продавался за услуги по его внедрению (настройка и обучение), а потом обслуживанию (доработка и решение проблем). Сам же код не соит ничего, он один раз написан и всё, перепродажа его несколько раз - просто спекуляция.

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

192. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –2 +/–

Сообщение от Anon888 (?), 22-Авг-23, 20:50

По мне так скоммуниздил ты Винду или купил особой роли не играет. А, что за инструменты там такие, без которых нельзя обойтись и которым нет аналогов в *nix, если не секрет?

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

193. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от BorichL (ok), 22-Авг-23, 20:56

> По мне так скоммуниздил ты Винду или купил особой роли не играет.
По мне тоже  :-)
> А, что за инструменты там такие, без которых нельзя обойтись и
> которым нет аналогов в *nix, если не секрет?
MS SQL server Management Studio, MS visual studio для проектов OLAP и integration services, MS Excel в качестве просмоторщика OLAP кубов. Остальное мне не нужно и достаточно FreeBSD.

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

194. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Anon888 (?), 22-Авг-23, 21:02

Незнакомо. Я сишник, поэтому про эту хрень я не слышал...

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

215. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (215), 23-Авг-23, 19:29

> Незнакомо. Я сишник, поэтому про эту хрень я не слышал...
Тебе повезло чувак. А я вот тоже стал сишником. Но до этого таки имел радость быть в проекте кинутом с MS SQL Embedded. Одним не очень хорошим утром майкрософт объяснил НеЛохам что это более не редистрибутабельный компонент - и его время закончилось. А вы что хотите то и делайте, НеЛохи. Очень типовое отношение майкрософта к даунстримам/партнерам/OEM/ISV, между прочим. Маркетинг может завтра решить что вон то (не)круто и е...сь оно все конем! Вы теперь в лузе, что хотите то и делайте. С дотнетом та же история была. В Win10 его назвали легаси и сказали что будущее за HTML5. Теперь еще с хрустом заигрывают. В обоих случаях приличный шмат кодеров вляпавшихся в технологию метит в легаси и динозавров, эхехе. Будущее у адептов майкрософта весьма интересное.

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

225. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Anon888 (?), 24-Авг-23, 08:58

Чувак, сочувствую конкретно тебе, но результат, как бы немного предсказуем. Уже лет 20 по всему интернету пишут, что вкладываться в проприетарные технолгии означает медленную продажу себя в рабство корпорации, которая выпускает ту или иную проприетарную технологию. С эстетической точки знения это омерзительно, с практической просто опасно. Упущенное время и здоровье ни кто не вернет, а их всегда не так много как кажется. Нет исходного кода, значит нет как такового и программного обеспечения, тут всё жестко.

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

216. Скрыто модератором –1 +/–

Сообщение от Аноним (-), 23-Авг-23, 19:34

> Ну это потому что можете сами оказаться в подвале на цепи. Вот
> чтобы все друг друга не пересажали на цепь - ограничивают.
А у вас в BSD вроде бы вот как раз примерно это в результате и получилось, не? AT&T рвал вам глотки, чтоб не смели их код трогать. Потом заметил что в результате на их серверах убунта лучше чота работает, да и перешли на нее. WindRiver с BSDi тоже был не прочь посадить кастомеров на цепь. Те стали драпать к конкурентам, дилемма встала - "Linux or GTFO". С тех пор в эмбедовке и рулит пингвин. За то что сорец есть и на цепь сажать "лицензия запрещает".
> У вас пока не очень получается материалистическое истолкование идиалистических идей, сразу
> в БДСМ тянет.
По-моему БДСМ очень подходит BSD, не зря оно созвучно, вон те приключения в стиле master-slave были очень в духе. Только этим, в пассивной роли что-то не понравилось, они и сбежали.

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

149. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от Аноним (149), 22-Авг-23, 01:08

> Да поняли уже, что ты пользуешься всякой проприетарной мерзостью, но рассказывать-то об
> этом зачем? Чтобы побольше народу испытало чувство отвращения?
Ну так BSD лицензию выбирают латентные проприетарщики. Нет хозяина хуже чем бывший раб.

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

118. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Anon888 (?), 21-Авг-23, 18:59

Может для тебя Винда или Фряха имеют какое-то важно значение, поэтому ты и помнишь такие нюансы. Для меня это был малозначительный эпизод. Может это было 2 СД, может несколько дискет 1.4'. Не помню. Но точно помню, что их пришлось менять в процессе установки. Тут мне стало ясно, что с ФриБСД мне не по пути.

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

127. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Аноним (127), 21-Авг-23, 19:54

> Может это было 2 СД, может несколько дискет 1.4'. Не помню. Но точно помню, что их пришлось менять в процессе установки. Тут мне стало ясно, что с ФриБСД мне не по пути.
С теми, кому лишь в процессе установки становится ясно, что скачанные образы на 2 дисках придется как-то вставлять по очереди, а не просто повесить на стену в туалете, фряхе тоже не попути.

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

131. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –2 +/–

Сообщение от Anon888 (?), 21-Авг-23, 20:20

Аноним, не тупи, пожалуйста. Менять пришлось не по порядку.

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

150. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +3 +/–

Сообщение от 2CD (?), 22-Авг-23, 02:15

Не по порядку из 2 CD… /0

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

173. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (69), 22-Авг-23, 14:32

Может и не шесть, а два CD диска, может и не менять, а один раз засунуть первый диск в CD-ROM. А может это и не FreeBSD было а ALT Linux... короче малозначительный эпизод!
Несмотря на то что мало что помню, но обязательно поделюсь своим очень важным мнением с комьюнити!

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

172. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (69), 22-Авг-23, 14:20

Мало того что ты жидко обосрался с шестью дисками FreeBSD, так ты ещё решил по полной измазать себя дерьмом рассказывая как ты "менял их при установке как диджей".
Во первых, у FreeBSD два диска, устанавливается биэсди с первого. Во вторых, менять диски при установке это фича старых дистрибутивов Linux, и связанна она с особенностью работы ПАКЕТНЫХ МЕНЕДЖЕРОВ Linux дистрибутива. FreBSD же устанавливается не из пакетов (deb или rmp) а из тарболов, там нет зависимостей, т.е. нет нужды жонглировать дисками!
ЗЫ. Устанавливал он FreeBSD, какого цвета инсталлятор?

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

175. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Anon888 (?), 22-Авг-23, 14:58

https://www.opennet.ru/base/sys/weekend_onet.txt.html - вот это почитай и пойми, что многие с этим столкнулись, и больше не тормози.

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

174. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (69), 22-Авг-23, 14:43

У тебя склероз что ли или уже деменция? Не помнит он! Если не помнишь, то помалкивай, а лучше таблеточек по пей, для памяти.

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

190. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Anon888 (?), 22-Авг-23, 20:33

Анон, ты очень скушен и не умеешь троллить, для этого нужны мало-мальские мозги. Так, что отвянь.

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

28. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +3 +/–

Сообщение от Аноним (28), 21-Авг-23, 11:02

ИМХО, можно, если вы уже продвинутый пользователь юникс-подобных сисем; в противном случае однозначно не стоит, - лучше выбрать что-нибудь другое!
ПС: Здесь скорее вопрос зачем оно вам? Если вы задаете такой вопрос, - значит скорее всего вы сами не знаете зачем вам это нужно!!! Тот кто знает зачем оно ему - просто берет и пользуется (так же с линуксами) - в противном случае просто, пользуйтесь виндой или маком и не парьтесь!

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

51. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Kuromi (ok), 21-Авг-23, 12:03

Ну как бы на заре Линукса точно такие же вопросы были и точно такие же ответы, можно если вы профи, но зачем оно вам. не парьтесь и ставьте то, что уже работает.
Если бы все следовали данному совету у нас сейчас была бы все еще WinMobile (может даже версия 7) и Виндовс везде.

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

59. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (28), 21-Авг-23, 12:33

>>> и Виндовс везде. <<<
:)
Виндоус и так сейчас практически у каждого обычного пользователя на десктопе:
https://gs.statcounter.com/os-market-share/desktop/worldwide
https://gs.statcounter.com/os-market-share/desktop/russian-f...

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

60. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Kuromi (ok), 21-Авг-23, 12:51

>>>> и Виндовс везде. <<<
> :)
> Виндоус и так сейчас практически у каждого обычного пользователя на десктопе:
> https://gs.statcounter.com/os-market-share/desktop/worldwide
> https://gs.statcounter.com/os-market-share/desktop/russian-f...
Ага, зато даже у самых непонятливых начинает пригорать когда Windows 11 наичнает требовать TPM для установки. "Ой, а зачем им это?". А потом потребуют неотключаемый SecureBoot и все.

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

91. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (120), 21-Авг-23, 16:06

> Windows 11 наичнает требовать TPM для установки. "Ой, а зачем им это?". А потом потребуют неотключаемый SecureBoot
Это не проблема даже для железа 10 летней давности
> и все
"Всё" - будет для пенсионеров на 775 сокете.

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

94. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Kuromi (ok), 21-Авг-23, 16:18

Прозвучало примерно так:
>> Государство издало новый закон, теперь каждому чип и бомбочку в мозг. При потере следящего сигнала - взрыв мозга.
> Это не проблема даже для людей нашего поколения, мы привыкли.

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

95. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (95), 21-Авг-23, 16:28

А теперь посмотри дату релиза AMD A10-7300 и ему подобных. Ноуты все без поддержки TPM, хоть им по 7++ лет.

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

119. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от Аноним (120), 21-Авг-23, 19:13

Нравится тебе это или нет, но 7 лет - это астрономическое по нынешним компьютерным меркам устаревание. Даже i9-9900K на который в своё время все пускали слюни сегодня долбится в сотку при рабочей нагрузке. Вот и я тоже думаю обновляться.

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

112. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (112), 21-Авг-23, 17:55

Сейчас прибежит другой аноним и начнет кукаречить про 7%, но пруфов не даст

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

76. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (68), 21-Авг-23, 13:58

Значит тех, кому линукс действительно нужен 1%. И это нормально, тк у всех потребности разные. Ненормально - это сидеть на системе, которая не удовлетворяет потребностям.

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

90. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (120), 21-Авг-23, 16:04

> Значит тех, кому линукс действительно нужен 1%.
И даже они в большинстве своём сидят на винде или маке, а линь юзают через виртулки и контейнера. Как-то был на конференции посвященной в т.ч. одному из дистрибутивов, там там все были с макбуками с линем в виртуалбоксе.

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

213. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (-), 23-Авг-23, 19:21

>> Значит тех, кому линукс действительно нужен 1%.
> И даже они в большинстве своём сидят на винде или маке, а
> линь юзают через виртулки и контейнера. Как-то был на конференции посвященной
> в т.ч. одному из дистрибутивов, там там все были с макбуками
> с линем в виртуалбоксе.
А что за дистр такой "почетный"? Имена героев в студию, мы должны знать своих "героев".

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

114. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от dannyD (?), 21-Авг-23, 18:02

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

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

44. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (44), 21-Авг-23, 11:50

Абсолютно точно нет.

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

52. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (52), 21-Авг-23, 12:04

Да

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

53. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Ананий (?), 21-Авг-23, 12:09

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

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

110. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от dannyD (?), 21-Авг-23, 17:38

>>Как пользователь именно десктопа на фришке посоветую...
ставил фрю меньше года назад, сначала было всё хорошо, но потом вылезло "миллион мелких косяков",
например: на юсб фат носителях не закрываются файлы, т.е. писать их пишут, а вот править фат и каталог - не барское дело.
ну и  много такого всякого.
короче - продержалось оно меньше недели и достало, реально достало.

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

151. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от нираспарсил (?), 22-Авг-23, 02:21

> на юсб фат носителях не закрываются файлы, т.е. писать их пишут, а вот править фат и каталог - не барское дело.
Ещё раз и по русски.
Неоднократно использовал на фре флешки с FAT32 - брат жив.

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

153. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от dannyD (?), 22-Авг-23, 07:00

Ещё раз и по русски.
люди побывали на Луне неоднократно почти 50 лет назад.

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

178. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от dannyD (?), 22-Авг-23, 17:24

2 нираспарсил
понимашь дорогой, разговор в стиле "дурак-сам-дурак" или "Ещё раз и по русски" - не конструктивен.
я тебе сказал "сущевуют проблемы" а ты мне ответил как бздун, а потом начинаеся "нас никто не любит".

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

179. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от нираспарсил (?), 22-Авг-23, 17:37

Ага, проблемы у него - с выражением мыслей на русском языке.
Выдал несвязный набор слов вместо описания.
Сам-то понял что написал? Или просто кошка прошлась по клавиатуре?
Как на такое можно конструктивно отвечать?
Никаких проблем в FAT на флешках не было за 20+ лет работы как с фрёй, так и с линуксом.
Главное размонтируй перед выдёргиванием.

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

184. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от dannyD (?), 22-Авг-23, 19:00

>>Сам-то понял что написал? Или просто кошка прошлась по клавиатуре?
>>Как на такое можно конструктивно отвечать?
извини, я как то не подумал, что не все знают, что такое "int 21h" и как оно работало.
ссорян.

пластмассовый мир победил, понял, ухожу.

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

185. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от нираспарсил (?), 22-Авг-23, 20:05

При чём тут 21-ое прерывание вообще?
Ты явно путаешь FreeBSD и Linux с DOS.
Действительно бессмысленно разговаривать с бредогенератором dannyD.

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

196. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от dannyD (?), 22-Авг-23, 23:27

ниасилил (((
ой!
нираспарсил )))

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

74. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (74), 21-Авг-23, 13:53

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

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

133. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Бутовская_элита (?), 21-Авг-23, 20:33

На всякий случай уточните этот вопрос в ЖЭКе и районом отделе МВД.

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

21. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от S22 (?), 21-Авг-23, 10:46

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

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

30. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +3 +/–

Сообщение от Аноним (30), 21-Авг-23, 11:09

Вот куда надо было смотреть! А не пилить системд.

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

48. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (52), 21-Авг-23, 11:59

Ну вот да.
https://wiki.freebsd.org/BootTime

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

146. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (-), 21-Авг-23, 23:52

> Ну вот да.
> https://wiki.freebsd.org/BootTime
Судя по тому что там написано - там пашет аж 1 Персиваль и интересует его аж толко EC2 в амазоне. Если у вас не оно - вы пролетаете.
Еще дико доставили некоторые ремарки.
> The first time an EC2 instance boots, dhclient takes ~2200 ms for unknown reasons.
Или вот
> Reading the kernel from disk takes ~150 ms. This would be faster with a smaller
> and/or a compressed kernel, but tooling work would be needed for kernel updates.
Это что - бсда до сих пор не умеет в сжатые кернелы?

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

187. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (127), 22-Авг-23, 20:16

> Или вот
>> Reading the kernel from disk takes ~150 ms. This would be faster with a smaller
>> and/or a compressed kernel, but tooling work would be needed for kernel updates.
> Это что - бсда до сих пор не умеет в сжатые кернелы?
Это  просто ты до сих пор не умеешь в чтение.
https://man.freebsd.org/cgi/man.cgi?query=kgzip&sektion=8&ap...
> As    symbols    are lost, the usefulness of this utility for compressing kernels is limited to situations where loader(8) cannot be used; otherwise the preferred method of compressing a kernel is simply to gzip(1) it.
> July 19, 1999
>

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

197. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (-), 23-Авг-23, 00:34

>> Это что - бсда до сих пор не умеет в сжатые кернелы?
> Это  просто ты до сих пор не умеешь в чтение.
> https://man.freebsd.org/cgi/man.cgi?query=kgzip&sektion=8&ap...
>> As    symbols    are lost, the usefulness of this utility for compressing kernels is limited to situations where loader(8) cannot be used; otherwise the preferred method of compressing a kernel is simply to gzip(1) it.
>> July 19, 1999
Свежее, крутое и актуальное знание. Просто state of art. Последний писк 1999 года!
1) Я не понимаю почему "symbols" должны вообще теряться при таком. У линуха вот не теряются. В объеме достаточном для одупляемых трейсов. Если в конфиге ядра разрешить. Можно и совсем убрать для уменьшения размера, если это что-то типа роутера-мыльницы с опенврт.
2) Их внезапно можно хранить и в отдельном файле.
3) Если идет рубка за 2 миллисекунды, последнее во что мы хотели жать это gzip. Идея  в том чтобы чтение + анпак был быстрее чем чтение. И тут gzip абсолютно безблагодатен. С одной стороны он неважно по современным меркам жмет. Его мизерный словарь 32 килобайта ни о чем на чушке размером с кернел. С другой его скорость распаковки крайне печальна по современным меркам. Как простой пример zstd и радикально лучше жмет и декомпрессуется быстрее. А если носитель более шустрый, мы вообще LZ4 какой-нибудь хотели, где декомпрессия будет в гигах в секунду измеряться, а какое-то уменьшение чтения - будет.
В общем спасибо за характерное соотношение экспертизы и снобизма. А потом вы удивляетесь почему вас считают... тем чем счаитют.

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

201. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от boomer (??), 23-Авг-23, 07:58

>Последний писк 1999 года!
Потому что сжатие-распаковка образа ядра неэффективное решение, усложняющее сборку и запуск системы, но не дающее преимуществ.

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

212. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (-), 23-Авг-23, 19:19

> Потому что сжатие-распаковка образа ядра неэффективное решение, усложняющее сборку и запуск
> системы, но не дающее преимуществ.
А я в линухе этим пользуюсь. В том числе и потому что на ряде носителей прочитать с носителя и распаковать БЫСТРЫЙ алгоритм быстрее чем прочитать в 2..2.5 раза больше. А бонусом система меньше места занимает, а случаи бывают разные. Скажем вон там весь минимальный дебиан - с стометровым списком пакетов - живет в 256Mb NAND-флехе вообще. Ну вот есть у девайсв вот столько на борту. Система либо лезет в это либо упс - и это много кайфа с внешним рутом, вот уж нафиг.
А делается это 1 раз в жизни и на марафоне в ...цать лет наверное можно и позволить себе раз в жизни подраспереться для улучшения свойств оси.
На sd/emmc/raw nand это очень заметно время старта сокращает. На механических SSD тоже. На SSD - с быстрым алго сжатия. А сборка... эээ... с чисто практической точки зрения при сборке требуется лишь чтобы пакер выбраного алго был установлен в системе. А вот что это требует так это нормальных крутых системщиков способных это обыграть. То чего у фряшников кажется не осталось, раз технологию не смогли...

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

220. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (127), 23-Авг-23, 22:46

>> but tooling work would be needed for kernel updates.
> А делается это 1 раз в жизни и на марафоне в ...цать лет наверное можно и позволить себе раз в жизни подраспереться для улучшения свойств оси.
...
> А сборка... эээ... с чисто практической точки зрения при сборке требуется лишь чтобы пакер
> выбраного алго был установлен в системе.
ЯНХНП - это очередная демонстрация чтения альтернативными органами зрения, не совсем старческой деменции или просто такое завуалированое "этодругоепониматьнадо!"

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

228. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (127), 24-Авг-23, 19:39

> Свежее, крутое и актуальное знание. Просто state of art. Последний писк 1999 года!
Свежий, крутой и актуальный вспук. Просто state of the art.
Ты вопил "до сих пор нет сжатия" (сделав сей Ценный Вывод на основе "but tooling work would be needed for kernel updates" - видимо опять не глазами читал) - тебя ткнули в архив. Так что прекрати спрыгивать и юлить.
>> limited to situations where loader(8) cannot be used;
> 1) Я не понимаю почему "symbols" должны вообще теряться при таком. У
> линуха вот не теряются. В объеме достаточном для одупляемых трейсов. Если
> в конфиге ядра разрешить. Можно и совсем убрать для уменьшения размера,
Просто прекрати читать опой и фантазировать.
> 3) Если идет рубка за 2 миллисекунды, последнее во что мы хотели
> жать это gzip. Идея  в том чтобы чтение + анпак
> был быстрее чем чтение. И тут gzip абсолютно безблагодатен. С одной
> стороны он неважно по современным меркам жмет. Его мизерный словарь 32
> килобайта ни о чем на чушке размером с кернел. С другой его скорость распаковки крайне печальна по современным меркам. Как простой пример zstd и радикально лучше жмет и декомпрессуется быстрее. А если носитель более шустрый, мы вообще LZ4 какой-нибудь хотели, где декомпрессия будет в
> гигах в секунду измеряться, а какое-то уменьшение чтения - будет.
---
>> 1999
> zstd
> LZ4
Одним словом - "Ыксперд294".
> В общем спасибо за характерное соотношение экспертизы и снобизма. А потом вы удивляетесь почему вас считают... тем чем счаитют.
Какой ты однако самокритичный. А почему о себе - в третьем лице?

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

61. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (61), 21-Авг-23, 13:11

Лёня в сторону Micro$oft смотрел.

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

182. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Анони (?), 22-Авг-23, 18:35

> Лёня в сторону Micro$oft смотрел.
Поэтому нормального системного менеджмента в фряхе не дождетесь, лучше назло бабушке уши отморозить. Логика!

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

33. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Анонит (?), 21-Авг-23, 11:29

Не,ну,а че,норм! Браузеры тоже на пару процентов ускоряют и многим это нравится.

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

34. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Аноним (-), 21-Авг-23, 11:37

Мне нравится эта новость. Среди тех, кто учит алгоритмы сортировки есть какой-то ненормальный культ Quick sort, Merge sort. Если в массиве мало данных, то quicksort будет медленней чем Selection sort или Insertion sort.

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

41. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от Аноним (44), 21-Авг-23, 11:48

Когда у фряхи нет никаких достижений они начинают фигнёй страдать.

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

56. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –5 +/–

Сообщение от Ivan1986 (?), 21-Авг-23, 12:18

Вы намекаете что у них еще есть и другие состояния?

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

108. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (44), 21-Авг-23, 17:26

Когда то давно были.

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

97. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (95), 21-Авг-23, 16:31

Прям как в Linux) Gnome разрабы такие же.

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

49. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (49), 21-Авг-23, 11:59

Интересно, когда они 13.3 планируют выпустить?

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

54. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (54), 21-Авг-23, 12:18

Эх жаль что c FreeBSD все пошло не в ту сторону... Хорошая система, законченная, не то что этот финский винегрет...

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

129. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (129), 21-Авг-23, 19:59

В какую не в ту?

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

55. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от pashev.ru (?), 21-Авг-23, 12:18

Пузырёк, две миллисекунды... Вроде не 1 апреля )

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

57. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Hippopotamus (ok), 21-Авг-23, 12:19

Очень хорошо

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

58. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –8 +/–

Сообщение от Ivan1986 (?), 21-Авг-23, 12:29

Тоесть в стандартной функции сортировки в стандартной сишной библиотеки они нашли фатальный недостаток?
Тут блин пофигу на эти миллисекунды, нахрена было писать код из учебника по программированию для школы, если стандартная функция старше этой фряхи.
И блин у них во всем так, и толпа блин неадекватов, которые считают эту поделку нормальной системой.

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

64. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от User (??), 21-Авг-23, 13:22

Гм. Стесняюсь спрашивать - а где у нас ядро с libc слинковано?

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

65. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –4 +/–

Сообщение от Ivan1986 (?), 21-Авг-23, 13:32

Стандартная библиотека это не обязательно динамически слинкованная libc, в случае ядра функцию и вкомпилировали без всяких модулей.

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

72. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от User (??), 21-Авг-23, 13:48

Да-да, замечательно. В linux'е вкомпилили пирамидальную сортировку https://github.com/torvalds/linux/commits/8a72f3820c4d14b27a... в 2005 году - что и где там до того было и что из этого "была" осталось до нонешних лет - хрен его знает.
В freebsd qsort затащили на 10 лет раньше... https://github.com/freebsd/freebsd-src/commit/d89a1b600fc071... и все равно позже, чем тот "пузырьковый" код, который в те травоядные времена еще и не мешал никому.
Как-то так.

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

66. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Tron is Whistling (?), 21-Авг-23, 13:40

А если на systemd заменить - на сколько сократится время загрузки?

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

67. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Tron is Whistling (?), 21-Авг-23, 13:41

А, чорд, перепутал init с sysinit.

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

82. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (120), 21-Авг-23, 15:46

> на сколько сократится время загрузки
На твоём механическом HDD под Core2 Duo, думаю, на пару десятков минут. P.S. Кнопочку турбо не забудь нажать.

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

100. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Tron is Whistling (?), 21-Авг-23, 16:38

Думаешь там пузырьковая сортировка ещё и на диске сделана?

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

142. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от dannyD (?), 21-Авг-23, 22:24

аппаратно, на стакане газировки.

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

169. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (169), 22-Авг-23, 11:29

Видимо не сократится.
https://wiki.freebsd.org/BootTime

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

75. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +5 +/–

Сообщение от Тот_ещё_аноним (ok), 21-Авг-23, 13:55

>> Метод пузырьковой сортировки предназначен в основном для учебных целей
Вот и выросло поколение)
Ну хоть бы Кнута почитали, там прям ясно-понятно написано, когда пузырьковая выигрывает

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

78. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (78), 21-Авг-23, 15:05

Что-то там припоминаю пузырёк на 100 порядков быстрее на GPGPU, Кнут об этом не писал.

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

145. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (-), 21-Авг-23, 23:44

> Что-то там припоминаю пузырёк на 100 порядков быстрее на GPGPU, Кнут об
> этом не писал.
О, а это мысль. Sysv init с GPGPU ускорением. КМК так можно получить первое место в чемпионате за звание самой бессмысленной и беспощадной технологии. Может даже на Шнобелевскую премию номинироваться прокатит.

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

171. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Tron is Whistling (?), 22-Авг-23, 13:53

Зачем GPGPU, надо сразу отдельный ASIC.

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

204. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +2 +/–

Сообщение от Аноним (204), 23-Авг-23, 08:49

Я, в отличии от тебя, Кнута читал в оригинале. Цитирую: ...the results are disappointing since they tell us that the bubble sort isn't really very good at all. Compared to straight insertion..., bubble sorting requires a more complicated program and takes about twice as long!

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

206. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +4 +/–

Сообщение от Мда (?), 23-Авг-23, 09:35

Подтверждаю. Страница 109. 5.2.2
Большинство комментаторов тут ни FreeBSD не видели, ни Кнута не читали.

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

209. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –2 +/–

Сообщение от Тот_ещё_аноним (ok), 23-Авг-23, 13:45

Да вы батенька эрудит)
Скорость жеж единственный критерий выбора алгоритма под задачу...

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

210. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (204), 23-Авг-23, 15:26

Ты заикнулся про Кнута, не сказав ничего конкретного, тебе сунули цитату. Ты сразу съехал на другую тему.
Ничего кроме пустой, ничем не обоснованной надменности ты не продемонстрировал. Это многое о тебе говорит, ты случайно не в институте Виноградова работаешь? Там много таких "спецов".

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

104. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –5 +/–

Сообщение от Diozan (ok), 21-Авг-23, 16:56

Даёшь Systemd for FreeBSD!!!
А вообще-то, ещё в бытность, учась на программиста, меня научили, что пузырьковая сортировка используется только в обучении, для демонстрации алгоритма, и нигде в продакшене, в виду своей неповоротливости.

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

128. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от _ (??), 21-Авг-23, 19:58

На кого же тебя учили то? Но точно НЕ на программиста. Почитай Кнута, его том с сортировками на русском есть.

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

111. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Роман (??), 21-Авг-23, 17:46

где пользователи ClearLinux? не слышал даже вживую про таких, но Intel молодцы конечно
> Current Performance
> Some statistics collected in August 20211:
>    FreeBSD 13.0 takes 19.00 seconds to get from "running" to "port TCP/22 closed" and another 5.13 seconds to get to "port TCP/22 open", for a total of 24.13 seconds.
>    Debian 10 takes a total of 10.35 seconds.
>    Clear Linux 34640 takes a total of 1.23 seconds.

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

117. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (120), 21-Авг-23, 18:56

> где пользователи ClearLinux?
В контейнерах, виртуалках и серверах.

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

158. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Роман (??), 22-Авг-23, 08:04

> В контейнерах, виртуалках и серверах.
это понятно, про них и речь - ни в интернетах ни в живую никого не знаю. Пользователей фряхи [на серверах конечно] и то знаю, а этих нет.

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

134. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –2 +/–

Сообщение от Аноним (134), 21-Авг-23, 20:37

>Вместо ранее применявшегося алгоритма пузырьковой сортировки
Они его специально задействовали, чтобы потом, когда новостей нет, но нужно напомнить о себе, его можно было бы заменить на нормальный алгоритм и громко об этом трубить? Ну реально, кто использует пузырьковую сортировку, это даже хуже тривиальной сортировки прямым выбором?

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

141. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –3 +/–

Сообщение от Аноним (141), 21-Авг-23, 22:23

Новость в стиле "прочистка трубопроводов и переборка клапанов Форда 1930 года позволила получить +1 километр в час". Примерно настолько же современно и актуально, имхо.

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

143. Скрыто модератором +/–

Сообщение от ivan_erohin (?), 21-Авг-23, 22:30

> прочистка трубопроводов и переборка клапанов
это не ваша тема. не позорьтесь.

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

226. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (221), 24-Авг-23, 13:36

>  позволила получить +1 километр в час
... при обычной скорости в 6 км/ч. Ты там по ссылкам ходи или комменты читай внимательнее, там уже за тебя сходили. По ссылкам приводится среднее время старта 12 мс. Поэтому -2 мс уже что-то значат.

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

170. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –4 +/–

Сообщение от Аноним (170), 22-Авг-23, 12:15

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

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

200. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от boomer (??), 23-Авг-23, 07:51

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

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

222. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (221), 23-Авг-23, 23:36

э-э-э! у меня домашний NAS'ик на нем! Пусть живет долго и счастливо (и насик и ветеран).

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

176. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." –1 +/–

Сообщение от Аноним (176), 22-Авг-23, 15:52

2023й год, на амд нормально не работают графика и звук, добрая половина приложений через линукслятор.
Я только за, но не получается в десктоп.

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

198. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Ivan_83 (ok), 23-Авг-23, 06:20

Если только на самом свежем амд, и скорее всего только графика.
Сам сижу на 5750g и всё прекрасно работает, более того амд графика в виде amdgpu появилась начиная с 12 фри, насколько я помню.
Приложения через линуксятор - ни разу не пробовал и сам линуксятор не ставлю.
Собираю из портов, иногда сам добавляю в порты.

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

223. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (176), 24-Авг-23, 08:54

FirePro S7000, поглюкивает, не работает вулкан, не работает звук. Дрова amdgpu, пробовал и drm-kmod, и drm-510-kmod. Ошибки находятся, по ним разработчики в курсе, но там только обсуждения.
В лине и винде всё ок.

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

224. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +1 +/–

Сообщение от Аноним (176), 24-Авг-23, 08:56

И вяленд тоже полностью не работает, есть мелочи: то глюкнет, то не прорисует.

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

188. "Замена алгоритма сортировки в sysinit позволила ускорить заг..." +/–

Сообщение от Аноним (186), 22-Авг-23, 20:22

Ну всё, после такого пора systemd отправлять на покой.

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

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

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

Партнёры:

Хостинг:

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

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

1. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	–3 +/–
Сообщение от Аноним (1), 21-Авг-23, 09:41
А вот когда они заменят сортировку слиянием на быструю сортировку...
Ответить \| Правка \| Наверх \| Cообщить модератору


	18. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+8 +/–
	Сообщение от User (??), 21-Авг-23, 10:34
	Примерно "никогда", т.к. в отличие от анонима они эти слова не просто год назад на паре слышали
	Ответить \| Правка \| Наверх \| Cообщить модератору


	20. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+2 +/–
	Сообщение от Аноним (1), 21-Авг-23, 10:40
	быстрая сортировка на то и быстрая, что она самая быстрая - послушают анонима - выиграют ещё несколько мс
	Ответить \| Правка \| Наверх \| Cообщить модератору


	27. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от penetrator (?), 21-Авг-23, 11:02
	самая быстрая не квик сорт
	Ответить \| Правка \| Наверх \| Cообщить модератору


	29. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Аноним (1), 21-Авг-23, 11:07
	а какая?
	Ответить \| Правка \| Наверх \| Cообщить модератору


	36. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+4 +/–
	Сообщение от Аноним (36), 21-Авг-23, 11:41
	Сортировка слиянием.
	Ответить \| Правка \| Наверх \| Cообщить модератору


	156. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+1 +/–
	Сообщение от penetrator (?), 22-Авг-23, 07:25
	> Сортировка слиянием. фактически да https://github.com/Mrrl/GrailSort https://github.com/BonzaiThePenguin/WikiSort это ее разновидности оптимизированные для работы на разных наборах данных
	Ответить \| Правка \| Наверх \| Cообщить модератору


	37. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	–1 +/–
	Сообщение от Аноним (37), 21-Авг-23, 11:42
	Radix sort.
	Ответить \| Правка \| К родителю #29 \| Наверх \| Cообщить модератору


	40. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Аноним (1), 21-Авг-23, 11:47
	Quicksort is universal, while radix sort is only useful for fix length integer keys.
	Ответить \| Правка \| Наверх \| Cообщить модератору


	84. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+2 +/–
	Сообщение от Вы забыли заполнить поле Name (?), 21-Авг-23, 15:49
	Не обязательно. Если хранить строки, как нормальные люди, т.е. с длиной, а не нуль-терминированные, то можно и их сортировать -- при сравнении битов считать, что у более короткой строки более дальние биты всегда равны нулю.
	Ответить \| Правка \| Наверх \| Cообщить модератору


	186. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Аноним (186), 22-Авг-23, 20:16
	Вы ведь понимаете что строки нельзя сравнивать ни побитово ни побайтово?
	Ответить \| Правка \| Наверх \| Cообщить модератору


	125. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Аноньимъ (ok), 21-Авг-23, 19:45
	Это не так. Можно что угодно сортировать радиксом.
	Ответить \| Правка \| К родителю #40 \| Наверх \| Cообщить модератору


	124. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Аноньимъ (ok), 21-Авг-23, 19:43
	Сильно зависит от того что именно сортируют. И это относится ко всем сортировкам. Потому то их столько разных и есть. Кстати непонятно почему они пузырек не заменили расчёской?
	Ответить \| Правка \| К родителю #37 \| Наверх \| Cообщить модератору


	62. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Аноним (62), 21-Авг-23, 13:11
	Карманная.
	Ответить \| Правка \| К родителю #29 \| Наверх \| Cообщить модератору


	132. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от LinupsCrashGitz (ok), 21-Авг-23, 20:31
	Шелл сорт
	Ответить \| Правка \| К родителю #29 \| Наверх \| Cообщить модератору


	155. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от penetrator (?), 22-Авг-23, 07:22
	> а какая? https://github.com/Mrrl/GrailSort
	Ответить \| Правка \| К родителю #29 \| Наверх \| Cообщить модератору


	113. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Аноним (113), 21-Авг-23, 18:02
	надо было прочесть фабрикаторский линк - квик сорт это была первая и самая естественная реализация - от неё отказались из-за рекурсий и опасений за стек ядра, вы слишком много выёживаетесь, юзер, вы даже не админ
	Ответить \| Правка \| К родителю #18 \| Наверх \| Cообщить модератору


	144. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от User (??), 21-Авг-23, 22:52
	> надо было прочесть фабрикаторский линк - квик сорт это была первая и > самая естественная реализация - от неё отказались из-за рекурсий и опасений > за стек ядра, вы слишком много выёживаетесь, юзер, вы даже не > админ Что и кому сказать-то хотели, аноним?
	Ответить \| Правка \| Наверх \| Cообщить модератору


	154. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Аноним (113), 22-Авг-23, 07:21
	прямым текстом написал - не надо выёживаться
	Ответить \| Правка \| Наверх \| Cообщить модератору


	157. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от User (??), 22-Авг-23, 08:00
	> прямым текстом написал - не надо выёживаться А, ну т.е. без какой-либо связи с вышенаписанным, просто "в лужу"? Ну, тогда предлагаю перечитать )
	Ответить \| Правка \| Наверх \| Cообщить модератору


	202. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Бывалый смузихлёб (?), 23-Авг-23, 08:34
	А вот даже интересно, почему не делают процов с бездонным стеком( который растёт нормально пока не займёт всю ОЗУ а не как на нынешних процах - до очень ограниченного потолка ) Помнится, иной байткод аккурат под подобную абстрактную машину и генерируется Очень уж многое упирается в нынешний стек, точнее, в его размеры
	Ответить \| Правка \| К родителю #113 \| Наверх \| Cообщить модератору


	205. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Совершенно другой аноним (?), 23-Авг-23, 08:57
	> А вот даже интересно, почему не делают процов с бездонным стеком( который > растёт нормально пока не займёт всю ОЗУ а не как на > нынешних процах - до очень ограниченного потолка ) Ну, вообще, как-бы у самого процессора ограничений нет - для 32-х разрядного режима можете хоть 4G стека сделать, правда толку в этом мало, только на записи в таблице страниц потратитесь, а использовать его почти никто не будет. Если правильно помню, то в ядре Linux для системных программ (драйверов и т.д.) обходятся 8K стека, и, вроде как, хватает.
	Ответить \| Правка \| Наверх \| Cообщить модератору


	207. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Бывалый смузихлёб (?), 23-Авг-23, 10:42
	Проблема в том, что стек растёт в обратную сторону относительно обычной памяти Т.е, для него изначально выделили отдельный небольшой блок и далее он в нём растёт пока не дойдёт до потолка И это всё далеко от общего количества ОЗУ Например, посоны поговаривают по тому же C# > размер стека С# составляет всего 1 МБ для 32-битных процессов и 4 МБ для 64-битных процессов И это при 64+ Гб ОЗУ которые сейчас можно поставить( на новые компы 64-128 - это само-собой разумеющийся максимум даже для младшей серии !) У меня прямо сейчас 64 Гб ОЗУ. Не скажу что сильно избыточно. Осн. объём жрут браузеры ) С другой стороны, тот же LLVM выдаёт промежуточный процессорно-независимый выхлоп, который не зависит от регистров и даже архитектуры, а лишь упирается в идею бездонного стека. И его там нереально оптимизируют ради.. а чего, собственно ? -Чтобы не было простейшей возможности добыть себе универсальной памяти вместо буферов, регистров и прочей ерунды из 20-го века ?
	Ответить \| Правка \| Наверх \| Cообщить модератору


	208. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Совершенно другой аноним (?), 23-Авг-23, 11:48
	> Проблема в том, что стек растёт в обратную сторону относительно обычной памяти > Т.е, для него изначально выделили отдельный небольшой блок и далее он в > нём растёт пока не дойдёт до потолка > И это всё далеко от общего количества ОЗУ Ну, вообще, реально выделяют страницу или две (если физически), а заказывают столько, сколько считают нужным. Если происходит исключение, то подсистема памяти видит, что физически страница закончилась и выделяет новую. Для однопоточных программ было следующее распределение памяти (от младших адресов к старшим): КОД ДАННЫЕ КУЧА (растёт вниз) /свободное место/ СТЕК (растёт в верх) т.е. для стека можно было указать виртуальный адрес 0x7ffffffc и дальше пусть растёт сколько влезет, единственно, что его будет ограничивать - это куча, которая растёт ему на встречу. С многопоточными всё стало сложнее. Тем не менее, если необходимо, то есть межанизм заказать столько стека, сколько надо. В Unix см. https://man7.org/linux/man-pages/man3/pthread_attr_setstack.... и https://man7.org/linux/man-pages/man3/pthread_attr_setstacks... В Windows - см. https://learn.microsoft.com/en-us/cpp/c-runtime-library/refe... Тут больше проблема в том, что для многопоточных программ все потоки находятся в одном адресном пространстве, и, в итоге, если сильно постараться, можно налезть и на стек другого потока, и на его данные. > С другой стороны, тот же LLVM выдаёт промежуточный процессорно-независимый выхлоп, который > не зависит от регистров и даже архитектуры, а лишь упирается в > идею бездонного стека. И его там нереально оптимизируют ради.. а чего, > собственно ? не совсем, насколько я понимаю, в LLVM используется идея бесконечного числа регистров.
	Ответить \| Правка \| Наверх \| Cообщить модератору


	217. Скрыто модератором	+/–
	Сообщение от Аноним (-), 23-Авг-23, 20:14
	> КОД > ДАННЫЕ > КУЧА (растёт вниз) > /свободное место/ > СТЕК (растёт в верх) Это что, дотнетчики такие извращенцы что усложнили работу железу по максимуму? Обычно стеку назначается вершина - и он растет вниз, потому что почти все процессоры так работают. Сие кроме всего прочего означает что раскладывание в адресах ниже стека чего-то ценного не совсем безопасная идея без принятия специальных мер. По той же причине без специальных мер стек может вынести кусок стека parent caller'а. И все это решаемо, но с существующими в железе моделями памяти и прав доступа - ведет к суровому оверхеду. Или вот нужде в всяких извтатах с виртуалками. Единственные кто это частично наели зайдя с другого бока - хруст и тому подобные. Но даже они уповают на MMU при этом.
	Ответить \| Правка \| Наверх \| Cообщить модератору


	218. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Аноним (218), 23-Авг-23, 20:15
	> КОД > ДАННЫЕ > КУЧА (растёт вниз) > /свободное место/ > СТЕК (растёт в верх) Это что, дотнетчики такие извращенцы что усложнили работу железу по максимуму? Обычно стеку назначается вершина - и он растет вниз, потому что почти все процессоры так работают. Сие кроме всего прочего означает что раскладывание в адресах ниже стека чего-то ценного не совсем безопасная идея без принятия специальных мер. По той же причине без специальных мер стек может вынести кусок стека parent caller'а. И все это решаемо, но с существующими в железе моделями памяти и прав доступа - ведет к суровому оверхеду. Или вот нужде в всяких извтатах с виртуалками. Единственные кто это частично наели зайдя с другого бока - хруст и тому подобные. Но даже они уповают на MMU при этом.
	Ответить \| Правка \| К родителю #208 \| Наверх \| Cообщить модератору


	136. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Аноним (136), 21-Авг-23, 20:42
	быстрая - не "стабильная", хотя в большинстве случаев, включая этот, стабильность на фиг не нужна. Но у быстрой 2 киллер фичи. 1. она реально in-place без дополнительной памяти. 2. (для ретроградов, не желающих C++) она есть в стандартной библиотеке языка Си.
	Ответить \| Правка \| К родителю #1 \| Наверх \| Cообщить модератору


	147. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Интернетгерой (?), 22-Авг-23, 00:05
	Проблема быстрой сортировки в том что она имеет O(n^2) если исходный массив отсортирован в обратную сторону.
	Ответить \| Правка \| Наверх \| Cообщить модератору


	195. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Аноним (195), 22-Авг-23, 22:42
	Если ее криво написать - то да. Нормальные реализации от такой проблемы не страдают, но все равно подобрать перестановку, на которой выйдет O(n^2), реально.
	Ответить \| Правка \| Наверх \| Cообщить модератору


	227. "Замена алгоритма сортировки в sysinit позволила ускорить заг..."	+/–
	Сообщение от Интернетгерой (?), 24-Авг-23, 17:19
	Если я правильно помню, чтобы избежать O(n^2) некоторые реализации тасуют исходный массив перед самой сортировкой
	Ответить \| Правка \| Наверх \| Cообщить модератору