Как быстро преобразовывать QByteArray в std::vector<unsigned char> и обратно?

[kambala]

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

[Igors]

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

Первый раз о таком слышу, а что это за связи и как их создать? Но все равно есть хоть какая-то мысль - уже хорошо, а то "запанувала тиша" 

[kambala]

может я не так выразился ну самый обычный линейный связный список:

Код

C++ (Qt)
struct Node
{
    Node *next; // можно и previous добавить по желанию
    CData *data;
};
 
struct LinkedList
{
    Node *head, *current;
};

[kamre]

Код

C++ (Qt)
void DoSomething( const std::vector <CData *> & data );
 

Разумеется ф-ция DoSomething имеет очень хорошую частоту вызова (мульены). Известно что вектор data может иметь одинаковые эл-ты и нужно пропускать повторы, но как это сделать? Очевидное решение QHash заметно тормозит, время уходит на создание/инициализацию хеша. Это нормально если число эл-тов сотня, но не 3-4 (как может быть).

1. Добавить флаг того, что элемент обработан, в CData. На входе у всех элементов из data флаг сброшен, на выходе из DoSomething сбрасывать эти флаги.
2. Сортировать data перед обработкой и обрабатывать только первый из подряд идущих одинаковых указателей.
3. Не передавать дубликаты, а отсеивать их на уровне выше. Например, если исходные CData лежат в каком-то векторе, то у них есть индекс в этом векторе, можно завести вектор из флагов и при сборке data учитывать эти флаги.

P.S. QHash тут вроде совсем не нужен.

[Igors]

может я не так выразился ну самый обычный линейный связный список:

Все равно не понял. Ну завел, и что?

1. Добавить флаг того, что элемент обработан, в CData. На входе у всех элементов из data флаг сброшен, на выходе из DoSomething сбрасывать эти флаги.

Несомненно лучшее, но что делать с multi-threaded? Пользователи с 32 ядрами - уже дело рядовое, так что QAtomicInt не обойтись

2. Сортировать data перед обработкой и обрабатывать только первый из подряд идущих одинаковых указателей.

Не проверял, но сортировка - операция совсем не дешевая, возможно это будет "лучше хеша", но тормоз останется.

3. Не передавать дубликаты, а отсеивать их на уровне выше. Например, если исходные CData лежат в каком-то векторе, то у них есть индекс в этом векторе, можно завести вектор из флагов и при сборке data учитывать эти флаги.

Не очень понял. Расскажу откуда берутся повторы. Нужно (всего лишь) найти все пересечения полигонов в сцене. Сделал окто-дерево и добавил в него все полигоны. Теперь иду полигон за полигоном и смотрю какие ноды дерева он покрывает. Все полигоны этих нодов собираю в вектор. DoSomething считает пересечение текущего полигона со всеми из вектора. За счет того что полигон имеет протяженность, он может оказаться в 2 и более нодах - вот и повторы.

[kambala]

может я не так выразился ну самый обычный линейный связный список:

Все равно не понял. Ну завел, и что?

список состоит сразу из неповторяющихся элементов, ничего пропускать не нужно — просто выполняется переход в node->next и все. либо я чего-то не понял в вопросе.

[Igors]

список состоит сразу из неповторяющихся элементов, ничего пропускать не нужно — просто выполняется переход в node->next и все.

Ну вот есть CData * что нужно добавить. Хорошо, создал Node *, добавил его в список, но как проверить что такой CData * в списке уже есть? А если без Node, держать next  в самом CData - не раскрутиться с multi-threading

Да, а где же фаны memcpy? Куда же делась "склонность к анализу скорости"? Почему-то отвечают совсем др люди 

[kambala]

я почему-то подумал, что одинаковые элементы идут подряд...

тогда флаг статуса обработки можно ставить не в саму Cdata, а в какой-то менеджер. но это диванная аналитика-2 т.к. с многопоточностью дела практически не имел.

[kamre]

Не очень понял. Расскажу откуда берутся повторы. Нужно (всего лишь) найти все пересечения полигонов в сцене. Сделал окто-дерево и добавил в него все полигоны. Теперь иду полигон за полигоном и смотрю какие ноды дерева он покрывает. Все полигоны этих нодов собираю в вектор. DoSomething считает пересечение текущего полигона со всеми из вектора. За счет того что полигон имеет протяженность, он может оказаться в 2 и более нодах - вот и повторы.

Имелось ввиду то, что полигоны лежат в векторе, а их индексы в окто-дереве используются. Также есть массив флагов такой же длины как и вектор полигонов. При сборке полигонов с узлов дерева выставляются флаги и тем самым избегаются дубликаты в собранном векторе. После вызова функции DoSomething флаги сбрасываются.

[Igors]

Имелось ввиду то, что полигоны лежат в векторе, а их индексы в окто-дереве используются. Также есть массив флагов такой же длины как и вектор полигонов. При сборке полигонов с узлов дерева выставляются флаги и тем самым избегаются дубликаты в собранном векторе. После вызова функции DoSomething флаги сбрасываются.

Только массив флагов двумерный (или свой на каждую нитку). Так да, быстро и без atomic. Я не додумался.

Спасибо