Git Inbox Mirror of the ffmpeg-devel mailing list - see https://ffmpeg.org/mailman/listinfo/ffmpeg-devel
 help / color / mirror / Atom feed
From: Anton Khirnov <anton@khirnov.net>
To: FFmpeg development discussions and patches <ffmpeg-devel@ffmpeg.org>
Subject: Re: [FFmpeg-devel] [PATCH 1/2] avutil/random_seed: Speed up fate test
Date: Fri, 28 Jan 2022 13:18:45 +0100
Message-ID: <164337232528.23111.7444999659506493047@lain.red.khirnov.net> (raw)
In-Reply-To: <20220125102109.522-1-michael@niedermayer.cc>

Quoting Michael Niedermayer (2022-01-25 11:21:08)
> This decreases the quality of the seeds during the test, it does not affect
> the seeds outside the test.
> There is a small chance that this causes test failures, if that happens
> the threshold needs adjusting
> 
> Testing on an idle x86_64 system shows that this passes even with the test strength
> increased to 32768 from 256 with 0 retries
> So test failures are not anticipated
> Lowering the threshold from 3 to 2 causes failure at test strength of 32768
> 
> Signed-off-by: Michael Niedermayer <michael@niedermayer.cc>
> ---
>  libavutil/random_seed.c | 2 +-
>  1 file changed, 1 insertion(+), 1 deletion(-)
> 
> diff --git a/libavutil/random_seed.c b/libavutil/random_seed.c
> index 70dc509d2f..509b74936c 100644
> --- a/libavutil/random_seed.c
> +++ b/libavutil/random_seed.c
> @@ -95,7 +95,7 @@ static uint32_t get_generic_seed(void)
>              last_td = t - last_t;
>              buffer[++i & 511] += last_td % 3294638521U;
>              if ((t - init_t) >= CLOCKS_PER_SEC>>5)
> -                if (last_i && i - last_i > 4 || i - last_i > 64 || TEST && i - last_i > 8)
> +                if (last_i && i - last_i > 4 || i - last_i > 64 || TEST && i - last_i > 3)

On my Ryzen 5950x, this brings the test runtime from > 60s to ~30s,
which is a good improvement, but still quite a lot (the entire FATE run
with -j32 and without the random-seed test is ~40s).

How about something like this instead (takes about 8s on my machines, observed
no test failures):
diff --git a/libavutil/random_seed.c b/libavutil/random_seed.c
index 70dc509d2f..b006a75c39 100644
--- a/libavutil/random_seed.c
+++ b/libavutil/random_seed.c
@@ -73,6 +73,7 @@ static uint32_t get_generic_seed(void)
     static uint32_t buffer[512] = { 0 };
     unsigned char digest[20];
     uint64_t last_i = i;
+    uint64_t cnt = 0;
 
     av_assert0(sizeof(tmp) >= av_sha_size);
 
@@ -88,9 +89,11 @@ static uint32_t get_generic_seed(void)
 
     for (;;) {
         clock_t t = clock();
-        if (last_t + 2*last_td + (CLOCKS_PER_SEC > 1000) >= t) {
+        if (last_t + 2*last_td + (CLOCKS_PER_SEC > 1000) >= t &&
+            !(TEST && cnt > (1 << 15))) {
             last_td = t - last_t;
             buffer[i & 511] = 1664525*buffer[i & 511] + 1013904223 + (last_td % 3294638521U);
+            cnt++;
         } else {
             last_td = t - last_t;
             buffer[++i & 511] += last_td % 3294638521U;

-- 
Anton Khirnov
_______________________________________________
ffmpeg-devel mailing list
ffmpeg-devel@ffmpeg.org
https://ffmpeg.org/mailman/listinfo/ffmpeg-devel

To unsubscribe, visit link above, or email
ffmpeg-devel-request@ffmpeg.org with subject "unsubscribe".

  parent reply	other threads:[~2022-01-28 12:18 UTC|newest]

Thread overview: 4+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2022-01-25 10:21 Michael Niedermayer
2022-01-25 10:21 ` [FFmpeg-devel] [PATCH 2/2] libavutil/random_seed: Skip testing generic seed twice Michael Niedermayer
2022-01-28 12:18 ` Anton Khirnov [this message]
2022-01-30 18:23   ` [FFmpeg-devel] [PATCH 1/2] avutil/random_seed: Speed up fate test Michael Niedermayer

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=164337232528.23111.7444999659506493047@lain.red.khirnov.net \
    --to=anton@khirnov.net \
    --cc=ffmpeg-devel@ffmpeg.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link

Git Inbox Mirror of the ffmpeg-devel mailing list - see https://ffmpeg.org/mailman/listinfo/ffmpeg-devel

This inbox may be cloned and mirrored by anyone:

	git clone --mirror https://master.gitmailbox.com/ffmpegdev/0 ffmpegdev/git/0.git

	# If you have public-inbox 1.1+ installed, you may
	# initialize and index your mirror using the following commands:
	public-inbox-init -V2 ffmpegdev ffmpegdev/ https://master.gitmailbox.com/ffmpegdev \
		ffmpegdev@gitmailbox.com
	public-inbox-index ffmpegdev

Example config snippet for mirrors.


AGPL code for this site: git clone https://public-inbox.org/public-inbox.git