ブラウザエンジン先端観測会 #1

kyo_ago @kyo_ago

この辺の知識あると高速なCSS Selector書けるようになると思うけど、多分この後この辺の知識なくても問題なくなるくらい高速化されたって話になるはず #browser_gazer

anatoo @anatoo

descendantセレクタの時のみバックトラックする #browser_gazer

azu @azu_re

CSS Selector JITの話 #browser_gazer

:tetsuharu @saneyuki_s

これ、「ね、簡単でしょ」の流れだ #browser_gazer

:tetsuharu @saneyuki_s

「parallelにやるのに比べれば」って但し書きつく系の #browser_gazer

ラーメン大好きKENZさん @KENZ_gelsoft

わりといきなりCSS JITドンといく @Constellation プレゼン #browser_gazer #ね簡単でしょの予感

kyo_ago @kyo_ago

「なぜ右から評価しないか」、は、「右から評価するとツリーを下に辿るのは分岐が増えて複雑になるから」 #browser_gazer

anatoo @anatoo

なんか正規表現エンジンの話聞いてるみたいだ #browser_gazer

ラーメン大好きKENZさん @KENZ_gelsoft

しかし @Constellation 先生ノリノリである！ #browser_gazer

azu @azu_re

- バックトラッキングを開始する時 - descendantに戻る必要がある - descendantはレジスタのどこにあるのか分かってる - そのため、レジスタは一個前(descendant)へ直接jumpすればいい #browser_gazer

hATrayflood @hATrayflood

#browser_gazer C・S・S！J・I・T！

azu @azu_re

バックトラック用のレジスタ1つでいける #browser_gazer

kyo_ago @kyo_ago

理解するのがギリギリで解釈した結果をツイートする余裕がない。。。 #browser_gazer

azu @azu_re

CSS JITの話聞くの５回目ぐらいです。 #browser_gazer

ラーメン大好きKENZさん @KENZ_gelsoft

jump しまくってこころぴょんぴょん CSS JIT コードが出てきた #browser_gazer

anatoo @anatoo

CSSセレクタのバックトラック用のデータはスタックに積まない(直近の一度のみしか使わないため #browser_gazer

ラーメン大好きKENZさん @KENZ_gelsoft

@Constellation 先生によるわかりやすい CSS JIT のアセンブラ解説すばらしい #browser_gazer

kyo_ago @kyo_ago

「みんなこれを期待してたんですよね」 #browser_gazer pic.twitter.com/ftTrCYcSIu

拡大

azu @azu_re

こっから新作です。より賢いバックトラッキング #browser_gazer

anatoo @anatoo

「より賢いバックトラッキングをしよう」#browser_gazer

kyo_ago @kyo_ago

正規表現エンジンっぽい #browser_gazer

azu @azu_re

親をlookupする処理は重い = ノードは適当に作られるので、メモリの分布がバラバラでキャッシュ効率が悪い #browser_gazer

kyo_ago @kyo_ago

最適化に関しての予測とかの話面白い #browser_gazer

ラーメン大好きKENZさん @KENZ_gelsoft

なるほど親ノードをたぐるのは結構高い処理JITとかのレイヤで見れば、その回数を減らすのは大きな効果があるっての納得感ある #browser_gazer

anatoo @anatoo

「DOMノードは適当に作られてメモリ上の位置はバラバラなので、親をどんどんたどっていくのはCPUのキャッシュに載らないのでコスト高いのでは?」 #browser_gazer