summaryrefslogtreecommitdiffstats
path: root/bftw.h
diff options
context:
space:
mode:
authorTavian Barnes <tavianator@tavianator.com>2018-02-01 06:57:14 -0500
committerTavian Barnes <tavianator@tavianator.com>2018-02-01 06:57:14 -0500
commit113edac300ca54359d34c748c2b7057ba493ab4e (patch)
treeda6999455ab581044f5fbd201a77b1f343f74ed6 /bftw.h
parent54696b2e975c8ca9979743be98187d733ce64de4 (diff)
downloadbfs-113edac300ca54359d34c748c2b7057ba493ab4e.tar.xz
bftw: Fix the heap implementation
There were two problems: - bubble_down() would always bubble the entry all the way down the heap, instead of stopping at the appropriate place - remove() may need to bubble the replacement entry *up* the heap, if it came from a different subtree
Diffstat (limited to 'bftw.h')
0 files changed, 0 insertions, 0 deletions