<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>nouv.labo &#187; 高速化</title>
	<atom:link href="http://nouv.biz/wp/category/%e9%ab%98%e9%80%9f%e5%8c%96/feed/" rel="self" type="application/rss+xml" />
	<link>http://nouv.biz/wp</link>
	<description>nouv.biz 代表の戯言</description>
	<lastBuildDate>Sat, 05 Nov 2022 10:11:22 +0000</lastBuildDate>
	<language>ja</language>
		<sy:updatePeriod>hourly</sy:updatePeriod>
		<sy:updateFrequency>1</sy:updateFrequency>
	<generator>https://wordpress.org/?v=3.9.40</generator>
	<item>
		<title>jQueryとDOM操作の最適化</title>
		<link>http://nouv.biz/wp/2012/09/08/jquery%e3%81%a8dom%e6%93%8d%e4%bd%9c%e3%81%ae%e6%9c%80%e9%81%a9%e5%8c%96/</link>
		<comments>http://nouv.biz/wp/2012/09/08/jquery%e3%81%a8dom%e6%93%8d%e4%bd%9c%e3%81%ae%e6%9c%80%e9%81%a9%e5%8c%96/#comments</comments>
		<pubDate>Sat, 08 Sep 2012 08:11:33 +0000</pubDate>
		<dc:creator><![CDATA[nouv]]></dc:creator>
				<category><![CDATA[JavaScript]]></category>
		<category><![CDATA[目からウロコの覚書]]></category>
		<category><![CDATA[高速化]]></category>
		<category><![CDATA[JavaScriptグラフィックス]]></category>

		<guid isPermaLink="false">http://nouv.biz/wp/?p=130</guid>
		
        

        <description><![CDATA[<p>前回同様、O’REILLYの「JavaScriptグラフィックス」１章効率化についてメモ。</p>
<p>キモは</p>
<ol>
<li>「要素が見つかったら極力再検索しない」</li>
<li>「要素の追加は、文字列で一括して行う」</li>
</ol>
<p>１．要素の検索について</p>
<pre>$('#elem1').css('color' , '#ff0000');//赤
$('#elem1').css('color' , '#00FF00');//緑
$('#elem1').css('color' , '#0000FF');//青
$('#elem1').css('left' , '100px');//x座標を動かす</pre>
<p>このサンプルではelem1を毎回検索しているので、効率が悪い。<br />
そこで検索結果を変数に保存する。</p>
<pre>$alien=$('#elem1');</pre>
<p>となる。</p>
<p><em>※ここまでは想像していたのだが、この章の説明は検索範囲の指定まで踏み込んでいる。<br />
曰く「jQueryが検索する要素の範囲を指定したほうが速い」。<br />
$alien=$(&#8216;#element1&#8242; , container);//特定のDOM要素から検索する<br />
個人的にはあまり使わないような気がするが一応覚えておく。</em></p>
<p>まだjQueryのcss()関数が残っている。これも変数に格納。</p>
<pre>var elemStyle=$('#elem1')[0].style;</pre>
<p>そしてcssスタイルを設定する。</p>
<pre>elemStyle.color='#ff0000';
elemStyle.color='#00ff00';
elemStyle.color='#0000ff';
elemStyle.left='100px';</pre>
<p>(なぜかelemStyle.colorをアラート表示できない）</p>
<p>２．要素の追加は文字列で一括して行う<br />
DOMへの要素挿入は遅いので、</p>
<p>文字列+=追加文字列<br />
で文字列を作成し、<br />
$elem.append(文字列);<br />
で一気に追加する。</p>
<p>これらを踏まえたサンプル。<br />
<a href="http://nouv.biz/labo/20120908_jQuery_speed/ex0100_css.html" target="_blank">http://nouv.biz/labo/20120908_jQuery_speed/ex0100_css.html</a></p>
<p>css操作はcssが設定されていないと動作しないので注意。コードは以下のとおり。</p>
<pre>[html]
＜ｄｉｖ ｉｄ＝”ｅｌｅｍｅｎｔ１”＞＜ｄｉｖ＞
[css]
#element1{
	position:absolute;
	left:0;
	top:0;
	font-size:80px;
	color: #000000;
}
[JavaScript]
var $elem;//jQueryから取得
var elemStyle;//取得した要素のスタイル
var divs='';//追加する要素

//検索し、変数に格納　idを取得しているのに、配列のようなものになるらしい
$elem=$('#element1');
//$elem[0].addEventListener("click" , onClicked , false);
AddEvent.addEvent($elem[0] , "click" , onClicked);//オリジナルクラス

//変数からstyleを格納
//var elemStyle=$elem.style;
//Debugger.log(elemStyle);//undefinedになる
var elemStyle=$elem[0].style;//なぜか添字０をつけなければならない。
Debugger.log(elemStyle);

//makeDivs
//makeDivs
for(var i=0 ; i divs+=''//文字列追加省略
}

function onClicked(event){
Debugger.log("clicked");
elemStyle.color="#ff0000";
elemStyle.left="50px";
elemStyle.top="50px";
$elem.append(divs);
}</pre>
]]></description>        
        
        
				<content:encoded><![CDATA[<p>前回同様、O’REILLYの「JavaScriptグラフィックス」１章効率化についてメモ。</p>
<p>キモは</p>
<ol>
<li>「要素が見つかったら極力再検索しない」</li>
<li>「要素の追加は、文字列で一括して行う」</li>
</ol>
<p>１．要素の検索について</p>
<pre>$('#elem1').css('color' , '#ff0000');//赤
$('#elem1').css('color' , '#00FF00');//緑
$('#elem1').css('color' , '#0000FF');//青
$('#elem1').css('left' , '100px');//x座標を動かす</pre>
<p>このサンプルではelem1を毎回検索しているので、効率が悪い。<br />
そこで検索結果を変数に保存する。</p>
<pre>$alien=$('#elem1');</pre>
<p>となる。</p>
<p><em>※ここまでは想像していたのだが、この章の説明は検索範囲の指定まで踏み込んでいる。<br />
曰く「jQueryが検索する要素の範囲を指定したほうが速い」。<br />
$alien=$(&#8216;#element1&#8242; , container);//特定のDOM要素から検索する<br />
個人的にはあまり使わないような気がするが一応覚えておく。</em></p>
<p>まだjQueryのcss()関数が残っている。これも変数に格納。</p>
<pre>var elemStyle=$('#elem1')[0].style;</pre>
<p>そしてcssスタイルを設定する。</p>
<pre>elemStyle.color='#ff0000';
elemStyle.color='#00ff00';
elemStyle.color='#0000ff';
elemStyle.left='100px';</pre>
<p>(なぜかelemStyle.colorをアラート表示できない）</p>
<p>２．要素の追加は文字列で一括して行う<br />
DOMへの要素挿入は遅いので、</p>
<p>文字列+=追加文字列<br />
で文字列を作成し、<br />
$elem.append(文字列);<br />
で一気に追加する。</p>
<p>これらを踏まえたサンプル。<br />
<a href="http://nouv.biz/labo/20120908_jQuery_speed/ex0100_css.html" target="_blank">http://nouv.biz/labo/20120908_jQuery_speed/ex0100_css.html</a></p>
<p>css操作はcssが設定されていないと動作しないので注意。コードは以下のとおり。</p>
<pre>[html]
＜ｄｉｖ ｉｄ＝”ｅｌｅｍｅｎｔ１”＞＜ｄｉｖ＞
[css]
#element1{
	position:absolute;
	left:0;
	top:0;
	font-size:80px;
	color: #000000;
}
[JavaScript]
var $elem;//jQueryから取得
var elemStyle;//取得した要素のスタイル
var divs='';//追加する要素

//検索し、変数に格納　idを取得しているのに、配列のようなものになるらしい
$elem=$('#element1');
//$elem[0].addEventListener("click" , onClicked , false);
AddEvent.addEvent($elem[0] , "click" , onClicked);//オリジナルクラス

//変数からstyleを格納
//var elemStyle=$elem.style;
//Debugger.log(elemStyle);//undefinedになる
var elemStyle=$elem[0].style;//なぜか添字０をつけなければならない。
Debugger.log(elemStyle);

//makeDivs
//makeDivs
for(var i=0 ; i divs+=''//文字列追加省略
}

function onClicked(event){
Debugger.log("clicked");
elemStyle.color="#ff0000";
elemStyle.left="50px";
elemStyle.top="50px";
$elem.append(divs);
}</pre>
]]></content:encoded>
			<wfw:commentRss>http://nouv.biz/wp/2012/09/08/jquery%e3%81%a8dom%e6%93%8d%e4%bd%9c%e3%81%ae%e6%9c%80%e9%81%a9%e5%8c%96/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>ルックアップテーブルとビット演算</title>
		<link>http://nouv.biz/wp/2012/09/07/%e3%83%ab%e3%83%83%e3%82%af%e3%82%a2%e3%83%83%e3%83%97%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%81%a8%e3%83%93%e3%83%83%e3%83%88%e6%bc%94%e7%ae%97/</link>
		<comments>http://nouv.biz/wp/2012/09/07/%e3%83%ab%e3%83%83%e3%82%af%e3%82%a2%e3%83%83%e3%83%97%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%81%a8%e3%83%93%e3%83%83%e3%83%88%e6%bc%94%e7%ae%97/#comments</comments>
		<pubDate>Fri, 07 Sep 2012 06:56:49 +0000</pubDate>
		<dc:creator><![CDATA[nouv]]></dc:creator>
				<category><![CDATA[JavaScript]]></category>
		<category><![CDATA[目からウロコの覚書]]></category>
		<category><![CDATA[高速化]]></category>
		<category><![CDATA[JavaScriptグラフィックス]]></category>

		<guid isPermaLink="false">http://nouv.biz/wp/?p=110</guid>
		
        

        <description><![CDATA[<p>O&#8217;REILLYの「JavaScriptグラフィックス」１章効率化についてメモ。<br />
<img class="aligncenter size-full wp-image-111" title="20120907_sinCurve" src="http://nouv.biz/wp/wp-content/uploads/2012/09/20120907_sinCurve.jpg" alt="" width="474" height="315" /><br />
O&#8217;REILLYの書籍サイトではサンプルとして以下が掲載されている。<br />
<a href="http://www.oreilly.co.jp/pub/9784873115283/ch01/ex0100.html" target="_blank">http://www.oreilly.co.jp/pub/9784873115283/ch01/ex0100.html<br />
</a>サインカーブを描くシンプルなもの。</p>
<p>特徴は</p>
<ul>
<li>Canvasを用いず、ブロック要素(div)をhtml側に記述しcssで幅・高さを指定</li>
<li>ブロック要素内に幅1pxの縦線を幅の分の数描画する（この場合480本)</li>
<li>描画の開始位置と高さはJavaScriptで変動させアニメーション化する</li>
</ul>
<p>効率化のメインは</p>
<ol>
<li>ルックアップテーブル</li>
<li>ビット演算</li>
</ol>
<p>の２つ。<br />
１つ目のルックアップテーブルは、都度sinを計算するのではなく、前もってsinを計算し、配列に格納することにより速度向上を図るということ。wonderFL(flash)でもスクリプトで絵柄をビットマップ描画し、それを配列に格納することで超高速化していたサンプルがあった（<a href="http://wonderfl.net/c/c0Gi" target="_blank">http://wonderfl.net/c/c0Gi</a>）。</p>
<p>一方、２つ目のビット演算は少々わかりづらい。<br />
なんの前置きも無く、</p>
<pre id="src">        drawGraph(x * 50, 32 - (sinTable[(x * 20) &amp; 4095] * 16),
                  50 - (sinTable[(x * 10) &amp; 4095] * 20));</pre>
<p>とか</p>
<pre id="src">bars[i].style.top = 160 - height + 
                 sinTable[(ang + (i * freq)) &amp; 4095] * height + 'px';</pre>
<p>など唐突に4095という数字が出てくる。<br />
結局<br />
配列の生成数4096は16の3乗、0&#215;1000<br />
配列範囲(添字）の最大値 4095は16の3乗-1　   0xFFF<br />
ということにさえ気づければなんということは無かったのだけれど。</p>
<p>このサンプルでは360度（Math.2PI)を4096分割し、そのsin値を配列に格納している。<br />
タイマー内の変数xを単純な足し算(x++)でどんどん増やしているため、このxから0～4095（配列範囲）の添字を算出する必要がある。そこでビット単位のAND(&amp;)計算を用い<br />
0&#215;1000　（＝4096)<br />
0x  FFF（＝4095)        ＆<br />
&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8211;<br />
0X  000（＝０　配列の先頭の添字）<br />
などと計算し、範囲溢れを防ぎつつ添字を求めている。<br />
私はこういう場合、余り（%、MOD）を求めて算出するのが通常だった。<br />
余りで計算する場合、配列数（length=４０９６）を用いる。<br />
上記の例だと<br />
4096%4096=0 余り0　配列の先頭<br />
4097&amp;4096=0 余り1　配列の2つ目<br />
となる。</p>
<p>ところがこの「余り」の計算は四則演算の中で最も遅いらしい<br />
(参考にさせていただきました <a href="http://ufcpp.net/study/algorithm/col_circular.html" target="_blank">http://ufcpp.net/study/algorithm/col_circular.html</a>) 。</p>
<p>このサンプルでは高速化のため、これをAND演算に切り替えている。<br />
なるほど。<br />
確かにカーブを書く都度「余り」計算を行なっているので計算回数も多い。ここの高速化は全体への影響も大きいだろう。<br />
これを流用したサンプルはまた後日。</p>
]]></description>        
        
        
				<content:encoded><![CDATA[<p>O&#8217;REILLYの「JavaScriptグラフィックス」１章効率化についてメモ。<br />
<img class="aligncenter size-full wp-image-111" title="20120907_sinCurve" src="http://nouv.biz/wp/wp-content/uploads/2012/09/20120907_sinCurve.jpg" alt="" width="474" height="315" /><br />
O&#8217;REILLYの書籍サイトではサンプルとして以下が掲載されている。<br />
<a href="http://www.oreilly.co.jp/pub/9784873115283/ch01/ex0100.html" target="_blank">http://www.oreilly.co.jp/pub/9784873115283/ch01/ex0100.html<br />
</a>サインカーブを描くシンプルなもの。</p>
<p>特徴は</p>
<ul>
<li>Canvasを用いず、ブロック要素(div)をhtml側に記述しcssで幅・高さを指定</li>
<li>ブロック要素内に幅1pxの縦線を幅の分の数描画する（この場合480本)</li>
<li>描画の開始位置と高さはJavaScriptで変動させアニメーション化する</li>
</ul>
<p>効率化のメインは</p>
<ol>
<li>ルックアップテーブル</li>
<li>ビット演算</li>
</ol>
<p>の２つ。<br />
１つ目のルックアップテーブルは、都度sinを計算するのではなく、前もってsinを計算し、配列に格納することにより速度向上を図るということ。wonderFL(flash)でもスクリプトで絵柄をビットマップ描画し、それを配列に格納することで超高速化していたサンプルがあった（<a href="http://wonderfl.net/c/c0Gi" target="_blank">http://wonderfl.net/c/c0Gi</a>）。</p>
<p>一方、２つ目のビット演算は少々わかりづらい。<br />
なんの前置きも無く、</p>
<pre id="src">        drawGraph(x * 50, 32 - (sinTable[(x * 20) &amp; 4095] * 16),
                  50 - (sinTable[(x * 10) &amp; 4095] * 20));</pre>
<p>とか</p>
<pre id="src">bars[i].style.top = 160 - height + 
                 sinTable[(ang + (i * freq)) &amp; 4095] * height + 'px';</pre>
<p>など唐突に4095という数字が出てくる。<br />
結局<br />
配列の生成数4096は16の3乗、0&#215;1000<br />
配列範囲(添字）の最大値 4095は16の3乗-1　   0xFFF<br />
ということにさえ気づければなんということは無かったのだけれど。</p>
<p>このサンプルでは360度（Math.2PI)を4096分割し、そのsin値を配列に格納している。<br />
タイマー内の変数xを単純な足し算(x++)でどんどん増やしているため、このxから0～4095（配列範囲）の添字を算出する必要がある。そこでビット単位のAND(&amp;)計算を用い<br />
0&#215;1000　（＝4096)<br />
0x  FFF（＝4095)        ＆<br />
&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8211;<br />
0X  000（＝０　配列の先頭の添字）<br />
などと計算し、範囲溢れを防ぎつつ添字を求めている。<br />
私はこういう場合、余り（%、MOD）を求めて算出するのが通常だった。<br />
余りで計算する場合、配列数（length=４０９６）を用いる。<br />
上記の例だと<br />
4096%4096=0 余り0　配列の先頭<br />
4097&amp;4096=0 余り1　配列の2つ目<br />
となる。</p>
<p>ところがこの「余り」の計算は四則演算の中で最も遅いらしい<br />
(参考にさせていただきました <a href="http://ufcpp.net/study/algorithm/col_circular.html" target="_blank">http://ufcpp.net/study/algorithm/col_circular.html</a>) 。</p>
<p>このサンプルでは高速化のため、これをAND演算に切り替えている。<br />
なるほど。<br />
確かにカーブを書く都度「余り」計算を行なっているので計算回数も多い。ここの高速化は全体への影響も大きいだろう。<br />
これを流用したサンプルはまた後日。</p>
]]></content:encoded>
			<wfw:commentRss>http://nouv.biz/wp/2012/09/07/%e3%83%ab%e3%83%83%e3%82%af%e3%82%a2%e3%83%83%e3%83%97%e3%83%86%e3%83%bc%e3%83%96%e3%83%ab%e3%81%a8%e3%83%93%e3%83%83%e3%83%88%e6%bc%94%e7%ae%97/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>
