I think I'd suggest using a functor as it will keep the interface to the updater constructor largely the same, and avoids the need for the BgcfService and MemcachedStore classes to inherit an abstract base class.  Let me know if you need any further info on using functors for callbacks - its a fairly esoteric subject that I haven't done anything with for a while, but I could probably find some "howto" references.