Next Article in Journal
Optical Flow Estimation with Occlusion Detection
Previous Article in Journal
Multi-Metaheuristic Competitive Model for Optimization of Fuzzy Controllers
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessConcept Paper

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

1
Dipartimento di Scienze Matematiche, Informatiche e Fisiche, University of Udine, Via delle Scienze 206, 33100 Udine, Italy
2
Dipartimento di Ingegneria dell’Informazione, University of Padova, Via Gradenigo 6/A, 35131 Padova, Italy
*
Author to whom correspondence should be addressed.
Algorithms 2019, 12(5), 91; https://doi.org/10.3390/a12050091
Received: 9 April 2019 / Revised: 23 April 2019 / Accepted: 24 April 2019 / Published: 1 May 2019
  |  
PDF [1007 KB, uploaded 13 May 2019]
  |  

Abstract

We describe a simple data structure for storing subsets of { 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. View Full-Text
Keywords: data structures; Bitmask; set representation data structures; Bitmask; set representation
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Lancia, G.; Dalpasso, M. FASTSET: A Fast Data Structure for the Representation of Sets of Integers. Algorithms 2019, 12, 91.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top