2009-10-20から1日間の記事一覧

レコード付き動的ダブル配列

xor addressing を実装して、base のあるブロックに兄弟ノードを配置するようにした。根ノードの扱いが面倒だったので (根ノードの base を最初のブロック中にすると、根ノード自身と衝突したときの処理が面倒) 最初のブロックは根ノードからの遷移のみを保…