Skip to content
项目
群组
代码片段
帮助
正在加载...
帮助
为 GitLab 提交贡献
登录/注册
切换导航
H
h2database
项目
项目
详情
活动
周期分析
仓库
仓库
文件
提交
分支
标签
贡献者
分枝图
比较
统计图
议题
0
议题
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
CI / CD
CI / CD
流水线
作业
计划
统计图
Wiki
Wiki
代码片段
代码片段
成员
成员
折叠边栏
关闭边栏
活动
分枝图
统计图
创建新议题
作业
提交
议题看板
打开侧边栏
Administrator
h2database
Commits
64b9cd64
提交
64b9cd64
authored
15 年前
作者:
Thomas Mueller
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
The page store did not work when using Retrotranslator.
上级
264212b5
隐藏空白字符变更
内嵌
并排
正在显示
3 个修改的文件
包含
71 行增加
和
6 行删除
+71
-6
Data.java
h2/src/main/org/h2/store/Data.java
+7
-6
MathUtils.java
h2/src/main/org/h2/util/MathUtils.java
+27
-0
TestMathUtils.java
h2/src/test/org/h2/test/unit/TestMathUtils.java
+37
-0
没有找到文件。
h2/src/main/org/h2/store/Data.java
浏览文件 @
64b9cd64
...
@@ -17,6 +17,7 @@ import java.sql.Timestamp;
...
@@ -17,6 +17,7 @@ import java.sql.Timestamp;
import
org.h2.constant.SysProperties
;
import
org.h2.constant.SysProperties
;
import
org.h2.message.Message
;
import
org.h2.message.Message
;
import
org.h2.util.DateTimeUtils
;
import
org.h2.util.DateTimeUtils
;
import
org.h2.util.MathUtils
;
import
org.h2.util.MemoryUtils
;
import
org.h2.util.MemoryUtils
;
import
org.h2.value.Value
;
import
org.h2.value.Value
;
import
org.h2.value.ValueArray
;
import
org.h2.value.ValueArray
;
...
@@ -473,7 +474,7 @@ public class Data extends DataPage {
...
@@ -473,7 +474,7 @@ public class Data extends DataPage {
writeByte
((
byte
)
(
DOUBLE_0_1
+
x
));
writeByte
((
byte
)
(
DOUBLE_0_1
+
x
));
}
else
{
}
else
{
writeByte
((
byte
)
type
);
writeByte
((
byte
)
type
);
writeVarLong
(
Long
.
reverse
(
Double
.
doubleToLongBits
(
x
)));
writeVarLong
(
MathUtils
.
reverse
(
Double
.
doubleToLongBits
(
x
)));
}
}
break
;
break
;
}
}
...
@@ -483,7 +484,7 @@ public class Data extends DataPage {
...
@@ -483,7 +484,7 @@ public class Data extends DataPage {
writeByte
((
byte
)
(
FLOAT_0_1
+
x
));
writeByte
((
byte
)
(
FLOAT_0_1
+
x
));
}
else
{
}
else
{
writeByte
((
byte
)
type
);
writeByte
((
byte
)
type
);
writeVarInt
(
Integer
.
reverse
(
Float
.
floatToIntBits
(
v
.
getFloat
())));
writeVarInt
(
MathUtils
.
reverse
(
Float
.
floatToIntBits
(
v
.
getFloat
())));
}
}
break
;
break
;
}
}
...
@@ -617,9 +618,9 @@ public class Data extends DataPage {
...
@@ -617,9 +618,9 @@ public class Data extends DataPage {
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
(
Long
.
reverse
(
readVarLong
())));
return
ValueDouble
.
get
(
Double
.
longBitsToDouble
(
MathUtils
.
reverse
(
readVarLong
())));
case
Value
.
FLOAT
:
case
Value
.
FLOAT
:
return
ValueFloat
.
get
(
Float
.
intBitsToFloat
(
Integer
.
reverse
(
readVarInt
())));
return
ValueFloat
.
get
(
Float
.
intBitsToFloat
(
MathUtils
.
reverse
(
readVarInt
())));
case
Value
.
BLOB
:
case
Value
.
BLOB
:
case
Value
.
CLOB
:
{
case
Value
.
CLOB
:
{
int
smallLen
=
readVarInt
();
int
smallLen
=
readVarInt
();
...
@@ -712,14 +713,14 @@ public class Data extends DataPage {
...
@@ -712,14 +713,14 @@ public class Data extends DataPage {
if
(
x
==
0.0
||
x
==
1.0
)
{
if
(
x
==
0.0
||
x
==
1.0
)
{
return
1
;
return
1
;
}
}
return
1
+
getVarLongLen
(
Long
.
reverse
(
Double
.
doubleToLongBits
(
x
)));
return
1
+
getVarLongLen
(
MathUtils
.
reverse
(
Double
.
doubleToLongBits
(
x
)));
}
}
case
Value
.
FLOAT
:
{
case
Value
.
FLOAT
:
{
float
x
=
v
.
getFloat
();
float
x
=
v
.
getFloat
();
if
(
x
==
0.0f
||
x
==
1.0f
)
{
if
(
x
==
0.0f
||
x
==
1.0f
)
{
return
1
;
return
1
;
}
}
return
1
+
getVarIntLen
(
Integer
.
reverse
(
Float
.
floatToIntBits
(
v
.
getFloat
())));
return
1
+
getVarIntLen
(
MathUtils
.
reverse
(
Float
.
floatToIntBits
(
v
.
getFloat
())));
}
}
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
浏览文件 @
64b9cd64
...
@@ -178,4 +178,31 @@ public class MathUtils {
...
@@ -178,4 +178,31 @@ 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
reverse
(
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
reverse
(
long
x
)
{
return
(
reverse
((
int
)
(
x
>>>
32L
))
&
0xffffffff
L
)
^
(((
long
)
reverse
((
int
)
x
))
<<
32L
);
}
}
}
This diff is collapsed.
Click to expand it.
h2/src/test/org/h2/test/unit/TestMathUtils.java
浏览文件 @
64b9cd64
...
@@ -7,7 +7,9 @@
...
@@ -7,7 +7,9 @@
package
org
.
h2
.
test
.
unit
;
package
org
.
h2
.
test
.
unit
;
import
java.math.BigInteger
;
import
java.math.BigInteger
;
import
java.util.Random
;
import
org.h2.test.TestBase
;
import
org.h2.test.TestBase
;
import
org.h2.util.MathUtils
;
/**
/**
* Tests math utility methods.
* Tests math utility methods.
...
@@ -24,9 +26,44 @@ public class TestMathUtils extends TestBase {
...
@@ -24,9 +26,44 @@ public class TestMathUtils extends TestBase {
}
}
public
void
test
()
{
public
void
test
()
{
testReverse
();
testFactorial
();
testFactorial
();
}
}
private
void
testReverse
()
{
assertEquals
(
Integer
.
reverse
(
0
),
MathUtils
.
reverse
(
0
));
assertEquals
(
Integer
.
reverse
(
Integer
.
MAX_VALUE
),
MathUtils
.
reverse
(
Integer
.
MAX_VALUE
));
assertEquals
(
Integer
.
reverse
(
Integer
.
MIN_VALUE
),
MathUtils
.
reverse
(
Integer
.
MIN_VALUE
));
assertEquals
(
Long
.
reverse
(
0
),
MathUtils
.
reverse
(
0L
));
assertEquals
(
Long
.
reverse
(
Long
.
MAX_VALUE
),
MathUtils
.
reverse
(
Long
.
MAX_VALUE
));
assertEquals
(
Long
.
reverse
(
Long
.
MIN_VALUE
),
MathUtils
.
reverse
(
Long
.
MIN_VALUE
));
for
(
int
i
=
Integer
.
MIN_VALUE
;
i
<
0
;
i
+=
1019
)
{
int
x
=
MathUtils
.
reverse
(
i
);
assertEquals
(
Integer
.
reverse
(
i
),
x
);
}
for
(
int
i
=
0
;
i
>
0
;
i
+=
1019
)
{
int
x
=
MathUtils
.
reverse
(
i
);
assertEquals
(
Integer
.
reverse
(
i
),
x
);
}
for
(
long
i
=
Long
.
MIN_VALUE
;
i
<
0
;
i
+=
1018764321251L
)
{
long
x
=
MathUtils
.
reverse
(
i
);
assertEquals
(
Long
.
reverse
(
i
),
x
);
}
for
(
long
i
=
0
;
i
>
0
;
i
+=
1018764321251L
)
{
long
x
=
MathUtils
.
reverse
(
i
);
assertEquals
(
Long
.
reverse
(
i
),
x
);
}
Random
random
=
new
Random
(
10
);
for
(
int
i
=
0
;
i
<
1000000
;
i
++)
{
long
x
=
random
.
nextLong
();
long
r
=
MathUtils
.
reverse
(
x
);
assertEquals
(
Long
.
reverse
(
x
),
r
);
int
y
=
random
.
nextInt
();
int
s
=
MathUtils
.
reverse
(
y
);
assertEquals
(
Integer
.
reverse
(
y
),
s
);
}
}
private
void
testFactorial
()
{
private
void
testFactorial
()
{
try
{
try
{
factorial
(-
1
);
factorial
(-
1
);
...
...
This diff is collapsed.
Click to expand it.
编写
预览
Markdown
格式
0%
重试
或
添加新文件
添加附件
取消
您添加了
0
人
到此讨论。请谨慎行事。
请先完成此评论的编辑!
取消
请
注册
或者
登录
后发表评论