Critique my heap debugger

Question

I wrote the following heap debugger in order to demonstrate memory leaks, double deletes and wrong forms of deletes (i.e. trying to delete an array with delete p

Answer 1

That's a really great start. Here's my 2 cents as you've asked for feedback:

1. The code writes trace information to cerr, which is really for errors. Use cout for informational logs.
2. The ALIGNMENT amount is arbitrary. If code tried to allocate 4090 bytes, you'd allocate 4106, which spills into the next 4k block, which is the size of a memory page. A calculated alignment value would be better... or rename ALIGNMENT as HEADER_SIZE or something similar.
3. Given the header you're creating, you could store the size and a flag for the 'kind of memory' at allocation time and compare it at release time.
4. Token should probably be called 'sentinel' or 'canary value'.
5. Why is Token a size_t? Why not just a void * ?
6. Your check for null in release should probably throw an exception instead - wouldn't it be an error if the code deleted a null pointer?
7. Your 'correct_token' and 'wrong_token' values are far too similar. I had to re-read the code to be sure.
8. Given point (3), you could double the amount you additionally allocate and have before and after sentinels/guard blocks. This would detect memory underrun and overrun.