Если вы уверены , что каждое значение в dict будет списком, то это работает:
sum(len(val) for val in d.itervalues())
Если нет, требуется немного больше внимания и, возможно, немного больше информации. Например, строки также имеют len
(количество символов в строке). Вы, вероятно, хотите, чтобы строки считались как 1 запись, а не как число, пропорциональное длине. Если так, эта менее читаемая версия работает:
sum(1 if isinstance(val, basestring) else len(val) for val in d.itervalues())