Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Support
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
L
linux
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Milestones
Merge Requests
0
Merge Requests
0
Analytics
Analytics
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Commits
Issue Boards
Open sidebar
Kirill Smelkov
linux
Commits
6f7df258
Commit
6f7df258
authored
May 07, 2004
by
Dave Kleikamp
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
JFS: reduce stack usage
parent
aaffc09d
Changes
1
Show whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
34 additions
and
14 deletions
+34
-14
fs/jfs/jfs_dtree.c
fs/jfs/jfs_dtree.c
+34
-14
No files found.
fs/jfs/jfs_dtree.c
View file @
6f7df258
...
@@ -177,7 +177,7 @@ static int ciCompare(struct component_name * key, dtpage_t * p, int si,
...
@@ -177,7 +177,7 @@ static int ciCompare(struct component_name * key, dtpage_t * p, int si,
static
void
dtGetKey
(
dtpage_t
*
p
,
int
i
,
struct
component_name
*
key
,
static
void
dtGetKey
(
dtpage_t
*
p
,
int
i
,
struct
component_name
*
key
,
int
flag
);
int
flag
);
static
void
ciGetLeafPrefixKey
(
dtpage_t
*
lp
,
int
li
,
dtpage_t
*
rp
,
static
int
ciGetLeafPrefixKey
(
dtpage_t
*
lp
,
int
li
,
dtpage_t
*
rp
,
int
ri
,
struct
component_name
*
key
,
int
flag
);
int
ri
,
struct
component_name
*
key
,
int
flag
);
static
void
dtInsertEntry
(
dtpage_t
*
p
,
int
index
,
struct
component_name
*
key
,
static
void
dtInsertEntry
(
dtpage_t
*
p
,
int
index
,
struct
component_name
*
key
,
...
@@ -1152,9 +1152,16 @@ static int dtSplitUp(tid_t tid,
...
@@ -1152,9 +1152,16 @@ static int dtSplitUp(tid_t tid,
if
((
sp
->
header
.
flag
&
BT_ROOT
&&
skip
>
1
)
||
if
((
sp
->
header
.
flag
&
BT_ROOT
&&
skip
>
1
)
||
sp
->
header
.
prev
!=
0
||
skip
>
1
)
{
sp
->
header
.
prev
!=
0
||
skip
>
1
)
{
/* compute uppercase router prefix key */
/* compute uppercase router prefix key */
ciGetLeafPrefixKey
(
lp
,
rc
=
ciGetLeafPrefixKey
(
lp
,
lp
->
header
.
nextindex
-
1
,
lp
->
header
.
nextindex
-
1
,
rp
,
0
,
&
key
,
sbi
->
mntflag
);
rp
,
0
,
&
key
,
sbi
->
mntflag
);
if
(
rc
)
{
DT_PUTPAGE
(
lmp
);
DT_PUTPAGE
(
rmp
);
DT_PUTPAGE
(
smp
);
goto
splitOut
;
}
}
else
{
}
else
{
/* next to leftmost entry of
/* next to leftmost entry of
lowest internal level */
lowest internal level */
...
@@ -3713,18 +3720,28 @@ static int ciCompare(struct component_name * key, /* search key */
...
@@ -3713,18 +3720,28 @@ static int ciCompare(struct component_name * key, /* search key */
* from two adjacent leaf entries
* from two adjacent leaf entries
* across page boundary
* across page boundary
*
*
* return:
* return:
non-zero on error
*
Number of prefix bytes needed to distinguish b from a.
*
*/
*/
static
void
ciGetLeafPrefixKey
(
dtpage_t
*
lp
,
int
li
,
dtpage_t
*
rp
,
static
int
ciGetLeafPrefixKey
(
dtpage_t
*
lp
,
int
li
,
dtpage_t
*
rp
,
int
ri
,
struct
component_name
*
key
,
int
flag
)
int
ri
,
struct
component_name
*
key
,
int
flag
)
{
{
int
klen
,
namlen
;
int
klen
,
namlen
;
wchar_t
*
pl
,
*
pr
,
*
kname
;
wchar_t
*
pl
,
*
pr
,
*
kname
;
wchar_t
lname
[
JFS_NAME_MAX
+
1
];
struct
component_name
lkey
;
struct
component_name
lkey
=
{
0
,
lname
};
struct
component_name
rkey
;
wchar_t
rname
[
JFS_NAME_MAX
+
1
];
struct
component_name
rkey
=
{
0
,
rname
};
lkey
.
name
=
(
wchar_t
*
)
kmalloc
((
JFS_NAME_MAX
+
1
)
*
sizeof
(
wchar_t
),
GFP_KERNEL
);
if
(
lkey
.
name
==
NULL
)
return
-
ENOSPC
;
rkey
.
name
=
(
wchar_t
*
)
kmalloc
((
JFS_NAME_MAX
+
1
)
*
sizeof
(
wchar_t
),
GFP_KERNEL
);
if
(
rkey
.
name
==
NULL
)
{
kfree
(
lkey
.
name
);
return
-
ENOSPC
;
}
/* get left and right key */
/* get left and right key */
dtGetKey
(
lp
,
li
,
&
lkey
,
flag
);
dtGetKey
(
lp
,
li
,
&
lkey
,
flag
);
...
@@ -3749,7 +3766,7 @@ static void ciGetLeafPrefixKey(dtpage_t * lp, int li, dtpage_t * rp,
...
@@ -3749,7 +3766,7 @@ static void ciGetLeafPrefixKey(dtpage_t * lp, int li, dtpage_t * rp,
*
kname
=
*
pr
;
*
kname
=
*
pr
;
if
(
*
pl
!=
*
pr
)
{
if
(
*
pl
!=
*
pr
)
{
key
->
namlen
=
klen
+
1
;
key
->
namlen
=
klen
+
1
;
return
;
goto
free_names
;
}
}
}
}
...
@@ -3760,7 +3777,10 @@ static void ciGetLeafPrefixKey(dtpage_t * lp, int li, dtpage_t * rp,
...
@@ -3760,7 +3777,10 @@ static void ciGetLeafPrefixKey(dtpage_t * lp, int li, dtpage_t * rp,
}
else
/* l->namelen == r->namelen */
}
else
/* l->namelen == r->namelen */
key
->
namlen
=
klen
;
key
->
namlen
=
klen
;
return
;
free_names:
kfree
(
lkey
.
name
);
kfree
(
rkey
.
name
);
return
0
;
}
}
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment