A NEW COLLECTIONS FRAMEWORK FOR THE D PROGRAMMING LANGUAGE STANDARD LIBRARY

D is a general purpose, high level and high performance, programming language capable of interfacing with the operating system API and system's hardware. One of the core features of D is represented by ranges, a powerful and new approach of iterating through a set of elements. However, being a state of the art feature, ranges are not used in the D ecosystem at their full potential. In this work we provide a new collections framework for the D Standard Library that is compatible with the existing algorithms and that provides an API similar to the one provided by ranges. Our implementation enables the collections to infer the safety of the operations from the contained, user provided, type. We show that our implementation may provide performance benefits of up to 2x compared to the existing standard library implementations, when used in conjunction with a custom allocator.