/
hashCode() не меняется, а вот индексы элементов меняются со временем от размера
void f(const int&)почему здесь работает функция f(int&)?
{
}
void f(int&)
{
}
int n=5;
f(n);
Size: a a a
2020 July 28
AB
Ст
https://en.cppreference.com/w/cpp/language/overload_resolution
Ranking of implicit conversion sequences -> 3 -> e
Ranking of implicit conversion sequences -> 3 -> e
AB
для ключей нет коллизий
Какого типа ключи?
P
hashCode() не меняется, а вот индексы элементов меняются со временем от размера
Когда тебе нужно расширить вектор, выделяешь новый кусок памяти и перекладываешь значение туда и пересчитываешь хеш, но
n уже будет равен размеру нового куска/
Какого типа ключи?
хеш типа size_t
/
ключи tuple из двух интов
/
Когда тебе нужно расширить вектор, выделяешь новый кусок памяти и перекладываешь значение туда и пересчитываешь хеш, но
n уже будет равен размеру нового кускаДа, но разве от этого не теряется суть hashmap? Он должен быть быстрым и без мува при resize
AB
ключи tuple из двух интов
Ты гарантируешь, что sizeof(int) * 2 <= sizeof(size_t) ? Тогда
size_t hash = size_t(x) << (sizeof(int) * CHAR_BITS) + size_t(y);/
Да, я так и делаю
/
static_cast<size_t>(x << 32) | y/
но можно и сам tuple кастить к size_t
P
Да, но разве от этого не теряется суть hashmap? Он должен быть быстрым и без мува при resize
Нет. Вставка у тебя все еще за амортизированную константу. Либо делаешь так, либо забиваешь всю память под мапу и у тебя просто константа
/
Есть вариант выделить дохрена памяти, но resize тоже нужен
P
Есть вариант выделить дохрена памяти, но resize тоже нужен
Почему нужен?
/
Потому что это кеш и он может меняться
P
Потому что это кеш и он может меняться
Эмммм хеш на то и хеш, что он не меняется
/
кеш
/
мне нужно иметь доступ O(1) ко всем элементам, чтобы поиск был дешевым
P
Так, а что такое кеш в твоем понимании? для чего он используется?
/
маппит два инта к вектору из weak_ptr