{"entities":{"Q4606308":{"pageid":6635891,"ns":120,"title":"Item:Q4606308","lastrevid":58300197,"modified":"2026-04-04T15:23:20Z","type":"item","id":"Q4606308","labels":{"en":{"language":"en","value":"BlockQuicksort: avoiding branch mispredictions in Quicksort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846409"}},"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":"Q4606308$BBB4F1F3-48C4-4061-991F-677CAA29D06F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a514cdd1612b49f99abbeb8e5daebe3bfccba26","datavalue":{"value":"1397.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606308$1518CBD1-CC2C-4A34-9DC3-920A2D8FA928","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00e9891982d51a824b72785c3fad60d1c76460f1","datavalue":{"value":{"entity-type":"item","numeric-id":343908,"id":"Q343908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606308$72E89BF6-A57F-4D94-9131-F5C3CF1CEA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0374a6be02e4f794c5676afae1f2479801291a33","datavalue":{"value":{"entity-type":"item","numeric-id":504990,"id":"Q504990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606308$E2810F9A-1525-4028-B145-31D55F848657","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606308$8A895B81-F3DE-4C5B-ABB5-BD9AFF36F629","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44b4133d66cb05f30717366fece630b5919639c4","datavalue":{"value":"https://arxiv.org/abs/1604.06697","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606308$FD210738-4017-4F1E-B8D4-CB40CE22CB18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606308$FB0F6448-B4D6-4BEB-9519-EBF3C1CE3AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606308$5DF47405-500E-40C1-B7C7-B009AD4D2038","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f1955a2ef88d4ab3dddd5d69ceaba8fbce0342b","datavalue":{"value":"6846409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606308$C7A396BE-7B60-4C8A-B19E-76D662ADF53B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3dce225927176ccc4052c587fe37f85eefd25ce","datavalue":{"value":"in-place sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606308$27965B33-3C02-44BE-9659-D8819157C4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd465a03f78bbc76168832ae3d6bfbeff5387fa5","datavalue":{"value":"Quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606308$6C9EFFC4-83F0-47C5-BF71-6611EF7A75BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e7e64797d8a9c0914f23183e5a7bfefe87f4879","datavalue":{"value":"branch mispredictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606308$5447ED75-D339-4678-B60A-010BCBB14B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0ebe6947f20139a5bf1816c5e1ee8e14d417a4","datavalue":{"value":"lean programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606308$EE42C306-4068-4945-8A2F-B6D656C489A0","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":"Q4606308$358A01E1-B2F1-4973-8DBF-3BABBC699EBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"560b2b0f58c4f6b7673a350b5383e781ac12adb8","datavalue":{"value":"W2529029828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606308$6CC3513E-F40D-4D65-852C-EC8709113249","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d1106dca18511a9ef3d18e1af31196f786f3993","datavalue":{"value":{"text":"BlockQuicksort: Avoiding Branch Mispredictions in Quicksort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606308$17F31F4D-5EAF-4C84-A6A6-B3120C5E6502","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"511774aa3a175130ff27836777229edc56ca716b","datavalue":{"value":"10.4230/LIPICS.ESA.2016.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606308$F841CCF8-4EBC-4492-8B15-30D104D5D9A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d955a05adf1e48703cc4c0249b04ac65be81d3c","datavalue":{"value":{"entity-type":"item","numeric-id":4629535,"id":"Q4629535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d6e4411b679e3514b2e351a65b8519e9aacd8d","datavalue":{"value":{"amount":"+0.9871179461479188","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":"Q4606308$06F2C5E8-8752-4B83-8C03-B33A4FA156D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff71a509dce736ccab3c6ebd6f2c8e9f92b25fc2","datavalue":{"value":{"entity-type":"item","numeric-id":5449580,"id":"Q5449580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3117868b8962e56f9ae488b940ea5a26845f4ce2","datavalue":{"value":{"amount":"+0.8328434228897095","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":"Q4606308$7BCF5703-E3B0-4F31-9C47-8735EC0A1DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9496970549e6dfd7f02ccf95ff0b6447257af8c","datavalue":{"value":{"entity-type":"item","numeric-id":5194799,"id":"Q5194799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"192ab2fd28226a46da13335f4d38f003e4397185","datavalue":{"value":{"amount":"+0.8075375556945801","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":"Q4606308$1FD4EED8-22C5-410B-9E6C-3B79AAC34DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0e58c57d4cc14bf5770741f24da4fc687df411","datavalue":{"value":{"entity-type":"item","numeric-id":5269274,"id":"Q5269274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f615f1bd0b74919e04b5cac9232f2919e536bc","datavalue":{"value":{"amount":"+0.7844644784927368","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":"Q4606308$DD5C7C91-F9F6-47F0-A545-3392FB9A9163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168649e085854c77524f8234b9f70374520f31a3","datavalue":{"value":{"entity-type":"item","numeric-id":5394267,"id":"Q5394267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf52b66f9aae8845ec002e68caf8cf334c0549d7","datavalue":{"value":{"amount":"+0.7696915864944458","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":"Q4606308$9E2F182B-72A5-4F60-B7D3-DF534E74323F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606308","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606308"}}}}}