Making generalized Trie type in D

Roman D. Boiko rb at d-coding.com
Mon Jun 4 22:33:22 PDT 2012


On Tuesday, 5 June 2012 at 05:28:48 UTC, Roman D. Boiko wrote:
> ... without deep analysis I can't come up with a good API / 
> design for that (without overcomplicating it). Probably keeping 
> mutable and immutable APIs separate is the best choice. Will 
> return to this problem once I get a bit of free time.
Simplest and possibly the best approach is to provide an 
immutable wrapper over mutable implementation, but that may be 
difficult to make efficient given the need to support insert / 
delete as common operations.



More information about the Digitalmars-d mailing list