diff options
author | Warren Dukes <warren.dukes@gmail.com> | 2006-08-02 02:06:00 +0000 |
---|---|---|
committer | Warren Dukes <warren.dukes@gmail.com> | 2006-08-02 02:06:00 +0000 |
commit | 954dcec27308529e17e09cb229a0807ed12fe874 (patch) | |
tree | 2c4171028e6faa2322162f5e3eefcafed09f4c07 /src/utils.h | |
parent | 682fe8cee63818dd3bad9622e5a326dc23bfbf8d (diff) | |
download | mpd-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/utils.h')
0 files changed, 0 insertions, 0 deletions