{"entities":{"Q5449580":{"pageid":7479139,"ns":120,"title":"Item:Q5449580","lastrevid":101173394,"modified":"2026-06-06T00:04:13Z","type":"item","id":"Q5449580","labels":{"en":{"language":"en","value":"How Branch Mispredictions Affect Quicksort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5247816"}},"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":"Q5449580$EDAEFDED-448F-4A73-8BA2-8460D19E7B0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d8efcc30cdc5b161ff5003fe4c564d93ccdd54f","datavalue":{"value":{"text":"How Branch Mispredictions Affect Quicksort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5449580$EF2B4A2C-A8AF-4C9C-BF71-45D33833756C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44f393ed090ff2e16e09b8cf5bd42298e129755f","datavalue":{"value":"1131.68435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449580$451F24D2-620E-40BB-B4C1-44AC2FB0C5D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"913e4e0aa04ff1df8d059649d26138a399e52e6a","datavalue":{"value":"10.1007/11841036_69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449580$628614AC-1A1B-455A-BCDB-24A69F344D88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"399adead0115a2f00a4f0d7acd21e48e0430f864","datavalue":{"value":{"entity-type":"item","numeric-id":655429,"id":"Q655429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449580$884269CA-D5C9-4553-8FA5-0F87210C5130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32041dc8c7e1831a4f6dd3ced017267f09d3efe1","datavalue":{"value":{"entity-type":"item","numeric-id":181233,"id":"Q181233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449580$761DDA38-E286-4E2D-B2C4-A8178571949B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449580$A5C98B12-F01F-4B25-A62A-A0FDCD1CEFED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5191b06fb6cb88c011afaa0f154255cfe3a8de0","datavalue":{"value":{"time":"+2008-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5449580$4FC2D27E-7B16-45B8-A91B-F294CB7F28D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449580$72D642FE-6A48-4A38-BF3C-040879360A20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c513baf1c8cbb75d1c4beec647cff8b37cb6bfec","datavalue":{"value":"5247816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449580$7C0027EE-5940-4EDB-AB95-90CD5A06C4A8","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":"Q5449580$9B18F5D1-2856-42F7-A271-273B5A5AB3A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cc521e7f1866115999627f945132f1bb11ee3ad","datavalue":{"value":"https://doi.org/10.1007/11841036_69","type":"string"},"datatype":"url"},"type":"statement","id":"Q5449580$953D5ED6-D0EF-4F7A-B4B6-A744FB2C6EE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e019c43ad561bde6fea4d532776a201f53724322","datavalue":{"value":"W1553348389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449580$C444C224-666C-444A-8457-B6C88CED8D0B","rank":"normal"}],"P1643":[{"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":"77aa2fe6a500ff7e5c2ecc6c6f180dc79ec4f856","datavalue":{"value":{"amount":"+0.8581129312515259","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":"Q5449580$AE458B9B-8D9B-4D75-9721-7AD3773303D3","rank":"normal"},{"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":"7dcbce7b86a7442698ffc0b6d0def2cf46229c14","datavalue":{"value":{"amount":"+0.8416971564292908","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":"Q5449580$CAE61DF7-964D-4F0E-B0AD-ABFF86BAF72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399127b1ec738bf10754eeeed5e33850052829b7","datavalue":{"value":{"entity-type":"item","numeric-id":4606308,"id":"Q4606308"},"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":"Q5449580$5381F122-0035-4C82-BB89-9348B79F0A87","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":"4537fb882459d9917bb72873a134b91b7593f8e4","datavalue":{"value":{"amount":"+0.8135484457015991","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":"Q5449580$1814F0DC-209A-424E-841A-28B1C5393C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ec6623a3f7b5ac917ea1f6ffabdaf7834e101e","datavalue":{"value":{"entity-type":"item","numeric-id":4962642,"id":"Q4962642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46b25e0db60d38aaddf84b37eb5f3ab8b074457","datavalue":{"value":{"amount":"+0.7630493640899658","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":"Q5449580$45349A9C-566B-4C8B-8B18-99B157D349B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How Branch Mispredictions Affect Quicksort","badges":[]}}}}}