чОткий форум
Гость, Войти | Профиль | Очистить
Нов. | Избр.
Действия ...
Форумы / Программирование. Разные СУБД [закрыт для гостей] / Вопрос - Алгоритмы. (Сообщения: 7, Страницы: 1)
19.09.2020, 00:32
    #2974
Лигафоны Рубацова
Лигафоны Рубацова
Гость
Скрыть профиль Поместить в игнор-лист
Вопрос - Алгоритмы.
Рассмотрим картинку.
1600464538_t.jpg
Задача: придумать эвристику оптимального деления блока на две части.

Пытаемся вставить новый элемент в список L1, но в блоке свободного (синего) места не хватает на то, чтобы расширить L1 так, чтобы всё остальное осталось в этом же блоке.
Поэтому сейчас блок делится на 2 части каким-то рандомным способом. Предположим как показано на картинке: block 2 становится левой половиной, block 3 правой половиной. На рисунке показано что куда переехало. При этом L1 получил свой новый элемент, расширившись.

А хотя... вроде всё и так оптимально. Расходимся.
 
Рейтинг: 0 / 0
19.09.2020, 15:49
    #3007
Дырокол
Участник
Скрыть профиль Поместить в игнор-лист
Вопрос - Алгоритмы.
Элементы списка надо хранить как можно ближе друг к другу? Ок. Но Дефрагментация при каждом невлезании ? Оптимально иметь одинаковый размер блока. Если апдейт не влезает в блок, то класть его в новый блок, а в старый делать ссылку на него.
 
Рейтинг: 0 / 0
19.09.2020, 16:25
    #3010
блохастые утки
блохастые утки
Гость
Скрыть профиль Поместить в игнор-лист
Вопрос - Алгоритмы.
Дырокол  19.09.2020, 15:49
Элементы списка надо хранить как можно ближе друг к другу? Ок. Но Дефрагментация при каждом невлезании ? Оптимально иметь одинаковый размер блока. Если апдейт не влезает в блок, то класть его в новый блок, а в старый делать ссылку на него.
замечание: ссылки сразу нахуй.
Изменено: 19.09.2020, 16:25 - блохастые утки
Рейтинг: 0 / 0
19.09.2020, 17:48
    #3016
холистик
холистик
Гость
Скрыть профиль Поместить в игнор-лист
Вопрос - Алгоритмы.
блохастые утки  19.09.2020, 16:25
Дырокол  19.09.2020, 15:49
Элементы списка надо хранить как можно ближе друг к другу? Ок. Но Дефрагментация при каждом невлезании ? Оптимально иметь одинаковый размер блока. Если апдейт не влезает в блок, то класть его в новый блок, а в старый делать ссылку на него.
замечание: ссылки сразу нахуй.
нахуй тебя самого,педик
 
Рейтинг: 0 / 0
19.09.2020, 18:00
    #3017
Лигафоны Рубацова
Лигафоны Рубацова
Гость
Скрыть профиль Поместить в игнор-лист
Вопрос - Алгоритмы.
холистик  19.09.2020, 17:48
блохастые утки  19.09.2020, 16:25
Дырокол  19.09.2020, 15:49
...
замечание: ссылки сразу нахуй.
нахуй тебя самого,педик
Подгорает с меня что-ли?
 
Рейтинг: 0 / 0
19.09.2020, 18:16
    #3021
Дырокол
Участник
Скрыть профиль Поместить в игнор-лист
Вопрос - Алгоритмы.
Расходимся
Модератор:
Тема была перенесена из форума 'Общение'.

Тема была перенесена из форума 'Работа'.
 
Рейтинг: 0 / 0
Период между сообщениями больше года.
05.06.2022, 16:39
    #4179
mayton
Участник
Скрыть профиль Поместить в игнор-лист
Вопрос - Алгоритмы.
Был изобретен Оракловый db_block?
 
Рейтинг: 0 / 0
Форумы / Программирование. Разные СУБД [закрыт для гостей] / Вопрос - Алгоритмы. (Сообщения: 7, Страницы: 1)
Целевая тема:
Создать новую тему:
Автор:
Найденые участники ...
Найденые участники ...
Нов. | Избр.
x
x
Закрыть


Просмотр
Close
Debug Console [Select Text]