Пример #1
0
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);
}
Пример #2
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.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);
}
Пример #3
0
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;
}
Пример #4
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);
}
Пример #5
0
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));
  }
}
Пример #6
0
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);
}
Пример #7
0
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);
}