Efficient Reusable Collections

2018 IEICE transactions on information and systems  
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
more » ... Collection, 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++. key words: programming language, high-level abstraction, collections efficiency, collections composition, collections reusability * Of course, it can be removed by iterating through the list and using Iterator.remove(), but because of direct traversing, it does not improve the efficiency of deletion.
doi:10.1587/transinf.2018edp7105 fatcat:rfj4qwh6bzaajnliaiarondu5q