mpv/common
wm4 582f3f7cc0 playlist: change from linked list to an array
Although a linked list was ideal at first, there are cases where it
sucks, and became increasingly awkward (with the mpv command API
preferring integer indexes to access the list). In future, we probably
want to add more playlist-related functionality, so better change it to
an array now.

An array isn't always ideal either. Since playlist entries are still
separate objects (because in some cases you need a stable "iterator" to
it), but you still need to efficiently get the next/previous playlist
entry, there's a pl_index field, that needs to be maintained. E.g.
adding an entry at the start of the playlist => update the pl_index
field for all other entries. Well, it's not really worth to do something
more complicated to avoid these things.

This commit is probably buggy as shit. It's not like I bothered to test
everything. That's _your_ role.
2019-12-28 21:32:15 +01:00
..
av_common.c demux: use no overlapping packets for lossless audio 2019-09-19 20:37:04 +02:00
av_common.h demux: use no overlapping packets for lossless audio 2019-09-19 20:37:04 +02:00
av_log.c player: accept compatible later FFmpeg library runtime versions 2019-10-11 21:28:04 +02:00
av_log.h
codecs.c
codecs.h
common.c common: add a helper to round up to next power of 2 2019-11-06 21:35:49 +01:00
common.h common: add a helper to round up to next power of 2 2019-11-06 21:35:49 +01:00
encode.h encode: get rid of the output packet queue 2018-05-03 01:08:44 +03:00
encode_lavc.c stream, demux: redo origin policy thing 2019-12-20 13:00:39 +01:00
encode_lavc.h encode: get rid of the output packet queue 2018-05-03 01:08:44 +03:00
global.h player: get rid of mpv_global.opts 2018-05-24 19:56:35 +02:00
msg.c msg: fix "terminal-default" logging mode 2019-12-16 21:31:54 +01:00
msg.h msg: try to document purpose of log levels better 2019-11-07 22:53:13 +01:00
msg_control.h player: remove mechanisms for better logging with repl.lua 2019-11-18 00:44:54 +01:00
playlist.c playlist: change from linked list to an array 2019-12-28 21:32:15 +01:00
playlist.h playlist: change from linked list to an array 2019-12-28 21:32:15 +01:00
recorder.c recorder: don't use a magic index for mp_recorder_get_sink() 2019-09-29 01:41:19 +02:00
recorder.h recorder: don't use a magic index for mp_recorder_get_sink() 2019-09-29 01:41:19 +02:00
tags.c demux: support for some kinds of timed metadata 2018-04-18 01:17:42 +03:00
tags.h demux: support for some kinds of timed metadata 2018-04-18 01:17:42 +03:00
version.c