{"entities":{"Q4632496":{"pageid":6662077,"ns":120,"title":"Item:Q4632496","lastrevid":82168310,"modified":"2026-05-06T20:15:59Z","type":"item","id":"Q4632496","labels":{"en":{"language":"en","value":"Robin Hood hashing really has constant average search cost and variance in full tables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048741"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632496$0547A090-A4DE-4DEF-A353-5FE3101E0F02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e64ad7d8d37c44de0a6b0af06f718633dcdf1875","datavalue":{"value":"1411.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632496$376F9238-6C9A-4C02-B178-75845176A7E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6240e3027892155e29c79b7798b89244ba11f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4632495,"id":"Q4632495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632496$FCEF2275-DFEA-443D-B07D-0E646D490957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e31aaf99b6ae14007d74c3d477e3f25670229e4a","datavalue":{"value":{"entity-type":"item","numeric-id":308950,"id":"Q308950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632496$5D9D0284-A684-499D-9F07-986D3035E786","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c886460d86f543351b8f7fb5093933ac0a350b03","datavalue":{"value":{"time":"+2019-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632496$097BFE9F-B278-4538-A49A-C002BA49A745","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62e0eb3347357c16b1b4597da3b3e0f04aeba17b","datavalue":{"value":"https://arxiv.org/abs/1605.04031","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632496$B5D572D3-72D0-4AD0-98CA-D59667B829E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632496$ECFA502B-9A7E-46D0-BD4E-7C797C12E971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632496$6B4AB70B-E883-4507-A99B-3062F0BC081D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632496$6BBD3A08-61CA-434E-BA16-21465477E7E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8520eed4be9454ae5bf17338c5a9f6fd7cd6f69","datavalue":{"value":"7048741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632496$A9A78C1D-6D66-4A62-8A41-ABFDCC849A94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3dd7b1abdc32b1e37ffe7b3ae7ea7aa63834e9f","datavalue":{"value":"Robin Hood hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632496$F4B644F0-601D-442A-92B7-DAFE621C8713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4fb0173b6106d018207d7a231c3953f60e5d17e","datavalue":{"value":"full tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632496$390A8D3C-AE46-4510-B0BB-371B8EEA1CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319fc039ad67aad9fdd6e08d65b53cc4af3bc83c","datavalue":{"value":"constant variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632496$E8D2C899-E042-4354-9641-8FBDCD1FC387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0ffefe8fd7f8dc7bce2041670852cdc6bf573b","datavalue":{"value":"constant expected search time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632496$04B9E602-2499-4016-966A-1A667891042F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632496$2C020752-4BC5-4EFE-9769-1AA5F0DFBA03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7128f2aafe08d5ebd25ecfd2cfe5d647ee2a9ae","datavalue":{"value":{"entity-type":"item","numeric-id":5219328,"id":"Q5219328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1682164d4861d05138d618bf3807c95b6f6fd0f2","datavalue":{"value":{"amount":"+0.9654859900474548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632496$497EDFA0-36CF-4C5F-9F73-DCA46BC6F939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9cbaf491e3d0b96c97d403cf5d25900a3f441ee","datavalue":{"value":{"entity-type":"item","numeric-id":5194939,"id":"Q5194939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba763ce0b4d72ef787f384add0c1e7507bbcd279","datavalue":{"value":{"amount":"+0.8522903323173523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632496$95197202-E860-4D58-9445-8E8C0B879DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08d4ff1ce6993be4442efd886c18d62858d1d53","datavalue":{"value":{"entity-type":"item","numeric-id":4651499,"id":"Q4651499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c919a95bec3d70c755f5c4f6fad639a5674d0d6c","datavalue":{"value":{"amount":"+0.8456140160560608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632496$4D535797-9152-40DA-A9C9-C2FA1AB8D757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8202eb4f3b6a952825280131826cf9d195fa6c9","datavalue":{"value":{"entity-type":"item","numeric-id":2741493,"id":"Q2741493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319ebf4307281eec081f857bff17f8cc9a960216","datavalue":{"value":{"amount":"+0.820515513420105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632496$F2BCEE84-8C83-4D97-B3E8-4699865085E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59dee0e84dbabfcae1e7536b9c1aa92d74c7d64f","datavalue":{"value":{"entity-type":"item","numeric-id":5195101,"id":"Q5195101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8e20836871ecbd2d6974949840afa6a329e961","datavalue":{"value":{"amount":"+0.7688350081443787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4632496$FBC1D64D-8EB0-44B6-90FF-F09B78D14227","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robin Hood hashing really has constant average search cost and variance in full tables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Robin_Hood_hashing_really_has_constant_average_search_cost_and_variance_in_full_tables"}}}}}