LINUX.ORG.RU

История изменений

Исправление thunar, (текущая версия) :

ты хочешь в одном массиве(фактически куске памяти) завести стеки растущие по напровлению друг другу с элементами типа характерными для каждого стека в отдельности?

Ну не совсем стек, но близко к тому. Доступ к произвольному элементу, а при удалении, на его место кладётся вершина. И да, 2 типа данных с двух сторон: 

[aaa..bb]~1MB
Смысл в том, что есть один большой кусок памяти, на него буду маппить эти массивчики, так что бы было: 
{ [aaa...b] [aaa..bb] [aa....b] [a.....b] [aaa.bbb] ... [a...bbb] [aaa...b] [aaabbb] }~1\div5\div30GB(в зависимости от размерности задачи)
Нужно что бы в переделах одного [aaa..bb] массивчика данные лежали рядом дабы минимизировать промахи кеша.

Исходная версия thunar, :

ты хочешь в одном массиве(фактически куске памяти) завести стеки растущие по напровлению друг другу с элементами типа характерными для каждого стека в отдельности?

Ну не совсем стек, но близко к тому. Доступ к произвольному элементу, а при удалении, на его место кладётся вершина. И да, 2 типа данных с двух сторон: 

[aaa..bb]~1MB
Смысл в том, что есть один большой кусок памяти, на него буду маппить эти массивчики, так что бы было: 
{ [aaa...b] [aaa..bb] [aa....b] [a.....b] [aaa.bbb] ... [a...bbb] [aaa...b] [aaabbb] }~1\div5\div30GB(в зависимости от ращзмерности задачи)
Нужно что бы в переделах одного [aaa..bb] массивчика данные лежали рядом дабы минимизировать промахи кеша.