24 Apr
2013
24 Apr
'13
2:47 p.m.
2013/4/23 Erik Erlandson
How one would design the interface for edit_distance<> is an interesting question. In the basic general case, edit_distance<> is a function of two sequences, and a cost matrix for insertion/deletion/substitution/equality. In boost/template world, the "equality" test would of course be a template parameter, with the expected default. These days, I'd expect to be able to provide sequences as either begin/end iterators, or ranges. The cost matrix could be either provided as numeric values or functionals, with defaults to: 1/1/1/0.
Thanks for your advice! I'm working on writing a proposal. Looking forward to your further advice on my proposal.