キャッシュ入れたときのデメリットは ・複雑になる ・メモリを食う だけではなく ・ヒット判定の遅延 ・内部保存の遅延 がある。 データ構造によるけど、メモリをけちるとヒット判定がめんどくさかったり、遅かったりする。 プチコンのように配列アクセスも文字列アクセスも遅いと、保存の遅延も馬鹿にならない。 一般にバッファやキャッシュは後から入れて問題ない。 とりあえず無しで作るのはいいんじゃないかね。 作ってからパフォーマンス測定してみればいい。