G
Главное скорость
есть еще такая штука гибрид линкед листа и вектора
Size: a a a
2020 May 04
G
например в векторе прерываний так иногда делают
G
т.е. например каждая ячейка линкед листа указывает на вектор
G
ну или по другому както чтоб локальность повысить
B
@Psilon походу таки тест тест)
S
есть еще такая штука гибрид линкед листа и вектора
годно
S
Но нужно подумать
G
годно
т.е. ты можешь сделать линкед лист с каждой ячейкой-вектором и кешировать часто используемые вектора
G
ну как то так я бы сделал
S
Так там все равно индирекция
G
ну да
S
А значит + время в рантайме на аллокациб
S
S
А мне надо два мода, буду вставлять конкретную имплеиентациб на основании эвристики
S
Рантайма
G
А значит + время в рантайме на аллокациб
но ты можешь например разбить вектор на сегменты из 5 ячеек, первые 4 просто сообщения в актор, а последняя может указывать на линкед лист
G
тогда индирекции может и вовсе не быть
G
но ты можешь например разбить вектор на сегменты из 5 ячеек, первые 4 просто сообщения в актор, а последняя может указывать на линкед лист
такой вид хеш таблицы есть кстати
G
у которой чанкед адресация но не с линкед листами а с векторами у которых на конце линкед лис
S
А мне надо два мода, буду вставлять конкретную имплеиентациб на основании эвристики
Один лоховской с векторами месселжей