Efficient Reusable Collections


IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.11   pp.2710-2719
Publication Date: 2018/11/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2018EDP7105
Type of Manuscript: PAPER
Category: Fundamentals of Information Systems
programming language,  high-level abstraction,  collections efficiency,  collections composition,  collections reusability,  

Full Text: PDF(1.6MB)
>>Buy this Article

Efficiency and flexibility of collections have a significant impact on the overall performance of applications. The current approaches to implement collections have two main drawbacks: (i) they limit the efficiency of collections and (ii) they have not adequate support for collection composition. So, when the efficiency and flexibility of collections is important, the programmer needs to implement them himself, which leads to the loss of reusability. This article presents neoCollection, a novel approach to encapsulate collections. neoCollection has several distinguishing features: (i) it can be applied on data elements efficiently and flexibly (ii) composition of collections can be made efficiently and flexibly, a feature that does not exist in the current approaches. In order to demonstrate its effectiveness, neoCollection is implemented as an extension to Java and C++.