Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Contribute to GitLab
Sign in / Register
Toggle navigation
F
ffmpeg.wasm-core
Project
Project
Details
Activity
Cycle Analytics
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Charts
Issues
0
Issues
0
List
Board
Labels
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Charts
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Charts
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Linshizhi
ffmpeg.wasm-core
Commits
a35bf971
Commit
a35bf971
authored
Jan 04, 2008
by
Michael Niedermayer
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
indent
Originally committed as revision 11405 to
svn://svn.ffmpeg.org/ffmpeg/trunk
parent
2e1d2873
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
29 additions
and
29 deletions
+29
-29
tree.c
libavutil/tree.c
+29
-29
No files found.
libavutil/tree.c
View file @
a35bf971
...
...
@@ -68,38 +68,38 @@ void *av_tree_insert(AVTreeNode **tp, void *key, int (*cmp)(void *key, const voi
return
NULL
;
}
}
ret
=
av_tree_insert
(
&
t
->
child
[
v
>>
31
],
key
,
cmp
,
next
);
if
(
!
ret
){
int
i
=
(
v
>>
31
)
^
!!*
next
;
AVTreeNode
**
child
=
&
t
->
child
[
i
];
t
->
state
+=
2
*
i
-
1
;
if
(
!
(
t
->
state
&
1
)){
if
(
t
->
state
){
if
((
*
child
)
->
state
*
2
==
-
t
->
state
){
*
tp
=
(
*
child
)
->
child
[
i
^
1
];
(
*
child
)
->
child
[
i
^
1
]
=
(
*
tp
)
->
child
[
i
];
(
*
tp
)
->
child
[
i
]
=
*
child
;
*
child
=
(
*
tp
)
->
child
[
i
^
1
];
(
*
tp
)
->
child
[
i
^
1
]
=
t
;
(
*
tp
)
->
child
[
0
]
->
state
=
-
((
*
tp
)
->
state
>
0
);
(
*
tp
)
->
child
[
1
]
->
state
=
(
*
tp
)
->
state
<
0
;
(
*
tp
)
->
state
=
0
;
}
else
{
*
tp
=
*
child
;
*
child
=
(
*
child
)
->
child
[
i
^
1
];
(
*
tp
)
->
child
[
i
^
1
]
=
t
;
if
((
*
tp
)
->
state
)
t
->
state
=
0
;
else
t
->
state
>>=
1
;
(
*
tp
)
->
state
=
-
t
->
state
;
}
ret
=
av_tree_insert
(
&
t
->
child
[
v
>>
31
],
key
,
cmp
,
next
);
if
(
!
ret
){
int
i
=
(
v
>>
31
)
^
!!*
next
;
AVTreeNode
**
child
=
&
t
->
child
[
i
];
t
->
state
+=
2
*
i
-
1
;
if
(
!
(
t
->
state
&
1
)){
if
(
t
->
state
){
if
((
*
child
)
->
state
*
2
==
-
t
->
state
){
*
tp
=
(
*
child
)
->
child
[
i
^
1
];
(
*
child
)
->
child
[
i
^
1
]
=
(
*
tp
)
->
child
[
i
];
(
*
tp
)
->
child
[
i
]
=
*
child
;
*
child
=
(
*
tp
)
->
child
[
i
^
1
];
(
*
tp
)
->
child
[
i
^
1
]
=
t
;
(
*
tp
)
->
child
[
0
]
->
state
=
-
((
*
tp
)
->
state
>
0
);
(
*
tp
)
->
child
[
1
]
->
state
=
(
*
tp
)
->
state
<
0
;
(
*
tp
)
->
state
=
0
;
}
else
{
*
tp
=
*
child
;
*
child
=
(
*
child
)
->
child
[
i
^
1
];
(
*
tp
)
->
child
[
i
^
1
]
=
t
;
if
((
*
tp
)
->
state
)
t
->
state
=
0
;
else
t
->
state
>>=
1
;
(
*
tp
)
->
state
=
-
t
->
state
;
}
}
if
(
!
(
*
tp
)
->
state
^
!!*
next
)
return
key
;
}
return
ret
;
if
(
!
(
*
tp
)
->
state
^
!!*
next
)
return
key
;
}
return
ret
;
}
else
{
*
tp
=
*
next
;
*
next
=
NULL
;
(
*
tp
)
->
elem
=
key
;
...
...
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