<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
<meta http-equiv="Content-Language" content="en" />
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<meta http-equiv="Content-Style-Type" content="text/css" />
<meta http-equiv="Content-Script-Type" content="text/javascript" />
<meta http-equiv="Last-Modified" content="Sun, 26 Dec 2010 16:30:19 GMT" />
<meta http-equiv="Cache-Control" content="no-cache" />
<meta name="author" content="Office Blackboard" />
<meta name="generator" content="Tokyo Promenade 0.9.18" />
<meta name="robots" content="index,follow" />
<link rel="start" href="/2010/promenade.cgi" type="text/html; charset=UTF-8" title="the top page" />
<link rel="help" href="/2010/promenade.cgi?name=tp-help-en&amp;adjust=front" title="the help page" />
<link rel="alternate" href="/recent.atom" type="application/atom+xml" title="Atom feed of recet articles" />
<!--
<link rel="alternate" href="/2010/promenade.cgi?format=atom&amp;act=timeline&amp;order=mdate" type="application/atom+xml" title="Atom feed by modification date" />
<link rel="alternate" href="/2010/promenade.cgi?format=atom&amp;act=timeline&amp;order=xdate" type="application/atom+xml" title="Atom feed by comment date" />
-->
<link rel="alternate" href="/2010/promenade.cgi?format=atom&amp;id=39" type="application/atom+xml" title="(Atom feed of this article)" />
<link rel="stylesheet" href="/2010/promenade.css" type="text/css" />
<title>blog.8-p.info: Scaladoc の検索を速くした</title>
</head>
<body class="ua_generic env_generic">
<div id="frame" class="frame_normal">
<div id="main" class="view_single">

<div class="article" id="article39">
<h1 class="attr ah0"><a href="http://blog.8-p.info/2010/39-scaladoc" class="name">Scaladoc の検索を速くした</a> <img src='https://chart.googleapis.com/chart?chs=40x40&amp;chd=t:5.227261,1.055924&amp;cht=p&amp;chp=-0.418879' alt='00:11' /></h1>

<div class="attr">
  Posted at 2010/10/01 00:11,
  Modified at 2010/10/01 00:14
  </div>

<div class="text">
<p>Scaladoc にはパッケージやクラス、オブジェクト、トレイトなんかを JavaScript で検索する機能があるんだけど、この動きはちょっとぎこちない。なんでだろうと読んでみたら DOM をはげしく読み書きしていたので、素の配列を一段インデックスとして持つようにして、高速化してみた。</p>
<ul>
<li><a href="http://lampsvn.epfl.ch/trac/scala/changeset/23157">http://lampsvn.epfl.ch/trac/scala/changeset/23157</a></li>
</ul>
<p>とりこまれました。</p>
<p>HTML にすべてのパッケージやクラスやらを表示して JavaScript で非表示にするかわりに、JavaScript から innerHTML をがしがし操作するとか、配列に行儀よく文字列をいれるのをやめて、ひとつの長い文字列を検索するようにするとか、まだ高速化の余地はあると思うんだけど、前者は JavaScript オフのブラウザを考えたときに Scala と JavaScript とでコードが重複しそうなところに、後者はコードの見通しにトレードオフがあるので、まずは平和な高速化だけをやったところです。</p>
<p>パッチを送ったら「なんか StackOverflowError になるんだけど再現する?」といわれて、ひやひやしながら自分のパッチを当てる前のでためしたら再現して、「再現したけど trunk でも再現するよ」「ほんとだ。直ってからパッチとりこむね」「いれたよー」とか、そんなやりとりもありました。ほんとは自分でも直してみようと挑戦したんだけど、いまひとつわからず。</p>
<p>そんなレベルでも、EPFL の CS な人々にまじって、ただの <a href="http://www.codinghorror.com/blog/2009/08/all-programming-is-web-programming.html">web guy</a> な自分がコード書けるってのは、だいぶ楽しいです。</p>
</div>
<div class="comments" id="article39_comments">
<div class="meta">0 comments</div>
<form method="post" action="/2010/promenade.cgi" class="riddleform">
<dl class="riddleformlist">
<dt>riddle for guest comment authorization:</dt>
<dd>
<span class="question">Where is the capital city of Japan?</span> ...
<input type="text" name="umridans" value="" size="12" />
<input type="submit" value="answer" />
<input type="hidden" name="id" value="39" />
</dd>
</dl>
</form>
</div>
</div>
</div>
<div id="about">
  <p>
    <a href="/">blog.8-p.info</a> は
    <a href="http://8-p.info/me/">加藤和良</a> の個人的なブログで、プログラミングのはなしが多めです。
  </p>
</div>
</div>
</body>
</html>
