#include <set>
#include <map>
#include <ctime>
#include <cstdio>
#include <cstdint>

#define AMOUNT 0x10000000llu

template<typename T>
void set_add(const char* name){
  std::set<T> container;
  volatile clock_t start = clock();
  size_t i = 0;
  do {
    container.insert((T)i++);
    if(!(T)(i)){
      start += clock();
      container.clear();
      start -= clock();
    }
  } while(i<AMOUNT);
  volatile const clock_t end = clock();
  container.clear();
  const clock_t result = end - start;
  printf("set<%6s> add | %6.3lfs\n", name, (double)result/CLOCKS_PER_SEC);
}

template<typename T>
void map_add(const char* name){
  std::map<T, void*> container;
  volatile clock_t start = clock();
  size_t i = 0;
  do {
    container[(T)i++] = (void*)0;
    if(!(T)(i)){
      start += clock();
      container.clear();
      start -= clock();
    }
  } while(i<AMOUNT);
  volatile const clock_t end = clock();
  container.clear();
  const clock_t result = end - start;
  printf("map<%6s> add | %6.3lfs\n", name, (double)result/CLOCKS_PER_SEC);
}

int main(){
  set_add<unsigned char>("uc");
  set_add<unsigned short>("us");
  set_add<unsigned>("u");
  set_add<long unsigned>("lu");
  set_add<long long unsigned>("llu");
  set_add<size_t>("z");
  set_add<std::uint8_t>("u8");
  set_add<std::uint16_t>("u16");
  set_add<std::uint32_t>("u32");
  set_add<std::uint64_t>("u64");
  set_add<void*>("p");
  set_add<__int128_t>("__int128_t");

  printf("\n");

  map_add<unsigned char>("uc");
  map_add<unsigned short>("us");
  map_add<unsigned>("u");
  map_add<long unsigned>("lu");
  map_add<long long unsigned>("llu");
  map_add<size_t>("z");
  map_add<std::uint8_t>("u8");
  map_add<std::uint16_t>("u16");
  map_add<std::uint32_t>("u32");
  map_add<std::uint64_t>("u64");
  map_add<void*>("p");
  map_add<__int128_t>("__int128_t");
}