位掩蔽无符号和有符号值

Question

精明的加法学专家会注意到，它只能加到62位。我在编译器和芯片设计方面的经历告诉我，保留位值黄金。所以我们有两个（设置为零）。

那么这是否意味着：

问题一：

~表示36位移位，包含10位类型Id和其余36位本地Id：

#00000000000000000000#

ShardID 3429的
1. 二进制=1101 0110 0101
2. 因此(hashedValue>>46)=00000 0 110 1 011 0010 1&
3. 0xffff=1111 1111 1111 1111
4. Shardid=00000 0 110 1 011 0010 1

我得到以下编译器错误：int类型的文字0xFFFFFFFFFF超出范围

public class BitExampleTest {
    public static void main(String[] args) {
      long pinId = 241294492511762325L;
      unHash(pinId);
    }

    private static long hash(int shardId, int typeId, int localId){
        return (shardId << 46) | (typeId << 36) | (localId << 0);
    }

    private static void unHash(long hashedValue){
               long shardID = (hashedValue >> 46) & 0xFFFF; 
               long typeID  = (hashedValue >> 36) & 0x3FF;
               long localID = (hashedValue >>  0) & 0xFFFFFFFFF;

               System.out.printf("shardID %s \n",shardID);
               System.out.printf("typeID %s \n",typeID);
               System.out.printf("localID %s \n",localID);
    }
}

Answer 1

它们可以有2^16，范围为0-65536个碎片？

碎片ID是16位。因此，可以使用2个^16个不同的碎片ID。

类型ID为2^10，类型范围为0-1024？

// 'L' added to tell the compiler it is a long, not an int
System.out.println(Long.toBinaryString(241294492511762325L)); 

// output (padded with 0's on the left)
0000 0011 0101 1001 0100 0000 0001 0000 0000 0000 0110 1011 1111 0111 1001 0101

最初，241294492511762325的ID如下所示...

xx 00 0011 0101 1001 01 00 0000 0001 0000 0000 0000 0110 1011 1111 0111 1001 0101
XX [____SHARD(16)_____] [_TYPE(10)_] [________________LOCAL(36)_________________]

为了获得碎片位，将ID右移(10+36)46就可以了。这会让我们。请注意，XX左边的位可以是0或1，这取决于“最后两位”的符号扩展，等等。

xx 00 0011 0101 1001 01
XX [____SHARD(16)_____]

用0xFFFF取位AND

           'our 2 golden bits'
                   ▼▼
  xxxx xxxx xxxx xxxx 0000 1101 0110 0101
& 0000 0000 0000 0000 1111 1111 1111 1111
= 0000 0000 0000 0000 0000 1101 0110 0101