【GitHub】libc++ の std::hash が衝突しまくるケース 👀 任意の 8 文字の string の 4 文字目だけを変えると衝突しやすい。例:

1. ホーム
2. GitHub
3. 【GitHub】libc++ の std::hash が衝突しまくるケース 👀 任意の 8 文字の string の 4 文字目だけを変えると衝突しやすい。例:
Twitterで話題のGitHubランキング

ツイッターで話題・人気のGitHubをランキング形式で集めたまとめです。

【GitHub】libc++ の std::hash が衝突しまくるケース 👀 任意の 8 文字の string の 4 文字目だけを変えると衝突しやすい。例:
[PR]
436 RT

Ryo Suzuki @Reputeless
2022/09/17 23:49:52

libc++ の std::hash が衝突しまくるケース 👀

任意の 8 文字の string の 4 文字目だけを変えると衝突しやすい。例:

https://github.com/llvm/llvm-project/issues/56606
https://wandbox.org/permlink/qphzYtxpzcO5PDJV

0 436 1109

このツイートをシェアする
コンテンツ内容
Bug in __hash_len_0_to_16, introduced when migrating from City64 to std::hash · Issue #56606 · llvm/llvm-project · GitHub

On 64bit platform, libc++ use City64 hash as the hash function for bytes or string. There is a bug introduced in __hash_len_0_to_16 when migrating from City64. The original code in City64 is here. And llvm libc++ code is here. By compari...

続きを見る
[C++] clang HEAD 16.0.0 (https://github.com/llvm/llvm-project.git f1a11d770e59f9786bf72b4300308c5a98796a2c) - Wandbox

続きを見る
プロフィール
Ryo Suzuki
@Reputeless

プログラミングを楽しく簡単に。Siv3D 作者。博士（工学） / 『冒険で学ぶはじめてのプログラミング』 (技術評論社) / 未踏ジュニア @mitoujr メンター / C++ プログラミング講座・プライベートレッスン・技術相談は ↓
フォロワー数：5256
[PR]
その他のTwitterで話題のGitHub

ツイッターで話題・人気のGitHubをランキング形式で集めたまとめです。
並び替え：

件数　　：　0件

更新日　：　1970年1月1日 09時00分
- <<
- <
- 1
- >
- >>