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
Applied Sciences

 Artículos similares

       
 
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

 
Stefan Smuts and Alta van der Merwe    
Industry 4.0 aids organisational transformation powered by innovative technologies and connectivity. In addition to navigating complex Industry 4.0 concepts and characteristics, organisations must also address organisational consequences related to fast-... ver más
Revista: Informatics

 
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

 
Dthenifer Cordeiro Santana, Gustavo de Faria Theodoro, Ricardo Gava, João Lucas Gouveia de Oliveira, Larissa Pereira Ribeiro Teodoro, Izabela Cristina de Oliveira, Fábio Henrique Rojo Baio, Carlos Antonio da Silva Junior, Job Teixeira de Oliveira and Paulo Eduardo Teodoro    
Using multispectral sensors attached to unmanned aerial vehicles (UAVs) can assist in the collection of morphological and physiological information from several crops. This approach, also known as high-throughput phenotyping, combined with data processin... ver más
Revista: Algorithms

 
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