2010-11-01から1ヶ月間の記事一覧

Binary Indexed Tree

etc

中間のノードが子ノード(の持つ値)の和を計算するツリー構造を、Binary Indexed Treeというと『プログラミングコンテストチャレンジブック』から知った。バイナリエディタでも同様の構造を使っているが、赤黒木を使って深さを平衡に保つことで*1、巨大なド…

今日の実装

hex

ビューのカーソル同期(slot/signal) ビューの再描画イベントの送受信(slot/signal) アドレスビューの左側実装

最近バイナリエディタの開発を再開したらしい

hex

先月くらいから開発再開してコード書いています。最近の悩みは、複数のViewでのカーソル位置の同期、ドキュメント変更時のイベントの粒度(Model-Viewアーキテクチャなので)、画面再描画する時の再描画範囲の最適化などなど。キーボード入力が出来たら、最…