Аккуратнее с vtable, или как выстрелить себе в ногу обновлением библиотеки

Ну почему же? В данном случае базовый класс всегда будет содержать только виртуальный деструктор и невиртуальные методы, а реализация через PIMPL (точнее нечто рождённое из симбиоза PIMPL и NVI) будет выглядеть примерно так:

//
// my.hpp
//

namespace my
{

class Interface
{
public:
    virtual ~Interface() = default;

    void a() = 0;
    void b() = 0; // +
    void c() = 0;

protected:
    std::unique_ptr<class InterfaceImpl> m_impl;
};

class Implementation : public Interface
{
public:
    Implementation();
};

} // namespace my

//
// my_priv.hpp
//

namespace my {

class InterfaceImpl 
{
public:
    virtual ~InterfaceImpl() = default;

    virtual void a() = 0;
    virtual void b() = 0;
    virtual void c() = 0;
};

}

//
// my.cpp
//

#include "my.hpp"
#include "my_priv.hpp"

namespace my {

//
// Interface
//

// Non-virtual Interface
void Interface::a()
{
    m_impl->a();
}

void Interface::b()
{
    m_impl->b();
}

void Interface::c()
{
    m_impl->c();
}

//
// Implementation Implementation :-)
//
class ImplementationImpl : public InterfaceImpl
{
public:
    void a() override 
    {
        std::cout << "Implementation::a()" << std::endl;
    }

    void b() override
    {
        std::cout << "Implementation::b()" << std::endl;
    }

    void c() override
    {
        std::cout << "Implementation::c()" << std::endl;
    }
};

//
// Implementation contstruction
//

Implementation::Implementation()
{
    m_impl.reset(new ImplementationImpl);
}

} // namespace my

По итогу: меняется невиртуальный интерфейс, можно спокойно добавлять методы, а уже в самой реализации будет вся кухня и там уже не страшно, если поменяется порядок методов в vtable.

Если я что-то упустил, поправьте.