[Bug 6301] PATCH - used red-black tree for response messages