"The (B)Leading Edge"
Yet Another Visitor Pattern (Part 2)
ęC++ Report (May 1998)

Abstract
This column continues the discussion of my Indirect Visitor pattern. In part 1, I introduced the pattern and its initial implementation. That version used the STL map<> template in its implementation. Because of concerns that the O(log n) overhead of the map<> template was excessive when compared to the overhead of the standard Visitor pattern, this column presents an alternate implementation.