OSDN Git Service
(root)
/
coroid
/
ffmpeg_saccubus.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
efbaf4d
)
Document O() time.
author
Michael Niedermayer
<michaelni@gmx.at>
Fri, 4 Jan 2008 18:55:14 +0000
(18:55 +0000)
committer
Michael Niedermayer
<michaelni@gmx.at>
Fri, 4 Jan 2008 18:55:14 +0000
(18:55 +0000)
Originally committed as revision 11403 to svn://svn.ffmpeg.org/ffmpeg/trunk
libavutil/tree.h
patch
|
blob
|
history
diff --git
a/libavutil/tree.h
b/libavutil/tree.h
index
9450d96
..
111ea81
100644
(file)
--- a/
libavutil/tree.h
+++ b/
libavutil/tree.h
@@
-21,6
+21,8
@@
/**
* @file tree.h
* A tree container.
+ * Insertion, Removial, Finding equal, largest which is smaller than and
+ * smallest which is larger than all have O(log n) worst case time.
* @author Michael Niedermayer <michaelni@gmx.at>
*/