- 1 名前：デフォルトの名無しさん mailto:sage [2021/03/24(水) 12:07:15.39 ID:R+oM8cup.net]
- ※前スレ
C++相談室 part154
https://mevius.5ch.net/test/read.cgi/tech/1610096040/
テンプレここまで
- 247 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 00:33:03.64 ID:cH3u5yp0.net]
- >>240
質問者は掛け算と10で割る (小数点以下は無視する割り算ですよね？) しか聞いてないので、掛け算さえできれば良くないですか？
- 248 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 00:37:49.63 ID:cH3u5yp0.net]
- ああ、10で割るのはあまりを求めたいからって書いてあった
でも10で割った余りって1の位の数字ですよね？
そんな話じゃない？
- 249 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 00:39:51.82 ID:cH3u5yp0.net]
- まあいいや
チューニングする必要はないって話なんで、わり算の話は置いといて、結局やりたいのは整数同士の掛け算ですよね？
- 250 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 00:45:58.97 ID:r2ULphPG.net]
- 質問者が情報を後出ししたりしていてイマイチ信用に欠けるので、普通の整数のように何でもできる多倍長整数がほしいのか掛け算さえできればOKなのかは不明
- 251 名前： mailto:sage [2021/04/19(月) 00:46:33.44 ID:6sLSrXGT.net]
- >>243
そんな話です
でも2進10進変換をやりたいのなら、基本的に 10 で割った剰余を求める以外に手はありませんね
- 252 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 00:49:32.73 ID:cH3u5yp0.net]
- >>246
では、最初から10進数を文字列で持てば2進10進変換をする必要がない、というのが僕の立場の回答になりますね
やりたいことが掛け算だけなら、という条件が付きますが……
- 253 名前： mailto:sage [2021/04/19(月) 01:17:33.43 ID:6sLSrXGT.net]
- >>247
最初から10進で数値を持つと、加減算ですら速度が低下します
10進化の頻度は各種演算の頻度よりも少ない、というか、演算を何千回・何万回した最後に 10 進に変換する、かもしれない、っていう状況で、最初から 10 進で持つのは無駄以外の何ものでもないかと
それに32bit までは BCD 補正命令がありましたが 64 bit の今は BCD 補正命令（AAA とかね）ですら削除されちゃっていますし
- 254 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 02:16:04.24 ID:hAOdtYDs.net]
- >>248
質問者は加減算はするんですか？
- 255 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 02:16:30.94 ID:hAOdtYDs.net]
- ID変わってますが同じ人です
- 256 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 06:59:05.63 ID:6wuAqTFP.net]
- 一応私
東大大型計算機センター時代に円周率ギネスに関わったこともあって
多倍長の知識や技術は確実にこのスレで一番だと思うのだけど
スルーするなら消えるね
- 257 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 07:39:37.59 ID:MiZJ3RJg.net]
- だって多倍長「整数」、と最初に断ってあるのに小数や指数表示の話を始めそうなふいんきだったし、
Q1、Q2に関しては64 bit同士の積の話なので
今日日のなんちゃら漸化式を使う円周率計算とかに使う
多倍長の掛け算みたいな別次元テクニックは明らかに使いどころが無いいいし……
- 258 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 07:53:01.92 ID:MiZJ3RJg.net]
- >>249
する
ただしQ1とQ2の質問の直接の範囲ではありません
しかし、とはいいつつ筆算のアルゴリズムで実装したら必要になったので
とりいそぎ加減算を実装してみた（>>231
Q3は多倍長整数を32 bit整数で割るやり方をガチで忘れたので質問したorz
のですが途中で思い出し実装した、というろくでもない経緯ですたｻｰｾﾝ、
>>235はついカッとなって書いた>>234の人はｽﾏﾝｶｯﾀorz
今後の方向性としてはコンパイラはVCを使っているのでSSE4.1のイントリンシックを使って
お手軽に64 bitデータの積和を128 bit幅で計算する方向なｷﾓｽ
>>239
>キャリーフラグやゼロフラグを触れるのはアセンブラしかないですからね
それは思わないでもないが積をやりだすと上位桁への伝搬が1 bitでは済まないので
C/C++ だけで多倍長を実装するのは結果ｵｰﾗｲかと、
- 259 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 08:16:03.30 ID:6wuAqTFP.net]
- その>>234だけど
まあ素人同士で頑張って
- 260 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 08:27:12.50 ID:6wuAqTFP.net]
- 2進多倍長の10進化にQ3を使うのはアホ
これだけは書いておいてあげる
- 261 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 08:36:36.63 ID:wJLYJwE7.net]
- 122=235か。
お前もう質問するなよ
- 262 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 08:47:34.79 ID:cH3u5yp0.net]
- >>253
多倍長がどれほど多倍長かというのにもよりますが、とにかく速いQ1の回答はカラツバ法とか整数環上でFFTして畳み込みだと思います
Q3はそもそも多倍長整数をどう持つかによるので、仕様を確定しないと難しいんじゃないでしょうか
- 263 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 08:51:43.03 ID:cH3u5yp0.net]
- あ、64ビットにおさまるくらいの桁数の話なんですね
だったらパースとかするオーバーヘッドが大きそうなので、僕の言った方法は有効じゃなさそうです
失礼しました
- 264 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 08:55:57.38 ID:RwTjYqyx.net]
- 肩書きとかキャリアを己の発言の信憑性の根拠にするって、お前ここはニュー速VIPじゃないんだぞ
- 265 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 12:17:34.06 ID:zMLTVIrM.net]
- 多分勘違いしてる人がいるかと思うので一応書いておくと
>>251と>>257 (cH3u..)は別人です
- 266 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 12:25:33.89 ID:RwTjYqyx.net]
- いやクソどうでも良いんだが
捨て台詞 (>>254) 吐いて退場したけど勘違いされてたら悪いと思って戻ってきたの？
- 267 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 12:34:37.87 ID:zMLTVIrM.net]
- >>257がバカ発言してて
同じ人と思われたらイヤだなあと思って
- 268 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 12:54:00.52 ID:hAOdtYDs.net]
- >>262
長い多倍長整数の掛け算で数論変換して畳み込むより速いやり方ってあるんですか？
64ビットに収まる話なのに数論変換なんて持ち出すのがバカってことですか？
- 269 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 13:17:17.86 ID:zh6rCSPG.net]
- こんなところで身バレしそうな職歴晒してまでどうしたいんだろう
時々いる煽り耐性ゼロの人かな
- 270 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 13:36:43.08 ID:dtIEXEiV.net]
- いやフツーに嘘でしょ
精々が
・学生のときにデカいプロジェクトに名前だけ入ってた
・技官がイキってる
・隣の研究室にいた
くらいじゃない
> 東大大型計算機センター時代に円周率ギネスに関わったこともあって
「関わった」という控えめで奥ゆかしい言い方を思えば、PIとかそのクラスではないことは明らか
- 271 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 16:48:40.50 ID:mIgsEenU.net]
- 盛り上がってるところすいません
マルチスレッドで1バイトの変数に対してatomicな操作をしたいのですが
ロックフリーで行いたい場合
ATOMIC_CHAR_LOCK_FREEの値が2以外の場合は保証されないのでしょうか？
- 272 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 17:02:33.15 ID:ssZtrIut.net]
- >>266
1バイトの変数がatomicに読み書きできない環境？
断言するが、そんな環境でお前のプログラムはどうせまともに動くわけないんだから気にしなくていい
- 273 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 17:22:54.26 ID:utLkXQPz.net]
- 規格的にはそうですとしか言えんわな
現実的にはともかく
- 274 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 17:30:46.64 ID:mIgsEenU.net]
- >>267
いやだからそれを聞いてるんです
手元のマシンではできるのは当たり前じゃないですか
そう言うケースがあるのかそれはどう言う場合か？を聞いてるのです
- 275 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 18:10:02.15 ID:6wuAqTFP.net]
- >>263
特別サービス
>>238
64bit同士の乗算でカラツバやFFTなんかやらん
>>247
文字列で保持？バカ？
>>248
2進、10進どっちもある
実際ギネスの記録もどっちも使ってる
まあ質問者の内容からすると
そのうちカラツバやFFTが役立つ時がくるかも知れないけど
今の段階だと豚に真珠
役立つ可能性は>>255がヒント
- 276 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 18:10:29.58 ID:6wuAqTFP.net]
- >>269
4bit CPU
C++環境は無いかもしれないけど
- 277 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 18:11:36.17 ID:HuLqOw9z.net]
- >>269
マルチスレッドが使えない環境かな
- 278 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 19:29:48.98 ID:xQPYHIMj.net]
- >>270
結局コイツが出した新しい情報一つもなしｗ
ついでに言えば
>>270
> 64bit同士の乗算でカラツバやFFTなんかやらん
さえ
>>258
> あ、64ビットにおさまるくらいの桁数の話なんですね
>>263
> 64ビットに収まる話なのに数論変換なんて持ち出すのがバカってことですか？
の後追いっていう
100パー>>265ですわ
- 279 名前：デフォルトの名無しさん mailto:sage [2021/04/19(月) 20:10:17.57 ID:6wuAqTFP.net]
- バカにはわからない
- 280 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 01:11:18.41 ID:lQgqPl99.net]
- 言語、規格バカはマジでウザい
ちょっとした言い間違いで、配列とポインタについて
30分語られたわ
先輩だから、聞いてやったけど・・・
そいつ、仕事できないなくてハブられてるwww
- 281 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 04:53:21.68 ID:MRJwD2x4.net]
- 30分しか語れないんじゃそりゃハブられるわ
ポインタだけで1日終わるくらいがスタートラインだろ
- 282 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 06:53:00.02 ID:RELc90o2.net]
- C++に関しては知識と開発能力が比例しないということを採用担当者は知っておくべき
- 283 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 07:17:36.48 ID:xhmy6KmQ.net]
- C++20が憶えきれない
こんなことは初めてだ
- 284 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 08:09:40.68 ID:Hk0/CBHu.net]
- 配列とポインタは混同してると危険だから怪しいこと言ってる奴がチームにいたら捕まえて説明するよ
どんな言い間違いか知らんけど心配させるようなこと言う方が悪い
- 285 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 08:30:33.16 ID:ipiVKlKV.net]
- こんなとこに同僚の愚痴書いて気晴らししてるやつが仕事できるとは到底思えないな。
- 286 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 10:14:33.25 ID:v3OtCzj2.net]
- 同僚と先輩の区別もつかない奴はプログラマーには向いてない
- 287 名前：デフォルトの名無しさん [2021/04/20(火) 10:52:16.13 ID:9UAiU1Oe.net]
- linuxとwindowsで使える共通の開発環境ってなんでしょうか？
guiアプリを作りる場合です
エディタ：vscode
言語：ｃ＋＋
gui：qt
という感じですか？
pythonやelecrtonなんかもありますね
- 288 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 12:10:41.97 ID:VvQCOD1T.net]
- >>282
マイナーだけどwxWidgetsを推す
見た目がOSネイティブに近くなるのが好き
- 289 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 12:18:00.63 ID:YUL53Jgh.net]
- Karatsuba法を実装できるから実装してみた
https://ideone.com/W1j1o0
Karatsuba法推しの香具師はいっぺん自力で実装してみたらいいかもしんない
かもしんない運転、
言うは易しの好例に思えるorz、、、
- 290 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 12:18:13.99 ID:VIg6RvGl.net]
- >>281
辞書くらい持ってるだろ？日本語も勉強しような
- 291 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 12:36:36.65 ID:q1a39yZP.net]
- >>285
お前が勉強しろよw
同じ職場の人という意味で同僚とか言ってるだろうけど>>275があえて先輩と書いてる意味もわからんのか？
- 292 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 12:42:32.22 ID:VIg6RvGl.net]
- >>286
そこ区別して同僚の愚痴を先輩の愚痴に書き換えたところでなにも変わらんだろアホ
- 293 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 12:43:21.01 ID:X7tfUSAH.net]
- 技術的な話で太刀打ちできなさそうだと枝葉末節で揚げ足取りが始まる掲示板はどこでしょう？
そう、ここです!
- 294 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 12:43:25.81 ID:foxJ/HUw.net]
- >>284
測定してみればわかるけど
カラツバの守備範囲は非常に狭い
- 295 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 13:00:09.50 ID:xhmy6KmQ.net]
- >>279
御意
俺も文字列リテラルはポインタって言ってる先輩がいてバトルになったことがある
- 296 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 13:46:48.72 ID:NNyYGUS8.net]
- >>287
マジで日本語の理解力がないんだな…
>>275はパイセンより理解してる俺スゲーって言いたいんだよ
まあ底辺同士の争いでしかないけどw
- 297 名前：デフォルトの名無しさん [2021/04/20(火) 13:47:04.64 ID:9UAiU1Oe.net]
- >>283
wxpythonというのがありましたね。
qt＋ｃ＋＋の組合せよりも簡単ってことでしょうか？ []- [ここ壊れてます]
- 299 名前：デフォルトの名無しさん [2021/04/20(火) 14:16:30.60 ID:fd+AEuq4.net]
- C++11以降はそれ以前のC++とまるで別の言語のような感さえある。
だが基本中の基本である文字列操作がJavaやP
- 300 名前：ythonほど簡単になってないのが残念。 []
- [ここ壊れてます]
- 301 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 15:06:35.17 ID:VvQCOD1T.net]
- >>292
pythonでは使ったことないのでわからん
つかここはC++スレなので、言語関係なくGUIツールキットについて聞くのはスレ違いかと
- 302 名前：デフォルトの名無しさん [2021/04/20(火) 15:35:17.43 ID:9UAiU1Oe.net]
- linuxでopenglやりたいので、ｃ＋＋かなと。
- 303 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 20:37:50.18 ID:Pk69v7H3.net]
- >>284
長
カラツバの計算量が桁数の何乗かは忘れたが、ちゃんとスケールした？
あと当然FFTの方が早いよ
- 304 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 20:42:34.03 ID:NN6yC6GV.net]
- しったか乙
- 305 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 20:55:33.24 ID:Pk69v7H3.net]
- まあどの道64ビットに収まる桁数だったら意味ないってことは上で結論出てるけどな
- 306 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 21:01:48.70 ID:YUL53Jgh.net]
- 掲示したソースコードにおける
最適化に対するメモリエリアシングの影響について：
- 307 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 21:25:08.48 ID:odq3qVNb.net]
- クラスに特定のoperatorが定義されているか調べるために、
以下のようなtemplateを作ってMSVCでもclangでも一応期待通りに動いてはいるんだが、
VS2019のintelliSenseの解析が異常終了するらしく機能しなくなるんだよね、VS2017は大丈夫なんだけども
何か変かな？
template < typename OPERATOR, typename T > class has_operator
{
private:
template < typename U > static auto check(U x) -> decltype(x.operator OPERATOR(), std::true_type());
static std::false_type check(...);
public:
static bool const value = decltype(check(std::declval<T>()))::value;
};
- 308 名前： mailto:sage [2021/04/20(火) 22:16:09.71 ID:VR7Rz1W7.net]
- >>284
＞Karatsuba法推しの香具師はいっぺん自力で実装してみたらいいかもしんない
わたしも、やろう、やろう、とおもってても最後は「この野郎」になってしまうのです
カラツバ、今の私には強敵です…
- 309 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 22:33:18.23 ID:nuXnJUWD.net]
- 桁数nとしてカラツバはおよそnの1.6乗でFFTならnlognなのになぜか皆カラツバの方をチョイスしててワロ
文系の皆さんにはフーリエ変換なんて難し過ぎるか
- 310 名前：デフォルトの名無しさん mailto:sage [2021/04/20(火) 22:35:49.17 ID:nuXnJUWD.net]
- FFTの方は奥村のCアルゴリズム本に載ってるからアクセスしやすいけどね
カラツバはクヌース本くらいしか知らん
- 311 名前： mailto:sage [2021/04/20(火) 23:13:53.90 ID:VR7Rz1W7.net]
- >>302
だって DFT とか概念すらわからないし
高卒には無理です‥‥
カラツバだったら意味ならなんとかわかります
- 312 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 06:19:59.72 ID:Y7fj3JnX.net]
- QZは高卒だったのか
- 313 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 09:14:33.98 ID:d8/E1L9C.net]
- こちらでどうぞ
https://medaka.5ch.net/test/read.cgi/prog/1545457659/
- 314 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 10:43:52.09 ID:NcgxI3iC.net]
- 高卒・・・そんなんで偉そうに留数定理とかのたまってたのか
- 315 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 10:46:51.63 ID:T8R/7AcW.net]
- 複素数に関するアレコレが指導要領に入ってた頃の高卒だと思うと逆に悲しいな笑
- 316 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 10:52:21.72 ID:NcgxI3iC.net]
- いや高校では複素解析やらんだろ・・
- 317 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 10:55:55.53 ID:d8/E1L9C.net]
- 誘導してんだからあっち行けよ
- 318 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 11:11:39.04 ID:DSKXDkbA.net]
- >>309
大昔あって今また復活したみたいな流れじゃなかった？
留数定理を必ず習った/習うかどうかは知らんが
- 319 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 11:15:29.03 ID:bCpwaxws.net]
- >>311
ないはず
調べてみたけど
- 320 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 11:23:22.29 ID:DSKXDkbA.net]
- >>312
なにが「ないはず」？
留数定理という特定のサブジェクトの話かもっと広い複素解析の話か
複素平面と複素関数論のさわりは少なくとも昔と今は習うよ
- 321 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 11:37:50.39 ID:f6qdR5OJ.net]
- QZを批判すると必ず現れるD:DSKXDkbAみたいな奴
怪しい
同一人物だろうな
QZは>>304と同じIDで書き込みしてみろよ
無理だろうがなｗ
それに多価関数がわからないと泣いていたよなQZｗｗ
哀れ過ぎる
- 322 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 11:43:42.91 ID:T8R/7AcW.net]
- >>304は昨日なので、同じIDが出せたらモノホンのハッカーでは
- 323 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 11:45:25.27 ID:f6qdR5OJ.net]
- なるほど
昨日だから今日これだけ暴れているのか
なおさら哀れになってくる
実際の自分より良く見せようとする病気＝自己愛性パーソナリティ障害
- 324 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 12:05:54.31 ID:tWbCEelV.net]
- 技術系の板に精神分析を書き込む人って、その人自身が精神を病んだ経験ありそう
鏡に話しかけてる感じ
お大事に
- 325 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 12:17:39.89 ID:v7jA28gl.net]
- >>317
>>317
- 326 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 12:17:53.81 ID:ysdTsnNz.net]
- >>313
複素解析の話だろ
複素平面と複素関数論に含まれると言いたいのか？
- 327 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 12:18:17.72 ID:S0SCN4KK.net]
- 言語規格厨のウザさは以上
コピー代入が、ムーブ代入がってそんなことより
さっさと仕事しろよ
工数足りないんだよ
- 328 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 13:43:53.29 ID:iJBMse6c.net]
- それマ板向きの話題
煽りとかでなくわりとまじで
- 329 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 16:19:12.57 ID:Xwi7hGL+.net]
- >>317はQZ
間違いない
それとこれ精神科の話だよね？
クロルプロマジンなんか普通の人が薬局に行っても買えないぞ
精神科で処方箋出してもらわないとな
- 330 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 16:40:24.72 ID:d8/E1L9C.net]
- どうせならエトルフィン出してもらえよ
- 331 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 16:49:56.10 ID:tWbCEelV.net]
- な、自作自演で同一人物が書き込んでいると思い込んでるだろ？
やたらと薬物(合法)の名前に詳しいだろ
この辺が病んでいる・病んでいた証拠なんだよ
- 332 名前：323 mailto:sage [2021/04/21(水) 17:08:16.03 ID:d8/E1L9C.net]
- >>324
ある者が薬物の名前を知っているという命題から
その者が病んでいるという結論はどうやって演繹したんだ？
- 333 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 17:11:51.30 ID:BQWVCdUr.net]
- 薬の名前はQZが自分で書いてたんだぞ
peace.2ch.net/test/read.cgi/tech/1313183984/303
>303 名前： ◆QZaw55cn4c [] 投稿日：2012/07/28(土) 18:08:51.36
>>>302
>飲んでるお薬 upload.wikimedia.org/wikipedia/commons/c/c2/Thorazine_advert.jpg
- 334 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 17:57:01.32 ID:d8/E1L9C.net]
- >>326
>>324に聞いているんだ
おい>>324、無責任な推測から逃げるなよ
- 335 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 19:51:15.95 ID:Y7fj3JnX.net]
- どうでもいい
- 336 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 19:58:40.75 ID:2oKQsBoE.net]
- >>284のKaratuba法のコードには計算結果に影響するバグがあった（爆
修正したやつを貼る、
https://ideone.com/mhRQte
バグとしては、>>284のままでは次の計算を誤る。
0xffffffffffffffffに対し0x0000000100000001を乗算
Num in hexa: 0xFFFFFFFEFFFFFFFF <== BUG!
Expected: 0x100000000FFFFFFFEFFFFFFFF
げいいんは、Karatuba法であるmul_mlen_mlen()の末尾で
z2 * 2^(b+1) + z0 に対し、z1 * 2^bを加算する
という演算をやっているのですだが、桁上がりをきちんと2^(b+2)のワードまで
伝えていなかった、|||｡n_
あと細かい点として、符号反転を0に対して無駄に行う個所があったのでそこも修正すた、
ｶﾅｰﾘ切羽詰まってきているのでレスはあとでまとめて読みませていただきまつ以下略、
- 337 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 20:01:20.31 ID:9Ni9X3TR.net]
- げいいん
- 338 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 20:20:55.73 ID:Y7fj3JnX.net]
- ダサ
- 339 名前：デフォルトの名無しさん mailto:sage [2021/04/21(水) 20:22:03.31 ID:tWbCEelV.net]
- 🍺🐋鯨飲🐳
C++と関係ない話ばっかりだな
- 340 名前：デフォルトの名無しさん mailto:sage [2021/04/22(木) 00:17:13.55 ID:ru2ShUiK.net]
- >>329
桁数がスゲー長くないと意味ねえってお前以外全員分かってるんだけど大丈夫？
128ビット以内の計算にカラツバなんか使うと逆に定数倍遅くなる可能性すらあるだろ
- 341 名前：デフォルトの名無しさん mailto:sage [2021/04/22(木) 06:53:49.94 ID:WQGVMWvQ.net]
- mul_mlen_mlen()自体は桁数がスゲー長いケース（任意長）に対応していることは読めばﾜｶﾙ
Wrapperであるmul_u64_64()が128 ビットでそれを使っているというだけ
- 342 名前：デフォルトの名無しさん mailto:sage [2021/04/22(木) 06:58:17.03 ID:HV6xjPl7.net]
- いや、カラツバなんか実装する意味ねえつってるんだがどこまで馬鹿なんだ
- 343 名前：デフォルトの名無しさん mailto:sage [2021/04/22(木) 07:17:22.47 ID:WQGVMWvQ.net]
- >>335
>>333
>128ビット以内の計算にカラツバなんか使うと
- 344 名前：デフォルトの名無しさん mailto:sage [2021/04/22(木) 07:32:14.23 ID:/jtf723l.net]
- だめだこりゃ
- 345 名前：デフォルトの名無しさん mailto:sage [2021/04/22(木) 08:16:22.82 ID:wJAS8IOG.net]
- 桁数がスゲー長いケースならカラツバなんか使わんし
数倍長程度でも使わん
もちろん速度やリソースを無視して単に動くって意味なら何でも良い好きにしろ
- 346 名前：デフォルトの名無しさん mailto:sage [2021/04/22(木) 10:16:28.69 ID:yNSfYish.net]
- long longで足りんとき俺はgmp使う
- 347 名前：デフォルトの名無しさん mailto:sage [2021/04/22(木) 11:19:45.75 ID:ZUdmCczU.net]
- おれはlong long long使う
|
 |
