[Flac-dev] better seeking

[Josh Coalson]

my apologies for not doing this before Miroslav... I will definitely
integrate it this time.

Josh

--- Miroslav Lichvar <lichvarm at phoenix.inf.upol.cz> wrote:

> Ok, the patch from 2003 about improving seeking still didn't make it
> to CVS, so here is another try. 
> 
> I made some benchmarking with the test_seeking utility from flac
> sources to show how bad the current seeking is, especially without
> seektable. Track used for the experiment had about 50 minutes.
> 
> In the following table is average number of seeks and number of
> decoded frames required for one complete absolute seek. I tried
> several files encoded with fixed/variable block size, seektable with
> seekpoints every 10s, 100s and no seektable. 
> 
> 			unpatched		patched
> block size	seek		decoded			decoded
> 		points	seeks	frames		seeks	frames
> fixed
> 		10s	1.22	2.04		1.16	1.83
> 		100s	6.37	12.26		2.22	3.21
> 		-	16.80	341.61		3.84	5.23
> variable
> 		10s	1.18	2.93		1.42	2.57
> 		100s	8.80	16.65		2.58	3.67
> 		-	31.35	445.08		4.28	5.67
> 	
> And another table shows the worst seek for the same files.
> 
> block size	seek		decoded			decoded
> 		points	seeks	frames		seeks	frames
> fixed
> 		10s	49	49		3	6
> 		100s	55	55		5	8
> 		-	1	1038		6	9
> variable
> 		10s	53	53		9	9
> 		100s	87	9		8	8
> 		-	1	1620		10	13
> 	
> Attached is the new patch.



 
____________________________________________________________________________________
Low, Low, Low Rates! Check out Yahoo! Messenger's cheap PC-to-Phone call rates 
(http://voice.yahoo.com)