Welcome to little lamb

Code » test-msb » next » tree

[next] / src / m5.c 

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
#include <stdint.h>

typedef uint64_t u64;

/* Kaz Kylheku */

int msb(u64 n)
{
    if (n & 0xFFFFFFFF00000000) {
        if (n & 0xFFFF000000000000) {
            if (n & 0xFF00000000000000) {
                if (n & 0xF000000000000000) {
                    if (n & 0xC000000000000000)
                        return (n & 0x8000000000000000) ? 64 : 63;
                    else
                        return (n & 0x2000000000000000) ? 62 : 61;
                } else {
                    if (n & 0x0C00000000000000)
                        return (n & 0x0800000000000000) ? 60 : 59;
                    else
                        return (n & 0x0200000000000000) ? 58 : 57;
                }
            } else {
                if (n & 0x00F0000000000000) {
                    if (n & 0x00C0000000000000)
                        return (n & 0x0080000000000000) ? 56 : 55;
                    else
                        return (n & 0x0020000000000000) ? 54 : 53;
                } else {
                    if (n & 0x000C000000000000)
                        return (n & 0x0008000000000000) ? 52 : 51;
                    else
                        return (n & 0x0002000000000000) ? 50 : 49;
                }
            }
        } else {
            if (n & 0x0000FF0000000000) {
                if (n & 0x0000F00000000000) {
                    if (n & 0x0000C00000000000)
                        return (n & 0x0000800000000000) ? 48 : 47;
                    else
                        return (n & 0x0000200000000000) ? 46 : 45;
                } else {
                    if (n & 0x00000C0000000000)
                        return (n & 0x0000080000000000) ? 44 : 43;
                    else
                        return (n & 0x0000020000000000) ? 42 : 41;
                }
            } else {
                if (n & 0x000000F000000000) {
                    if (n & 0x000000C000000000)
                        return (n & 0x0000008000000000) ? 40 : 39;
                    else
                        return (n & 0x0000002000000000) ? 38 : 37;
                } else {
                    if (n & 0x0000000C00000000)
                        return (n & 0x0000000800000000) ? 36 : 35;
                    else
                        return (n & 0x0000000200000000) ? 34 : 33;
                }
            }
        }
    } else {
        if (n & 0x00000000FFFF0000) {
            if (n & 0x00000000FF000000) {
                if (n & 0x00000000F0000000) {
                    if (n & 0x00000000C0000000)
                        return (n & 0x0000000080000000) ? 32 : 31;
                    else
                        return (n & 0x0000000020000000) ? 30 : 29;
                } else {
                    if (n & 0x000000000C000000)
                        return (n & 0x0000000008000000) ? 28 : 27;
                    else
                        return (n & 0x0000000002000000) ? 26 : 25;
                }
            } else {
                if (n & 0x0000000000F00000) {
                    if (n & 0x0000000000C00000)
                        return (n & 0x0000000000800000) ? 24 : 23;
                    else
                        return (n & 0x0000000000200000) ? 22 : 21;
                } else {
                    if (n & 0x00000000000C0000)
                        return (n & 0x0000000000080000) ? 20 : 19;
                    else
                        return (n & 0x0000000000020000) ? 18 : 17;
                }
            }
        } else {
            if (n & 0x000000000000FF00) {
                if (n & 0x000000000000F000) {
                    if (n & 0x000000000000C000)
                        return (n & 0x0000000000008000) ? 16 : 15;
                    else
                        return (n & 0x0000000000002000) ? 14 : 13;
                } else {
                    if (n & 0x0000000000000C00)
                        return (n & 0x0000000000000800) ? 12 : 11;
                    else
                        return (n & 0x0000000000000200) ? 10 : 9;
                }
            } else {
                if (n & 0x00000000000000F0) {
                    if (n & 0x00000000000000C0)
                        return (n & 0x0000000000000080) ? 8 : 7;
                    else
                        return (n & 0x0000000000000020) ? 6 : 5;
                } else {
                    if (n & 0x000000000000000C)
                        return (n & 0x0000000000000008) ? 4 : 3;
                    else
                        return (n & 0x0000000000000002) ? 2 : (n ? 1 : 0);
                }
            }
        }
    }
}