for文検索をやめて高速化

-
Excel VBA (僕が仕事でメインで使う言語だったり)やってて気がついたことをメモ程度に。
VBAでよくやるのが、目的の変数や文字列に一致するセルを見つけて...
という動作だと思うのですが、これがとにかく時間がかかります。
特に、検索対象の行や列が数万になったとたんにガクッと遅くなります。
探すときは

for i=1 to 25000
       if cells(i,1) = "mokuteki" then
             '何か動作
       end if
next i

こうやっている方が多いと思いますが、これが遅い。
調べてみるとMatchメソッドという便利なものがあるので、これを使いましょう。

WorksheetFunction.Match(<目的の変数>, <検索範囲>,0)

で、検索範囲のインデックス(行番号か、列番号)が返ってきます。
こりゃ便利。
上の例ですと
WorksheetFunction.Match("mokuteki", Range("A1:A25000"),0)
 とします。Rangeで範囲を指定します。


他の言語にも同様なものがあります。
セルではなく配列内($listと仮定します)での検索です。まずはPerl。
 grep { $list[$_] eq 'mokuteki' } 0 .. $#list;
 参照: http://www.koikikukan.com/archives/2015/01/22-005555.php

お次はPythonとRuby。
print list.index("mokuteki")
参照1: http://www.pythonweb.jp/tutorial/list/index10.html
参照2: http://ref.xaio.jp/ruby/classes/array/index

非常に簡単ですね...
今までプログラムの高速化はあまり意識していなかった(というか永遠のプログラミング初心者)
のですが、最近扱うデータの量が増えまして、
このような高速化を意識するようになりました。
こういう記事がシリーズ化できれば初心者を抜けられるかもしれませんね。

Comments

Post a Comment

Popular posts from this blog

MacbookやiMacのSSD/HDDを完全消去する(High Sierra対応版)

-
---update--- 2020年版の記事をかきましたので、こちらもご覧ください https://nahareport.blogspot.com/2020/07/macbookimacssdhdd2020.html ----------- 古いMacをメルカリやヤフオクで売ったり、ソフマップに売ったり、人に譲渡したりする前にやっておきたいのがディスクのゼロ書き込みによる完全消去。 最近macOSのファイルシステムがAPFSになった関係で、昔と少し方法が変わっているので、方法を書きます。 (コマンドラインでゼロ書込みをやる方法と言っても良いかも) 0. SSDやHDDを完全消去する前に まだログインできる状態で以下はやっておきましょう。 ・iCloudログアウト 　システム環境設定>iCloud>「Macを探す」のチェックを外し、左下の「サインアウト」 ・iTunesのアカウント解除 　iTunesのメニュー「アカウント」>「サインアウト」 ・Office365のサインアウト(もし必要なら) 　各オフィスを起動した時のメニュー左上アイコン>サインアウト 　 https://portal.office.com/account/#home 　の「インストールステータス」で、今サインアウトしたマシンを削除します。 ・Adobe等のライセンス認証の解除 1. USBメモリ起動macOSインストールディスクの準備 　 https://support.apple.com/ja-jp/HT201372 2. 1で作成したUSBメモリから起動 　 https://support.apple.com/ja-jp/HT202796 　の「Startup Managerを使う」 3. APFSからHFS+への変換 　詳しい方は「ディスクユーティリティ」を起動し、SSD/HDDを選択して「削除」メニューに進まれたかと思いますが、 　昔あった完全削除メニュー...複数回のゼロ書き込みメニューがhigh sierraでは無くなっています。 　そもそもその完全削除はAPFSでサポートされてませんので、まずファイルシステムをHFS+に変換します。 　上部メニュー「アプリケーション」から「
Read more

conda clean --allはやってはいけない

-
先日、「Minicondaは使ってはいけない」という間違った記事を書いてしまいました。 誤解をふせぐために、そのポストは削除いたしました。 このMinicondaがだめなんじゃないか、と思ってしまった原因がconda clean --allなのです。 conda clean --allは、Anaconda/Minicondaの不要なパッケージやキャッシュを削除してくれるコマンドです。 これを実行すると、AnacondaフォルダまたはMinicondaフォルダの容量を小さくできるのですが、 jupyter notebookが使えなくなってしまう(kernel error)のです。 jupyter以外にも悪影響があるのかもしれませんが、少なくともjupyterは使えなくなります。 conda clean --allは容量節約のために行うものと思いますので、 じゃあ容量をなるべく増やさない方針としては ・Minicondaをインストール ・必要なパッケージだけを厳選してconda install ・conda update --allとかはしない というのが良さそうです。 Miniconda(Windowsの初期容量は0.4GB)程度ですが、 ・conda install jupyter →1.7GB程度増加 ・conda install scikit-learn → 1.6GB程度増加 となります。 なんだかんだ欲しいものインストールしていると、 MInicondaフォルダも5GBとかなってしまいます...まあAnacondaよりは小さくはできると思います。 最後にもう一度、conda clean --allはやってはいけません。
Read more

Nintendo SwitchがあればChromecastはいらないぞ！

-
Image
今までYoutubeをTVで見るときは、 iPad -> Lightning-Digital AVアダプタ HDMI変換ケーブル -> TV という風につないでいたのですが、 iPadのYoutubeアプリはiPadの画面のミラーリングしか対応しておらず、 TV に写すと画面の量端が欠けてしまっていました。 TVは16:9の横長ですが、iPadは4:3だからです。 TVでYoutubeを画面欠けなく写すためにはGoogle Chromecastを買うしかないかなあ...と思っていたのですが、 我が家ではChromecast買っても実質Youtube再生にしか使わない(NetflixとかHulu加入してないから)ため、ちょっと勿体無い。 そこでニンテンドースイッチにユーチューブアプリがこの前から提供されていたので、 インストールしてみることにしました。 アプリというか、ゲーム扱いになるんですね... UIは上記画像のような漢字です。 ソフトウェアキーボードで検索もできます。 USBキーボード接続したほうがいいかなと最初は思ったのですが、全然いりませんでした... コントローラーは2個必要なのでこうします。片方では操作ができません。 ウチは最近SwitchがTVに常時接続されているので、結構便利Youtubeが観れるようになりました。 NetflixはSwitchへアプリ提供を検討しているようなので、 https://twitter.com/Netflixhelps/status/952976543986274304 Switchがゲーム以外にも色々便利になっていきそうです。
Read more