orange @[email protected]

！！！！！＞＜
最適化コンパイルすると線形探索の方が速くなる！！！！！！！＞＜；

線形探索版の方を無駄を減らしてwhile使うようにリファクタリングしたら、処理時間5パーセント～10パーセント程度削減できたけど、それでも二分探索版よりも遅い＞＜

線形探索版、while使うようにして無駄を減らしたら速くなる・・・？＞＜；

実験に使ったコード＞＜
下の方が8割の時間で処理が終わるって、ほんと不思議＞＜；
「がんばっても無駄でした！＞＜；」ってオチになると思って書いたのに＞＜；

https://mstdn.nere9.help/@orange_in_space/110088685897843278
こんななんかむしろ処理が増えてそうなコードでも、百万回試行で処理時間見比べるのを何度も繰り返してみたら、だいたい8割くらいの時間で終わるっぽい＞＜
不思議＞＜

実験したらこれ速い！！！！＞＜；
どうして！？＞＜；

二分探索（？）版書けた＞＜；

0b00010001、左シフトして0b00100010..
みたいなマスクを使って結果を右シフトしてorしてって4回やって1bitにまとめれば二分探索できる？＞＜；
どう考えても処理増えそう＞＜；

4bitに区切った各桁を全部で4回andしてどうにかするような手で高速化されるのかな？＞＜；

実際の処理で言うと、64bit unsigned intに4bit区切りでIDが書かれていて、空のマスの場所は4bitが0になってる＞＜
これを探すのって結局4bitずつbitマスク(0xf)をずらして0になる場所を探す線形探索するしかない？＞＜

検証用コード書こうとして気づいたけど、この場合は二分探索の方が処理増えるというか二分探索出来ない？＞＜；

富豪的発想「そんなごくごく小さな処理の重さなんて気にせず書きやすく読みやすい方で書け」
＞＜；

15パズルのパネルのマップから空いてるマスを探すのって、端から探してくのと二分探索するのどっちが軽いんだろう？＞＜(実験しないとわかんない？＞＜；)

C# で15パズル作ろうとしてて、超久しぶりに配列がゼロからしか作れないとめんどくさいねのパターンになった＞＜
Pascalは、好きな数字から始まる配列作れるので、15パズルのパネルの1って書いてあるやつを配列上でも1としてアクセスできる＞＜
C# はC言語方式(というか大半の言語と同じ方式)なので、ゼロから始まる配列しか作れない＞＜
回避しようとすると遅くなっちゃう＞＜

元の話わかんないけど、離島の文化わりと好き(青ヶ島とか南大東島とか好き)なオレンジ的には、離島の村社会は、まぁしかたないよねって感じがしてる＞＜
生活していく上で必要な機能みたいになっちゃってるし、それ無しにどうにか出来るようなインフラになってないので、外界と道が繋がってて時化で何日も孤立したりしない(今どきの)山奥の村の村社会とはちょっと違う気がしてる＞＜

これは一応、家族や恋人に絡めてないハリウッド映画な気がする＞＜

ガントレット (1977年の映画) - Wikipedia https://ja.wikipedia.org/wiki/%E3%82%AC%E3%83%B3%E3%83%88%E3%83%AC%E3%83%83%E3%83%88_(1977%E5%B9%B4%E3%81%AE%E6%98%A0%E7%94%BB)

ていうか、ハリウッド映画に限らず、他の映画やドラマや小説でも、家族や恋人に絡んだ描写が無い作品ってかなり少ない気がする＞＜

ハリウッド映画、主人公が孤独ってパターンだとだいたい「孤独な主人公が相手役と知り合って人間性に寝覚める」みたいになって、相手役は恋人になるか、「同じように孤独だけど過去に家族や恋人との悲しい別れがあるのでそうなってるので主人公に共感できる」みたいになって、なので過去の描写に家族か恋人が出てくるかも＞＜；