Per i pid sento il mio amico (google)
I documenti sono veramente interessanti,
Se non ho capito male testano il tempo che passa da quando viene variato lo stato della porta (in vari modi, diretti o tramite funzione) e quando viene generato l'interrupt ?
Nella migliore delle ipotesi (PinChangeInt-1.1) arrotondiamo a 25us avremmo un F max di
1000000us / 25us = 40000 circa cicli al secondo
Applicando il tutto al mio encoder messo in modalità che legga solo 44 transizioni a giro posso gestire
40000 / 44 = 909 c.a. rivoluzioni al secondo = 54545 RPM 
(sempre ammesso che a quella velocità l'encoder legga , ma soprattutto non si sciolga come neve al sole)
C'ho preso ?