Colors flickering when playing aminated gif with low amount of colors

[Barteks2x]

Summary of the bug:
When playing gif with low amount of colors, there is very noticable flickering (especially with something like 3 colors - where black and white are alternating between frames). I attached an example gif file together with second gif file that is a screen recording of what I see (if the attachment isn't there, I didn't figure out how to add it).

How to reproduce:

% mplayer -v  example.gif
MPlayer 1.3.0-4.9.4 (C) 2000-2016 MPlayer Team
CPU vendor name: GenuineIntel  max cpuid level: 13
CPU: Intel(R) Core(TM) i5-4200M CPU @ 2.50GHz (Family: 6, Model: 60, Stepping: 3)
extended cpuid-level: 8
extended cache-info: 16801856
Detected cache-line size is 64 bytes
CPUflags:  MMX: 1 MMX2: 1 3DNow: 0 3DNowExt: 0 SSE: 1 SSE2: 1 SSE3: 1 SSSE3: 1 SSE4: 1 SSE4.2: 1 AVX: 1
Compiled for x86 CPU with extensions: MMX MMX2 SSE SSE2 SSE3 SSSE3 SSE4 SSE4.2 AVX CMOV
get_path('codecs.conf') -> '/home/bartosz/.mplayer/codecs.conf'
Reading optional codecs config file /home/bartosz/.mplayer/codecs.conf: No such file or directory
Reading optional codecs config file /etc/mplayer/codecs.conf: No such file or directory
Using built-in default codecs.conf.
init_freetype
Using MMX (with tiny bit MMX2) Optimized OnScreenDisplay
get_path('fonts') -> '/home/bartosz/.mplayer/fonts'
Configuration: --cc=x86_64-pc-linux-gnu-gcc --host-cc=x86_64-pc-linux-gnu-gcc --prefix=/usr --bindir=/usr/bin --libdir=/usr/lib64 --confdir=/etc/mplayer --datadir=/usr/share/mplayer --mandir=/usr/share/man --disable-ffmpeg_a --disable-svga --disable-svgalib_helper --disable-ass-internal --disable-arts --disable-kai --disable-libopus --disable-libilbc --enable-networking --disable-joystick --disable-nemesi --disable-bl --disable-bluray --disable-ftp --disable-rtc --disable-vcd --disable-fribidi --disable-libnut --disable-unrarexec --disable-smb --disable-lirc --disable-lircc --disable-apple-ir --disable-cdparanoia --charset=UTF-8 --disable-tv-bsdbt848 --disable-ivtv --disable-tv-v4l1 --disable-tv --disable-tv-v4l2 --disable-radio --disable-radio-v4l2 --disable-radio-bsdbt848 --disable-dvb --disable-v4l2 --disable-pvr --disable-musepack --disable-libmpeg2-internal --disable-libbs2b --disable-libdv --disable-libgsm --disable-liblzo --disable-librtmp --disable-faad --disable-libmpeg2 --disable-live --disable-pnm --disable-speex --disable-tga --disable-theora --disable-tremor --disable-libopenjpeg --disable-faac --disable-toolame --disable-twolame --disable-qtx --disable-real --disable-win32dll --disable-directfb --disable-md5sum --disable-yuv4mpeg --disable-aa --disable-fbdev --disable-caca --disable-zr --disable-mga --disable-xmga --disable-3dfx --disable-tdfxvid --disable-tdfxfb --disable-xvr100 --disable-esd --disable-jack --disable-ladspa --disable-nas --disable-openal --disable-ossaudio --disable-3dnow --disable-3dnowext --enable-mmx --enable-mmxext --enable-sse --enable-sse2 --enable-ssse3 --disable-altivec --enable-shm --disable-gui --disable-vesa --disable-ggi --disable-dga1 --disable-dga2 --enable-menu --disable-vidix --disable-vidix-pcidb --disable-xvmc
CommandLine: '-v' 'example.gif'
Using nanosleep() timing
get_path('input.conf') -> '/home/bartosz/.mplayer/input.conf'
Reading optional input config file /home/bartosz/.mplayer/input.conf: No such file or directory
Parsing input config file /etc/mplayer/input.conf
Input config file /etc/mplayer/input.conf parsed: 92 binds
get_path('example.gif.conf') -> '/home/bartosz/.mplayer/example.gif.conf'

Playing example.gif.
get_path('sub/') -> '/home/bartosz/.mplayer/sub/'
[file] File size is 15068 bytes
STREAM: [file] example.gif
STREAM: Description: File
STREAM: Author: Albeu
STREAM: Comment: based on the code from ??? (probably Arpi)
libavformat version 57.56.101 (external)
Configuration: --prefix=/usr --libdir=/usr/lib64 --shlibdir=/usr/lib64 --docdir=/usr/share/doc/ffmpeg-3.2.4/html --mandir=/usr/share/man --enable-shared --cc=x86_64-pc-linux-gnu-gcc --cxx=x86_64-pc-linux-gnu-g++ --ar=x86_64-pc-linux-gnu-ar --optflags='-O2 -pipe -march=native' --disable-static --enable-avfilter --enable-avresample --disable-stripping --enable-nonfree --disable-indev=v4l2 --disable-outdev=v4l2 --disable-indev=oss --disable-indev=jack --disable-outdev=oss --enable-bzlib --disable-runtime-cpudetect --disable-debug --disable-gcrypt --disable-gnutls --disable-gmp --enable-gpl --enable-hardcoded-tables --enable-iconv --disable-lzma --enable-network --enable-openssl --enable-postproc --disable-libsmbclient --enable-ffplay --enable-sdl2 --enable-vaapi --enable-vdpau --enable-xlib --enable-libxcb --enable-libxcb-shm --enable-libxcb-xfixes --enable-zlib --disable-libcdio --disable-libiec61883 --disable-libdc1394 --disable-libcaca --disable-openal --enable-opengl --disable-libv4l2 --enable-libpulse --disable-libopencore-amrwb --disable-libopencore-amrnb --disable-libfdk-aac --disable-libopenjpeg --disable-libbluray --disable-libcelt --disable-libgme --disable-libgsm --disable-mmal --disable-libmodplug --disable-libopus --disable-libilbc --disable-librtmp --disable-libssh --disable-libschroedinger --disable-libspeex --enable-libvorbis --disable-libvpx --disable-libzvbi --disable-libbs2b --disable-chromaprint --disable-libebur128 --disable-libflite --disable-frei0r --disable-libfribidi --disable-fontconfig --disable-ladspa --disable-libass --enable-libfreetype --disable-librubberband --disable-libzimg --disable-libsoxr --enable-pthreads --disable-libvo-amrwbenc --enable-libmp3lame --disable-libkvazaar --disable-nvenc --disable-libopenh264 --disable-libsnappy --disable-libtheora --disable-libtwolame --disable-libwavpack --disable-libwebp --enable-libx264 --disable-libx265 --enable-libxvid --disable-amd3dnow --disable-amd3dnowext --disable-fma4 --disable-xop --cpu=host --disable-doc --disable-htmlpages --enable-manpages
LAVF_check: CompuServe Graphics Interchange Format (GIF)
Checking for YUV4MPEG2
ASF_check: not ASF guid!
Checking for REAL
Checking for SMJPEG
Searching demuxer type for filename example.gif ext: .gif
Checking for Nullsoft Streaming Video
Checking for MOV
Checking for VIVO
header block 1 size: 73
GIF file format detected.
==> Found video stream: 0
VIDEO:  RGB]  64x64  8bpp  5.000 fps    0.0 kbps ( 0.0 kbyte/s)
[V] filefmt:28  fourcc:0x42475208  size:0x0  fps:5.000  ftime:=0.2000
X11 opening display: :0
vo: X11 color mask:  FFFFFF  (R:FF0000 G:FF00 B:FF)
vo: X11 running at 1366x768 with depth 24 and 32 bpp (":0" => local display)
[x11] Detected wm supports NetWM.
[x11] Detected wm supports FULLSCREEN state.
[x11] Detected wm supports ABOVE state.
[x11] Detected wm supports BELOW state.
[x11] Current fstype setting honours FULLSCREEN ABOVE BELOW X atoms
Failed to open VDPAU backend libvdpau_va_gl.so: cannot open shared object file: No such file or directory
[vdpau] Error when calling vdp_device_create_x11: 1
[VO_XV] Using Xv Adapter #0 (Intel(R) Textured Video)
[xv common] Drawing no colorkey.
[xv common] Maximum source image dimensions: 16384x16384
==========================================================================
Opening video decoder: [raw] RAW Uncompressed Video
VDec: vo config request - 64 x 64 (preferred colorspace: BGR 8-bit)
Trying filter chain: vo
Could not find matching colorspace - retrying with -vf scale...
Opening video filter: [scale]
SwScale params: -1 x -1 (-1=no scaling)
Trying filter chain: scale vo
VDec: using BGR 8-bit as output csp (no 0)
Movie-Aspect is undefined - no prescaling applied.
VO Config (64x64->64x64,flags=0,'MPlayer',0x42475208)
SwScaler: reducing / aligning filtersize 1 -> 4
SwScaler: reducing / aligning filtersize 9 -> 8
SwScaler: reducing / aligning filtersize 1 -> 1
SwScaler: reducing / aligning filtersize 9 -> 8
[swscaler @ 0x7f5c0b9b70c0]bicubic scaler, from pal8 to yuv420p using MMXEXT
[swscaler @ 0x7f5c0b9b70c0]64x64 -> 64x64
[swscaler @ 0x7f5c0b9b70c0]lum srcW=64 srcH=64 dstW=64 dstH=64 xInc=65536 yInc=65536
[swscaler @ 0x7f5c0b9b70c0]chr srcW=64 srcH=64 dstW=32 dstH=32 xInc=131072 yInc=131072
REQ: flags=0x437  req=0x0  
VO: [xv] 64x64 => 64x64 Planar YV12 
VO: Description: X11/Xv
VO: Author: Gerd Knorr <kraxel@goldbach.in-berlin.de> and others
Xvideo image format: 0x32595559 (YUY2) packed
Xvideo image format: 0x32315659 (YV12) planar
Xvideo image format: 0x30323449 (I420) planar
Xvideo image format: 0x59565955 (UYVY) packed
Xvideo image format: 0x434d5658 (XVMC) planar
using Xvideo port 137 for hw scaling
Selected video codec: [rawbgr8] vfm: raw (RAW BGR8)
==========================================================================
Load subtitles in ./
get_path('sub/') -> '/home/bartosz/.mplayer/sub/'
Audio: no sound
Freeing 0 unused audio chunks.
Starting playback...
*** [scale] Exporting mp_image_t, 64x64x8bpp BGR packed, 4096 bytes
*** [vo] Allocating mp_image_t, 64x64x12bpp YUV planar, 6144 bytes
Unicode font: 2293 glyphs.
Unicode font: 2293 glyphs.
V:  10.4 148/148  0%  0%  0.0% 0 0 
ds_fill_buffer: EOF reached (stream: video)  
V:  10.4 148/148  0%  0%  0.0% 0 0 
EOF code: 1  

Uninit video: raw
vo: uninit ...

Exiting... (End of file)