C++相談室 part156

1 名前：デフォルトの名無しさん [2021/05/19(水) 10:55:13.24 ID:LZZifCH2.net] 前スレ C++相談室 part155 https://mevius.5ch.net/test/read.cgi/tech/1616555235/ 841 名前：デフォルトの名無しさん mailto:sage [2021/07/19(月) 13:10:18.03 ID:whuO5wb3.net] g++で、-static オプションを付けたときにリンクされるライブラリのパスってどうやって指定するんですかね？ システムにインストールされてる glibc が不具合を抱えてるので、$HOME/local に別バージョンの glibc をインストールしました 動的リンクの場合は -Wl,--dynamic-linker=$HOME/local/lib/ld-linux-x86-64.so.2 を渡すことで問題なくコンパイル・実行できたのですが、静的リンクを使用する場合どうしたら良いのかわかりません 842 名前：デフォルトの名無しさん mailto:sage [2021/07/19(月) 17:28:07.02 ID:ddBZ8vH3.net] >>609 一番上はコピーだぞ 843 名前：デフォルトの名無しさん mailto:sage [2021/07/20(火) 07:03:16.39 ID:ouQfIwtX.net] >>826 これLinux板のくだ質とかで聞いた方が良いですかね？ スレチでしたら移動します 844 名前：デフォルトの名無しさん mailto:sage [2021/07/24(土) 08:11:39.12 ID:jjSVv9BX.net] >>811 普通にできるよ > 範囲for文のOMP並列化 ランダムアクセス不可能な自作クラスは常識的に考えて無理だろうけど 詳しい人いたら教えてくんろ 845 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 16:30:34.85 ID:m1WCNOY9.net] 全員死んだの？ 846 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:00:04.04 ID:DW9TtY2c.net] g++ があんまり本気じゃなくて萎えるんだよね 並列化のとこ 847 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:20:27.49 ID:Wj/gwJho.net] 誰がメンテしてるかわからんがリナスも当時g++の出来の悪さにぶちギレて依頼、C++はクソの一辺倒を貫いてる 848 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:26:02.39 ID:Wj/gwJho.net] firefoxとかもそうだけど、有志がサポートするソフトってそれをメンテしている人間が無能の働き者だと最悪ゼロから作り直さないと逝けなくなるところが怖いところやな 849 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:31:37.94 ID:DW9TtY2c.net] 元々はハッカーが「気合い入れる」祭りみたいなもんだったのに いつしか過去バージョンとの互換性がどうたらで硬直化していった そういうところはマイクロソフトやIBMに任しときゃいいのに リスクを承知で面白みという� 850 名前：＜潟bトを捨てちまいやがって [] [ここ壊れてます] 851 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:34:19.95 ID:Kn/tUAQv.net] > メンテしている人間が無能の働き者 怖がらなくて良いぞ 彼らはお前より有能だから そして世間を怖がらせてるのは 自分の実力も知らず 相手の実力も知らない そんなお前なんだよ 852 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 17:44:55.94 ID:Wj/gwJho.net] >>835 元開発者な方ですか？ 効いてるw効いてるw 853 名前：デフォルトの名無しさん mailto:sage [2021/07/25(日) 20:29:47.07 ID:f5YSZ9Lg.net] >>831 gccにはC++に並列ライブラリが入る前からParallel Modeがあって、 今はそこをIntel TBBに丸投げしてるだけだしな 誰かが本格的にテコ入れするまではこのままだろうね 854 名前：デフォルトの名無しさん mailto:sage [2021/07/26(月) 18:54:55.35 ID:poXtKo35.net] GCCはモノリシックにこだわってグチャグチャだし かと思えばHurdはマイクロカーネルにこだわって死産だし あいつらアホなんじゃないかと思うことはある 855 名前：はちみつ餃子 mailto:sage [2021/07/26(月) 20:56:05.01 ID:afAoM3cN.net] GCC はコードの構成が悪いことは百も承知で長期的にソフトウェアの自由を守るために必要だという戦略なんだよ。 当初からの目的通りに活動しているだけ。 まあその戦略で目的をはたせるかどうかは結果を見ないとわからんけどな。 856 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 15:50:56.07 ID:P6e91jkT.net] なんで急に書き込み減った？ みんなバカンスとってんのか？ 857 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 16:56:16.02 ID:GsN3P1i6.net] ヒント： じつはこのスレ、大勢いるようで3人ぐらいしかいない 858 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 16:59:12.02 ID:/kLodUqV.net] ハノンの書き込みは頭悪いからすぐわかるしな 859 名前：ハノン mailto:sage [2021/07/27(火) 20:34:35.25 ID:RHl6eLWp.net] でも gcc が c での記述を止め、c++ で記述されることになったのには失望しました‥‥ 860 名前：ハノン mailto:sage [2021/07/27(火) 20:36:17.62 ID:RHl6eLWp.net] >>842 その「ハノン」という呼び方は本意ではないとピアノスレでも散々力説したのだけれども、とうとう自らハノンと名乗るまでに落ちぶれてしまいまとさ、めでたしめでたし‥‥‥ 861 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 20:50:38.01 ID:P6e91jkT.net] 同じ奴がたくさん質問してる感じはあるが、回答者はバラバラだと思ってたけどなあ 862 名前：デフォルトの名無しさん mailto:sage [2021/07/27(火) 23:56:35.56 ID:Ke8m4iQ/.net] >>843 コンパイラを走らせる環境はリッチだから問題ない 863 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 10:58:41.57 ID:37rNIz61.net] 翻訳環境の怪物化はすごいね 864 名前：デフォルトの名無しさん [2021/07/28(水) 14:40:45.53 ID:JLxqMRcd.net] 組み込み機器も性能があがっているのだから、理屈のうえではC++の導入コストはさがっているとはいえ 不具合が起きた時に全部自分で対応しなければならない苦行から解放されるわけではないから 組み込み系の低レベル開発者がC++を忌避するのは理解できる 865 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 15:10:15.29 ID:5zPBGnUX.net] >>841 5ch全体でも5人くらいしか居ないよ。 866 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 19:18:33.88 ID:NVIQ8eLn.net] せっかくC++使っているのにイベントバインディングやデリゲートは止めて欲しいな。 クリーンアーキ風から言えばコンストラクターでのディペンデンシーインジェクションにして欲しい。 Cならセルフイベント関数ポインターとコールバックイベント関数ポインターでOKだが、C++ではウザイ。 組込みに生きている身として、最近、富に思う。 867 名前：デフォルトの名無しさん mailto:sage [2021/07/28(水) 20:28:41.06 ID:NVIQ8eLn.net] 連投でスマソ まぁ　Ted Faison風のEvent-BasedはC++では終わったという事だわな。 Cでは有効だが、インターフェースの機能があるC++ではレポジトリーの概念が大事という事。 868 名前：デフォルトの名無しさん mailto:sage [2021/07/29(木) 19:38:48.60 ID:N9xjQvrw.net] >>829 返信遅れましたありがとうございます 1. メンバ関数としてbegin()、end()を持つ 2. begin()、end()が間接参照演算子、インクリメント演算子、不等価演算子を持つクラスか構造体を返す という条件を満たすクラスか構造体の範囲for文による走査をopenmpで並列化できたらと思うのですが、何かテクニックないでしょうか 869 名前：ハノン mailto:sage [2021/07/29(木) 20:14:33.88 ID:6W3ohAQ3.net] >>850 組み込みの人が DI を語っておられるとは‥‥ 870 名前：デフォルトの名無しさん mailto:sage [2021/07/29(木) 21:38:43.31 ID:teDb7k99.net] またID被ってる 871 名前：デフォルトの名無しさん mailto:sage [2021/07/30(金) 09:02:20.45 ID:7heefpFa.net] ハッシュの衝突くらいで騒ぐかよ 872 名前：デフォルトの名無しさん [2021/07/30(金) 11:20:47.05 ID:+rE3rJXm.net] IPアドレスと日付から算出されるらしいけど結構、衝突するじゃん 体感的にはかなり偏ってて正常なハッシュアルゴリズムとは思えない 873 名前：はちみつ餃子 mailto:sage [2021/07/30(金) 15:01:08.41 ID:qMgk6unv.net] >>856 ハッシュの分散はこの場合は関係ない。 乱数に異常な偏りがある。 これはただの想像だけど、仮想環境の構築にミスがあるんじゃないだろうか。 Docker のスナップショットを作るときに乱数生成器の状態をキャプチャしてしまって 再起動が入ると乱数列も最初から……みたいな。 874 名前：デフォルトの名無しさん mailto:sage [2021/07/30(金) 18:09:27.82 ID:+rE3rJXm.net] >>857 乱数ではないと思うよ なまじ乱数だと、その乱数値を覚えておく保存領域がサーバー上に必要になって手間が増える 875 名前：デフォルトの名無しさん mailto:sage [2021/07/30(金) 19:39:15.89 ID:ftRMaVHk.net] >>856 正常なハッシュアルゴリズムって何？ 正常と異常の境界があるの？　SHA1は異常なのか？ 876 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 05:54:28.89 ID:cWLU96cE.net] 偏りがあったら異常やんけ；；； 例えば0〜LONG_MAXを1バイトにするハッシュ関数が0x1Fを全く出力しないとか、 0〜LONG_MAX/2が全て0x11になるとかだったら>>854でなくともさすがに違和感をおぼえるであろう、 877 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 07:49:26.34 ID:cWLU96cE.net] ミシュラン２つ星の実力派レストラン「シングルスレッド（Single Thread）」 https://www.foodee.jp/report/restaurant/fusion-cuisine/new-american-cuisine/3338/ 878 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 08:09:20.77 ID:t9HNV453.net] >>860 ハッシュと一様乱数を混同してるか？ 879 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 10:32:59.95 ID:XdxgF0zQ.net] 結果よりも速度を求められたり、頻出値だけより広く分布させたい場合もあるだろうから要件次第ではあるけども、 一般的には、期待される入力に対して一様に分布していたほうが、衝突確率が下がるのでより望ましい結果と言えるんじゃないの？ 880 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 10:52:18.34 ID:o9ang7qv.net] 望ましい、というのは、正常と異常の境ではないな 881 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 11:19:08.67 ID:N/3vvIjJ.net] 最大1000レスまでしか書き込めない同一スレッド上で別人同士がID衝突する確率は宝くじ1等に当たる確率よりも低いと期待できるが、現実はそうなってない 882 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:14:03.01 ID:cWLU96cE.net] つくづくボンクラな>>862、、、 衝突は極力避けたいんだろ？ >一様性 >良いハッシュ関数は、考えられる入力範囲が出力範囲全体になるべく一様に分布するようにマッピングを行う。 883 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:18:58.07 ID:xfGVog4d.net] 本当にIPアドレスが衝突してる可能性もある 同じマンションとかいう話だけでなくIPoEだと共有してるとかあったはず 技術力なさそうだから5ch側の作りが悪いんだろうけど 884 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:23:58.11 ID:t9HNV453.net] >>866 良いとか望ましいなんておまえさんの個人的な主観が聞きたいんじゃねえ ハッシュにおける正常と異常の境界を聞いている 知らないんなら答え（たふりをす）るな 885 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:30:10.08 ID:cWLU96cE.net] >>868って、角度を定規とコンパスで3等分しようとするタイプ？ 886 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:42:38.84 ID:t9HNV453.net] ここはC++スレだ 人格攻撃は余所でやれ 887 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 12:49:39.86 ID:i9NDIoMF.net] >>868 そんなの設計仕様次第だろ。 SHA1は当初の仕様を満足できない脆弱性を抱えているから、（仕様に対して）異常ということができる。 888 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 13:04:48.82 ID:t9HNV453.net] 弱衝突耐性を破る方法が見つかったか否かが境界というのはおかしいだろ 未発見であることと存在しないと証明されていることは違う 889 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 13:10:19.44 ID:mrismh1j.net] >>872 なんでおかしいのかちゃんと反論しろよ。 SHA1が当初仕様を満足できていないのは間違いなく、仕様を満足できていない以上「（仕様に対して）異常」だろ。 890 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 13:17:04.19 ID:t9HNV453.net] なんでおかしいのか２行目に書いたんだが 話にならない人なのか 891 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:14:47.38 ID:N/3vvIjJ.net] >>868 > ハッシュにおける正常と異常の境界を聞いている お金を出す人が境界を決めるだけのこと 技術論の出る幕なし 892 名前：デフォルトの名無しさん [2021/07/31(土) 14:36:13.48 ID:t9HNV453.net] おまえさんが技術論できないのはわかった こちらもこれ以上は追求しない 893 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:38:40.17 ID:cWLU96cE.net] >>870 人格攻撃とみなす前に、 入力範囲と出力範囲が同じハッシュ関数において 一様性を満足しないものの衝突耐性が 一様性を満足するものの衝突耐性に勝るケースを一つでも挙げてみたらいかがですかね…… 入力の発生頻度に偏りがありハッシュ関数をそれにチューニングする場合はあり得るが、 入力の発生頻度を限定する話はここまでで出ていないから無いものとして 894 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:45:30.93 ID:t9HNV453.net] >>877 ハッシュの正常と異常の境界には関係ない話だな 895 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:46:37.30 ID:cWLU96cE.net] >>878 無関係かどうかを論ずるには「正常と異常」の定義を 主観非依存な形で明らかにしていただけませんと、 896 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:49:27.72 ID:t9HNV453.net] >>879 それは>>856に俺が聞いていることだ 897 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:52:41.19 ID:cWLU96cE.net] >>856とかまさにハッシュの一様性の問題でしかないのでは…… 898 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 14:57:10.54 ID:t9HNV453.net] 衝突耐性と一様性は関係ない ・・・て、これハッシュの初歩の初歩だぞ 899 名前：はちみつ餃子 mailto:sage [2021/07/31(土) 15:09:12.92 ID:zwQwPVDS.net] >>858 前提として、 ID 生成のおおまかな手順は >>810 のようなものになってる。 使われているハッシュアルゴリズムは古い資料では MD5 ということになっているから、 変更されているとしても MD5 よりは良い性質のものが選ばれていると思う。 ハッシュの衝突が頻繁に起こると考えるよりは生成元のバイト列が同じだったと考えるほうが自然。 900 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 15:14:21.76 ID:wqQpURd2.net] 同一人物の確率が高いですね（・∀・）ﾆﾔﾆﾔ 901 名前：デフォルトの名無しさん [2021/07/31(土) 16:43:06.11 ID:LRA0vGhm.net] 最近は濃度濃いからな 902 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 17:18:39.66 ID:egUJWjj5.net] 左辺値からmove君今日もイキイキしてんな 903 名前：デフォルトの名無しさん mailto:sage [2021/07/31(土) 17:34:47.35 ID:t9HNV453.net] 匿名掲示板で同一人物かどうとかってアホかお前ら 904 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 00:17:38.34 ID:fSdDKS6o.net] >>882 衝突耐性ってのは衝突しても耐えられる性能ってこと？ 一様であれば普通は衝突確率自体低くなりそうな気がするけど 905 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 05:57:41.62 ID:4Ph4Dvnc.net] ハッシュの衝突を故意に起こす攻撃への耐性 強衝突耐性と弱衝突耐性がある 906 名前：デフォルトの名無しさん [2021/08/01(日) 11:47:47.11 ID:boMMlR1G.net] >>867 たまたま近所に住んでて出入りしてる店のWiFiが同じとかな 907 名前：デフォルトの名無しさん [2021/08/01(日) 11:50:13.10 ID:boMMlR1G.net] >>877 >入力範囲と出力範囲が同じハッシュ関数 5ch/2ch とは関係無い話をなぜするんだ？ 908 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 13:05:26.18 ID:RrS7g+U3.net] >>867 >>890 野良ProxyやNordVPNの様なサービス経由か 909 名前：まあ俺が言うのもなんだがw mailto:sage [2021/08/01(日) 15:28:14.61 ID:BgB9X1kX.net] >>867 クライアントのIP被りと5chサーバーの作りになんの関係が？ 技術力ないなら黙ってた方がいいかと 910 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 15:29:14.00 ID:pw89eIDb.net] >>886 レス番で言うと誰が誰？ 911 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:18:44.88 ID:ebmqBspL.net] >>882 その主張は>>877の例を挙げられないのなら偽ですなあ〜〜 どんな教科書をどういう読み方してるのか知らんが 912 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:20:28.87 ID:ebmqBspL.net] >>888 強衝突耐性 = （>>877で言うところの）入力範囲 （ハッシュの元になるやつ。5chのハッシュの例でいうと>>810のデータの集合） からいっぱい集めねば同じハッシュ値（5chの例で言うとID）にならないという特性 （衝突を起こすための仮定が多い（強い条件）から「強」衝突耐性と言うのだと思われ、 弱衝突耐性 = 出力範囲（5chの例で言うとID）から任意に選んだ1つ から入力範囲を再現しにくいという特性 （衝突を起こすための仮定が少ない（弱い条件）から「弱」衝突耐性と言うのだと思われ、 弱衝突耐性が>>856の問題提起（ID被り）に直接対応する 913 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:21:50.37 ID:ebmqBspL.net] ごめ訂正orz 正： 強衝突耐性が>>856の問題提起（ID被り）に直接対応する で、ハッシュに偏りがあったら、強弱どっちの耐性も一般に低下する >>860の例でハッシュ関数が0x1Fを出力しなかったら、0〜LONG_MAXからN個ランダムに選んで ハッシュ化したら同じハッシュになる確率が256/(LONG_MAX+1)から255/(LONG_MAX+1)に低下する（弱衝突耐性の劣化 等、 >>886 単発レス君は何か言いたいことがあれば言っても良いのだぞ？匿名掲示板やし…… 914 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:23:06.81 ID:4Ph4Dvnc.net] >>895 「関係ない」という主張への反駁は 関係あることを示すだけの簡単なことなのに 915 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:28:09.09 ID:ebmqBspL.net] >>898 >>897 といっても確率計算をまつがえたのでそこは訂正汁orz、 >>860の例でハッシュ関数が0x1Fを出力しなかったら、0〜LONG_MAXからN個ランダムに選んで ハッシュ化したら同じハッシュになる確率が 　1 - (1-256/(LONG_MAX+1)^N から 　1 - (1-255/(LONG_MAX+1)^N に低下し、弱衝突耐性が劣化 916 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:51:30.09 ID:4Ph4Dvnc.net] 何で弱衝突耐性に確率が出てくるんだよ 917 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 17:52:27.09 ID:bBrAMy8u.net] ハッシュ関数への入力の時点で衝突してるんだから、MD5だのSHA1だのは関係無い >>810の時点で指摘されているんだが、いつまでこの無意味な話を続けるつもり？ 918 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 18:01:11.28 ID:ebmqBspL.net] >>900 入力範囲のサイズ＞＞出力範囲のサイズである以上、 全部の入力を考えたら必ず衝突する ＆ 入力範囲（一般に天文学的サイズ）の総当たりは一般遂行不能なので 確率評価するしかないからじゃゃわ；； もちろん、特定の論理的操作で弱点をピンポイントで突けることがわかった場合は ハッシュの衝突耐性の見積もりが確率ではなく論理的に下方修正されるが、そうなった時はそのハッシュが寿命を終えたとき、、、 ｶﾞﾁで基本がわかってない>>900、、、大丈夫なのか、、、 919 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 18:05:17.08 ID:4Ph4Dvnc.net] > ｶﾞﾁで基本がわかってない 弱衝突耐性とは何かがわかっておらず 正解を書いていながら正解として使えてないやつに 言われたかねえなｗ 920 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 20:28:45.05 ID:c9gBXIbe.net] >>895 入力バイト列の先頭64バイトを返す「ハッシュ関数」は一様だが衝突耐性は無い 入力バイト列のSHA-256にパディング32バイトを加えて返す「ハッシュ関数」は一様ではないがSHA-256と同レベルの衝突耐性を持つ 921 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 20:57:55.63 ID:jK0t+VIo.net] >>872 >>874 どう考えたら > ハッシュにおける正常と異常の境界を聞いている に対する回答 > そんなの設計仕様次第だろ。SHA1は仕様を満足できないから異常 への反論が > 弱衝突耐性を破る方法が見つかったか否かが境界というのはおかしいだろ > 未発見であることと存在しないと証明されていることは違う になるんだよ。 『設計仕様を正常と異常の境界とすること』と『異常（脆弱性）の不存在証明の有無』は全く関係ない。 SHA1の例でいうと、衝突攻撃の研究によってSHA1の正常・異常の状態が『正常かどうか不明』→『異常』に変化しただけの話で、『境界』と『不存在証明の有無』は矛盾しない。 議論するなら『設計仕様を正常と異常の境界とすること』に対する問題点や矛盾を示せよ。論点ずらしなんかしないで。 あと、>>872は弱衝突耐性(原像計算困難性)云々言っているが、なんで弱衝突耐性？大本の議論（ID被り）からすりゃ強衝突耐性のほうが重要だし、SHA1で問題になっているのも衝突攻撃に対する脆弱性だろ。SHA1に対する原像攻撃って成功していたっけ？ もしかして>>872は弱衝突耐性と強衝突耐性の違いも知らないでハッシュを語っているのかね？ Wikipediaにすら解説が載っているのに。 922 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 21:29:10.73 ID:4Ph4Dvnc.net] ウィキを３時間読んできたのね、ご苦労さん もっと簡単化した文章が書けるように消化してから書いてね 俺、ここでウィキとやりあうつもりはないから # ちな、俺はウィキのとある記事の中の人 923 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 22:09:15.95 ID:DfQPo4se.net] 　　　　　ｶﾀｶﾀ 　　||￣ Λ＿Λ 　　||＿（Д`；　）　「なに？このスレ・・・」 　　＼⊂´　　　） 　　　　（　　┳' 924 名前：デフォルトの名無しさん mailto:sage [2021/08/01(日) 22:29:39.30 ID:jK0t+VIo.net] >906 三時間……？ なんのこと？　なんか幻が見えていない？ >905に反応するなんて、もしかして>906は>872 >874だったりするのかね。 弱衝突耐性を理解できていないアホとハッシュの話をしても仕方がないが…… > ちな、俺はウィキのとある記事の中の人 Wikipediaの記事を書いているなら『ウィキ』とかアホな言い方するなよ。 それとも文脈無視して本来の意味の『ウィキ』で使っているのかね。 用語をいい加減に使うヤツは議論や情報共有の邪魔になるゴミ。 Wikipediaで『ウィキ』ぐらい調べてから使えよ。 >907 いつもの楽しい5chのスレです。 925 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 08:57:10.51 ID:59KH06XU.net] 聞きかじったことをリピートしてるだけで 自分なりに熟れてないの見え見えだからｗ くだらん言葉尻でもいいからと あら探しに必死な姿は恥の上塗りなだけだぜ 926 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 11:14:55.63 ID:6pXxEptq.net] 君もしかして天に唾するクンか？ 927 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 11:23:38.63 ID:59KH06XU.net] 弱衝突耐性という用語を使いだしたのは俺だが 「SHA1は仕様を満足できない」と言い出したのはおまえさんだぜ 俺はただ正常と異常の境界は何かと聞いただけ そこへ弱衝突耐性を意味する話をしだしたのがおまえさんだ ここからそもそも頓珍漢なんだがｗ 928 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 11:38:15.60 ID:zqXMuOMM.net] >911 >872 >874 どう考えたら > ハッシュにおける正常と異常の境界を聞いている に対する回答 > そんなの設計仕様次第だろ。SHA1は仕様を満足できないから異常 への反論 > 弱衝突耐性を破る方法が見つかったか否かが境界というのはおかしいだろ の流れで ＞そこへ弱衝突耐性を意味する話をしだしたのがおまえさんだ という話になるんですかねぇ。 弱衝突耐性の話を出してきた>872は俺じゃないよ。 929 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 12:23:45.40 ID:59KH06XU.net] いーや弱衝突耐性の出してきたのは>>871だ 奴は弱衝突耐性という用語を知らなかったようだが 間違いなくその話をしている 930 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 12:25:06.19 ID:pbh5hStk.net] ハノンがコテ隠して発言してて草 931 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 12:42:51.63 ID:pSyuAavC.net] >>913 歴史改竄するなよ。 なんでSHA1の脆弱性の話をしているのに弱衝突耐性の話になるんだよ。 もしかしてSHA1の脆弱性が弱衝突耐性に関するものだと勘違いしている？ それなら一連の発言の辻褄が合ってくるけど、まさかね。 932 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 12:45:20.48 ID:59KH06XU.net] >>915 ほうほうｗ ではSHA1の脆弱性が何だと思ってるんだ、おまえさんは？ 933 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 12:56:24.24 ID:pSyuAavC.net] >>916 お前は>>906でいちゃもんつけている>>905を読むという誠実さすら無いのか。 バカな上に傲慢とは救いようが無いな。 934 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 13:05:07.60 ID:6pXxEptq.net] 何スレやねん move論争の方がまだマシだったな 935 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 13:28:50.14 ID:59KH06XU.net] >>917 やーい答えらんねえｗ ブラフまで幼稚とはどこまでも無能なやつだな 936 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 14:17:15.73 ID:knlOee4h.net] 　　＿＿＿＿＿＿＿_ 　　|　＿＿＿＿＿_ ／￣￣￣￣￣￣＼ 　　| |　　　　　　　／ ⌒　　ー､　 :::::::::::U:＼ 　　| |　　　　　　 /（ ○）}liil{（ ○） 　 ::::::::::::::| 　　なにこのスレ・・・ 　　| |　　　　　　.|U⌒（__人__） ⌒　　 ::::::U::::| 　　| |　　　　　　 |　　　|r┬-|　U...:::::::::::::::::::/ 　　| |＿＿＿＿　ヽ　　｀⌒´.....:::::::::::::::::::::::< 　 └＿＿＿／￣￣　　　　　　:::::::::::::::::::::::::| 　　|＼　　　 | 937 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 15:45:48.15 ID:59KH06XU.net] ケンカ成分入れたのはこいつ >>866 938 名前：デフォルトの名無しさん [2021/08/02(月) 16:50:20.92 ID:ENgx1DZA.net] 最初にSHA1の話を始めた >>859 が荒れた原因だよ 独りよがりで読解力がないことがたった二行で伝わってくる 939 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 17:03:35.19 ID:ENgx1DZA.net] ダイジェスト長約48bit相当しかない5chのIDをなぜかダイジェスト長160bitのSHA1に関連付けて語りだしたアホがすべての原因 940 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 17:07:16.03 ID:ENgx1DZA.net] 宝くじ一等当選確率を1千万分の1とすると、log(10000000)/log(2) = 23.253496664... つまりダイジェスト長は約23bitに相当する 941 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 18:28:05.17 ID:J7wQxpF0.net] >>919 あらら、幼児退行したか。 議論もレスバも意味ないな。相手にするだけ無駄か。 ロクに調べずに、SHA1の脆弱性の話で弱衝突耐性とか言い始める無能だからなぁ。 とりあえず>>919はコテハン付けとけ。NG設定するから。 942 名前：デフォルトの名無しさん [2021/08/02(月) 18:57:52.80 ID:gLOyL8sZ.net] あわしろ氏は、そうは言ってなかったな。 943 名前：ハノン mailto:sage [2021/08/02(月) 19:53:00.83 ID:cVX0s0Vd.net] >>914 わたしじゃないですよ！あとハノン呼ばわりは本意じゃないから止めて！ 944 名前：デフォルトの名無しさん mailto:sage [2021/08/02(月) 21:26:49.50 ID:flJzbmIi.net] 名乗っておいて呼ぶなとは一体… 945 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 00:20:17.34 ID:oJ5wTgbl.net] 質問です クラス型の変数を関数内で宣言してreturnする関数があって、別の関数からクラス型の変数の宣言と同時にその関数呼び出したときに、moveコンストラクタをdeleteしてるとコンパイルエラーになるのでmoveしてると思いますが、moveコンストラクタを自前で作ってprintfしてても何も出力されないのはどうゆうことですか？ 946 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 00:45:04.37 ID:WMUswgP6.net] それは近年話題沸騰中のNRVO・ムーヴ省略でございます 947 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 00:47:12.42 ID:9z5WCbe9.net] 948 名前：move constructorをdeleteすると自動的にcopy constructorも deleteされるからコンパイルエラーになるのでは [] [ここ壊れてます] 949 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 07:24:04.62 ID:wbx4PwZT.net] >>922 SHA1とは言ったが脆弱性とは言ってない まんまと思う壺にハマって地団駄踏んでももう遅いんだよｗ 950 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 08:13:23.67 ID:51l84/HQ.net] >>932 コテハン付けろよ。 951 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 08:19:20.45 ID:wbx4PwZT.net] やだね 匿名掲示板をらしく使うのさ 952 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 08:21:29.28 ID:oNdzKEkg.net] お、おう 953 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 11:04:05.90 ID:VqTXxKXQ.net] >>930 ムーヴ省略ではないでしょ 954 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 11:10:04.38 ID:WMUswgP6.net] >>936 寝ぼけてましたすんません >>937が正しいですね 955 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 11:10:55.96 ID:WMUswgP6.net] >>937→>>931 もうだめだ 956 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 12:43:15.32 ID:oNdzKEkg.net] >>938 オキロ 957 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 13:37:49.45 ID:gDGs5ymT.net] >>931 初めて知りました。ありがとうございます その線で試してみます 958 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 22:48:49.67 ID:OOW3UK0A.net] >>929 の者です 何もしてないときはNRVO、 move constructorをdeleteしたときはcopy constructorが暗黙定義されずコンパイルエラー、 move constructorを自分で書いたときはcopy constructorが暗黙定義され呼ばれる となっていたようです NRVOという機能があることも知らず勉強になりました ありがとうございました 959 名前：デフォルトの名無しさん mailto:sage [2021/08/03(火) 23:08:06.61 ID:OOW3UK0A.net] >>941 すみません、もう一回ちゃんと見てみたらcopy constructorは全く関係なかったです move constructorがあればRVO/NRVOが働き、deleteすれば削除された関数を参照しようとしていますとなってコンパイルエラーでした 960 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 00:25:17.82 ID:+cdzf+J+.net] begin と end ってどう実装すりゃ良いのか分からんのだが イテレータの方で「beginイテレータ」と「endイテレータ」みたいなものを実装しておいて begin と end はそれを呼ぶだけにするのってアリ？ あるいは、イテレータの初期値が begin 相当の場所を指すようにしておいて、イテレータの方で + 演算子を実装しておいて、 begin は初期化されたイテレータを、end は初期化されたイテレータ+Nを返すようにするもの？ ただし N はそのクラスのサイズみたいなものとする 961 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 03:50:58.62 ID:ZVqKoTKv.net] >>943 具体的な懸念が無いなら好きに試してみろとしか言えないかな。 962 名前：デフォルトの名無しさん [2021/08/06(金) 07:46:08.96 ID:QuhZpDl4.net] >>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 とか、個別に定義して いくとなんかかったるい。頑張って定義しても１回しかつかってねーよ的な。 自分は組み込みで書くことが多いんで、移植性の問題で標準ライブラリの利用も ごく限定的なんで、劣化再発明でなんとかしないといけないことが多いから、 たまに必要になるんだけど。 963 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 08:00:58.65 ID:QgUKHcUo.net] 逆進反復子はstd::reverse_iteratorで合成できるやん 964 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 11:23:00.02 ID:ejThTeu5.net] 演算子や反復子のオーバーロードはその性質上、オーバーロード箇所を見つけにくくなる副作用が大きくて使うの避けてるわ ラムダ式は、たとえメモ帳で開いた場合でも視認性は落ちないからこの種の副作用はない 965 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 11:28:33.23 ID:QgUKHcUo.net] 反復子は仮引数を持たないから多重定義できない 966 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 12:40:53.32 ID:K8ga5O1Z.net] >>945 レベル低いっつーか聞かれてもない当たり前のことを長く言っている 967 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 13:39:39.31 ID:ACcOU+tV.net] operator* != ++(前置)を持ってるオレオレイテレータとそれを返すbegin()とend()が揃ってれば 拡張for文で使えるから大抵はそれで十分 968 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 13:45:20.78 ID:61Kw3Trn.net] iterator_traitsも使わんのか 最近の小わっぱどもわ 969 名前：はちみつ餃子 mailto:sage [2021/08/06(金) 14:06:55.11 ID:hvfblY74.net] イテレータのカテゴリ (ランダムアクセス、双方向、片方向) によるが、 イテレータとして求められる要件は (C++11 だと) 24.2 にまとめられている。 https://timsong-cpp.github.io/cppwp/n3337/iterator.requirements requirements はあくまでも標準においてはこういう前提を置いているという話なんで、 標準ライブラリとの組み合わせを考えなくていいなら厳密に従う必要はない。 組み込み系とかではどうせ標準ライブラリのフルセットなんか提供されないってことも多いだろうし。 970 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 14:25:41.28 ID:UG3EYJ5j.net] >>943 上のやり方と下のやり方でどっちが良いか決めるなら、当然下のやり方だろう 971 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 15:02:59.98 ID:UG3EYJ5j.net] >>943,953 補足 前者はそもそも意味がよーわからん 972 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 20:55:48.69 ID:51YKCZf/.net] だれかSOLID原則わかりやすく教えて 973 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 21:09:37.01 ID:2iK9+WXa.net] Dは重要 974 名前：デフォルトの名無しさん mailto:sage [2021/08/06(金) 21:15:50.18 ID:51YKCZf/.net] 依存性逆転… メンヘラに逆に依存しろってこと？ 975 名前：デフォルトの名無しさん mailto:sage [2021/08/07(土) 21:57:40.18 ID:fhvRgHLH.net] OSAL（Operating system abstraction layer）について教えてくだちい 正しいAPI仕様はどこ見たら良いの？ ぶっちゃけスレッドの生成とJOIN、クリティカルセクション、イベント通知手段、セマフォ、遅延（Sleep） が使えれば良いぐらいのミニマルな要求なので自力実装しても良いが方言を増やしても仕方が無いし、 976 名前：デフォルトの名無しさん mailto:sage [2021/08/07(土) 22:19:39.31 ID:htSYk34i.net] std::threadつかうかpthread使えば。 977 名前：デフォルトの名無しさん mailto:sage [2021/08/07(土) 22:28:21.15 ID:P3NgS3ss.net] これじゃないの？知らんけど ttps://github.com/nasa/cFS/blob/gh-pages/OSAL_Users_Guide.pdf 978 名前：デフォルトの名無しさん [2021/08/07(土) 22:38:16.24 ID:dRA6eDJQ.net] お猿って読むのかな？ 979 名前：デフォルトの名無しさん mailto:sage [2021/08/07(土) 23:51:20.36 ID:fhvRgHLH.net] >pthread 質問しておいてｱﾚですが確かにOSの抽象化はPOSIXじゃいかんのか、とは思いました ただpthread関連は使いにくいすぐる…… Win32APIでpthreadの互換品を作る事態になったら何のために生きているのかわからなくなりそう…… 980 名前：デフォルトの名無しさん mailto:sage [2021/08/07(土) 23:59:07.20 ID:tg14s6ns.net] 使いにくいって 学習しろよバカが 981 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 03:38:56.69 ID:o6Sz00kX.net] RTOS向けのAPIらしいねOSAL そういう用途で重要な要件を満たせるような仕様になってるのだろう知らんけど 982 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 05:12:10.85 ID:b7/SG9Fy.net] どちらかというとコードの動きが詠めずにコンパイルエラーに頼りまくるバカの方が大問題な気がする 983 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 09:36:28.23 ID:FX9juWvg.net] コードの動きを、詠む 風流だな 984 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 09:54:35.44 ID:X9nZYb13.net] std::threadを使わない理由を説明してもらわんとアドバイスのしようがないね 985 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 11:10:29.77 ID:p8p3x866.net] コードはアートだぞ? 986 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 11:17:36.30 ID:qvupnXSA.net] コードアートオンライン 987 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 13:32:41.01 ID:GYDyEW6S.net] プラットフォームごとにスレッド関数がまちまちなことは大した問題じゃないんだが、スレッド同期を考えればstd名前空間のクラスを使うのが今後の最適解になるでしょ 988 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 14:23:53.13 ID:tnUFWQWl.net] コンパイラや標準ライブラリの製作者よりも俺の方が詳しいと確信できる時以外は素直にstdに甘えるべき 989 名前：デフォルトの名無しさん [2021/08/08(日) 15:36:10.77 ID:Hwfa9w/d.net] int a[3] = {1, 2, 3}; for(auto&& b : a) { std::cout << b; } この範囲for文の「&&」って何者なの？ 参照？ autoもautoで、autoはC++11で廃止になったって聞いてたんだけど・・・ 990 名前：はちみつ餃子 mailto:sage [2021/08/08(日) 15:50:15.52 ID:3b5W4SC5.net] >>972 auto は C から引き継いで C++ にも以前からあったキーワードだけれど、 誰も使ってなかったから元の意味を廃止してあらたな意味で使われるようになった。 廃止されたのは auto の以前の使い方であってキーワード自体は廃止されてない。 991 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 16:04:41.80 ID:b7/SG9Fy.net] 値の参照値変数を伴ない値参照とでもいうべきか 992 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 16:06:14.93 ID:tnUFWQWl.net] 釣りじゃないなら、とりあえず右辺値参照でググって一通り読んでこい ここで全部説明してると長すぎる 993 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 16:07:11.93 ID:b7/SG9Fy.net] forループとかココらへんはコンパイラの最適化によっては&参照とあんま変わらんよな 994 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 16:15:05.55 ID:o6Sz00kX.net] auto && に関しては右辺値参照とは限らないというのもまたややこしい 995 名前：はちみつ餃子 mailto:sage [2021/08/08(日) 16:16:14.37 ID:3b5W4SC5.net] >>972 && は普通は右辺値参照を意味するが、一部の状況では万能参照になる。 (言語仕様上は万能参照とは呼ばれないが通例としてそう呼ぶことが多い。) 初期化子によって左辺値参照か右辺値参照かを自動的に選択するので、 よく理解できてないなら範囲for文をつかうときは && にしておけと入門者に勧める解説はよく見る。 実際、その状況では auto& と書いても結果は変わらない。 996 名前：デフォルトの名無しさん [2021/08/08(日) 16:53:04.10 ID:Hwfa9w/d.net] >>973 >>978 ありがとう・・・！ メモっとく 997 名前：はちみつ餃子 mailto:sage [2021/08/08(日) 17:22:47.83 ID:3b5W4SC5.net] >>979 言葉の様子からは昔の C++ (C++03 以前) は使ってたのかな？ と推察するけど、 C++03 と C++11 の間では大きな飛躍があって、 その後も変更は色々あるのでちょっとしたことをいちいち質問するのは効率悪いと思う。 ドキュメントを網羅的にわかりやすく整理しているとてもありがたいサイトがいくつかあって 仕様改定がどういうものだったのかもまとまっているので参考にするといいよ。 https://cpprefjp.github.io/lang/cpp11.html https://ja.cppreference.com/w/cpp/11 998 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 19:31:37.38 ID:R0ImpkBa.net] std::threadってなぜかスレッドが実行中かどうかを調べるだけの関数がないんだよね 絶対にあった方が良いと思うんだけどなんか理由があるのかな 999 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 19:40:44.42 ID:Cdmlpdjr.net] joinableだけじゃ足りん？ 1000 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 19:45:39.50 ID:8fWNQyKy.net] pthreadsにそういうAPIが無いからなぁ 1001 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 19:55:15.31 ID:GYDyEW6S.net] pthread_timedjoin_np()使えばいいじゃない 1002 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 20:02:19.74 ID:8fWNQyKy.net] none portableじゃないですかやーだー (でも使う) 標準としては難しそう 1003 名前：蟻人間 mailto:sage [2021/08/08(日) 20:27:26.52 ID:7BKdY7dG.net] native handleをgetしてWaitForSingleObject使うとか 1004 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 20:52:17.07 ID:GYDyEW6S.net] >>985 nandemo portable の略だから大丈夫 1005 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 21:39:14.34 ID:yBkpHZYz.net] 普通にミューテックスで排他して状態管理せよ…… だいたいスレッドが動いているかどうかという1 bitだけを外部が欲しがるという用途は（join操作そのものを除き）あんま無く、 キュー的なﾌﾞﾂに対するデータの排他的な出し入れが普通伴うはず…… 1006 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 21:44:02.93 ID:yBkpHZYz.net] ミューテックスで数千クロックサイクル浪費するのが嫌という向きは知らん スピンロックとかdouble-checking lockみたいな対策になるかと思うが絶対安全かつポータブルな 方法というものは無くなる希ガス 1007 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 22:18:09.18 ID:GYDyEW6S.net] >>988 速度重視でmap/unordered_mapでコンテナ作ってみたけどやっぱり仕様変更に耐えられるvector/listコンテナ最強的なオチに似たものある 1008 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 22:43:58.32 ID:8fWNQyKy.net] キューへの投入と取り出しがそれぞれ1スレッドだけならミューテックスを使わなくてもアトミック変数だけで排他出来る(OSに仲裁してもらわなくていい) 1009 名前：デフォルトの名無しさん mailto:sage [2021/08/08(日) 23:27:24.23 ID:yBkpHZYz.net] OSの助けなしにどうやって待ち（と起床）を実現するつもりなんじゃ…… 1010 名前：デフォルトの名無しさん [2021/08/08(日) 23:43:25.11 ID:2XV4yDHI.net] スレッドが実行中か確認したいってどんなときなのかな？ 確認したところで次の瞬間には終了してる可能性あるわけじゃん 終了を待機したいならjoinすればいいし実行中をなんのために確認したいのかよくわからん 1011 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 00:16:27.81 ID:bkD+cive.net] 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の仲裁が必要じゃなくなる 1012 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 00:22:59.44 ID:bkD+cive.net] あと(pthread_mutexのようなネイティブの)mutexはそういう理由で大抵の場合は最速のロック機構になっているので, 自分で作るなら普通にmutex使った方がいいというのは同意 素人(俺とか)の考えたロックフリーデータ構造とか大抵設計か実装かその両方でバグが入る 1013 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 07:54:40.07 ID:eF2Q2UUf.net] >>989 mutexが遅くてイヤならatomicじゃね？ 1014 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 09:47:15.53 ID:TRAo/ccI.net] >スレッドが実行中か確認したいってどんなときなのかな？ 排他制御付きのキューを自力実装するときまれによくある…… キューがあふれそうになったときpushする側（producer）を待たせる作りにした場合、 popする側（consumer）はデータをpop後、producerが待っていたらその待ちを解除、 待っていなかったら何もしないという判断が居るのでこのためのフラグ （producer側にpushを継続する意思があるかどうか、またはpush待ち中かどうかを表すフラグ）が居る producerよりconsumerがいつも速い見込みでキューがあふれない前提（キューが必要に応じていくらでも大きくなる） だったりその他（待ち解除が条件変数ではなくキューイングされるイベントだったり）だと無くてもよいから ぜってー必要か、というとﾋﾞﾐｮｰだがあった方がすっきり効率的なコードとして書ける 1015 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 09:51:30.16 ID:TRAo/ccI.net] >>996 インターロックドインクリメントはまれによく使う インクリメントに性交したら排他的操作権を獲得できた証、 1016 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 09:55:16.95 ID:TRAo/ccI.net] となるようにインクリメントするカウンタの意味を仕向ける 1017 名前：デフォルトの名無しさん mailto:sage [2021/08/09(月) 09:55:21.66 ID:eF2Q2UUf.net] >>998 アンカーミスってねい？ 1018 名前：1001 [Over 1000 Thread.net] このスレッドは１０００を超えました。 新しいスレッドを立ててください。 life time: 81日 23時間 0分 8秒 1019 名前：過去ログ ★ [[過去ログ]] ■ このスレッドは過去ログ倉庫に格納されています

---

---

[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef