had experience very similar to the demigod one in spring rts (an open source rts engine). took two days with a replay in hand - and i don't mean it in a bad way, we didn't use a custom allocator so i could use the windows debug heap calls.