Acceso al sitio web del Consejo de Políticas de Infraestructura
REVISTA
Algorithms

   
Inicio  /  Algorithms  /  Vol: 12 Par: 5 (2019)  /  Artículo
ARTÍCULO
TITULO

FASTSET: A Fast Data Structure for the Representation of Sets of Integers

Giuseppe Lancia and Marcello Dalpasso    

Resumen

We describe a simple data structure for storing subsets of {0,?,??-1} { 0 , ? , N - 1 } , with N a given integer, which has optimal time performance for all the main set operations, whereas previous data structures are non-optimal for at least one such operation. We report on the comparison of a Java implementation of our structure with other structures of the standard Java Collections.

Palabras claves

PÁGINAS
pp. 0 - 0
REVISTAS SIMILARES
Aerospace
Water
Informatics

 Artículos similares

       
 
Yohanes Yohanie Fridelin Panduman, Nobuo Funabiki, Evianita Dewi Fajrianti, Shihao Fang and Sritrusta Sukaridhoto    
In this paper, we have developed the SEMAR (Smart Environmental Monitoring and Analytics in Real-Time) IoT application server platform for fast deployments of IoT application systems. It provides various integration capabilities for the collection, displ... ver más
Revista: Information

 
Zeqin Tian, Dengfeng Chen and Liang Zhao    
Accurate building energy consumption prediction is a crucial condition for the sustainable development of building energy management systems. However, the highly nonlinear nature of data and complex influencing factors in the energy consumption of large ... ver más
Revista: Applied Sciences

 
Zhengbao Li, Jianfeng Dai, Yuanxin Luan, Nan Sun and Libin Du    
Human marine activities are becoming increasingly frequent. The adverse marine environment has led to an increase in man overboard incidents, resulting in significant losses of life and property. After a drowning accident, the accurate location informati... ver más
Revista: Applied Sciences

 
Mingxin Zou, Yanqing Zhou, Xinhua Jiang, Julin Gao, Xiaofang Yu and Xuelei Ma    
Field manual labor behavior recognition is an important task that applies deep learning algorithms to industrial equipment for capturing and analyzing people?s behavior during field labor. In this study, we propose a field manual labor behavior recogniti... ver más
Revista: Applied Sciences

 
Mark A. Denisenko, Alina S. Isaeva, Alexander S. Sinyukin and Andrey V. Kovalev    
The fast, convenient, and accurate determination of railroad cars? load mass is critical to ensure safety and allow asset counting in railway infrastructure. In this paper, we propose a method for modeling the mechanical deformations that occur in the ra... ver más
Revista: Infrastructures