2015-09-21-01-おいおい、連想コンテナがバグってるよ - project-enigma

2015-09-21-01-おいおい、連想コンテナがバグってるよ

>> Site top >> weblog >> 月別アーカイブ >> 2015年09月のlog >> 2015-09-21-01-おいおい、連想コンテナがバグってるよ

最終更新日付:2015/09/21 13:54:05


おいおい、連想コンテナがバグってるよ

2015 年 09 月 21 日

昨日の続きを書いていたら、なんとまあバグを見つけてしまった。テストが足りなかったということだな。

しかも見つかったバグというのが結構根本的なモノで困っている。おおまかに、現時点でわかっているだけでも以下の通り。

‥‥‥そんなわけで、事実上連想コンテナの反復子は使わない方が良い状態。連想コンテナの内部で使用されている赤黒木の実装に問題があるため、set / map、および両者の multi 版のすべてでこの問題は発生する。やれやれ。

しかも随分長い間このあたりの実装には手をつけていなかったため、まずは思い出すところから、というていたらく。昨日の続きを書くのはしばらくヤメにして、なんとか正しい状態にまで戻さないと。

 

コメント

このページにコメントする

 

このページのタグ

Page tag : STLとその移植

Page tag : Common Lisp

 

 


Copyright(C) 2005-2017 project-enigma.
Generated by CL-PREFAB.