ydb/util/generic/hash_ut.cpp, branch oidc-1.2.2Mirror of YDB github reposhttps://code.mastervirt.ru/ydb/atom?h=oidc-1.2.22025-06-07T22:49:17Z[util] the THashSet::operator== must compare elements using their comparison operators.2025-06-07T22:49:17Zswarmerswarmer@yandex-team.com2025-06-07T22:34:30Zurn:sha1:34373eed70ab488a62709077127516eb1970f112
The C++ standard describes the requirements for comparing unordered containers in [unord.req.general]:
> Two unordered containers a and b compare equal if a.size() == b.size() and,
> for every equivalent-key group [Ea1, Ea2) obtained from a.equal_range(Ea1),
> there exists an equivalent-key group [Eb1, Eb2) obtained from b.equal_range(Ea1),
> such that is_permutation(Ea1, Ea2, Eb1, Eb2) returns true.
THashSet should use the same comparison logic.
commit_hash:b897cd7387d275324bb22268d0be79da4e74bf16
FixNamespaceComments in /util2024-09-05T17:17:10Zdmasloffdmasloff@yandex-team.com2024-09-05T17:05:47Zurn:sha1:74184a40c15dc0649a769d9754d0ce7efb44db04
FixNamespaceComments in /util
bb9152570d7c258798644ead5a59f604de05ef3b
[util] Handle the negative zero value in the NumericHash2024-03-21T21:01:35Zswarmerswarmer@yandex-team.com2024-03-21T20:48:00Zurn:sha1:44ea9939d4ab7a714648ed97a9ed972629e374a7
Two equal numbers must produce the same hash value.
35bb6ef6de3ccbb3b5cacd09950a21063814b499
prepare to split hash.h into hash_table.h hash.h and multi_hash_map.h2022-09-09T08:15:36Ztobotobo@yandex-team.com2022-09-09T08:15:36Zurn:sha1:e96ef596aca8afaf0326b57001ff56fbdd643e8a[util] implement THashMap::insert_or_assign method2022-05-26T00:22:56Zswarmerswarmer@yandex-team.ru2022-05-26T00:22:56Zurn:sha1:4c515daa0d3038e82d2d10aaa4acb3e04072e592
IGNIETFERRO-821
ref:1e4e3b22bff7e806800218d58b1061626ebaa10f
Fix computation of hashes for string constants2022-04-07T08:33:15Zeeighteeight@yandex-team.ru2022-04-07T08:33:15Zurn:sha1:a67b2a41b1807eb5d6c9eb77acbba297711cd0b2
ref:75452b050cafabe119c50e518c3db644d8d9404f
Restoring authorship annotation for <iroubin@yandex-team.ru>. Commit 2 of 2.2022-02-10T13:52:05Ziroubiniroubin@yandex-team.ru2022-02-10T13:52:05Zurn:sha1:e1eef5fd2ea964227b9be2c182415857c35e1290Restoring authorship annotation for <iroubin@yandex-team.ru>. Commit 1 of 2.2022-02-10T13:52:05Ziroubiniroubin@yandex-team.ru2022-02-10T13:52:05Zurn:sha1:94a4c65975048c0c31313b5105d9eb14cbde4985Restoring authorship annotation for <sievlev@yandex-team.ru>. Commit 2 of 2.2022-02-10T13:51:45Zsievlevsievlev@yandex-team.ru2022-02-10T13:51:45Zurn:sha1:3288844da9a26e598b08a1f4c2362603bcf1f506Restoring authorship annotation for <sievlev@yandex-team.ru>. Commit 1 of 2.2022-02-10T13:51:45Zsievlevsievlev@yandex-team.ru2022-02-10T13:51:45Zurn:sha1:c38d513b2c4ace7c22019ef4cc24003204b77391