20.03.21 © 2024 Программизд 02
 
Форумы / Программирование. Разные СУБД [закрыт для гостей] / Вопрос - Алгоритмы.
Сообщения: 7 / Страницы: 1  
Вопрос - Алгоритмы.
    #2974
Лигафоны Рубацова Скрыть профиль Поместить в игнор-лист
Лигафоны Рубацова
Гость
Рассмотрим картинку.
1600464538_t.jpg
Задача: придумать эвристику оптимального деления блока на две части.

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

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

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


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