1) Можно ли использовать signed типы данных для хеширования? Не создает ли это ситауаций, когда хеши не совпадают (особенно если пользоваться всеми прелестями хешей, вроде поиска хеша подстроки за O(1))?

2) Почему в G++ операции с unsinged long long заметно тормознутее, чем с signed long long?