diff options
| author | Mike Buland <eichlan@xagasoft.com> | 2008-02-19 09:24:27 +0000 |
|---|---|---|
| committer | Mike Buland <eichlan@xagasoft.com> | 2008-02-19 09:24:27 +0000 |
| commit | e2a10c7b77b03bacf4d8b8dcf08f8f8f47628314 (patch) | |
| tree | 5745237cd2a340a6a69dc34596ba87c9ba403c84 /src/hash.cpp | |
| parent | 8bbe1d4a61288a2998fbae05ac61ef50a8cfc4e6 (diff) | |
| download | libbu++-e2a10c7b77b03bacf4d8b8dcf08f8f8f47628314.tar.gz libbu++-e2a10c7b77b03bacf4d8b8dcf08f8f8f47628314.tar.bz2 libbu++-e2a10c7b77b03bacf4d8b8dcf08f8f8f47628314.tar.xz libbu++-e2a10c7b77b03bacf4d8b8dcf08f8f8f47628314.zip | |
Bu::Heap is a real class, it works great, except it doesn't grow right now.
I'm thinking the heap should add one layer to the binary tree each time it
grows, which means double+1 each time. The Bu::ItoHeap will be implemented as
soon as the rest of Bu::Heap is done.
Also, I finally added bu/util.h which is mainly handy template functions like
Bu::swap, Bu::min, Bu::max, and Bu::mid. A few more may be added.
Diffstat (limited to 'src/hash.cpp')
0 files changed, 0 insertions, 0 deletions