2004-06-28から1日間の記事一覧

そんな細かいこと知らなかったよぉヽ(`Д´)ノ ウワァァン!!

setやmapのiterator範囲による構築やassignって,ソート済み範囲ならO(N)保証だったんですね.ソート済み範囲突っ込んでもO(NlogN)保証だとばかり思い込んでいた・・・orz.さらには,insert_iteratorによる挿入もソート済み範囲の挿入で,かつ挿入先が連続…

boost::spirit ただの覚え書き

pt_parse (構文木に対する処理を文法の実装に対してベタ書きすれば)高速化が望める? 構文木が肥大化する傾向アリ (構文木に対する処理が文法の実装にベタ付くので)文法の変化・拡張に弱い(->idによるruntime dispatchで回避可能.これだとastと一緒か…