Array, Collection или Dictionary

[SSecurity]

Всем привет!

У меня есть необходимость на основе 4 параметров расчитывать ещё 6
т.е. 4 исходных + 6 производных, причем 4 из 6 производных зависят от предыдущих значений этого параметра.

1. Переменная1
2. Переменная2
3. Переменная3
4. Переменная4
5. Переменная1-Переменная4
6. Переменная2-Переменная3
7. Ср. знач. Параметра5 за последние N значений
8. Ср. знач. Параметра6 за последние N значений
9. Ср. квадрат. откл. Параметра5 за последние N значений
10. Ср. квадрат. откл. Параметра6 за последние N значений

Иными словами мне нужно помнить N от 0 до 150 предыдущих значений, чтобы вести расчеты.

пробовал для простоты решения делать 10 массивов от 0 до 20000
и переменной индикатором текущего положения, 20000 - это чтобы изредко (раз в 6-7 часов перекидывать N элементов из конца массива в начало и сбрасывать положение "курсора") на основе которой я мог выяснить какие именно значения нужно выбирать.
20000 х 10 = 200000 Long элементов

сейчас сделал массив из 10 коллекций ... + массив 10 сумм
в коллекциях до N элементов .... добавляя очередной удаляю первый и если необходимо пересчитываю минимумы максимумы, хотя среднее квадратичное требует повторного перебора всех N элементов.

Вопрос такой ... что эффективнее всего использовать Массивы, коллекции или словари?

С Уважением,
Сергей

[udpn]

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

P.S. Попытайся выражать задачу более алгоритмически

[tyomitch]

Я бы очередь написал. Она тут идеологически очень хорошо подходит.

[SSecurity]

udpn Dictionary - объект из Runtime.Scripting что-то типа того ))
как колекция, но проверяется существование объекта и доступ по ключу.

tyomitch и как её реализовать?

С Уважением,
Сергей

[tyomitch]

Массив и два индекса, головы и хвоста.
Добавляя элемент, сдвигаешь хвост; забирая элемент -- голову.

[SSecurity]

т.е. ты за вариант 10 массивов по 20000, я правильно понял?

[tyomitch]

Нет, я за вариант 4 массива по 150. Зачем хранить вычисляемые значения?

[SSecurity]

Собственно пользователь сам выбирает период - поэтому он не известен.
Специфика средних и среднего квадратичного требует знания предыдущего значения ...
плюс иногда могут потребоваться предыдущие значение параметров 1 - 4.

данные обновляются от 1 до 3 раз в секунду ... сдвигать массивы удалением первого значения ... с переиндексацией остального массива - не умею )) тока если циклом сдвигать значения но это на время будет влиять, а здесь оно очень важно ... кроме этих вычислений ещё куча процессов должно проходить ))

[tyomitch]

Блин, "перендексация" -- это (индекс_головы + нужный_индекс) Mod длина_массива
Никакой ракетной науки.

[Хакер]

udpn Dictionary - объект из Runtime.Scripting что-то типа того ))

Почти нет.

[SSecurity]

tyomitch да, и вправду, "ракетной науки" тут нет ...
Все просто:)

СПасибо всем большое, пойду переделаю

С Уважением,
Сергей