Age | Commit message (Collapse) | Author | |
---|---|---|---|
2011-01-20 | Wow, got the Stream changes propegated, all tests build with string instead of | Mike Buland | |
fstring, and updated the copyright notice to extend to 2011 | |||
2010-02-13 | Added and updated the license info in all the source files, they still said | Mike Buland | |
copyright 2007-2008. | |||
2008-02-19 | Oops. I made the Bu::Heap API look like a stack, not a queue, that's been | Mike Buland | |
fixed, and the Bu::ItoHeap is working and tested. Note that when multiple items have the same sort order, they will come out in random order. | |||
2008-02-19 | Bu::Heap is a real class, it works great, except it doesn't grow right now. | Mike Buland | |
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. |