]> code.delx.au - pulseaudio/commit
core: New LIFO style flist implementation v2.2
authorJyri Sarha <jyri.sarha@nokia.com>
Mon, 30 Nov 2009 14:55:27 +0000 (16:55 +0200)
committerColin Guthrie <cguthrie@mandriva.org>
Tue, 16 Nov 2010 21:29:58 +0000 (21:29 +0000)
commit914876b40a15be7316ed4610acd782c0abd2c332
treee3385baac8d3a8fc3537d371a2ee1687c21744fd
parentb27be51f78d0134affd4eaadd2c437d181c080c5
core: New LIFO style flist implementation v2.2

The old free list implementation used objects in FIFO style. This is
bad because it tries keep all the objects ever used alive and in
memory. This minimizes the changes that an allocated object is already
in cache. When there is shortage of physical memory this may also
increase change that newly allocated object is swapped out. LIFO
(e.g. stack) style free list should help these issues. Like the old
one the new implementation is also lock free. This version (v2.1) of
the patch has a potential weakness fixed. The previous version (2.0)
did segfault when popping from empty flist, this does not.
src/pulsecore/flist.c