Ograniczenie rozmiaru listy w C#

Question

Może to wydawać się brzydką rzeczą, aby zapytać , ale dlaczego mamy tak krótki limit liczby obiektów na liście.

Napisałem następujący kod do testowania rozmiaru listy w języku C#

List<int> test = new List<int>();    
    long test1 = 0; 
    try 
    { 
     while (true) 
     { 
      test.Add(1); 
      test1++; 
     } 
    } 
    catch (Exception ex) 
    { 
     MessageBox.Show(test1 + " | " + ex.Message); 
    } 

i rozmiar listy może być tylko 134217728

nie jest to niesprawiedliwe :(??? co to alternatywny sposób, jeśli ja chce dodawać obiekty nawet poza limity "całkowite" (mam na myśli liczbę obiektów> 2^32)?

Answer 1

List<int> jest wspierany przez int[]. będzie nie tak szybko, jak większa tablica podłoże nie może być przydzielona - i pamiętać, że:

• Istnieje limit 2GB na obiekt w CLR nawet w 64 bity (EDIT: jak .NET 4.5, to można tego uniknąć dla 64-bitowego CLR - patrz <gcAllowVeryLargeObjects>)
• Lista spróbuje przydzielić tablicę backingową, która jest większa niż wymagana od razu, w celu dostosowania późniejszych żądań Add bez realokacji.
• Podczas realokacji musi być wystarczająca ilość pamięci całkowitej dla obu nowych tablic i.

Ustawianie Capacity do wartości, która będzie umieścić tablicę podkładową pobliżu granicy teoretycznej może Ci wyższą temperaturę graniczną niż przyrostu naturalnego, ale to ograniczenie z pewnością nadejdzie.

bym oczekiwać granicę około 2 elementów (536,870,912) - Jestem nieco zaskoczony, że nie udało się wyjść poza 134,217,728. Ile masz pamięci? Jakiej wersji .NET używasz i na jakiej architekturze? (Możliwe, że limit dla jednego obiektu wynosi 1 GB dla 32-bitowego CLR, nie pamiętam na pewno.)

Należy pamiętać, że nawet jeśli limit na obiekt nie był problemem, tak szybko jak tylko Powyżej 2 elementów, które mogą mieć problemy adresowania tych elementów bezpośrednio z List<T>, jak indeksator ma wartość int.

Zasadniczo, jeśli chcesz kolekcję zawierającą więcej niż int.MaxValue elementów, musisz napisać własną, prawdopodobnie za pomocą wielu tablic tylnych. Możesz wyraźnie zabronić przeprowadzek i dowolnych wstawień :)

Answer 2

Oto niesamowicie naiwna (i nietestowana) implementacja BigList wspieranej przez Long zamiast liczby całkowitej. Napisałem to w około 5 minut, nie zaimplementowałem niezliczonej ilii, b ut to pokazuje partycjonowanie, o którym wspominano w innych odpowiedziach. tak, to w VB, radzę sobie z tym :)

Będzie to wymagało dość poważnej pracy i dostrojenia, zanim będzie w rzeczywistości możliwe do wykorzystania, ale ilustruje ideę.

Public Class BigList(Of T) 
    Private mInternalLists As List(Of List(Of T)) 
    Private mPartitionSize As Integer = 1000000 

    Private mSize As Long = 0 

    Public Sub New() 
     mInternalLists = New List(Of List(Of T)) 
    End Sub 

    Public Sub Add(Item As T) 
     mSize += 1 

     Dim PartitionIndex As Integer = CInt(mSize \ mPartitionSize) 

     Dim Partition As List(Of T) 
     If mInternalLists.Count < PartitionIndex Then 
      Partition = New List(Of T) 
      mInternalLists.Add(Partition) 
     Else 
      Partition = mInternalLists(PartitionIndex) 
     End If 
     Partition.Add(Item) 
    End Sub 

    Default Public ReadOnly Property Item(Index As Long) As T 
     Get 
      Dim PartitionIndex As Integer = CInt(mSize \ mPartitionSize) 
      Dim Partition As List(Of T) 
      If mInternalLists.Count < PartitionIndex Then 
       Throw New IndexOutOfRangeException 
      Else 
       Partition = mInternalLists(PartitionIndex) 
      End If 

      Return Partition(CInt(mSize Mod mPartitionSize)) 
     End Get 
    End Property 
End Class 

Answer 3

Nie przetestowałem tego, ale ze względu na jego implementację LinkedList<T> powinien dać Ci możliwość dodania większej ilości elementów niż do List<T>. Ale pamiętaj o jego wadach (np. Liczba połączeń).

Answer 4

granica Lista jest ~ 536,870,912 bajtów (1/2 MB na moim komputerze (Win7 32 bit, .NET 4.0))

Twoje dodawanie liczb całkowitych (4 bajtów każdy), więc granica to granica bajt/4 (~ 134,217,727)