]> git.sesse.net Git - vlc/blob - src/audio_output/common.c
aout: add deinterleave helper for doing packet->planar for audio samples
[vlc] / src / audio_output / common.c
1 /*****************************************************************************
2  * common.c : audio output management of common data structures
3  *****************************************************************************
4  * Copyright (C) 2002-2007 VLC authors and VideoLAN
5  * $Id$
6  *
7  * Authors: Christophe Massiot <massiot@via.ecp.fr>
8  *
9  * This program is free software; you can redistribute it and/or modify it
10  * under the terms of the GNU Lesser General Public License as published by
11  * the Free Software Foundation; either version 2.1 of the License, or
12  * (at your option) any later version.
13  *
14  * This program is distributed in the hope that it will be useful,
15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17  * GNU Lesser General Public License for more details.
18  *
19  * You should have received a copy of the GNU Lesser General Public License
20  * along with this program; if not, write to the Free Software Foundation,
21  * Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
22  *****************************************************************************/
23
24 #ifdef HAVE_CONFIG_H
25 # include "config.h"
26 #endif
27
28 #include <limits.h>
29 #include <assert.h>
30
31 #include <vlc_common.h>
32 #include <vlc_aout.h>
33 #include "aout_internal.h"
34
35 /*
36  * Formats management (internal and external)
37  */
38
39 /*****************************************************************************
40  * aout_BitsPerSample : get the number of bits per sample
41  *****************************************************************************/
42 unsigned int aout_BitsPerSample( vlc_fourcc_t i_format )
43 {
44     switch( vlc_fourcc_GetCodec( AUDIO_ES, i_format ) )
45     {
46     case VLC_CODEC_U8:
47     case VLC_CODEC_S8:
48     case VLC_CODEC_ALAW:
49     case VLC_CODEC_MULAW:
50         return 8;
51
52     case VLC_CODEC_U16L:
53     case VLC_CODEC_S16L:
54     case VLC_CODEC_U16B:
55     case VLC_CODEC_S16B:
56         return 16;
57
58     case VLC_CODEC_U24L:
59     case VLC_CODEC_S24L:
60     case VLC_CODEC_U24B:
61     case VLC_CODEC_S24B:
62         return 24;
63
64     case VLC_CODEC_S24L32:
65     case VLC_CODEC_S24B32:
66     case VLC_CODEC_U32L:
67     case VLC_CODEC_U32B:
68     case VLC_CODEC_S32L:
69     case VLC_CODEC_S32B:
70     case VLC_CODEC_F32L:
71     case VLC_CODEC_F32B:
72         return 32;
73
74     case VLC_CODEC_F64L:
75     case VLC_CODEC_F64B:
76         return 64;
77
78     default:
79         /* For these formats the caller has to indicate the parameters
80          * by hand. */
81         return 0;
82     }
83 }
84
85 /*****************************************************************************
86  * aout_FormatPrepare : compute the number of bytes per frame & frame length
87  *****************************************************************************/
88 void aout_FormatPrepare( audio_sample_format_t * p_format )
89 {
90     p_format->i_channels = aout_FormatNbChannels( p_format );
91     p_format->i_bitspersample = aout_BitsPerSample( p_format->i_format );
92     if( p_format->i_bitspersample > 0 )
93     {
94         p_format->i_bytes_per_frame = ( p_format->i_bitspersample / 8 )
95                                     * aout_FormatNbChannels( p_format );
96         p_format->i_frame_length = 1;
97     }
98 }
99
100 /*****************************************************************************
101  * aout_FormatPrintChannels : print a channel in a human-readable form
102  *****************************************************************************/
103 const char * aout_FormatPrintChannels( const audio_sample_format_t * p_format )
104 {
105     switch ( p_format->i_physical_channels )
106     {
107     case AOUT_CHAN_LEFT:
108     case AOUT_CHAN_RIGHT:
109     case AOUT_CHAN_CENTER:
110         if ( (p_format->i_original_channels & AOUT_CHAN_CENTER)
111               || (p_format->i_original_channels
112                    & (AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT)) )
113             return "Mono";
114         else if ( p_format->i_original_channels & AOUT_CHAN_LEFT )
115             return "Left";
116         return "Right";
117     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT:
118         if ( p_format->i_original_channels & AOUT_CHAN_REVERSESTEREO )
119         {
120             if ( p_format->i_original_channels & AOUT_CHAN_DOLBYSTEREO )
121                 return "Dolby/Reverse";
122             return "Stereo/Reverse";
123         }
124         else
125         {
126             if ( p_format->i_original_channels & AOUT_CHAN_DOLBYSTEREO )
127                 return "Dolby";
128             else if ( p_format->i_original_channels & AOUT_CHAN_DUALMONO )
129                 return "Dual-mono";
130             else if ( p_format->i_original_channels == AOUT_CHAN_CENTER )
131                 return "Stereo/Mono";
132             else if ( !(p_format->i_original_channels & AOUT_CHAN_RIGHT) )
133                 return "Stereo/Left";
134             else if ( !(p_format->i_original_channels & AOUT_CHAN_LEFT) )
135                 return "Stereo/Right";
136             return "Stereo";
137         }
138     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_CENTER:
139         return "3F";
140     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_REARCENTER:
141         return "2F1R";
142     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_CENTER
143           | AOUT_CHAN_REARCENTER:
144         return "3F1R";
145     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT
146           | AOUT_CHAN_REARLEFT | AOUT_CHAN_REARRIGHT:
147         return "2F2R";
148     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT
149           | AOUT_CHAN_MIDDLELEFT | AOUT_CHAN_MIDDLERIGHT:
150         return "2F2M";
151     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_CENTER
152           | AOUT_CHAN_REARLEFT | AOUT_CHAN_REARRIGHT:
153         return "3F2R";
154     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_CENTER
155           | AOUT_CHAN_MIDDLELEFT | AOUT_CHAN_MIDDLERIGHT:
156         return "3F2M";
157
158     case AOUT_CHAN_CENTER | AOUT_CHAN_LFE:
159         if ( (p_format->i_original_channels & AOUT_CHAN_CENTER)
160               || (p_format->i_original_channels
161                    & (AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT)) )
162             return "Mono/LFE";
163         else if ( p_format->i_original_channels & AOUT_CHAN_LEFT )
164             return "Left/LFE";
165         return "Right/LFE";
166     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_LFE:
167         if ( p_format->i_original_channels & AOUT_CHAN_DOLBYSTEREO )
168             return "Dolby/LFE";
169         else if ( p_format->i_original_channels & AOUT_CHAN_DUALMONO )
170             return "Dual-mono/LFE";
171         else if ( p_format->i_original_channels == AOUT_CHAN_CENTER )
172             return "Mono/LFE";
173         else if ( !(p_format->i_original_channels & AOUT_CHAN_RIGHT) )
174             return "Stereo/Left/LFE";
175         else if ( !(p_format->i_original_channels & AOUT_CHAN_LEFT) )
176             return "Stereo/Right/LFE";
177          return "Stereo/LFE";
178     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_CENTER | AOUT_CHAN_LFE:
179         return "3F/LFE";
180     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_REARCENTER
181           | AOUT_CHAN_LFE:
182         return "2F1R/LFE";
183     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_CENTER
184           | AOUT_CHAN_REARCENTER | AOUT_CHAN_LFE:
185         return "3F1R/LFE";
186     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT
187           | AOUT_CHAN_REARLEFT | AOUT_CHAN_REARRIGHT | AOUT_CHAN_LFE:
188         return "2F2R/LFE";
189     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT
190           | AOUT_CHAN_MIDDLELEFT | AOUT_CHAN_MIDDLERIGHT | AOUT_CHAN_LFE:
191         return "2F2M/LFE";
192     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_CENTER
193           | AOUT_CHAN_REARLEFT | AOUT_CHAN_REARRIGHT | AOUT_CHAN_LFE:
194         return "3F2R/LFE";
195     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_CENTER
196           | AOUT_CHAN_MIDDLELEFT | AOUT_CHAN_MIDDLERIGHT | AOUT_CHAN_LFE:
197         return "3F2M/LFE";
198     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_CENTER
199           | AOUT_CHAN_REARLEFT | AOUT_CHAN_REARRIGHT | AOUT_CHAN_MIDDLELEFT
200           | AOUT_CHAN_MIDDLERIGHT:
201         return "3F2M2R";
202     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_CENTER
203           | AOUT_CHAN_REARLEFT | AOUT_CHAN_REARRIGHT | AOUT_CHAN_MIDDLELEFT
204           | AOUT_CHAN_MIDDLERIGHT | AOUT_CHAN_LFE:
205         return "3F2M2R/LFE";
206     case AOUT_CHAN_LEFT | AOUT_CHAN_RIGHT | AOUT_CHAN_CENTER
207           | AOUT_CHAN_REARCENTER | AOUT_CHAN_MIDDLELEFT
208           | AOUT_CHAN_MIDDLERIGHT | AOUT_CHAN_LFE:
209         return "3F2M1R/LFE";
210     }
211
212     return "ERROR";
213 }
214
215 #undef aout_FormatPrint
216 /**
217  * Prints an audio sample format in a human-readable form.
218  */
219 void aout_FormatPrint( vlc_object_t *obj, const char *psz_text,
220                        const audio_sample_format_t *p_format )
221 {
222     msg_Dbg( obj, "%s '%4.4s' %d Hz %s frame=%d samples/%d bytes", psz_text,
223              (char *)&p_format->i_format, p_format->i_rate,
224              aout_FormatPrintChannels( p_format ),
225              p_format->i_frame_length, p_format->i_bytes_per_frame );
226 }
227
228 #undef aout_FormatsPrint
229 /**
230  * Prints two formats in a human-readable form
231  */
232 void aout_FormatsPrint( vlc_object_t *obj, const char * psz_text,
233                         const audio_sample_format_t * p_format1,
234                         const audio_sample_format_t * p_format2 )
235 {
236     msg_Dbg( obj, "%s '%4.4s'->'%4.4s' %d Hz->%d Hz %s->%s",
237              psz_text,
238              (char *)&p_format1->i_format, (char *)&p_format2->i_format,
239              p_format1->i_rate, p_format2->i_rate,
240              aout_FormatPrintChannels( p_format1 ),
241              aout_FormatPrintChannels( p_format2 ) );
242 }
243
244 /*****************************************************************************
245  * aout_CheckChannelReorder : Check if we need to do some channel re-ordering
246  *****************************************************************************/
247 unsigned aout_CheckChannelReorder( const uint32_t *chans_in,
248                                    const uint32_t *chans_out,
249                                    uint32_t mask, uint8_t *restrict table )
250 {
251     unsigned channels = 0;
252
253     if( chans_in == NULL )
254         chans_in = pi_vlc_chan_order_wg4;
255     if( chans_out == NULL )
256         chans_out = pi_vlc_chan_order_wg4;
257
258     for( unsigned i = 0; chans_in[i]; i++ )
259     {
260         const uint32_t chan = chans_in[i];
261         if( !(mask & chan) )
262             continue;
263
264         unsigned index = 0;
265         for( unsigned j = 0; chan != chans_out[j]; j++ )
266             if( mask & chans_out[j] )
267                 index++;
268
269         table[channels++] = index;
270     }
271
272     for( unsigned i = 0; i < channels; i++ )
273         if( table[i] != i )
274             return channels;
275     return 0;
276 }
277
278 /**
279  * Reorders audio samples within a block of linear audio interleaved samples.
280  * \param ptr start address of the block of samples
281  * \param bytes size of the block in bytes (must be a multiple of the product
282  *              of the channels count and the sample size)
283  * \param channels channels count (also length of the chans_table table)
284  * \param chans_table permutation table to reorder the channels
285  *                    (usually computed by aout_CheckChannelReorder())
286  * \param fourcc sample format (must be a linear sample format)
287  * \note The samples must be naturally aligned in memory.
288  */
289 void aout_ChannelReorder( void *ptr, size_t bytes, unsigned channels,
290                           const uint8_t *restrict chans_table, vlc_fourcc_t fourcc )
291 {
292     assert( channels != 0 );
293     assert( channels <= AOUT_CHAN_MAX );
294
295     /* The audio formats supported in audio output are inlined. For other
296      * formats (used in demuxers and muxers), memcpy() is used to avoid
297      * breaking type punning. */
298 #define REORDER_TYPE(type) \
299 do { \
300     const size_t frames = (bytes / sizeof (type)) / channels; \
301     type *buf = ptr; \
302 \
303     for( size_t i = 0; i < frames; i++ ) \
304     { \
305         float tmp[AOUT_CHAN_MAX]; \
306 \
307         for( size_t j = 0; j < channels; j++ ) \
308             tmp[chans_table[j]] = buf[j]; \
309         memcpy( buf, tmp, sizeof (type) * channels ); \
310         buf += channels; \
311     } \
312 } while(0)
313
314     switch( fourcc )
315     {
316         case VLC_CODEC_U8:   REORDER_TYPE(uint8_t); break;
317         case VLC_CODEC_S16N: REORDER_TYPE(int16_t); break;
318         case VLC_CODEC_FL32: REORDER_TYPE(float);   break;
319         case VLC_CODEC_S32N: REORDER_TYPE(int32_t); break;
320         case VLC_CODEC_FL64: REORDER_TYPE(double);  break;
321
322         default:
323         {
324             unsigned size = aout_BitsPerSample( fourcc ) / 8;
325             const size_t frames = bytes / size;
326             unsigned char *buf = ptr;
327
328             assert( bytes != 0 );
329             for( size_t i = 0; i < frames; i++ )
330             {
331                 unsigned char tmp[AOUT_CHAN_MAX * bytes];
332
333                 for( size_t j = 0; j < channels; j++ )
334                     memcpy( tmp + size * chans_table[j], buf + size * j, size );
335                 memcpy( buf, tmp, size * channels );
336                 buf += size * channels;
337             }
338             break;
339         }
340     }
341 }
342
343 /**
344  * Interleaves audio samples within a block of samples.
345  * \param dst destination buffer for interleaved samples
346  * \param src source buffer with consecutive planes of samples
347  * \param samples number of samples (per channel/per plane)
348  * \param chans channels/planes count
349  * \param fourcc sample format (must be a linear sample format)
350  * \note The samples must be naturally aligned in memory.
351  * \warning Destination and source buffers MUST NOT overlap.
352  */
353 void aout_Interleave( void *restrict dst, const void *restrict src,
354                       unsigned samples, unsigned chans, vlc_fourcc_t fourcc )
355 {
356 #define INTERLEAVE_TYPE(type) \
357 do { \
358     type *d = dst; \
359     const type *s = src; \
360     for( size_t i = 0; i < chans; i++ ) { \
361         for( size_t j = 0, k = 0; j < samples; j++, k += chans ) \
362             d[k] = *(s++); \
363         d++; \
364     } \
365 } while(0)
366
367     switch( fourcc )
368     {
369         case VLC_CODEC_U8:   INTERLEAVE_TYPE(uint8_t);  break;
370         case VLC_CODEC_S16N: INTERLEAVE_TYPE(uint16_t); break;
371         case VLC_CODEC_FL32: INTERLEAVE_TYPE(float);    break;
372         case VLC_CODEC_S32N: INTERLEAVE_TYPE(int32_t);  break;
373         case VLC_CODEC_FL64: INTERLEAVE_TYPE(double);   break;
374         default:             assert(0);
375     }
376 #undef INTERLEAVE_TYPE
377 }
378
379 /**
380  * Deinterleaves audio samples within a block of samples.
381  * \param dst destination buffer for planar samples
382  * \param src source buffer with interleaved samples
383  * \param samples number of samples (per channel/per plane)
384  * \param chans channels/planes count
385  * \param fourcc sample format (must be a linear sample format)
386  * \note The samples must be naturally aligned in memory.
387  * \warning Destination and source buffers MUST NOT overlap.
388  */
389 void aout_Deinterleave( void *restrict dst, const void *restrict src,
390                       unsigned samples, unsigned chans, vlc_fourcc_t fourcc )
391 {
392 #define DEINTERLEAVE_TYPE(type) \
393 do { \
394     type *d = dst; \
395     const type *s = src; \
396     for( size_t i = 0; i < chans; i++ ) { \
397         for( size_t j = 0, k = 0; j < samples; j++, k += chans ) \
398             *(d++) = s[k]; \
399         s++; \
400     } \
401 } while(0)
402
403     switch( fourcc )
404     {
405         case VLC_CODEC_U8:   DEINTERLEAVE_TYPE(uint8_t);  break;
406         case VLC_CODEC_S16N: DEINTERLEAVE_TYPE(uint16_t); break;
407         case VLC_CODEC_FL32: DEINTERLEAVE_TYPE(float);    break;
408         case VLC_CODEC_S32N: DEINTERLEAVE_TYPE(int32_t);  break;
409         case VLC_CODEC_FL64: DEINTERLEAVE_TYPE(double);   break;
410         default:             assert(0);
411     }
412 #undef DEINTERLEAVE_TYPE
413 }
414
415 /*****************************************************************************
416  * aout_ChannelExtract:
417  *****************************************************************************/
418 static inline void ExtractChannel( uint8_t *pi_dst, int i_dst_channels,
419                                    const uint8_t *pi_src, int i_src_channels,
420                                    int i_sample_count,
421                                    const int *pi_selection, int i_bytes )
422 {
423     for( int i = 0; i < i_sample_count; i++ )
424     {
425         for( int j = 0; j < i_dst_channels; j++ )
426             memcpy( &pi_dst[j * i_bytes], &pi_src[pi_selection[j] * i_bytes], i_bytes );
427         pi_dst += i_dst_channels * i_bytes;
428         pi_src += i_src_channels * i_bytes;
429     }
430 }
431
432 void aout_ChannelExtract( void *p_dst, int i_dst_channels,
433                           const void *p_src, int i_src_channels,
434                           int i_sample_count, const int *pi_selection, int i_bits_per_sample )
435 {
436     /* It does not work in place */
437     assert( p_dst != p_src );
438
439     /* Force the compiler to inline for the specific cases so it can optimize */
440     if( i_bits_per_sample == 8 )
441         ExtractChannel( p_dst, i_dst_channels, p_src, i_src_channels, i_sample_count, pi_selection, 1 );
442     else  if( i_bits_per_sample == 16 )
443         ExtractChannel( p_dst, i_dst_channels, p_src, i_src_channels, i_sample_count, pi_selection, 2 );
444     else  if( i_bits_per_sample == 32 )
445         ExtractChannel( p_dst, i_dst_channels, p_src, i_src_channels, i_sample_count, pi_selection, 4 );
446     else  if( i_bits_per_sample == 64 )
447         ExtractChannel( p_dst, i_dst_channels, p_src, i_src_channels, i_sample_count, pi_selection, 8 );
448 }
449
450 bool aout_CheckChannelExtraction( int *pi_selection,
451                                   uint32_t *pi_layout, int *pi_channels,
452                                   const uint32_t pi_order_dst[AOUT_CHAN_MAX],
453                                   const uint32_t *pi_order_src, int i_channels )
454 {
455     const uint32_t pi_order_dual_mono[] = { AOUT_CHAN_LEFT, AOUT_CHAN_RIGHT };
456     uint32_t i_layout = 0;
457     int i_out = 0;
458     int pi_index[AOUT_CHAN_MAX];
459
460     /* */
461     if( !pi_order_dst )
462         pi_order_dst = pi_vlc_chan_order_wg4;
463
464     /* Detect special dual mono case */
465     if( i_channels == 2 &&
466         pi_order_src[0] == AOUT_CHAN_CENTER && pi_order_src[1] == AOUT_CHAN_CENTER )
467     {
468         i_layout |= AOUT_CHAN_DUALMONO;
469         pi_order_src = pi_order_dual_mono;
470     }
471
472     /* */
473     for( int i = 0; i < i_channels; i++ )
474     {
475         /* Ignore unknown or duplicated channels or not present in output */
476         if( !pi_order_src[i] || (i_layout & pi_order_src[i]) )
477             continue;
478
479         for( int j = 0; j < AOUT_CHAN_MAX; j++ )
480         {
481             if( pi_order_dst[j] == pi_order_src[i] )
482             {
483                 assert( i_out < AOUT_CHAN_MAX );
484                 pi_index[i_out++] = i;
485                 i_layout |= pi_order_src[i];
486                 break;
487             }
488         }
489     }
490
491     /* */
492     for( int i = 0, j = 0; i < AOUT_CHAN_MAX; i++ )
493     {
494         for( int k = 0; k < i_out; k++ )
495         {
496             if( pi_order_dst[i] == pi_order_src[pi_index[k]] )
497             {
498                 pi_selection[j++] = pi_index[k];
499                 break;
500             }
501         }
502     }
503
504     *pi_layout = i_layout;
505     *pi_channels = i_out;
506
507     for( int i = 0; i < i_out; i++ )
508     {
509         if( pi_selection[i] != i )
510             return true;
511     }
512     return i_out == i_channels;
513 }
514
515 /* Return the order in which filters should be inserted */
516 static int FilterOrder( const char *psz_name )
517 {
518     static const struct {
519         const char psz_name[10];
520         int        i_order;
521     } filter[] = {
522         { "equalizer",  0 },
523     };
524     for( unsigned i = 0; i < ARRAY_SIZE(filter); i++ )
525     {
526         if( !strcmp( filter[i].psz_name, psz_name ) )
527             return filter[i].i_order;
528     }
529     return INT_MAX;
530 }
531
532 /* This function will add or remove a a module from a string list (colon
533  * separated). It will return true if there is a modification
534  * In case p_aout is NULL, we will use configuration instead of variable */
535 bool aout_ChangeFilterString( vlc_object_t *p_obj, vlc_object_t *p_aout,
536                               const char *psz_variable,
537                               const char *psz_name, bool b_add )
538 {
539     if( *psz_name == '\0' )
540         return false;
541
542     char *psz_list;
543     if( p_aout )
544     {
545         psz_list = var_GetString( p_aout, psz_variable );
546     }
547     else
548     {
549         psz_list = var_CreateGetString( p_obj->p_libvlc, psz_variable );
550         var_Destroy( p_obj->p_libvlc, psz_variable );
551     }
552
553     /* Split the string into an array of filters */
554     int i_count = 1;
555     for( char *p = psz_list; p && *p; p++ )
556         i_count += *p == ':';
557     i_count += b_add;
558
559     const char **ppsz_filter = calloc( i_count, sizeof(*ppsz_filter) );
560     if( !ppsz_filter )
561     {
562         free( psz_list );
563         return false;
564     }
565     bool b_present = false;
566     i_count = 0;
567     for( char *p = psz_list; p && *p; )
568     {
569         char *psz_end = strchr(p, ':');
570         if( psz_end )
571             *psz_end++ = '\0';
572         else
573             psz_end = p + strlen(p);
574         if( *p )
575         {
576             b_present |= !strcmp( p, psz_name );
577             ppsz_filter[i_count++] = p;
578         }
579         p = psz_end;
580     }
581     if( b_present == b_add )
582     {
583         free( ppsz_filter );
584         free( psz_list );
585         return false;
586     }
587
588     if( b_add )
589     {
590         int i_order = FilterOrder( psz_name );
591         int i;
592         for( i = 0; i < i_count; i++ )
593         {
594             if( FilterOrder( ppsz_filter[i] ) > i_order )
595                 break;
596         }
597         if( i < i_count )
598             memmove( &ppsz_filter[i+1], &ppsz_filter[i], (i_count - i) * sizeof(*ppsz_filter) );
599         ppsz_filter[i] = psz_name;
600         i_count++;
601     }
602     else
603     {
604         for( int i = 0; i < i_count; i++ )
605         {
606             if( !strcmp( ppsz_filter[i], psz_name ) )
607                 ppsz_filter[i] = "";
608         }
609     }
610     size_t i_length = 0;
611     for( int i = 0; i < i_count; i++ )
612         i_length += 1 + strlen( ppsz_filter[i] );
613
614     char *psz_new = malloc( i_length + 1 );
615     *psz_new = '\0';
616     for( int i = 0; i < i_count; i++ )
617     {
618         if( *ppsz_filter[i] == '\0' )
619             continue;
620         if( *psz_new )
621             strcat( psz_new, ":" );
622         strcat( psz_new, ppsz_filter[i] );
623     }
624     free( ppsz_filter );
625     free( psz_list );
626
627     if( p_aout )
628         var_SetString( p_aout, psz_variable, psz_new );
629     else
630         config_PutPsz( p_obj, psz_variable, psz_new );
631     free( psz_new );
632
633     return true;
634 }