Typically you will find these underlying implementation-specific typedefs for gcc in the bits
or asm
header directory. For me, it's /usr/include/x86_64-linux-gnu/bits/types.h
.
You can just grep, or use a preprocessor invocation like that suggested by Quassnoi to see which specific header.