{"entities":{"Q4629535":{"pageid":6659117,"ns":120,"title":"Item:Q4629535","lastrevid":53398781,"modified":"2026-01-24T21:44:29Z","type":"item","id":"Q4629535","labels":{"en":{"language":"en","value":"BlockQuicksort: avoiding branch mispredictions in Quicksort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7043410"}},"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":"Q4629535$DA63671F-BFFF-4885-AA3E-42F1D9E3B249","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42e77adfe0c7fd897df3dc9d12ab78a273ec1595","datavalue":{"value":{"text":"BlockQuicksort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629535$470A2314-D424-41E0-A9D3-D9973F40D5E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"852d290503295149f011d544a3de7229ba441613","datavalue":{"value":"10.1145/3274660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629535$86687038-48F2-4895-AA1B-4C46BB44BBB1","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":"Q4629535$79E9E810-7875-4BFB-9F4C-2B690A15E193","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":"Q4629535$DDD4BA44-A645-40E1-BD0D-ACE3436797EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$D254D99F-5EC4-4A06-A38A-D20DFA45437A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d06bbe883443d922d03e742956c1e568349f86c8","datavalue":{"value":{"time":"+2019-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629535$7683E3B8-259C-4015-841F-F4C0EA497EA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629535$4DE9FE8F-3C4A-4D73-9DC9-EDF5FB33E8A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67968cfacf4c42824691a07ba6af1c62a73b73e2","datavalue":{"value":"7043410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629535$653A4C5A-1D79-4082-8EBD-C1A56146F394","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3dce225927176ccc4052c587fe37f85eefd25ce","datavalue":{"value":"in-place sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629535$36EB2A97-2FA1-46D6-8B5C-0BD5235783E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629535$37524314-C9CE-42BB-A293-FE12A928E404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e7e64797d8a9c0914f23183e5a7bfefe87f4879","datavalue":{"value":"branch mispredictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629535$C9693E39-B3AA-49D3-9DD4-69A9F3285471","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":"Q4629535$B5CA45F3-AE11-4245-B2D2-58161547C756","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"116fcfa9542c281321711620679f9134f415d061","datavalue":{"value":"https://doi.org/10.1145/3274660","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629535$61A8C7C5-CFB8-4950-93BC-7D8CFFF1056B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e00ab9bf7f796add02d22ff2e553bede228e77f1","datavalue":{"value":"W2912064140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629535$E0D3D050-BBBC-4961-8923-D4F377208E65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e7e018a598dc7b0ea026c85731c262ea72c99a","datavalue":{"value":{"entity-type":"item","numeric-id":5326548,"id":"Q5326548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$C02B4E83-0DD7-49D8-822A-E5CC9FD4E158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa318b59eef6fe62bcabc2b9739d3265206a096f","datavalue":{"value":{"entity-type":"item","numeric-id":4962642,"id":"Q4962642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$62BBA2A0-08EE-4A15-9B33-491BEEC665FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492a8981f792ac9d2ebe89714f156669013b5620","datavalue":{"value":{"entity-type":"item","numeric-id":5111694,"id":"Q5111694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$0223F33D-A723-4CF3-B7D4-EDC0C1408CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f438ce9ef0305815e825f805cf5782c4035c175b","datavalue":{"value":{"entity-type":"item","numeric-id":5269274,"id":"Q5269274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$8F1BB33F-BB2E-4910-95FD-F6C04EA6941F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe124483be5633cfaa25f7ebb8979fbe829bba91","datavalue":{"value":{"entity-type":"item","numeric-id":3507783,"id":"Q3507783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$37031587-CB1D-4524-A946-C9FBD0E45A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afb520172beaa76ea458c992d1d211459f59dc9","datavalue":{"value":{"entity-type":"item","numeric-id":5394267,"id":"Q5394267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$E8F11D50-DC4C-46E3-93C5-A40C37858901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$C63BBEA2-BE8B-487E-AD6B-7C82AFD7E6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf3ddbc54d1ada84814696a36bf6fd17ea71703","datavalue":{"value":{"entity-type":"item","numeric-id":4606308,"id":"Q4606308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$4F08ED85-40DF-408F-BC00-3922FA7B4007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82128668fb3bc51bc414609f6902b0b68e2dcfd6","datavalue":{"value":{"entity-type":"item","numeric-id":424412,"id":"Q424412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$4098C625-9C33-4106-9D5A-DE02ED574705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d97cd31123da2b55534df203665b73396f2ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4050138,"id":"Q4050138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$CEC25556-25E7-4F2A-9FCC-5B85708CA8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d1f595c245a087606810c87a29200c792f9d","datavalue":{"value":{"entity-type":"item","numeric-id":4779782,"id":"Q4779782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$DC251E4B-4729-4783-B430-60ADF1395083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffc2161c04dca3468efebb69e9dc7299c5da3e6","datavalue":{"value":{"entity-type":"item","numeric-id":5449580,"id":"Q5449580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$D4168E10-EEB4-47B9-82B2-33A09A783FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34d39d94bb004b7a8116de654bef5c917347125","datavalue":{"value":{"entity-type":"item","numeric-id":3122910,"id":"Q3122910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$E599B70D-5038-417A-8635-87FD5CE0BC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da963c249f926d00846454983595e0697757143","datavalue":{"value":{"entity-type":"item","numeric-id":2576874,"id":"Q2576874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$0F18286E-64BF-4FD0-B269-2896D10437F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$69A732DB-FE81-45E7-BF8D-C9C3116BF72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f08c569a96bab18cd145e41832fc893bce67a36","datavalue":{"value":{"entity-type":"item","numeric-id":5232491,"id":"Q5232491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$BA27E9EC-A4AF-4BC1-B662-82CC21FE2AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b891a48d6d9b1ab53d2281aba1163446d77507","datavalue":{"value":{"entity-type":"item","numeric-id":4240128,"id":"Q4240128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$8BF9FDD0-5F08-4824-B298-AF25AA9A963D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367d6826565f39a2bce1721c746ced83846c8724","datavalue":{"value":{"entity-type":"item","numeric-id":5194799,"id":"Q5194799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$DB5E6D1C-5E3C-41E7-AB41-1A1F0A1B0B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108900fdfdd5744bca55d647de47860241dce0ec","datavalue":{"value":{"entity-type":"item","numeric-id":5501291,"id":"Q5501291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$9B0A9435-7662-4EE4-A16B-CD26D6D172F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae881502c2f80fa5e0536baa3c6bc2282a273b5c","datavalue":{"value":{"entity-type":"item","numeric-id":2930336,"id":"Q2930336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$340481F3-11B5-4898-B0AA-44D0204C79DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554f7134f3a5b8e26d5aac7d0ac5176ec518c6d3","datavalue":{"value":{"entity-type":"item","numeric-id":2784476,"id":"Q2784476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$BA086770-15E6-4EEB-8851-75FD3CF6ED11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f886521296dd14b9a243a93a525db6ce211dabe","datavalue":{"value":{"entity-type":"item","numeric-id":5464636,"id":"Q5464636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$106A98EC-D5B8-43E3-9EB7-7A43D407F410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78e45533c2c1d6189b02a9113edc41e2b51daab","datavalue":{"value":{"entity-type":"item","numeric-id":1225454,"id":"Q1225454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$4B526E3D-07E2-4D30-A43D-612EEBCCEFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1055a33079c42986db819c96b434614d11dc42","datavalue":{"value":{"entity-type":"item","numeric-id":4167589,"id":"Q4167589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$D6074EA4-B6C8-46A7-8FA1-A440D2F1AA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7517df558cbf342752341ee95d4b5512b450b0e2","datavalue":{"value":{"entity-type":"item","numeric-id":2912899,"id":"Q2912899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$B9E4702B-5CDA-4F33-9FD0-05D2E3EE19D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb1d2a672180d3d98ac4ed1872917a8776c6271","datavalue":{"value":{"entity-type":"item","numeric-id":4962180,"id":"Q4962180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629535$3D43146A-FEF4-433C-A793-EFEC95D803E5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"49d5bc556e34168d11714b2e42525922880c2222","datavalue":{"value":"Q128496405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629535$3EA96955-365B-40DA-99B9-EDD37AFC4055","rank":"normal"}],"P1643":[{"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":"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":"Q4629535$049EC4DE-7FDD-4627-9386-24870C9F0202","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":"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":"Q4629535$8BC47E05-9852-4EAA-95A8-443F5C53281D","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":"f43f53c97546154e967bb575b240379cf16c8f08","datavalue":{"value":{"amount":"+0.8078479170799255","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":"Q4629535$F519704D-D8B5-4A47-97F4-B888A35106D6","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":"3246451fad395216a1d9a2b44652cc363e678672","datavalue":{"value":{"amount":"+0.7746982574462891","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":"Q4629535$7AEFA2BA-C158-45CD-93E2-907703DF0F18","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":"2ca6c561dc3b952dea71d27d3406033c5bd1c69d","datavalue":{"value":{"amount":"+0.7707954049110413","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":"Q4629535$5DA512CB-DF4F-494E-AB13-7A78337E8B6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629535"}}}}}