| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 156 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
1) Можно ли использовать signed типы данных для хеширования? Не создает ли это ситауаций, когда хеши не совпадают (особенно если пользоваться всеми прелестями хешей, вроде поиска хеша подстроки за O(1))?
2) Почему в G++ операции с unsinged long long заметно тормознутее, чем с signed long long?
Вообще переполнение signed — undefined behavior. Но у меня проблем никогда не было, если забывал дописывать unsigned.
А переполнение unsigned прописано в документации? Я почему спрашиваю -- вот у e-maxx хеши по signed считаются: http://e-maxx.ru/algo/string_hashes
при переполнение unsigned гарантируется ожидаемое поведение.
Хэши по модулю 2k писать вообще не стоит.
Обычно использовать нельзя, потому что переполнение целых типов со знаком — неопределённое поведение.
Производительность может различаться, потому что для беззнаковых типов включаются одни оптимизации и выключаются другие, а для знаковых типов — наоборот. Например,
можно соптимизировать в
i < 1, еслиi—signed, и нельзя, еслиi—unsigned(это следует из первого абзаца). Однако редко когда скорость работы будет сильно отличаться. Надо использовать то, что лучше подходит по логике.