Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
gsplhtlxg
clone-Linux
提交
f1fd306a
C
clone-Linux
项目概览
gsplhtlxg
/
clone-Linux
通知
2
Star
0
Fork
1
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
C
clone-Linux
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
DevOps
DevOps
流水线
流水线任务
计划
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
流水线任务
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
f1fd306a
编写于
8月 26, 2011
作者:
A
Al Viro
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
minixfs: kill manual hweight(), simplify
Signed-off-by:
N
Al Viro
<
viro@zeniv.linux.org.uk
>
上级
016e8d44
变更
2
隐藏空白更改
内联
并排
Showing
2 changed file
with
15 addition
and
28 deletion
+15
-28
fs/minix/bitmap.c
fs/minix/bitmap.c
+14
-27
fs/minix/minix.h
fs/minix/minix.h
+1
-1
未找到文件。
fs/minix/bitmap.c
浏览文件 @
f1fd306a
...
...
@@ -16,39 +16,26 @@
#include <linux/bitops.h>
#include <linux/sched.h>
static
const
int
nibblemap
[]
=
{
4
,
3
,
3
,
2
,
3
,
2
,
2
,
1
,
3
,
2
,
2
,
1
,
2
,
1
,
1
,
0
};
static
DEFINE_SPINLOCK
(
bitmap_lock
);
static
unsigned
long
count_free
(
struct
buffer_head
*
map
[],
unsigned
blocksize
,
__u32
numbits
)
/*
* bitmap consists of blocks filled with 16bit words
* bit set == busy, bit clear == free
* endianness is a mess, but for counting zero bits it really doesn't matter...
*/
static
__u32
count_free
(
struct
buffer_head
*
map
[],
unsigned
blocksize
,
__u32
numbits
)
{
unsigned
i
,
j
,
sum
=
0
;
struct
buffer_head
*
bh
;
unsigned
numblocks
=
minix_blocks_needed
(
numbits
,
blocksize
);
for
(
i
=
0
;
i
<
numblocks
-
1
;
i
++
)
{
if
(
!
(
bh
=
map
[
i
]))
return
(
0
);
for
(
j
=
0
;
j
<
bh
->
b_size
;
j
++
)
sum
+=
nibblemap
[
bh
->
b_data
[
j
]
&
0xf
]
+
nibblemap
[(
bh
->
b_data
[
j
]
>>
4
)
&
0xf
];
}
__u32
sum
=
0
;
unsigned
blocks
=
DIV_ROUND_UP
(
numbits
,
blocksize
*
8
);
if
(
numblocks
==
0
||
!
(
bh
=
map
[
numblocks
-
1
]))
return
(
0
);
i
=
((
numbits
-
(
numblocks
-
1
)
*
bh
->
b_size
*
8
)
/
16
)
*
2
;
for
(
j
=
0
;
j
<
i
;
j
++
)
{
sum
+=
nibblemap
[
bh
->
b_data
[
j
]
&
0xf
]
+
nibblemap
[(
bh
->
b_data
[
j
]
>>
4
)
&
0xf
];
while
(
blocks
--
)
{
unsigned
words
=
blocksize
/
2
;
__u16
*
p
=
(
__u16
*
)(
*
map
++
)
->
b_data
;
while
(
words
--
)
sum
+=
16
-
hweight16
(
*
p
++
);
}
i
=
numbits
%
16
;
if
(
i
!=
0
)
{
i
=
*
(
__u16
*
)(
&
bh
->
b_data
[
j
])
|
~
((
1
<<
i
)
-
1
);
sum
+=
nibblemap
[
i
&
0xf
]
+
nibblemap
[(
i
>>
4
)
&
0xf
];
sum
+=
nibblemap
[(
i
>>
8
)
&
0xf
]
+
nibblemap
[(
i
>>
12
)
&
0xf
];
}
return
(
sum
);
return
sum
;
}
void
minix_free_block
(
struct
inode
*
inode
,
unsigned
long
block
)
...
...
fs/minix/minix.h
浏览文件 @
f1fd306a
...
...
@@ -130,7 +130,7 @@ static inline int minix_find_first_zero_bit(const void *vaddr, unsigned size)
if
(
!
size
)
return
0
;
size
=
(
size
>>
4
)
+
((
size
&
15
)
>
0
)
;
size
>>=
4
;
while
(
*
p
++
==
0xffff
)
{
if
(
--
size
==
0
)
return
(
p
-
addr
)
<<
4
;
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录