Есть некоторая функция(ascr) которая возвращает дробный флоат.
Необходимо найти номер итерации вызова этой функции на которой занчение возвращенное функцией будет повторным( появлялось в предыдущих итерациях) 
Проблема в том что такое число может попасться на 10^8 +7 итерации а может и на 10^9 .

Собственно изначально я хотел записывать элементы в массив и потом при каждой новой итерации парсить массив на наличие данного элемента. НО VS начала ругаться что не может создать массив  даже с INT_MAX элементов 
Вопрос первый: Можно ли обойти это ограничение?
Но у этого способа возможно будет недостаток. 
4байт*10^9 = 4000000000 байт = 3906250 кБайт = 3815 мБайт ~4гБайт
Т.е. чтобы программа отработала нужна машина с 4 гигабайтами Озу? или стерпиться 2 гига + 4 виртуальной?

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

Вопрос, что лучше все таки использовать? массивы или файлы?

Очень странная по постановке задача. Вы не могли бы написать, зачем Вам это понадобилось?

P.S. Достаточно хороших решений у нее, по-видимому, просто нет, но есть сильное подозрение, что ее можно и не решать.

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

Alix36, что за функция-то такая? в нее передаются параметры? может проще выявить зависимость и дальше уже думать

функция - ПГСЧ на промежутке [-1,1]
её саму менять не могу (имеется только dll), соотв. исходника тоже нет. Так что зависимость неимея формулы вычислять не вариант.
Параметров нет. 
Необходимо найти "предел мощности", т.е. на каком вызове за dt функция начнет "повторяться"(выдавать результат который уже был).

2mes
немного не понял. Функция то одна. В принципе можно разбить на 2 операции. Сначала  генерировать файл с  результатами выполнения, а потом уже его парсить. Это конечно существенно упростит структуру циклов... Но вот проблема с помещением в память файла размером в 4 гб останется =(

Alix36, а зачем помещать в память весь файл?

Ясно. Тогда это другая задача, а не та, которую Вы описали (причем более сложная).

Дело в том, что генератор случайных чисел может (и даже в некотором роде обязан) повторяться на интервалах, существенно меньших периода псевдослучайной последовательности. Т.е. предполагаемым Вами способом можно получить лишь нижнюю оценку периода, для точной оценки нужно хранить весь сгенерированный объем данных.

На практике же для хороших генераторов период не ищется - потому что, во-первых, это сложно, во-вторых, редко кому нужно. Проверяют обычно статистические характеристики генератора.

В книге 'Handbook of applied cryptography' (есть в Интеренете), есть тесты ГСЧ на криптографическую пригодность (вплоть до исходников программ)

криптографически данный ГСЧ непригоден(автор считает его не воспроизводимым или сложно-воспроизводимым), но все равно спасибо, посмотрю.

Чем? да, нужно найти не первое повторение, а когда повторения будут совпадать по порядку, если удасться найти индекс, то это +3 строки кода.


ну тут возникает редкий случай определить период. Что значит "статические характеристики", анализ формулы(если он основан на мат.формуле)?
 

По-моему, здесь не велосипеды мастерить нужно, а базой данный воспользоваться, раз такие больший объемы однородной информации

Тем, что Вам придется хранить не просто одиночные уже встречавшиеся значения, а еще и их порядок. И если за период может встречаться, допустим, n повторов одного значения, то запланированные для хранения данных 4Гб придется умножить еще и на это n. Ну а поскольку n можно сделать сколь угодно большим, то и памяти может понадобиться бесконечно много. 

Представьте, например, что исследуемая функция возвращает целые числа от 0 до 9 (для простоты), которые являются последовательными цифрами числа "пи". Повтор будет не позже 11-го члена, а вот период - бесконечен.

Так что, как я уже писал, Вы хотите странного.   


Нет. Проверка свойств распределения чисел. Давать ссылки на Википедию (особенно русскоязычную) не совсем прилично, но в ней по этому поводу есть более-менее нормальный коротенький обзорчик - посмотрите тут.