【新機能】作り忘れたまとめはありませんか?31日前まで期間指定してまとめが作れる高度な検索ができました。有料APIだからツイートの漏れはありません!

unordered_map談義

まとめました。
2160view 0コメント
1
ログインして広告を非表示にする
tubo28 @tubo28 2016-05-06 03:59:01
GCCの整数のunorderd_map用ハッシュ感数はかなり適当なやつだった気がする
tubo28 @tubo28 2016-05-06 04:00:18
unordered_map殺すケース入れるの性格悪い
tubo28 @tubo28 2016-05-06 04:03:28
32bit GCCのunordered_mapに下位32ビットが同じキーを送り続けると死ぬ | ψ(プサイ)の興味関心空間 ledyba.org/2014/05/111200… #Zenback via @ tikal
tubo28 @tubo28 2016-05-06 04:04:24
@tubo28 こどふぉの環境だとどうなのか分かりません
tubo28 @tubo28 2016-05-06 12:08:24
unordered_map殺しよく分からない
tubo28 @tubo28 2016-05-06 17:10:44
unordered_map/setの使い方まとめみたいなの誰か書いてほしい
tubo28 @tubo28 2016-05-06 17:11:52
よく分からないけど unonrdered_map mp(rand()%100+10) みたいにしとけば大丈夫とか?
tubo28 @tubo28 2016-05-06 17:14:07
hash % バケットの数ってやってるから素数のほうがいいのか
tubo28 @tubo28 2016-05-06 17:39:23
誕生日攻撃対策とかが知りたい… twitter.com/nyaocat/status…
cww @chiwawa_star 2016-05-06 17:41:48
誕生日攻撃対策#とは
tubo28 @tubo28 2016-05-06 17:46:22
@chiwawa_star 誕生日攻撃かは分からないんですけど、昨日のcodeforcesであったみたいなデフォルトのunordered_mapの定数を狙い撃ちするテストケースにはどう対策すればいいのかな?ということです。
cww @chiwawa_star 2016-05-06 17:48:56
@tubo28 昨日のCFの問題ですか…わざわざ有り難うございます>< 誕生日攻撃対策って名前が謎でした(すみません)
tubo28 @tubo28 2016-05-06 17:52:21
@chiwawa_star ハッシュマップはh.insert(key, bvalue)で入れてh.getValue(key)みたいにしてアクセスすると思いますが、keyに悪意のある値を選んでinsertしまくると、通常O(1)のところO(n)かかるようになるという罠です
cww @chiwawa_star 2016-05-06 17:54:29
@tubo28 分かり易く有り難うございます。計算量が増えてしまう罠ですかぁ…(覚えておきます) 何か回避策あると良いですね…。
tubo28 @tubo28 2016-05-06 17:55:28
@chiwawa_star たぶんできるんですけど僕がハッシュマップの実装よく分かってないので…
cww @chiwawa_star 2016-05-06 17:57:42
@tubo28 めっちゃ難しいですよね() ツボクラさんが解らないものは私も解る筈がないので先に是非理解してみてください><
tubo28 @tubo28 2016-05-06 17:58:29
@chiwawa_star 後半はそんな事もない気もしますが頑張ります!
こどふぉから逃げるな @btk15049 2016-05-06 18:04:20
unordered**の対策は 使わない デフォルトseedの人がいたら容赦なくhack でOK
tubo28 @tubo28 2016-05-06 18:05:18
@btk15049 ケースの作り方ってどうやるの
こどふぉから逃げるな @btk15049 2016-05-06 18:09:54
@tubo28 昨日のCのテストケース132をコピー
tubo28 @tubo28 2016-05-06 18:10:21
@btk15049 最初のほうしか見えない
こどふぉから逃げるな @btk15049 2016-05-06 18:13:14
@tubo28 あ、CFって見えないんですか、、、
tubo28 @tubo28 2016-05-06 18:13:59
@btk15049 大きいケースは見えないです (クソ仕様)
ゼオスTT @zeosutt 2016-05-07 06:38:52
これからは、unordered_mapを使ってるコードを見つけたら、容赦なくHackしましょうね^^
残りを読む(50)

カテゴリーからまとめを探す

ログインして広告を非表示にする
ログインして広告を非表示にする