fork(3) download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int original(int turn) {
  6.     if (turn != 0) {
  7.         if (turn > 0) {
  8.             turn /= 45;
  9.             if (turn < 4) turn = 4;
  10.             if (turn > 8) turn = 8;
  11.         } else {
  12.             turn /= 45;
  13.             if (turn > -4) turn = -4;
  14.             if (turn < -8) turn = -8;
  15.         }
  16.     }
  17.     return turn;
  18. }
  19.  
  20.  
  21. int optimized(int turn) {
  22.     int s=turn>>31,a=turn+s^s,m=a-180>>31,n=a-360>>31,b=262144&m|a*1457&~m&n|524288&~n;
  23.     turn=(b>>16)+s^s;
  24.     return turn;
  25. }
  26.  
  27.  
  28. int main() {
  29.     int errors = 0;
  30.     for (int i = -720; i < 720; ++i) if (i != 0) {
  31.         int t1 = original(i);
  32.         int t2 = optimized(i);
  33.         if (t1 != t2) {
  34.             std::cout << "at " << i <<  " expected " << t1 << " got " << t2 << std::endl;
  35.             ++errors;
  36.         }
  37.     }
  38.     std::cout << "errors: " << errors << std::endl;
  39.     return 0;
  40. }
Success #stdin #stdout 0s 3412KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
errors: 0
https://ideone.com/BNHV8p
language:
C++14 (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!