{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:38:19Z","timestamp":1760240299258,"version":"build-2065373602"},"reference-count":10,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T00:00:00Z","timestamp":1556668800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>We describe a simple data structure for storing subsets of     { 0 , \u2026 , N \u2212 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.<\/jats:p>","DOI":"10.3390\/a12050091","type":"journal-article","created":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T03:15:22Z","timestamp":1556766922000},"page":"91","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["FASTSET: A Fast Data Structure for the Representation of Sets of Integers"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5323-8483","authenticated-orcid":false,"given":"Giuseppe","family":"Lancia","sequence":"first","affiliation":[{"name":"Dipartimento di Scienze Matematiche, Informatiche e Fisiche, University of Udine, Via delle Scienze 206, 33100 Udine, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9242-3435","authenticated-orcid":false,"given":"Marcello","family":"Dalpasso","sequence":"additional","affiliation":[{"name":"Dipartimento di Ingegneria dell\u2019Informazione, University of Padova, Via Gradenigo 6\/A, 35131 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,5,1]]},"reference":[{"key":"ref_1","unstructured":"Aho, A.V., Hopcroft, J.E., and Ullman, J.D. (1983). Data Structures and Algorithms, Addison-Wesley."},{"key":"ref_2","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2009). Introduction to Algorithms, The MIT Press."},{"key":"ref_3","unstructured":"Tarjan, R.E. (1987). Data Structures and Network Algorithms (CBMS-NSF Regional Conference Series in Applied Mathematics), SIAM press."},{"key":"ref_4","unstructured":"Knuth, D.E. (1998). The Art of Computer Programming. Volume 3: Sorting and Searching, Addison-Wesley."},{"key":"ref_5","first-page":"1259","article-title":"An algorithm for the organization of information","volume":"10","author":"Landis","year":"1962","journal-title":"Soviet Math. Dokl."},{"key":"ref_6","unstructured":"(2019, April 08). Oracle. Available online: http:\/\/www.oracle.com\/technetwork\/java."},{"key":"ref_7","unstructured":"Aho, A.V., Hopcroft, J.E., and Ullman, J.D. (1974). The Design and Analysis of Computer Algorithms, Addison-Wesley."},{"key":"ref_8","unstructured":"(2019, April 15). Class BitSet. Available online: http:\/\/docs.oracle.com\/javase\/10\/docs\/api\/java\/util\/BitSet.html."},{"key":"ref_9","unstructured":"(2019, April 10). Class TreeSet. Available online: http:\/\/docs.oracle.com\/javase\/10\/docs\/api\/java\/util\/TreeSet.html."},{"key":"ref_10","unstructured":"(2019, April 18). Class HashSet. Available online: http:\/\/docs.oracle.com\/javase\/10\/docs\/api\/java\/util\/HashSet.html."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/5\/91\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:48:27Z","timestamp":1760186907000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/5\/91"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,1]]},"references-count":10,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2019,5]]}},"alternative-id":["a12050091"],"URL":"https:\/\/doi.org\/10.3390\/a12050091","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2019,5,1]]}}}