From: Andreas Rheinhardt <andreas.rheinhardt@outlook.com> To: ffmpeg-devel@ffmpeg.org Cc: Andreas Rheinhardt <andreas.rheinhardt@outlook.com> Subject: [FFmpeg-devel] [PATCH 7/8] avutil/fifo: Simplify growing FIFO Date: Tue, 5 Jul 2022 22:26:49 +0200 Message-ID: <DB6PR0101MB2214FFF1DE9C12BE5A5467618F819@DB6PR0101MB2214.eurprd01.prod.exchangelabs.com> (raw) In-Reply-To: <DB6PR0101MB2214034DCAA45C10037497958F819@DB6PR0101MB2214.eurprd01.prod.exchangelabs.com> In case the data in the FIFO currently wraps around, move the data from the end of the old buffer to the end of the new buffer instead of moving the data from the start of the old buffer partially to the end of the new buffer and partially to the start of the new buffer. This simplifies the code. Signed-off-by: Andreas Rheinhardt <andreas.rheinhardt@outlook.com> --- libavutil/fifo.c | 15 +++++---------- 1 file changed, 5 insertions(+), 10 deletions(-) diff --git a/libavutil/fifo.c b/libavutil/fifo.c index 51a5af6f39..53359a2112 100644 --- a/libavutil/fifo.c +++ b/libavutil/fifo.c @@ -108,17 +108,12 @@ int av_fifo_grow2(AVFifo *f, size_t inc) return AVERROR(ENOMEM); f->buffer = tmp; - // move the data from the beginning of the ring buffer - // to the newly allocated space + // move the data from the end of the ring buffer + // to the end of the newly allocated space if (f->offset_w <= f->offset_r && !f->is_empty) { - const size_t copy = FFMIN(inc, f->offset_w); - memcpy(tmp + f->nb_elems * f->elem_size, tmp, copy * f->elem_size); - if (copy < f->offset_w) { - memmove(tmp, tmp + copy * f->elem_size, - (f->offset_w - copy) * f->elem_size); - f->offset_w -= copy; - } else - f->offset_w = copy == inc ? 0 : f->nb_elems + copy; + memmove(tmp + (f->offset_r + inc) * f->elem_size, tmp + f->offset_r * f->elem_size, + (f->nb_elems - f->offset_r) * f->elem_size); + f->offset_r += inc; } f->nb_elems += inc; -- 2.34.1 _______________________________________________ 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".
next prev parent reply other threads:[~2022-07-05 20:29 UTC|newest] Thread overview: 38+ messages / expand[flat|nested] mbox.gz Atom feed top 2022-07-05 20:09 [FFmpeg-devel] [PATCH 1/8] avutil/mem: Handle fast allocations near UINT_MAX properly Andreas Rheinhardt 2022-07-05 20:26 ` [FFmpeg-devel] [PATCH 2/8] avformat/flvenc: Add deinit function Andreas Rheinhardt 2022-07-06 2:28 ` Steven Liu 2022-07-05 20:26 ` [FFmpeg-devel] [PATCH 3/8] avutil/mem: Add av_fast_realloc_array() Andreas Rheinhardt 2022-07-06 14:40 ` Tomas Härdin 2022-07-06 14:46 ` Andreas Rheinhardt 2022-07-06 14:54 ` Tomas Härdin 2022-07-12 14:12 ` Andreas Rheinhardt 2022-07-14 8:14 ` Anton Khirnov 2022-07-14 12:51 ` Andreas Rheinhardt 2022-07-17 8:30 ` Anton Khirnov 2022-09-26 12:25 ` Andreas Rheinhardt 2022-09-26 14:21 ` Andreas Rheinhardt 2022-09-26 14:24 ` Tomas Härdin 2022-09-27 15:23 ` Tomas Härdin 2022-09-28 9:35 ` Tomas Härdin 2022-09-28 11:06 ` Andreas Rheinhardt 2022-09-28 11:41 ` Tomas Härdin 2022-07-21 21:23 ` Tomas Härdin 2022-08-17 15:29 ` Anton Khirnov 2022-07-05 20:26 ` [FFmpeg-devel] [PATCH 4/8] avformat/flvenc: Use array instead of linked list for index Andreas Rheinhardt 2022-07-06 14:58 ` Tomas Härdin 2022-07-06 15:03 ` Andreas Rheinhardt 2022-07-05 20:26 ` [FFmpeg-devel] [PATCH 5/8] avformat/matroskaenc: Use av_fast_realloc_array for index entries Andreas Rheinhardt 2022-07-06 15:03 ` Tomas Härdin 2022-07-06 15:10 ` Andreas Rheinhardt 2022-07-06 15:21 ` Tomas Härdin 2022-07-05 20:26 ` [FFmpeg-devel] [PATCH 6/8] avcodec/movtextenc: Use av_fast_realloc_array Andreas Rheinhardt 2022-07-06 15:06 ` Tomas Härdin 2022-07-05 20:26 ` Andreas Rheinhardt [this message] 2022-07-05 20:26 ` [FFmpeg-devel] [PATCH 8/8] avutil/fifo: Grow FIFO faster when growing automatically Andreas Rheinhardt 2022-07-06 13:02 ` [FFmpeg-devel] [PATCH 1/8] avutil/mem: Handle fast allocations near UINT_MAX properly Anton Khirnov 2022-07-06 13:08 ` Andreas Rheinhardt 2022-07-06 13:17 ` Anton Khirnov 2022-07-06 14:24 ` Tomas Härdin 2022-07-06 14:40 ` Andreas Rheinhardt 2022-08-17 14:31 ` Tomas Härdin 2022-09-26 11:50 ` Tomas Härdin
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=DB6PR0101MB2214FFF1DE9C12BE5A5467618F819@DB6PR0101MB2214.eurprd01.prod.exchangelabs.com \ --to=andreas.rheinhardt@outlook.com \ --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