[過去ﾛｸﾞ] シェルスクリプト総合 その28 (620ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
352(1): 名無しさん＠お腹いっぱい。 [sage] 2021/05/21(金) 22:08:05.49 AAS
ファイルサイズに依存するオーバーヘッドはメモリ上に載せる部分じゃろ？
全部載せてしまえば定数時間のはずだけど、上限とかなかったっけ
載せないで逐次処理なら固定長レコード上に添字でジャンプのデータベースには勝てない
載せても多分勝てないけど
355: 名無しさん＠お腹いっぱい。 [sage] 2021/05/21(金) 23:18:21.57 AAS
>>350350(2): 名無しさん＠お腹いっぱい。 [sage] 2021/05/21(金) 21:36:49.34 AAS
シェルスクリプトは連想配列が使えるから
原理的には高速
オーバーヘッドがない分
他の言語より早い場合が多いと思う
保守しにくいけど
>>352
問題はメモリ（連想配列）に載せた後
１件のデータを引いたら、そのまま終了してメモリを破棄するしかない
つまり１件検索する毎に全データを連想配列に読み込むｗ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.042s*