getElementsByClassNameは重い

yuiでもprototype.jsでも重い。理由は簡単で結局特定ノード以下の全ての要素を拾ってクラス名をテストしなければならないから。
firefox3ではネイティブ実装されるようだが、効果の方はどうなんだろう?
今のところは使わずに別の方法を使うのがいいか。
たとえば
リストの特定要素を色反転
→特定要素を指すデータを保持しておき、リスト要素と結び付けておく。
とか。