vlong编码规则

vlong编码规则byte bytes 字节数组 存储数据长度 符号和值 start 读取和写入的起始位置 int len bytes start 这是起始位置的值 包含数据长度 符号 或者是值 当数据只有一个字节时 len gt 112

大家好,我是讯享网,很高兴认识大家。

byte[] bytes;字节数组,存储数据长度,符号和值
start;读取和写入的起始位置
int len = bytes[start];这是起始位置的值,包含数据长度,符号,或者是值(当数据只有一个字节时)
len>=-112 代表vlong的值只有一个字节,即value = len;(-112-127);
len<-120 代表vlong的值是一个负数,长度为-(len+120) ;(1-8位)
len在[-120,-112)范围代表vlong的值是一个正数,长度为-(len+112);(1-8位)
此部分代码位于package org.apache.hadoop.io.WritableUtils类中;
readVlong源代码:


讯享网

 int len = bytes[start]; if (len >= -112) { return len; } boolean isNegative = (len < -120);//判断正负 len = isNegative ? -(len + 120) : -(len + 112);//获取长度 if (start+1+len>bytes.length)//字节数组长度错误 throw new IOException(""); long i = 0; for (int idx = 0; idx < len; idx++) { i = i << 8;//从高位向低位读取,每读取一次左移8位 i = i | (bytes[start+1+idx] & 0xFF); } /根据写入long值限制,除去第一位符号位,因此i的最大有效位数是63位, *最高位必然是0,因此i^-1L可以将i转变为相对应的负数,此时表达式i^-1L相当于(i* -1)-1 , *至于-1的原因,我认为是因为负数比正数多一个的原因,比如一个字节表示的数值范围是-128~127,去除最高位, *剩余七位表示的最大数是127,127^ -1 正好可以表示-128 (个人理解,欢迎指正) / return (isNegative ? (i ^ -1L) : i);

讯享网

writeVlong源代码

讯享网 //stream是输出流,i是要写出的long值(8个字节64位) //第一位是符号位,剩余63位代表其值 if (i >= -112 && i <= 127) { stream.writeByte((byte)i); return; } int len = -112; if (i < 0) { //此处与readVlong相对应 i ^= -1L; // take one's complement' len = -120; } long tmp = i; //计算有效字节数 while (tmp != 0) { tmp = tmp >> 8; len--; } stream.writeByte((byte)len); len = (len < -120) ? -(len + 120) : -(len + 112); //(1-8) for (int idx = len; idx != 0; idx--) { int shiftbits = (idx - 1) * 8; long mask = 0xFFL << shiftbits; //从最高位开始读取 /假设len为8,第一次mask为0xff左移56位,即mask为0xff00 0000 0000 0000,i & mask保留i的最高8位, *其余位数置0,然后再右移56位,即只保留最高8位,以此类推,从高到低以此写入输出流 */ stream.writeByte((byte)((i & mask) >> shiftbits)); }
小讯
上一篇 2025-03-22 19:02
下一篇 2025-03-30 23:49

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/112249.html