[過去ﾛｸﾞ] C++相談室 part156 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(1): デフォルトの名無しさん [] 2021/05/19(水) 10:55:13 ID:LZZifCH2(1/2) AAS
前スレ
C++相談室 part155
2chｽﾚ:tech
903: デフォルトの名無しさん [sage] 2021/08/01(日) 18:05:17 ID:4Ph4Dvnc(4/5) AAS
> ｶﾞﾁで基本がわかってない
弱衝突耐性とは何かがわかっておらず
正解を書いていながら正解として使えてないやつに
言われたかねえなｗ
904: デフォルトの名無しさん [sage] 2021/08/01(日) 20:28:45 ID:c9gBXIbe(1) AAS
>>895
入力バイト列の先頭64バイトを返す「ハッシュ関数」は一様だが衝突耐性は無い
入力バイト列のSHA-256にパディング32バイトを加えて返す「ハッシュ関数」は一様ではないがSHA-256と同レベルの衝突耐性を持つ
905(2): デフォルトの名無しさん [sage] 2021/08/01(日) 20:57:55 ID:jK0t+VIo(1/2) AAS
>>872 >>874
どう考えたら
> ハッシュにおける正常と異常の境界を聞いている
に対する回答
> そんなの設計仕様次第だろ。SHA1は仕様を満足できないから異常
への反論が
> 弱衝突耐性を破る方法が見つかったか否かが境界というのはおかしいだろ
> 未発見であることと存在しないと証明されていることは違う
になるんだよ。
『設計仕様を正常と異常の境界とすること』と『異常（脆弱性）の不存在証明の有無』は全く関係ない。
SHA1の例でいうと、衝突攻撃の研究によってSHA1の正常・異常の状態が『正常かどうか不明』→『異常』に変化しただけの話で、『境界』と『不存在証明の有無』は矛盾しない。
議論するなら『設計仕様を正常と異常の境界とすること』に対する問題点や矛盾を示せよ。論点ずらしなんかしないで。
あと、>>872は弱衝突耐性(原像計算困難性)云々言っているが、なんで弱衝突耐性？大本の議論（ID被り）からすりゃ強衝突耐性のほうが重要だし、SHA1で問題になっているのも衝突攻撃に対する脆弱性だろ。SHA1に対する原像攻撃って成功していたっけ？
もしかして>>872は弱衝突耐性と強衝突耐性の違いも知らないでハッシュを語っているのかね？ Wikipediaにすら解説が載っているのに。
906(2): デフォルトの名無しさん [sage] 2021/08/01(日) 21:29:10 ID:4Ph4Dvnc(5/5) AAS
ウィキを３時間読んできたのね、ご苦労さん
もっと簡単化した文章が書けるように消化してから書いてね
俺、ここでウィキとやりあうつもりはないから
# ちな、俺はウィキのとある記事の中の人
907(1): デフォルトの名無しさん [sage] 2021/08/01(日) 22:09:15 ID:DfQPo4se(1) AA×
908: デフォルトの名無しさん [sage] 2021/08/01(日) 22:29:39 ID:jK0t+VIo(2/2) AAS
>906
三時間……？ なんのこと？ なんか幻が見えていない？
>905に反応するなんて、もしかして>906は>872 >874だったりするのかね。
弱衝突耐性を理解できていないアホとハッシュの話をしても仕方がないが……
> ちな、俺はウィキのとある記事の中の人
Wikipediaの記事を書いているなら『ウィキ』とかアホな言い方するなよ。
それとも文脈無視して本来の意味の『ウィキ』で使っているのかね。
用語をいい加減に使うヤツは議論や情報共有の邪魔になるゴミ。
Wikipediaで『ウィキ』ぐらい調べてから使えよ。
>907
いつもの楽しい5chのスレです。
909: デフォルトの名無しさん [sage] 2021/08/02(月) 08:57:10 ID:59KH06XU(1/6) AAS
聞きかじったことをリピートしてるだけで
自分なりに熟れてないの見え見えだからｗ
くだらん言葉尻でもいいからと
あら探しに必死な姿は恥の上塗りなだけだぜ
910: デフォルトの名無しさん [sage] 2021/08/02(月) 11:14:55 ID:6pXxEptq(1/2) AAS
君もしかして天に唾するクンか？
911(1): デフォルトの名無しさん [sage] 2021/08/02(月) 11:23:38 ID:59KH06XU(2/6) AAS
弱衝突耐性という用語を使いだしたのは俺だが
「SHA1は仕様を満足できない」と言い出したのはおまえさんだぜ
俺はただ正常と異常の境界は何かと聞いただけ
そこへ弱衝突耐性を意味する話をしだしたのがおまえさんだ
ここからそもそも頓珍漢なんだがｗ
912: デフォルトの名無しさん [sage] 2021/08/02(月) 11:38:15 ID:zqXMuOMM(1) AAS
>911 >872 >874
どう考えたら
> ハッシュにおける正常と異常の境界を聞いている
に対する回答
> そんなの設計仕様次第だろ。SHA1は仕様を満足できないから異常
への反論
> 弱衝突耐性を破る方法が見つかったか否かが境界というのはおかしいだろ
の流れで
＞そこへ弱衝突耐性を意味する話をしだしたのがおまえさんだ
という話になるんですかねぇ。
弱衝突耐性の話を出してきた>872は俺じゃないよ。
913(1): デフォルトの名無しさん [sage] 2021/08/02(月) 12:23:45 ID:59KH06XU(3/6) AAS
いーや弱衝突耐性の出してきたのは>>871だ
奴は弱衝突耐性という用語を知らなかったようだが
間違いなくその話をしている
914(1): デフォルトの名無しさん [sage] 2021/08/02(月) 12:25:06 ID:pbh5hStk(1) AAS
ハノンがコテ隠して発言してて草
915(1): デフォルトの名無しさん [sage] 2021/08/02(月) 12:42:51 ID:pSyuAavC(1/2) AAS
>>913
歴史改竄するなよ。
なんでSHA1の脆弱性の話をしているのに弱衝突耐性の話になるんだよ。
もしかしてSHA1の脆弱性が弱衝突耐性に関するものだと勘違いしている？
それなら一連の発言の辻褄が合ってくるけど、まさかね。
916(1): デフォルトの名無しさん [sage] 2021/08/02(月) 12:45:20 ID:59KH06XU(4/6) AAS
>>915
ほうほうｗ
ではSHA1の脆弱性が何だと思ってるんだ、おまえさんは？
917(1): デフォルトの名無しさん [sage] 2021/08/02(月) 12:56:24 ID:pSyuAavC(2/2) AAS
>>916
お前は>>906でいちゃもんつけている>>905を読むという誠実さすら無いのか。
バカな上に傲慢とは救いようが無いな。
918: デフォルトの名無しさん [sage] 2021/08/02(月) 13:05:07 ID:6pXxEptq(2/2) AAS
何スレやねん
move論争の方がまだマシだったな
919(1): デフォルトの名無しさん [sage] 2021/08/02(月) 13:28:50 ID:59KH06XU(5/6) AAS
>>917
やーい答えらんねえｗ
ブラフまで幼稚とはどこまでも無能なやつだな
920: デフォルトの名無しさん [sage] 2021/08/02(月) 14:17:15 ID:knlOee4h(1) AA×
921: デフォルトの名無しさん [sage] 2021/08/02(月) 15:45:48 ID:59KH06XU(6/6) AAS
ケンカ成分入れたのはこいつ
>>866
922(1): デフォルトの名無しさん [] 2021/08/02(月) 16:50:20 ID:ENgx1DZA(1/3) AAS
最初にSHA1の話を始めた >>859 が荒れた原因だよ
独りよがりで読解力がないことがたった二行で伝わってくる
923: デフォルトの名無しさん [sage] 2021/08/02(月) 17:03:35 ID:ENgx1DZA(2/3) AAS
ダイジェスト長約48bit相当しかない5chのIDをなぜかダイジェスト長160bitのSHA1に関連付けて語りだしたアホがすべての原因
924: デフォルトの名無しさん [sage] 2021/08/02(月) 17:07:16 ID:ENgx1DZA(3/3) AAS
宝くじ一等当選確率を1千万分の1とすると、log(10000000)/log(2) = 23.253496664... つまりダイジェスト長は約23bitに相当する
925: デフォルトの名無しさん [sage] 2021/08/02(月) 18:28:05 ID:J7wQxpF0(1) AAS
>>919
あらら、幼児退行したか。
議論もレスバも意味ないな。相手にするだけ無駄か。
ロクに調べずに、SHA1の脆弱性の話で弱衝突耐性とか言い始める無能だからなぁ。
とりあえず>>919はコテハン付けとけ。NG設定するから。
926: デフォルトの名無しさん [] 2021/08/02(月) 18:57:52 ID:gLOyL8sZ(1) AAS
あわしろ氏は、そうは言ってなかったな。
927: ハノン ◆QZaw55cn4c [sage] 2021/08/02(月) 19:53:00 ID:cVX0s0Vd(1) AAS
>>914
わたしじゃないですよ！あとハノン呼ばわりは本意じゃないから止めて！
928: デフォルトの名無しさん [sage] 2021/08/02(月) 21:26:49 ID:flJzbmIi(1) AAS
名乗っておいて呼ぶなとは一体…
929(1): デフォルトの名無しさん [sage] 2021/08/03(火) 00:20:17 ID:oJ5wTgbl(1) AAS
質問です
クラス型の変数を関数内で宣言してreturnする関数があって、別の関数からクラス型の変数の宣言と同時にその関数呼び出したときに、moveコンストラクタをdeleteしてるとコンパイルエラーになるのでmoveしてると思いますが、moveコンストラクタを自前で作ってprintfしてても何も出力されないのはどうゆうことですか？
930(1): デフォルトの名無しさん [sage] 2021/08/03(火) 00:45:04 ID:WMUswgP6(1/3) AAS
それは近年話題沸騰中のNRVO・ムーヴ省略でございます
931(2): デフォルトの名無しさん [sage] 2021/08/03(火) 00:47:12 ID:9z5WCbe9(1) AAS
move constructorをdeleteすると自動的にcopy constructorも
deleteされるからコンパイルエラーになるのでは
932(1): デフォルトの名無しさん [sage] 2021/08/03(火) 07:24:04 ID:wbx4PwZT(1/2) AAS
>>922
SHA1とは言ったが脆弱性とは言ってない
まんまと思う壺にハマって地団駄踏んでももう遅いんだよｗ
933: デフォルトの名無しさん [sage] 2021/08/03(火) 08:13:23 ID:51l84/HQ(1) AAS
>>932
コテハン付けろよ。
934: デフォルトの名無しさん [sage] 2021/08/03(火) 08:19:20 ID:wbx4PwZT(2/2) AAS
やだね
匿名掲示板をらしく使うのさ
935: デフォルトの名無しさん [sage] 2021/08/03(火) 08:21:29 ID:oNdzKEkg(1/2) AAS
お、おう
936(1): デフォルトの名無しさん [sage] 2021/08/03(火) 11:04:05 ID:VqTXxKXQ(1) AAS
>>930
ムーヴ省略ではないでしょ
937(2): デフォルトの名無しさん [sage] 2021/08/03(火) 11:10:04 ID:WMUswgP6(2/3) AAS
>>936
寝ぼけてましたすんません
>>937が正しいですね
938(1): デフォルトの名無しさん [sage] 2021/08/03(火) 11:10:55 ID:WMUswgP6(3/3) AAS
>>937→>>931
もうだめだ
939: デフォルトの名無しさん [sage] 2021/08/03(火) 12:43:15 ID:oNdzKEkg(2/2) AAS
>>938
オキロ
940: デフォルトの名無しさん [sage] 2021/08/03(火) 13:37:49 ID:gDGs5ymT(1) AAS
>>931
初めて知りました。ありがとうございます
その線で試してみます
941(1): デフォルトの名無しさん [sage] 2021/08/03(火) 22:48:49 ID:OOW3UK0A(1/2) AAS
>>929 の者です
何もしてないときはNRVO、
move constructorをdeleteしたときはcopy constructorが暗黙定義されずコンパイルエラー、
move constructorを自分で書いたときはcopy constructorが暗黙定義され呼ばれる
となっていたようです
NRVOという機能があることも知らず勉強になりました
ありがとうございました
942: デフォルトの名無しさん [sage] 2021/08/03(火) 23:08:06 ID:OOW3UK0A(2/2) AAS
>>941
すみません、もう一回ちゃんと見てみたらcopy constructorは全く関係なかったです
move constructorがあればRVO/NRVOが働き、deleteすれば削除された関数を参照しようとしていますとなってコンパイルエラーでした
943(4): デフォルトの名無しさん [sage] 2021/08/06(金) 00:25:17 ID:+cdzf+J+(1) AAS
begin と end ってどう実装すりゃ良いのか分からんのだが
イテレータの方で「beginイテレータ」と「endイテレータ」みたいなものを実装しておいて begin と end はそれを呼ぶだけにするのってアリ？
あるいは、イテレータの初期値が begin 相当の場所を指すようにしておいて、イテレータの方で + 演算子を実装しておいて、
begin は初期化されたイテレータを、end は初期化されたイテレータ+Nを返すようにするもの？
ただし N はそのクラスのサイズみたいなものとする
944: デフォルトの名無しさん [sage] 2021/08/06(金) 03:50:58 ID:ZVqKoTKv(1) AAS
>>943 具体的な懸念が無いなら好きに試してみろとしか言えないかな。
945(1): デフォルトの名無しさん [] 2021/08/06(金) 07:46:08 ID:QuhZpDl4(1) AAS
>>943
特に詳しく無いんだけど（レベル低い話してたらごめんなさい）。
自分書いた時は、自分でこさえたコンテナクラス内にclass my_iterator を定義して、
必要な typedef (difference_typeなど)を行って（これやらんとアルゴリズムによっ
てはあれが無いとか文句言いよる）、あとは、いくつかの演算子を定義した。
イテレータの演算子は * ++ != あたりは定義したかな？足りなかったら追加の方向。
begin() end() は、my_iterator構築時にをポインタやインデックスなどの情報食わ
せて、そのオブジェクトを返す。
auto p = myobj.begin(), e = myobj.end();
while(p != e) { *p = ...; ++p; }
const に対応したり、後ろから反対向きにすすむ iterator とか、個別に定義して
いくとなんかかったるい。頑張って定義しても１回しかつかってねーよ的な。
自分は組み込みで書くことが多いんで、移植性の問題で標準ライブラリの利用も
ごく限定的なんで、劣化再発明でなんとかしないといけないことが多いから、
たまに必要になるんだけど。
946: デフォルトの名無しさん [sage] 2021/08/06(金) 08:00:58 ID:QgUKHcUo(1/2) AAS
逆進反復子はstd::reverse_iteratorで合成できるやん
947: デフォルトの名無しさん [sage] 2021/08/06(金) 11:23:00 ID:ejThTeu5(1) AAS
演算子や反復子のオーバーロードはその性質上、オーバーロード箇所を見つけにくくなる副作用が大きくて使うの避けてるわ
ラムダ式は、たとえメモ帳で開いた場合でも視認性は落ちないからこの種の副作用はない
948: デフォルトの名無しさん [sage] 2021/08/06(金) 11:28:33 ID:QgUKHcUo(2/2) AAS
反復子は仮引数を持たないから多重定義できない
949: デフォルトの名無しさん [sage] 2021/08/06(金) 12:40:53 ID:K8ga5O1Z(1) AAS
>>945
レベル低いっつーか聞かれてもない当たり前のことを長く言っている
950: デフォルトの名無しさん [sage] 2021/08/06(金) 13:39:39 ID:ACcOU+tV(1) AAS
operator* != ++(前置)を持ってるオレオレイテレータとそれを返すbegin()とend()が揃ってれば
拡張for文で使えるから大抵はそれで十分
951: デフォルトの名無しさん [sage] 2021/08/06(金) 13:45:20 ID:61Kw3Trn(1) AAS
iterator_traitsも使わんのか
最近の小わっぱどもわ
952: はちみつ餃子 ◆8X2XSCHEME [sage] 2021/08/06(金) 14:06:55 ID:hvfblY74(1) AAS
イテレータのカテゴリ (ランダムアクセス、双方向、片方向) によるが、
イテレータとして求められる要件は (C++11 だと) 24.2 にまとめられている。
https://timsong-cpp.github.io/cppwp/n3337/iterator.requirements
requirements はあくまでも標準においてはこういう前提を置いているという話なんで、
標準ライブラリとの組み合わせを考えなくていいなら厳密に従う必要はない。
組み込み系とかではどうせ標準ライブラリのフルセットなんか提供されないってことも多いだろうし。
953(1): デフォルトの名無しさん [sage] 2021/08/06(金) 14:25:41 ID:UG3EYJ5j(1/2) AAS
>>943
上のやり方と下のやり方でどっちが良いか決めるなら、当然下のやり方だろう
954: デフォルトの名無しさん [sage] 2021/08/06(金) 15:02:59 ID:UG3EYJ5j(2/2) AAS
>>943,953
補足
前者はそもそも意味がよーわからん
955: デフォルトの名無しさん [sage] 2021/08/06(金) 20:55:48 ID:51YKCZf/(1/2) AAS
だれかSOLID原則わかりやすく教えて
956: デフォルトの名無しさん [sage] 2021/08/06(金) 21:09:37 ID:2iK9+WXa(1) AAS
Dは重要
957: デフォルトの名無しさん [sage] 2021/08/06(金) 21:15:50 ID:51YKCZf/(2/2) AAS
依存性逆転…
メンヘラに逆に依存しろってこと？
958: デフォルトの名無しさん [sage] 2021/08/07(土) 21:57:40 ID:fhvRgHLH(1/2) AAS
OSAL（Operating system abstraction layer）について教えてくだちい
正しいAPI仕様はどこ見たら良いの？
ぶっちゃけスレッドの生成とJOIN、クリティカルセクション、イベント通知手段、セマフォ、遅延（Sleep）
が使えれば良いぐらいのミニマルな要求なので自力実装しても良いが方言を増やしても仕方が無いし、
959: デフォルトの名無しさん [sage] 2021/08/07(土) 22:19:39 ID:htSYk34i(1) AAS
std::threadつかうかpthread使えば。
960: デフォルトの名無しさん [sage] 2021/08/07(土) 22:28:21 ID:P3NgS3ss(1) AAS
これじゃないの？知らんけど
https://github.com/nasa/cFS/blob/gh-pages/OSAL_Users_Guide.pdf
961: デフォルトの名無しさん [] 2021/08/07(土) 22:38:16 ID:dRA6eDJQ(1) AAS
お猿って読むのかな？
962: デフォルトの名無しさん [sage] 2021/08/07(土) 23:51:20 ID:fhvRgHLH(2/2) AAS
>pthread
質問しておいてｱﾚですが確かにOSの抽象化はPOSIXじゃいかんのか、とは思いました
ただpthread関連は使いにくいすぐる……
Win32APIでpthreadの互換品を作る事態になったら何のために生きているのかわからなくなりそう……
963: デフォルトの名無しさん [sage] 2021/08/07(土) 23:59:07 ID:tg14s6ns(1) AAS
使いにくいって
学習しろよバカが
964: デフォルトの名無しさん [sage] 2021/08/08(日) 03:38:56 ID:o6Sz00kX(1/2) AAS
RTOS向けのAPIらしいねOSAL
そういう用途で重要な要件を満たせるような仕様になってるのだろう知らんけど
965: デフォルトの名無しさん [sage] 2021/08/08(日) 05:12:10 ID:b7/SG9Fy(1/3) AAS
どちらかというとコードの動きが詠めずにコンパイルエラーに頼りまくるバカの方が大問題な気がする
966: デフォルトの名無しさん [sage] 2021/08/08(日) 09:36:28 ID:FX9juWvg(1) AAS
コードの動きを、詠む
風流だな
967: デフォルトの名無しさん [sage] 2021/08/08(日) 09:54:35 ID:X9nZYb13(1) AAS
std::threadを使わない理由を説明してもらわんとアドバイスのしようがないね
968: デフォルトの名無しさん [sage] 2021/08/08(日) 11:10:29 ID:p8p3x866(1) AAS
コードはアートだぞ?
969: デフォルトの名無しさん [sage] 2021/08/08(日) 11:17:36 ID:qvupnXSA(1) AAS
コードアートオンライン
970: デフォルトの名無しさん [sage] 2021/08/08(日) 13:32:41 ID:GYDyEW6S(1/4) AAS
プラットフォームごとにスレッド関数がまちまちなことは大した問題じゃないんだが、スレッド同期を考えればstd名前空間のクラスを使うのが今後の最適解になるでしょ
971: デフォルトの名無しさん [sage] 2021/08/08(日) 14:23:53 ID:tnUFWQWl(1/2) AAS
コンパイラや標準ライブラリの製作者よりも俺の方が詳しいと確信できる時以外は素直にstdに甘えるべき
972(2): デフォルトの名無しさん [] 2021/08/08(日) 15:36:10 ID:Hwfa9w/d(1/2) AAS
int a[3] = {1, 2, 3};
for(auto&& b : a) { std::cout << b; }
この範囲for文の「&&」って何者なの？
参照？
autoもautoで、autoはC++11で廃止になったって聞いてたんだけど・・・
973(1): はちみつ餃子 ◆8X2XSCHEME [sage] 2021/08/08(日) 15:50:15 ID:3b5W4SC5(1/3) AAS
>>972
auto は C から引き継いで C++ にも以前からあったキーワードだけれど、
誰も使ってなかったから元の意味を廃止してあらたな意味で使われるようになった。
廃止されたのは auto の以前の使い方であってキーワード自体は廃止されてない。
974: デフォルトの名無しさん [sage] 2021/08/08(日) 16:04:41 ID:b7/SG9Fy(2/3) AAS
値の参照値変数を伴ない値参照とでもいうべきか
975: デフォルトの名無しさん [sage] 2021/08/08(日) 16:06:14 ID:tnUFWQWl(2/2) AAS
釣りじゃないなら、とりあえず右辺値参照でググって一通り読んでこい
ここで全部説明してると長すぎる
976: デフォルトの名無しさん [sage] 2021/08/08(日) 16:07:11 ID:b7/SG9Fy(3/3) AAS
forループとかココらへんはコンパイラの最適化によっては&参照とあんま変わらんよな
977: デフォルトの名無しさん [sage] 2021/08/08(日) 16:15:05 ID:o6Sz00kX(2/2) AAS
auto && に関しては右辺値参照とは限らないというのもまたややこしい
978(1): はちみつ餃子 ◆8X2XSCHEME [sage] 2021/08/08(日) 16:16:14 ID:3b5W4SC5(2/3) AAS
>>972
&& は普通は右辺値参照を意味するが、一部の状況では万能参照になる。
(言語仕様上は万能参照とは呼ばれないが通例としてそう呼ぶことが多い。)
初期化子によって左辺値参照か右辺値参照かを自動的に選択するので、
よく理解できてないなら範囲for文をつかうときは && にしておけと入門者に勧める解説はよく見る。
実際、その状況では auto& と書いても結果は変わらない。
979(1): デフォルトの名無しさん [] 2021/08/08(日) 16:53:04 ID:Hwfa9w/d(2/2) AAS
>>973
>>978
ありがとう・・・！
メモっとく
980: はちみつ餃子 ◆8X2XSCHEME [sage] 2021/08/08(日) 17:22:47 ID:3b5W4SC5(3/3) AAS
>>979
言葉の様子からは昔の C++ (C++03 以前) は使ってたのかな？
と推察するけど、 C++03 と C++11 の間では大きな飛躍があって、
その後も変更は色々あるのでちょっとしたことをいちいち質問するのは効率悪いと思う。
ドキュメントを網羅的にわかりやすく整理しているとてもありがたいサイトがいくつかあって
仕様改定がどういうものだったのかもまとまっているので参考にするといいよ。
https://cpprefjp.github.io/lang/cpp11.html
https://ja.cppreference.com/w/cpp/11
981: デフォルトの名無しさん [sage] 2021/08/08(日) 19:31:37 ID:R0ImpkBa(1) AAS
std::threadってなぜかスレッドが実行中かどうかを調べるだけの関数がないんだよね
絶対にあった方が良いと思うんだけどなんか理由があるのかな
982: デフォルトの名無しさん [sage] 2021/08/08(日) 19:40:44 ID:Cdmlpdjr(1) AAS
joinableだけじゃ足りん？
983: デフォルトの名無しさん [sage] 2021/08/08(日) 19:45:39 ID:8fWNQyKy(1/3) AAS
pthreadsにそういうAPIが無いからなぁ
984: デフォルトの名無しさん [sage] 2021/08/08(日) 19:55:15 ID:GYDyEW6S(2/4) AAS
pthread_timedjoin_np()使えばいいじゃない
985(1): デフォルトの名無しさん [sage] 2021/08/08(日) 20:02:19 ID:8fWNQyKy(2/3) AAS
none portableじゃないですかやーだー (でも使う)
標準としては難しそう
986: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2021/08/08(日) 20:27:26 ID:7BKdY7dG(1) AAS
native handleをgetしてWaitForSingleObject使うとか
987: デフォルトの名無しさん [sage] 2021/08/08(日) 20:52:17 ID:GYDyEW6S(3/4) AAS
>>985
nandemo portable の略だから大丈夫
988(1): デフォルトの名無しさん [sage] 2021/08/08(日) 21:39:14 ID:yBkpHZYz(1/3) AAS
普通にミューテックスで排他して状態管理せよ……
だいたいスレッドが動いているかどうかという1 bitだけを外部が欲しがるという用途は（join操作そのものを除き）あんま無く、
キュー的なﾌﾞﾂに対するデータの排他的な出し入れが普通伴うはず……
989(2): デフォルトの名無しさん [sage] 2021/08/08(日) 21:44:02 ID:yBkpHZYz(2/3) AAS
ミューテックスで数千クロックサイクル浪費するのが嫌という向きは知らん
スピンロックとかdouble-checking lockみたいな対策になるかと思うが絶対安全かつポータブルな
方法というものは無くなる希ガス
990: デフォルトの名無しさん [sage] 2021/08/08(日) 22:18:09 ID:GYDyEW6S(4/4) AAS
>>988
速度重視でmap/unordered_mapでコンテナ作ってみたけどやっぱり仕様変更に耐えられるvector/listコンテナ最強的なオチに似たものある
991: デフォルトの名無しさん [sage] 2021/08/08(日) 22:43:58 ID:8fWNQyKy(3/3) AAS
キューへの投入と取り出しがそれぞれ1スレッドだけならミューテックスを使わなくてもアトミック変数だけで排他出来る(OSに仲裁してもらわなくていい)
992: デフォルトの名無しさん [sage] 2021/08/08(日) 23:27:24 ID:yBkpHZYz(3/3) AAS
OSの助けなしにどうやって待ち（と起床）を実現するつもりなんじゃ……
993: デフォルトの名無しさん [] 2021/08/08(日) 23:43:25 ID:2XV4yDHI(1) AAS
スレッドが実行中か確認したいってどんなときなのかな？
確認したところで次の瞬間には終了してる可能性あるわけじゃん
終了を待機したいならjoinすればいいし実行中をなんのために確認したいのかよくわからん
994: デフォルトの名無しさん [sage] 2021/08/09(月) 00:16:27 ID:bkD+cive(1/2) AAS
Linuxのpthread_mutexの実装で使われているfutexも競合しないタイミングならユーザランドだけで処理が完結する (OSが仲裁する必要があるのは競合する場合だけ)
> Futex operation occurs entirely in user space for the
> noncontended case. The kernel is involved only to arbitrate the
> contended case. As any sane design will strive for
> noncontention, futexes are also optimized for this situation.
>
> https://man7.org/linux/man-pages/man7/futex.7.html
キューが固定長, 投入スレッド1つ, 取り出しスレッド1つという条件でならアトミック変数2つ(読み出し位置, 書き込み位置)で「競合しない」ように出来るので, OSの仲裁が必要じゃなくなる
995: デフォルトの名無しさん [sage] 2021/08/09(月) 00:22:59 ID:bkD+cive(2/2) AAS
あと(pthread_mutexのようなネイティブの)mutexはそういう理由で大抵の場合は最速のロック機構になっているので, 自分で作るなら普通にmutex使った方がいいというのは同意
素人(俺とか)の考えたロックフリーデータ構造とか大抵設計か実装かその両方でバグが入る
996(1): デフォルトの名無しさん [sage] 2021/08/09(月) 07:54:40 ID:eF2Q2UUf(1/2) AAS
>>989
mutexが遅くてイヤならatomicじゃね？
997: デフォルトの名無しさん [sage] 2021/08/09(月) 09:47:15 ID:TRAo/ccI(1/3) AAS
>スレッドが実行中か確認したいってどんなときなのかな？
排他制御付きのキューを自力実装するときまれによくある……
キューがあふれそうになったときpushする側（producer）を待たせる作りにした場合、
popする側（consumer）はデータをpop後、producerが待っていたらその待ちを解除、
待っていなかったら何もしないという判断が居るのでこのためのフラグ
（producer側にpushを継続する意思があるかどうか、またはpush待ち中かどうかを表すフラグ）が居る
producerよりconsumerがいつも速い見込みでキューがあふれない前提（キューが必要に応じていくらでも大きくなる）
だったりその他（待ち解除が条件変数ではなくキューイングされるイベントだったり）だと無くてもよいから
ぜってー必要か、というとﾋﾞﾐｮｰだがあった方がすっきり効率的なコードとして書ける
998(1): デフォルトの名無しさん [sage] 2021/08/09(月) 09:51:30 ID:TRAo/ccI(2/3) AAS
>>996
インターロックドインクリメントはまれによく使う
インクリメントに性交したら排他的操作権を獲得できた証、
999: デフォルトの名無しさん [sage] 2021/08/09(月) 09:55:16 ID:TRAo/ccI(3/3) AAS
となるようにインクリメントするカウンタの意味を仕向ける
1000: デフォルトの名無しさん [sage] 2021/08/09(月) 09:55:21 ID:eF2Q2UUf(2/2) AAS
>>998
アンカーミスってねい？
1001(1): 1001 [] ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 81日 23時間 0分 8秒
1002(1): 1002 [] ID:Thread(2/2) AAS
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.356s*