Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
openeuler
libvirt
提交
9479642f
L
libvirt
项目概览
openeuler
/
libvirt
通知
3
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
L
libvirt
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
提交
9479642f
编写于
1月 07, 2016
作者:
P
Peter Krempa
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
util: bitmap: Introduce bitmap subtraction
Performs binary subtraction of two bitmaps. Stores result in the first operand.
上级
c3bd0019
变更
4
隐藏空白更改
内联
并排
Showing
4 changed file
with
80 addition
and
0 deletion
+80
-0
src/libvirt_private.syms
src/libvirt_private.syms
+1
-0
src/util/virbitmap.c
src/util/virbitmap.c
+21
-0
src/util/virbitmap.h
src/util/virbitmap.h
+3
-0
tests/virbitmaptest.c
tests/virbitmaptest.c
+55
-0
未找到文件。
src/libvirt_private.syms
浏览文件 @
9479642f
...
...
@@ -1161,6 +1161,7 @@ virBitmapSetAll;
virBitmapSetBit;
virBitmapSize;
virBitmapString;
virBitmapSubtract;
virBitmapToData;
virBitmapToDataBuf;
...
...
src/util/virbitmap.c
浏览文件 @
9479642f
...
...
@@ -859,3 +859,24 @@ virBitmapOverlaps(virBitmapPtr b1,
return
false
;
}
/**
* virBitmapSubtract:
* @a: minuend/result
* @b: subtrahend
*
* Performs bitwise subtraction: a = a - b
*/
void
virBitmapSubtract
(
virBitmapPtr
a
,
virBitmapPtr
b
)
{
size_t
i
;
size_t
max
=
a
->
map_len
;
if
(
max
>
b
->
map_len
)
max
=
b
->
map_len
;
for
(
i
=
0
;
i
<
max
;
i
++
)
a
->
map
[
i
]
&=
~
b
->
map
[
i
];
}
src/util/virbitmap.h
浏览文件 @
9479642f
...
...
@@ -129,4 +129,7 @@ bool virBitmapOverlaps(virBitmapPtr b1,
virBitmapPtr
b2
)
ATTRIBUTE_NONNULL
(
1
)
ATTRIBUTE_NONNULL
(
2
);
void
virBitmapSubtract
(
virBitmapPtr
a
,
virBitmapPtr
b
)
ATTRIBUTE_NONNULL
(
1
)
ATTRIBUTE_NONNULL
(
2
);
#endif
tests/virbitmaptest.c
浏览文件 @
9479642f
...
...
@@ -552,9 +552,55 @@ test10(const void *opaque ATTRIBUTE_UNUSED)
return
ret
;
}
struct
testBinaryOpData
{
const
char
*
a
;
const
char
*
b
;
const
char
*
res
;
};
static
int
test11
(
const
void
*
opaque
)
{
const
struct
testBinaryOpData
*
data
=
opaque
;
virBitmapPtr
amap
=
NULL
;
virBitmapPtr
bmap
=
NULL
;
virBitmapPtr
resmap
=
NULL
;
int
ret
=
-
1
;
if
(
virBitmapParse
(
data
->
a
,
0
,
&
amap
,
256
)
<
0
||
virBitmapParse
(
data
->
b
,
0
,
&
bmap
,
256
)
<
0
||
virBitmapParse
(
data
->
res
,
0
,
&
resmap
,
256
)
<
0
)
goto
cleanup
;
virBitmapSubtract
(
amap
,
bmap
);
if
(
!
virBitmapEqual
(
amap
,
resmap
))
{
fprintf
(
stderr
,
"
\n
bitmap subtraction failed: '%s'-'%s'!='%s'
\n
"
,
data
->
a
,
data
->
b
,
data
->
res
);
goto
cleanup
;
}
ret
=
0
;
cleanup:
virBitmapFree
(
amap
);
virBitmapFree
(
bmap
);
virBitmapFree
(
resmap
);
return
ret
;
}
#define TESTBINARYOP(A, B, RES, FUNC) \
testBinaryOpData.a = A; \
testBinaryOpData.b = B; \
testBinaryOpData.res = RES; \
if (virtTestRun(virtTestCounterNext(), FUNC, &testBinaryOpData) < 0) \
ret = -1;
static
int
mymain
(
void
)
{
struct
testBinaryOpData
testBinaryOpData
;
int
ret
=
0
;
if
(
virtTestRun
(
"test1"
,
test1
,
NULL
)
<
0
)
...
...
@@ -578,6 +624,15 @@ mymain(void)
if
(
virtTestRun
(
"test10"
,
test10
,
NULL
)
<
0
)
ret
=
-
1
;
virtTestCounterReset
(
"test11-"
);
TESTBINARYOP
(
"0"
,
"0"
,
"0,^0"
,
test11
);
TESTBINARYOP
(
"0-3"
,
"0"
,
"1-3"
,
test11
);
TESTBINARYOP
(
"0-3"
,
"0,3"
,
"1-2"
,
test11
);
TESTBINARYOP
(
"0,^0"
,
"0"
,
"0,^0"
,
test11
);
TESTBINARYOP
(
"0-3"
,
"0-3"
,
"0,^0"
,
test11
);
TESTBINARYOP
(
"0-3"
,
"0,^0"
,
"0-3"
,
test11
);
TESTBINARYOP
(
"0,2"
,
"1,3"
,
"0,2"
,
test11
);
return
ret
;
}
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录