aboutsummaryrefslogtreecommitdiffstats
path: root/src/list.h
diff options
context:
space:
mode:
authorWarren Dukes <warren.dukes@gmail.com>2006-08-02 02:06:00 +0000
committerWarren Dukes <warren.dukes@gmail.com>2006-08-02 02:06:00 +0000
commit954dcec27308529e17e09cb229a0807ed12fe874 (patch)
tree2c4171028e6faa2322162f5e3eefcafed09f4c07 /src/list.h
parent682fe8cee63818dd3bad9622e5a326dc23bfbf8d (diff)
downloadmpd-954dcec27308529e17e09cb229a0807ed12fe874.tar.gz
mpd-954dcec27308529e17e09cb229a0807ed12fe874.tar.xz
mpd-954dcec27308529e17e09cb229a0807ed12fe874.zip
tree optimization: reduce the number of compares required for insertion and deletion by storing the position in the parent node of each child
git-svn-id: https://svn.musicpd.org/mpd/trunk@4532 09075e82-0dd4-0310-85a5-a0d7c8717e4f
Diffstat (limited to 'src/list.h')
0 files changed, 0 insertions, 0 deletions