|
Труд вопреки насмешкам
|
|
Есть ли смысл в настоящее время (середина 2020-х) создавать алгоритмы, которые экономят память в ущерб времени?04.06.2024, 18:40. Показов 2639. Ответов 42
Метки нет (Все метки)
Актуально ли это? Речь не идет об O(n3) памяти - только в пределах до O(n) с не слишком большими коэффициентами. Речь также не идет о нишевых алгоритмах в стиле решета Аткина. Речь также не идет о старых ноутбуках, на которых можно ждать несколько часов, зато не вылетит из-за недостатка памяти. Речь также не идет о расходах огромного количества памяти впустую - именно о типичной ситуации, когда экономия времени увеличивает расходы памяти, и наоборот. Речь идет об обычных, повседневных приложениях, таких как браузер, офис, архиватор, IDE с любимыми языками (у нас же тут форум программистов? - для них IDE - повседневность?) В одной из предыдущих моих тем мне написали, потребляют ли методы моей библиотеки много памяти, и я так понял, что это кому-то показалось плохо. Насколько я знаю, в последние десятилетия объемы памяти растут намного быстрее, чем тактовая частота процессоров, и даже если кому-то не хватит "чистой" оперативной памяти, у большинства сейчас большие и быстрые NVMe SSD, на которых всегда можно расширить количество памяти. И насколько я понимаю, время ожидания для большинства важнее, чем несколько гигабайт ОЗУ/подкачки. Предлагаю обсудить.
0
|
|
| 04.06.2024, 18:40 | |
|
Ответы с готовыми решениями:
42
Есть ли смысл создавать магазин Есть ли смысл создавать процедуры? IBE и Delpi 7 Есть ли смысл разгонять память? |
|
14815 / 9589 / 1368
Регистрация: 21.01.2016
Сообщений: 36,117
|
||
| 05.06.2024, 05:49 | ||
|
Кому-то надо пережевать огромные массивы данных, которые в ОЗУ не помещаются и он может подождать. А кому-то надо максимальную скорость решения, даже если придётся в магазин идти за сотней-другой гигабайт ОЗУ. И то и другое имеет место быть. В общем, вопрос вникуда.
1
|
||
|
Труд вопреки насмешкам
|
|||||||
| 05.06.2024, 12:04 [ТС] | |||||||
|
0
|
|||||||
|
Администратор
|
|||||
| 05.06.2024, 12:58 | |||||
|
0
|
|||||
|
|
||
| 05.06.2024, 13:18 | ||
|
В целом у любой программы есть аппаратные требования: такой-то процессор, столько-то ОЗУ, столько-то места на диске. Задачи дополнительно расширяют эту вилку. Скажем таже база данных: для кого-то и 1ГБ будет за глаза, а кому-то и 10 не хватит для адекватной работы. В идеале нужно стремится всё сводить к минимуму. На практике... ну лично у меня больше проблем когда программа выжирает много памяти, так как занимаюсь обычно серверными приложениями. Если мой метод будет отжирать много ОЗУ, и он вызовится одновременно несколькими пользователями -- будет больно. Тем не менее я не фанатично экономлю каждый бит, а порой даже наоборот ввожу какой-нибудь кэш. Серебряной пули увы нет.
0
|
||
|
Труд вопреки насмешкам
|
|||||||
| 05.06.2024, 13:41 [ТС] | |||||||
Пересечение немного быстрее, объединение - примерно в 8 раз. P. S. Прошу прощения за "плохие" имена бенчмарков.
0
|
|||||||
|
Администратор
|
||
| 05.06.2024, 14:05 | ||
|
Etyuhibosecyu, думаю этот тест нужно по другому организовать. Ведь методы IntersectWith, UnionWith меняют оригинальную коллекцию. И значит код тестирует ситуацию когда коллекция уже находится в нужном состоянии. Это тоже интересно, но сценарий когда коллекции отличаются тоже нужно проверить. Советую еще разнести тесты IntersectWith, UnionWith и пометить один из них как Baseline чтобы либа показывала Ratio колонки.
0
|
||
|
Труд вопреки насмешкам
|
|||||||
| 05.06.2024, 14:16 [ТС] | |||||||
К сожалению, в пересечении мое хэш-множество в ауте... Вероятно, проблема в том, что объединение добавляет, как и конструктор, а пересечение удаляет, а удаление тормозит. Но как минимум с конструктором мое хэш-множество показывает несравнимое преимущество.
0
|
|||||||
|
Труд вопреки насмешкам
|
||
| 05.06.2024, 14:22 [ТС] | ||
|
0
|
||
|
Администратор
|
|||
| 05.06.2024, 14:26 | |||
|
0
|
|||
|
14815 / 9589 / 1368
Регистрация: 21.01.2016
Сообщений: 36,117
|
|
| 06.06.2024, 07:16 | |
|
1
|
|
|
Труд вопреки насмешкам
|
||
| 06.06.2024, 12:15 [ТС] | ||
|
0
|
||
|
14815 / 9589 / 1368
Регистрация: 21.01.2016
Сообщений: 36,117
|
||
| 06.06.2024, 12:53 | ||
|
0
|
||
|
Труд вопреки насмешкам
|
||
| 06.06.2024, 12:55 [ТС] | ||
|
0
|
||
|
282 / 485 / 12
Регистрация: 21.06.2019
Сообщений: 3,020
|
|||
| 06.06.2024, 14:58 | |||
Все знают, чего ожидать, видя в авторах темы Etyuhibosecyu.А если серьёзно, если вы действительно продерётесь через то что вам предложили, доведете хоть один МР в тот же .NET (или в любой другой опенсорс проект) до принятия - получите такой буст опыта и скиллов, какой с вашими игрушечными говнопроектами не получите никогда. Добавлено через 16 минут Офигеть соптимизировал.
0
|
|||
|
Труд вопреки насмешкам
|
|
| 06.06.2024, 15:00 [ТС] | |
|
0
|
|
|
282 / 485 / 12
Регистрация: 21.06.2019
Сообщений: 3,020
|
||
| 06.06.2024, 15:02 | ||
|
0
|
||
|
14815 / 9589 / 1368
Регистрация: 21.01.2016
Сообщений: 36,117
|
||
| 06.06.2024, 17:29 | ||
|
0
|
||
|
Труд вопреки насмешкам
|
||
| 06.06.2024, 17:39 [ТС] | ||
|
0
|
||
|
14815 / 9589 / 1368
Регистрация: 21.01.2016
Сообщений: 36,117
|
||
| 06.06.2024, 17:41 | ||
|
0
|
||
|
Труд вопреки насмешкам
|
|
| 06.06.2024, 17:45 [ТС] | |
|
0
|
|
| 06.06.2024, 17:45 | |
|
Есть ли смысл увеличить оперативную память? Есть ли смысл добавить оперативную память? Есть ли смысл добавлять оперативную память? Есть ли смысл добавлять оперативную память
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Программное добавление префикса в нумерацию документов
Maks 27.10.2026
Реализация из решения ниже выполнена в самописной конфигурации на БСП (помощь начинающему коллеге).
Задача:
Программно добавить префикс в нумерацию документов.
Решение:
В модуле объекта. . .
|
После закрытия оутлука продолжает висеть процесс в диспетчере задач
Maks 27.10.2026
С недавнего времени в продакшене возникла проблема: при закрытии оутлука в диспетчере задач продолжал висеть процесс outlook. exe. Проблема возникла после установки MS Office 2021 LTSC на машинах, под. . .
|
Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный
AmbA 26.10.2026
Хотите ещё ботов? У меня есть один! А я пока отдохну от него.
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952
Инструкция внутри.
https:/ / youtu. be/ VpfFZSUDGnQ. . .
|
Особенности gif сгенерированных в Си
russiannick 21.10.2026
Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности.
Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .
|
|
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3)
8Observer8 18.10.2026
Содержание блога | English Version
Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .
|
Локальный http сервер
Argus19 17.10.2026
Локальный http сервер
На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
|
Копировать Windows на новый диск на UEFI
damix 17.10.2026
https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/
TL DR
Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .
|
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык.
Возвращает он вот это:
https:/ / i. **********/ vqBWLe2. png
Нужную строчку в 3й колонке просто выдумал. .
Это. . .
|