{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:04:41Z","timestamp":1750694681348},"reference-count":16,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2003,12]]},"abstract":"<jats:p> We present a novel extension to passbits providing significant reduction to unsuccessful search lengths for open addressing collision resolution hashing. Both the experimental and analytical results presented demonstrate the dramatic reductions possible. This method does not restrict the hashing table configuration parameters and utilizes very little additional storage space per bucket. The runtime performance for insertion is essentially the same as for ordinary open addressing with passbits; the successful search lengths remain the same as for open addressing without passbits. For any given loading factor, the unsuccessful search length can be made to be arbitrarily close to one bucket access. <\/jats:p>","DOI":"10.1142\/s0129054103002242","type":"journal-article","created":{"date-parts":[[2003,12,19]],"date-time":"2003-12-19T05:51:21Z","timestamp":1071813081000},"page":"1165-1182","source":"Crossref","is-referenced-by-count":5,"title":["DOUBLE HASHING WITH MULTIPLE PASSBITS"],"prefix":"10.1142","volume":"14","author":[{"given":"PAUL M.","family":"MARTINI","sequence":"first","affiliation":[{"name":"Gemini Storage Systems Laboratory,  Department of Computer Science and Engineering, University of California,  San Diego, La Jolla, California 92093-0114, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"WALTER A.","family":"BURKHARD","sequence":"additional","affiliation":[{"name":"Gemini Storage Systems Laboratory,  Department of Computer Science and Engineering, University of California,  San Diego, La Jolla, California 92093-0114, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/17.2.135"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"rf4","volume-title":"Advanced Combinatorics, The Art of Finite and Infinite Expansions","author":"Comtet L.","year":"1974"},{"key":"rf5","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller W.","year":"1968"},{"key":"rf6","first-page":"13","volume":"13","author":"Furukawa K.","journal-title":"Information Proceedings, Japan"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(78)90046-6"},{"key":"rf9","volume-title":"The Art of Computer Programming, Volume 3: Sorting and Searching","author":"Knuth D. E.","year":"1998"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1145\/2157.322407"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01202791"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1145\/362851.362882"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1145\/358476.358515"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1147\/rd.12.0130"},{"key":"rf16","volume-title":"Numerical Recipes in C, The Art of Scientific Computing","author":"Press W. H.","year":"1992"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1145\/321707.321722"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1145\/358728.358745"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3836"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054103002242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:26:09Z","timestamp":1565191569000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054103002242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12]]},"references-count":16,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2003,12]]}},"alternative-id":["10.1142\/S0129054103002242"],"URL":"https:\/\/doi.org\/10.1142\/s0129054103002242","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,12]]}}}