bitset.cpp

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
  bitset<50000> bs;
  bs[0] = 1;
  ll t = (ll)1e6;
  for (ll i = 0; i < t; i++) {
    bs ^= bs >> 12;
    bs ^= bs << 30;
  }
  cout << bs.count() << endl;
}

bitset_optimize.cpp

#pragma GCC target("arch=x86-64-v4")
#pragma GCC optimize("Ofast")

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
  bitset<50000> bs;
  bs[0] = 1;
  ll t = (ll)1e6;
  for (ll i = 0; i < t; i++) {
    bs ^= bs >> 12;
    bs ^= bs << 30;
  }
  cout << bs.count() << endl;
}

ordered.cpp

#pragma GCC target("arch=x86-64-v4")
#pragma GCC optimize("Ofast")

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
  ll s = 1;
  ll t = (ll)1e3;
  ll b = (ll)1e4;
  set<ll> st;
  for (ll i = 0; i < t; i++) {
    st.clear();
    for (int i = 0; i < b; i++) {
      s *= 0xcafebabedeadbeef;
      st.emplace(s);
    }
  }
  _exit(0);
}

unordered.cpp

#pragma GCC target("arch=x86-64-v4")
#pragma GCC optimize("Ofast")

#include<bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
  ll s = 1;
  ll t = (ll)1e3;
  ll b = (ll)1e4;
  unordered_set<ll> st;
  for (ll i = 0; i < t; i++) {
    st.clear();
    for (int i = 0; i < b; i++) {
      s *= 0xcafebabedeadbeef;
      st.emplace(s);
    }
  }
  _exit(0);
}

vectorize.cpp

#include<bits/stdc++.h>

using namespace std;

int main() {
  int size = 100000;
  vector<int> hoge(size);
  iota(hoge.begin(), hoge.end(), 0);
  for (int j = 0; j < size; j++)
    for (int i = 0; i < 1e5; i++)
      hoge[j] ^= hoge[j] << 10;
  int res = accumulate(hoge.begin(), hoge.end(), 0);
  cout << res << endl;
}

vectorize_optimize.cpp

#pragma GCC target("arch=x86-64-v4")
#pragma GCC optimize("Ofast")

#include<bits/stdc++.h>

using namespace std;

int main() {
  int size = 100000;
  vector<int> hoge(size);
  iota(hoge.begin(), hoge.end(), 0);
  for (int j = 0; j < size; j++)
    for (int i = 0; i < 1e5; i++)
      hoge[j] ^= hoge[j] << 10;
  int res = accumulate(hoge.begin(), hoge.end(), 0);
  cout << res << endl;
}