void init() { std::mt19937 gen; data = generateRandomList(100 * 1000, 10 * 1000 * 1000, gen); list = Encoder::encode(data.begin(), data.end()); order.resize(data.size()); std::iota(order.begin(), order.end(), size_t()); std::shuffle(order.begin(), order.end(), gen); encodeSmallData = generateRandomList(10, 100 * 1000, gen); encodeLargeData = generateRandomList(1000 * 1000, 100 * 1000 * 1000, gen); }
void init() { std::mt19937 gen; data = generateRandomList(100 * 1000, 10 * 1000 * 1000, gen); //data = loadList("/home/philipp/pl_test_dump.txt"); list = Encoder::encode(data.begin(), data.end()); order.resize(data.size()); std::iota(order.begin(), order.end(), size_t()); std::shuffle(order.begin(), order.end(), gen); encodeSmallData = generateRandomList(10, 100 * 1000, gen); encodeLargeData = generateRandomList(1000 * 1000, 100 * 1000 * 1000, gen); }
int main() { srand(time(NULL)); int sizeLijst = 10; int* lijst = generateRandomList(sizeLijst); mergeSort(lijst, sizeLijst); printf("Lijst gesorteerd: "); printList(lijst, sizeLijst); int teZoekenGetal; do{ printf("Geef een getal (-1 = exit):"); scanf("%d*c",&teZoekenGetal); if(teZoekenGetal != -1){ int indexGetal = binarySearch(lijst, sizeLijst, teZoekenGetal); if (indexGetal==-1) { printf("'%d' is niet gevonden in de lijst! ", teZoekenGetal); } else { printf("'%d' staat op positie %d in de lijst! ", teZoekenGetal, indexGetal); } printf("(#compares = %d)\n",compareCounter); } }while(teZoekenGetal != -1); free(lijst); return 0; }
void init() { std::mt19937 gen; data = generateRandomList(100 * 1000, 10 * 1000 * 1000, gen); //data = loadList("/home/philipp/pl_test_dump.txt"); list = Encoder::encode(data.begin(), data.end()); order.clear(); order.reserve(data.size()); for (size_t i = 0; i < data.size(); ++i) { order.push_back(i); } std::shuffle(order.begin(), order.end(), gen); encodeSmallData = generateRandomList(10, 100 * 1000, gen); encodeLargeData = generateRandomList(1000 * 1000, 100 * 1000 * 1000, gen); }
void init() { std::mt19937 gen; data = generateRandomList(100 * 1000, 10 * 1000 * 1000, gen); list = Encoder::encode(data.begin(), data.end()); order.resize(data.size()); std::iota(order.begin(), order.end(), size_t()); std::shuffle(order.begin(), order.end(), gen); encodeSmallData = generateRandomList(10, 100 * 1000, gen); encodeLargeData = generateRandomList(1000 * 1000, 100 * 1000 * 1000, gen); std::uniform_int_distribution<size_t> distribution; for (size_t i = 0; i < 10000; ++i) { const auto a = distribution(gen); const auto b = distribution(gen); numLowerBitsInput.emplace_back(std::max(a, b), std::min(a, b)); } }
void doTest(int nbrOfElements){ compareCounter = 0; swapCounter = 0; // printf("=> Nbr. of elements = %d\n", nbrOfElements); int* list = generateRandomList(nbrOfElements); // printf("Before sorting: "); // printList(list, nbrOfElements); bubbleSort(list, nbrOfElements); // printf("After sorting: "); // printList(list, nbrOfElements); free(list); }
void init() { data = generateRandomList(100 * 1000, 10 * 1000 * 1000); //data = loadList("/home/philipp/pl_test_dump.txt"); Encoder::encode(data.data(), data.size(), bm::list); }