Сначала распишу что у меня есть ( свой недовектор ( специально убрал все методы, чтобы осталось как можно меньше кода и, структурка TNodе ):
TNode.h
#pragma once
#include <cstdint>
struct TNode {
public:
uint32_t Key;
uint64_t Value;
};
TVector.h
#pragma once
#include <cstdint>
#include <cstdlib>
#define DLAB1_TVECTOR_START_CAPACITY 10
template <class Type>
class TVector {
private:
Type *Data;
uint64_t Size;
uint64_t Capacity;
public:
TVector( void ) {
Capacity = DLAB1_TVECTOR_START_CAPACITY;
Size = 0;
Data = ( Type* ) malloc( sizeof( Type ) * Capacity );
}
TVector( uint64_t size ) {
Capacity = size;
Size = 0;
Data = ( Type* ) malloc( sizeof( Type ) * Capacity );
}
~TVector( void ) {
free(Data);
}
Type& operator [] ( uint64_t id ) {
return Data[ id ];
}
};
Main.cpp
#include <iostream>
#include "TNode.h"
#include "TVector.h"
#define DLAB1_TEST_MEMB_AMMOUNT 100000000
int main() {
try {
TVector<TNode> vector( DLAB1_TEST_MEMB_AMMOUNT );
for ( uint64_t i = 0; i < DLAB1_TEST_MEMB_AMMOUNT; i ++ ) {
TNode newNode = { i, i };
vector[i] = newNode;
}
} catch(std::bad_alloc) {
std::cerr << "Bad alloc!\n" << std::endl;
}
return 0;
}
Внимание вопрос
Если я ставлю тест на, например 40,000,000 - всё в порядке. Как только я перехожу этот предел, получаю следующее -
Мне нужен тест на 100 миллионов. В мейн специально трай запихнул, это не нехватка памяти точно ( к тому же там всего полтора гига на это должно уйти )
bad_alloc
, то вам стоило бы пользоватьсяnew
, который его бросает.malloc
не бросает ничего, это сишная функция.TNode
с учётом padding'а будет 128 байт.128 * 40000000 = 5120000000 = 4.8Gb
, вполне достаточно для переполнения адресного пространства.