Method insertRandomTest

unittests/btree_default.cpp:738–786

  }

  void insertRandomTest(bool fixed_records, size_t record_size) {
    DuplicateTable dt(ldb(), fixed_records && record_size <= 8,
                    record_size <= 8 ? record_size : UPS_RECORD_SIZE_UNLIMITED);

    const int num_records = 100;

    // create an empty table
    dt.create(context.get(), 0, 0);
    REQUIRE(dt.record_count() == 0);
    REQUIRE(dt.record_capacity() == 0);

    // the model stores the records that we inserted
    std::vector<std::vector<uint8_t> > model;

    // fill it
    ups_record_t record = {0};
    uint8_t buf[1024] = {0};
    record.data = &buf[0];
    record.size = (uint32_t)record_size;
    for (int i = 0; i < num_records; i++) {
      *(size_t *)&buf[0] = i;
      if (i == 0) {
        dt.set_record(context.get(), i, &record, UPS_DUPLICATE_INSERT_FIRST, 0);
        model.push_back(std::vector<uint8_t>(&buf[0], &buf[record_size]));
      }
      else {
        size_t position = rand() % i;
        dt.set_record(context.get(), position, &record,
                        UPS_DUPLICATE_INSERT_BEFORE, 0);
        model.insert(model.begin() + position,
                        std::vector<uint8_t>(&buf[0], &buf[record_size]));
      }
    }

    REQUIRE(dt.record_count() == num_records);

    ByteArray arena(1024);
    record.data = arena.data();

    for (int i = 0; i < num_records; i++) {
      dt.record(context.get(), &arena, &record, 0, i);
      REQUIRE(record.size == record_size);
	  if (record_size > 0)
        REQUIRE(0 == ::memcmp(record.data, &(model[i][0]), record_size));
    }

    // clean up
    dt.erase_record(context.get(), 0, true);
  }

  void insertEraseAscendingTest(bool fixed_records, size_t record_size) {
    DuplicateTable dt(ldb(), fixed_records && record_size <= 8,