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

Замена алгоритма сортировки в sysinit позволила ускорить загрузку FreeBSD, opennews (??), 21-Авг-23, (0) [смотреть все] А вот когда они заменят сортировку слиянием на быструю сортировку , Аноним (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) 1,2,3,4,5,16,19,21,30,33,34,41,49,54,55,57,58,66,75,104,111,134,141,170,176,188

Сообщения

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

	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ообщить модератору

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

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