C# огромный размер 2-тусклые массивы

Я так счастлива! :) Недавно поигрался с предметной проблемой - попытался решить ее с помощью базы данных, но только обнаружил, что этот способ далек от совершенства. Матрица [20000,20000] реализована в виде единой таблицы. Даже при правильной настройке индексов время, необходимое только для создания более 400 миллионов записей, на моем компьютере составляет около 1 часа. Для меня это не критично. Затем я запустил алгоритм для работы с этой матрицей (требуется дважды соединить одну и ту же таблицу!), И после того, как он проработал более получаса, он не сделал ни единого шага. После этого я понял, что единственный способ - найти способ работать с такой матрицей только в памяти и снова вернуться на C #.

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

Как было сказано в моем первом посте, с помощью 2-мерных массивов можно выделить только 650 МБ под 32-битным WinXP. Результаты после использования Win7 и 64-битной компиляции также были печальными - менее 700 МБ.

Я использовал JAGGED ARRAYS [] [] вместо одного двухмерного массива [,], и результаты вы можете увидеть ниже:

Скомпилировано в режиме выпуска как 32-битное приложение - WinXP 32bit 3GB Phys. мем. - 1,45 ГБ Скомпилировано в режиме выпуска как 64-битное приложение - Win7 64-битное 2 ГБ под ВМ - 7,5 ГБ

- Источники приложений, которые я использовал для тестирования, прилагаются к этому сообщение. Я не могу найти здесь, как прикрепить исходные файлы, поэтому просто опишите часть дизайна и поместите сюда ручной код. Создайте приложение WinForms. Поместите в форму такие элементы управления с именами по умолчанию: 1 кнопка, 1 numericUpDown и 1 список В файле .cs добавьте следующий код и выполните.

private void button1_Click(object sender, EventArgs e)
        {
            //Log(string.Format("Memory used before collection: {0}", GC.GetTotalMemory(false)));
            GC.Collect();
            //Log(string.Format("Memory used after collection: {0}", GC.GetTotalMemory(true)));
            listBox1.Items.Clear();
            if (string.IsNullOrEmpty(numericUpDown1.Text )) {
                Log("Enter integer value");
            }else{
                int val = (int) numericUpDown1.Value;
                Log(TryAllocate(val));
            }
        }

        /// <summary>
        /// Memory Test method
        /// </summary>
        /// <param name="rowLen">in MB</param>
        private IEnumerable<string> TryAllocate(int rowLen) {
            var r = new List<string>();
            r.Add ( string.Format("Allocating using jagged array with overall size (MB) = {0}", ((long)rowLen*rowLen*Marshal.SizeOf(typeof(int))) >> 20) );
            try {
                var ar = new int[rowLen][];
                for (int i = 0; i < ar.Length; i++) {
                    try {
                        ar[i] = new int[rowLen];
                    }
                    catch (Exception e) {
                        r.Add ( string.Format("Unable to allocate memory on step {0}. Allocated {1} MB", i
                            , ((long)rowLen*i*Marshal.SizeOf(typeof(int))) >> 20 ));
                        break;
                    }
                }
                r.Add("Memory was successfully allocated");
            }
            catch (Exception e) {
                r.Add(e.Message + e.StackTrace);
            }
            return r;
        }

        #region Logging

        private void Log(string s) {
            listBox1.Items.Add(s);
        }

        private void Log(IEnumerable<string> s)
        {
            if (s != null) {
                foreach (var ss in s) {
                    listBox1.Items.Add ( ss );
                }
            }
        }

        #endregion

Проблема решена для меня. Ребята, заранее спасибо!