4

Мне нужен обычный массив со значениями true/false размерности uint ( > 4млрд), но когда я пытаюсь обратиться к элементу > int.MaxValue (хотя обращаюсь по индексу uint), то компилятор выдает ошибку.

System.OverflowException: "Array dimensions exceeded supported range."

uint x = 4000000000;
bool[] b = new bool[x];
Console.WriteLine(b[x - 1].ToString());

Насколько я понял, в clr специально стоит такое ограничение, но как эту проблему (кроме как подход маршала через небезопасный код) решить я так и не придумал. Какое решение тут можно придумать?

7
  • docs.microsoft.com/ru-ru/dotnet/api/system.collections.bitarray, но тоже не поможет.
    – Qwertiy
    12 апр 2020 в 17:20
  • 2
    Если нет жесткого требования к использованию готового кода, то своя обертка над списком подмассивов/bitarray'ев? uint индекс преобразовать внутри геттера не проблема, но такой подход потенциально медленнее из-за этих преобразований.
    – user302909
    12 апр 2020 в 17:32
  • 2
    @RiotBr3aker я пока решил просто разделить данные на 2 булевых массива и объединить их в одной структуре 12 апр 2020 в 17:34
  • 2
    Я это и имел в виду, в принципе :) Булевы массивы при таком кол-ве элементов тратят слишком много лишнего места, лучше использовать 2 bitarray вместо массивов.
    – user302909
    12 апр 2020 в 17:35
  • 2
    @RiotBr3aker, не всегда. BitArray будет работать медленнее, так что вопрос что важнее - 3.5 GB памяти или возможное замедление в несколько раз.
    – Qwertiy
    12 апр 2020 в 21:57

1 ответ 1

3

Сложно просить систему аллоцировать 4 000 000 000 байт (bool занимает 8 бит) подряд.

Возможно больше, элементы массива могут быть "выравнены" в соответствии с разрядностью процессора, если я не ошибаюсь. Тогда будет (4 миллиона * разрядность процессора) бит подряд.

Такая проблема решается всего одним способом - не просить выделять целый блок памяти, а сегментировать его - проще говоря, использовать связный список!
System.Collections.Generic.LinkedList не имеет подобных ограничений.

Если нужно больше скорости - можно использовать связный список из массивов по миллиарду элементов, например.

20
  • 1
    bool занимает 8 байт вместо 1 не из-за прихоти разработчиков языка Си, а из-за особенностей работы цп.
    – user302909
    12 апр 2020 в 18:14
  • 1
    @Grundy, да. Исправил.
    – bearpro
    12 апр 2020 в 18:34
  • 1
    давайте переформулирую. Чем ваше решение лучше, чем массив массивов?
    – tym32167
    12 апр 2020 в 21:24
  • 1
    так я про это и говорю. Связанный список ест больше памяти и не имеет константрого доступа по индексу. Это минусы, а плюсы в данном случае какие?
    – tym32167
    12 апр 2020 в 21:53
  • 1
    На самом деле, даже когда вы хотите фрагментировать память, массив массивов решит эту проблему и это решение будет работать быстрее и кушать меньше памяти, чем спязанный список. И это при любом варианте использования этой памяти. Хоть вы последовательно будете от элемента к элементу проходить, хоть по индексу.
    – tym32167
    12 апр 2020 в 22:20

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.