How (or if) to avoid const_casts

[hiraoka]

You can use template. However I've never used template for this purpose. I think your 100-line search code needs refactoring.