Skip to content
项目
群组
代码片段
帮助
正在加载...
帮助
为 GitLab 提交贡献
登录/注册
切换导航
H
h2database
项目
项目
详情
活动
周期分析
仓库
仓库
文件
提交
分支
标签
贡献者
分枝图
比较
统计图
议题
0
议题
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
CI / CD
CI / CD
流水线
作业
计划
统计图
Wiki
Wiki
代码片段
代码片段
成员
成员
折叠边栏
关闭边栏
活动
分枝图
统计图
创建新议题
作业
提交
议题看板
打开侧边栏
Administrator
h2database
Commits
b9ed0d07
提交
b9ed0d07
authored
12 年前
作者:
Thomas Mueller
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Java 1.4 is no longer supported.
上级
b9a93634
隐藏空白字符变更
内嵌
并排
正在显示
3 个修改的文件
包含
18 行增加
和
46 行删除
+18
-46
Data.java
h2/src/main/org/h2/store/Data.java
+6
-6
MathUtils.java
h2/src/main/org/h2/util/MathUtils.java
+0
-27
TestMathUtils.java
h2/src/test/org/h2/test/unit/TestMathUtils.java
+12
-13
没有找到文件。
h2/src/main/org/h2/store/Data.java
浏览文件 @
b9ed0d07
...
@@ -573,7 +573,7 @@ public class Data {
...
@@ -573,7 +573,7 @@ public class Data {
writeByte
((
byte
)
DOUBLE_0_1
);
writeByte
((
byte
)
DOUBLE_0_1
);
}
else
{
}
else
{
writeByte
((
byte
)
type
);
writeByte
((
byte
)
type
);
writeVarLong
(
MathUtils
.
reverseLong
(
d
));
writeVarLong
(
Long
.
reverse
(
d
));
}
}
}
}
break
;
break
;
...
@@ -588,7 +588,7 @@ public class Data {
...
@@ -588,7 +588,7 @@ public class Data {
writeByte
((
byte
)
FLOAT_0_1
);
writeByte
((
byte
)
FLOAT_0_1
);
}
else
{
}
else
{
writeByte
((
byte
)
type
);
writeByte
((
byte
)
type
);
writeVarInt
(
MathUtils
.
reverseInt
(
f
));
writeVarInt
(
Integer
.
reverse
(
f
));
}
}
}
}
break
;
break
;
...
@@ -778,9 +778,9 @@ public class Data {
...
@@ -778,9 +778,9 @@ public class Data {
case
DOUBLE_0_1
+
1
:
case
DOUBLE_0_1
+
1
:
return
ValueDouble
.
get
(
1
);
return
ValueDouble
.
get
(
1
);
case
Value
.
DOUBLE
:
case
Value
.
DOUBLE
:
return
ValueDouble
.
get
(
Double
.
longBitsToDouble
(
MathUtils
.
reverseLong
(
readVarLong
())));
return
ValueDouble
.
get
(
Double
.
longBitsToDouble
(
Long
.
reverse
(
readVarLong
())));
case
Value
.
FLOAT
:
case
Value
.
FLOAT
:
return
ValueFloat
.
get
(
Float
.
intBitsToFloat
(
MathUtils
.
reverseInt
(
readVarInt
())));
return
ValueFloat
.
get
(
Float
.
intBitsToFloat
(
Integer
.
reverse
(
readVarInt
())));
case
Value
.
BLOB
:
case
Value
.
BLOB
:
case
Value
.
CLOB
:
{
case
Value
.
CLOB
:
{
int
smallLen
=
readVarInt
();
int
smallLen
=
readVarInt
();
...
@@ -913,7 +913,7 @@ public class Data {
...
@@ -913,7 +913,7 @@ public class Data {
if
(
d
==
ValueDouble
.
ZERO_BITS
)
{
if
(
d
==
ValueDouble
.
ZERO_BITS
)
{
return
1
;
return
1
;
}
}
return
1
+
getVarLongLen
(
MathUtils
.
reverseLong
(
d
));
return
1
+
getVarLongLen
(
Long
.
reverse
(
d
));
}
}
case
Value
.
FLOAT
:
{
case
Value
.
FLOAT
:
{
float
x
=
v
.
getFloat
();
float
x
=
v
.
getFloat
();
...
@@ -924,7 +924,7 @@ public class Data {
...
@@ -924,7 +924,7 @@ public class Data {
if
(
f
==
ValueFloat
.
ZERO_BITS
)
{
if
(
f
==
ValueFloat
.
ZERO_BITS
)
{
return
1
;
return
1
;
}
}
return
1
+
getVarIntLen
(
MathUtils
.
reverseInt
(
f
));
return
1
+
getVarIntLen
(
Integer
.
reverse
(
f
));
}
}
case
Value
.
STRING
:
{
case
Value
.
STRING
:
{
String
s
=
v
.
getString
();
String
s
=
v
.
getString
();
...
...
This diff is collapsed.
Click to expand it.
h2/src/main/org/h2/util/MathUtils.java
浏览文件 @
b9ed0d07
...
@@ -268,33 +268,6 @@ public class MathUtils {
...
@@ -268,33 +268,6 @@ public class MathUtils {
}
}
}
}
/**
* Reverse the bits in a 32 bit integer. This code is also available in Java
* 5 using Integer.reverse, however not available yet in Retrotranslator.
* The code was taken from http://www.hackersdelight.org - reverse.c
*
* @param x the original value
* @return the value with reversed bits
*/
public
static
int
reverseInt
(
int
x
)
{
x
=
(
x
&
0x55555555
)
<<
1
|
(
x
>>>
1
)
&
0x55555555
;
x
=
(
x
&
0x33333333
)
<<
2
|
(
x
>>>
2
)
&
0x33333333
;
x
=
(
x
&
0x0f0f0f0f
)
<<
4
|
(
x
>>>
4
)
&
0x0f0f0f0f
;
x
=
(
x
<<
24
)
|
((
x
&
0xff00
)
<<
8
)
|
((
x
>>>
8
)
&
0xff00
)
|
(
x
>>>
24
);
return
x
;
}
/**
* Reverse the bits in a 64 bit long. This code is also available in Java 5
* using Long.reverse, however not available yet in Retrotranslator.
*
* @param x the original value
* @return the value with reversed bits
*/
public
static
long
reverseLong
(
long
x
)
{
return
(
reverseInt
((
int
)
(
x
>>>
32L
))
&
0xffffffff
L
)
^
(((
long
)
reverseInt
((
int
)
x
))
<<
32L
);
}
/**
/**
* Compare two values. Returns -1 if the first value is smaller, 1 if bigger,
* Compare two values. Returns -1 if the first value is smaller, 1 if bigger,
* and 0 if equal.
* and 0 if equal.
...
...
This diff is collapsed.
Click to expand it.
h2/src/test/org/h2/test/unit/TestMathUtils.java
浏览文件 @
b9ed0d07
...
@@ -10,7 +10,6 @@ import java.math.BigInteger;
...
@@ -10,7 +10,6 @@ import java.math.BigInteger;
import
java.util.Random
;
import
java.util.Random
;
import
org.h2.test.TestBase
;
import
org.h2.test.TestBase
;
import
org.h2.test.utils.AssertThrows
;
import
org.h2.test.utils.AssertThrows
;
import
org.h2.util.MathUtils
;
/**
/**
* Tests math utility methods.
* Tests math utility methods.
...
@@ -32,35 +31,35 @@ public class TestMathUtils extends TestBase {
...
@@ -32,35 +31,35 @@ public class TestMathUtils extends TestBase {
}
}
private
void
testReverse
()
{
private
void
testReverse
()
{
assertEquals
(
Integer
.
reverse
(
0
),
MathUtils
.
reverseInt
(
0
));
assertEquals
(
Integer
.
reverse
(
0
),
Integer
.
reverse
(
0
));
assertEquals
(
Integer
.
reverse
(
Integer
.
MAX_VALUE
),
MathUtils
.
reverseInt
(
Integer
.
MAX_VALUE
));
assertEquals
(
Integer
.
reverse
(
Integer
.
MAX_VALUE
),
Integer
.
reverse
(
Integer
.
MAX_VALUE
));
assertEquals
(
Integer
.
reverse
(
Integer
.
MIN_VALUE
),
MathUtils
.
reverseInt
(
Integer
.
MIN_VALUE
));
assertEquals
(
Integer
.
reverse
(
Integer
.
MIN_VALUE
),
Integer
.
reverse
(
Integer
.
MIN_VALUE
));
assertEquals
(
Long
.
reverse
(
0
),
MathUtils
.
reverseLong
(
0L
));
assertEquals
(
Long
.
reverse
(
0
),
Long
.
reverse
(
0L
));
assertEquals
(
Long
.
reverse
(
Long
.
MAX_VALUE
),
MathUtils
.
reverseLong
(
Long
.
MAX_VALUE
));
assertEquals
(
Long
.
reverse
(
Long
.
MAX_VALUE
),
Long
.
reverse
(
Long
.
MAX_VALUE
));
assertEquals
(
Long
.
reverse
(
Long
.
MIN_VALUE
),
MathUtils
.
reverseLong
(
Long
.
MIN_VALUE
));
assertEquals
(
Long
.
reverse
(
Long
.
MIN_VALUE
),
Long
.
reverse
(
Long
.
MIN_VALUE
));
for
(
int
i
=
Integer
.
MIN_VALUE
;
i
<
0
;
i
+=
1019
)
{
for
(
int
i
=
Integer
.
MIN_VALUE
;
i
<
0
;
i
+=
1019
)
{
int
x
=
MathUtils
.
reverseInt
(
i
);
int
x
=
Integer
.
reverse
(
i
);
assertEquals
(
Integer
.
reverse
(
i
),
x
);
assertEquals
(
Integer
.
reverse
(
i
),
x
);
}
}
for
(
int
i
=
0
;
i
>
0
;
i
+=
1019
)
{
for
(
int
i
=
0
;
i
>
0
;
i
+=
1019
)
{
int
x
=
MathUtils
.
reverseInt
(
i
);
int
x
=
Integer
.
reverse
(
i
);
assertEquals
(
Integer
.
reverse
(
i
),
x
);
assertEquals
(
Integer
.
reverse
(
i
),
x
);
}
}
for
(
long
i
=
Long
.
MIN_VALUE
;
i
<
0
;
i
+=
1018764321251L
)
{
for
(
long
i
=
Long
.
MIN_VALUE
;
i
<
0
;
i
+=
1018764321251L
)
{
long
x
=
MathUtils
.
reverseLong
(
i
);
long
x
=
Long
.
reverse
(
i
);
assertEquals
(
Long
.
reverse
(
i
),
x
);
assertEquals
(
Long
.
reverse
(
i
),
x
);
}
}
for
(
long
i
=
0
;
i
>
0
;
i
+=
1018764321251L
)
{
for
(
long
i
=
0
;
i
>
0
;
i
+=
1018764321251L
)
{
long
x
=
MathUtils
.
reverseLong
(
i
);
long
x
=
Long
.
reverse
(
i
);
assertEquals
(
Long
.
reverse
(
i
),
x
);
assertEquals
(
Long
.
reverse
(
i
),
x
);
}
}
Random
random
=
new
Random
(
10
);
Random
random
=
new
Random
(
10
);
for
(
int
i
=
0
;
i
<
1000000
;
i
++)
{
for
(
int
i
=
0
;
i
<
1000000
;
i
++)
{
long
x
=
random
.
nextLong
();
long
x
=
random
.
nextLong
();
long
r
=
MathUtils
.
reverseLong
(
x
);
long
r
=
Long
.
reverse
(
x
);
assertEquals
(
Long
.
reverse
(
x
),
r
);
assertEquals
(
Long
.
reverse
(
x
),
r
);
int
y
=
random
.
nextInt
();
int
y
=
random
.
nextInt
();
int
s
=
MathUtils
.
reverseInt
(
y
);
int
s
=
Integer
.
reverse
(
y
);
assertEquals
(
Integer
.
reverse
(
y
),
s
);
assertEquals
(
Integer
.
reverse
(
y
),
s
);
}
}
}
}
...
...
This diff is collapsed.
Click to expand it.
编写
预览
Markdown
格式
0%
重试
或
添加新文件
添加附件
取消
您添加了
0
人
到此讨论。请谨慎行事。
请先完成此评论的编辑!
取消
请
注册
或者
登录
后发表评论