{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:25:57Z","timestamp":1771698357117,"version":"3.50.1"},"reference-count":18,"publisher":"Oxford University Press (OUP)","funder":[{"name":"the European Commission Horizon 2020 Research Programme","award":["#645622"],"award-info":[{"award-number":["#645622"]}]},{"name":"PQCRYPTO"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Computer Journal"],"DOI":"10.1093\/comjnl\/bxv063","type":"journal-article","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T17:03:36Z","timestamp":1452186216000},"page":"bxv063","source":"Crossref","is-referenced-by-count":2,"title":["Fast Quicksort Implementation Using AVX Instructions"],"prefix":"10.1093","author":[{"given":"Shay","family":"Gueron","sequence":"first","affiliation":[]},{"given":"Vlad","family":"Krasnov","sequence":"additional","affiliation":[]}],"member":"286","published-online":{"date-parts":[[2015,8,19]]},"reference":[{"key":"2016010708374334000_bxv063v1.1","unstructured":"de Wiel M.V. and Daer H. (2005) Sort Performance Improvements in Oracle Database 10g Release 2, An Oracle White Paper, Oracle."},{"key":"2016010708374334000_bxv063v1.2","doi-asserted-by":"crossref","first-page":"79","DOI":"10.4156\/jdcta.vol4.issue6.8","article-title":"A novel image median filtering algorithm based on in-complete quick sort algorithm","volume":"4","author":"Fuguo","year":"2010","journal-title":"Int. J. Digital Content Technol. Appl."},{"key":"2016010708374334000_bxv063v1.3","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/5.1.10"},{"key":"2016010708374334000_bxv063v1.4","unstructured":"Parikh R. (2008) Accelerating QuickSort on the Intel Pentium 4 Processor with Hyper-Threading Technology, Intel."},{"key":"2016010708374334000_bxv063v1.5","doi-asserted-by":"crossref","unstructured":"Tsigas P. and Zhang Y. (2003) A Simple, Fast Parallel Implementation of Quicksort and its Performance Evaluation on SUN Enterprise 1000. Proc. 11th Euromicro Conf. on Parallel Distributed and Network based Processing, Genoa, Italy, February 5\u20137, pp. 372\u2013384. IEEE Computer Society Washington, DC, USA.","DOI":"10.1109\/EMPDP.2003.1183613"},{"key":"2016010708374334000_bxv063v1.6","doi-asserted-by":"crossref","unstructured":"Kaligosi K. and Sanders P. (2006) How Branch Mispredictions Affect Quicksort. Proc. 14th Annual European Symposium, Zurich, Switzerland, September 11\u201313, pp. 780\u2013791. Springer, Berlin, Heidelberg.","DOI":"10.1007\/11841036_69"},{"key":"2016010708374334000_bxv063v1.7","doi-asserted-by":"crossref","unstructured":"Sanders P. and Winkel S. (2004) Super Scalar Sample Sort. European Symposium on Algorithms, Bergen, Norway, September 14\u201317, pp. 784\u2013796. Springer LNCS.","DOI":"10.1007\/978-3-540-30140-0_69"},{"key":"2016010708374334000_bxv063v1.8","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/1498698.1564500","article-title":"GPU-Quicksort: a practical quicksort algorithm for graphics processors","volume":"14","author":"Cederman","year":"2009","journal-title":"J. Exp. Algorithmics"},{"key":"2016010708374334000_bxv063v1.9","unstructured":"Intel $^\\circledR $ Advanced Vector Extensions (Intel $^\\circledR $ AVX), Intel. http:\/\/software.intel.com\/en-us\/intel-isa-extensions (accessed 28 May, 2015)."},{"key":"2016010708374334000_bxv063v1.10","doi-asserted-by":"crossref","unstructured":"Inoue H. , Moriyama T. , Komatsu H. and Nakatani T. (2007) AA-Sort: A New Parallel Sorting Algorithm for Multi-Core SIMD Processors. Proc. 16th Int. Conf. on Parallel Architecture and Compilation Techniques, Brasov, Romania, September 15\u201319, pp. 189\u2013198. IEEE Computer Society, Washington, DC, USA.","DOI":"10.1109\/PACT.2007.4336211"},{"key":"2016010708374334000_bxv063v1.11","doi-asserted-by":"crossref","unstructured":"Chhugani J. et al. (2008) Efficient Implementation of Sorting on Multi-core SIMD CPU Architecture. Proc. of the VLDB Endowment, Auckland, New Zealand, August 24\u201330, Vol. 1, 1313\u20131324. VLDB Endowment. http:\/\/pcl.intel-research.net\/publications\/sorting_vldb08.pdf (accessed 28 May, 2015).","DOI":"10.14778\/1454159.1454171"},{"key":"2016010708374334000_bxv063v1.12","doi-asserted-by":"crossref","unstructured":"Satish N. et al. (2010) Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort. Proc. 2010 ACM SIGMOD Int. Conf. on Management of Data, Indianapolis, IN, USA, June 6\u201311, pp. 351\u2013362. ACM, New York, NY, USA.","DOI":"10.1145\/1807167.1807207"},{"key":"2016010708374334000_bxv063v1.13","doi-asserted-by":"crossref","unstructured":"Furtak T. , Amaral J.N. and Niewiadomski R. (2007) Using SIMD Registers and Instructions to Enable Instruction-level Parallelism in Sorting Algorithms. Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures, San Diego, CA, USA, June 9\u201311, pp. 348\u2013357. ACM, New York, NY, USA.","DOI":"10.1145\/1248377.1248436"},{"key":"2016010708374334000_bxv063v1.14","unstructured":"Buxton N. (2011) Haswell new instruction descriptions now available. Intel. http:\/\/software.intel.com\/en-us\/blogs\/2011\/06\/13\/haswell-new-instruction-descriptions-now-available (accessed 28 May, 2015)."},{"key":"2016010708374334000_bxv063v1.15","unstructured":"Intel $^\\circledR $ Integrated Performance Primitives (IPP), Intel. https:\/\/software.intel.com\/en-us\/intel-ipp (accessed 28 May, 2015)."},{"key":"2016010708374334000_bxv063v1.16","unstructured":"The GNU C Library (glibc), http:\/\/www.gnu.org\/software\/libc\/libc.html (accessed 28 May, 2015)."},{"key":"2016010708374334000_bxv063v1.17","unstructured":"The GNU $\\hbox {C}{++}$ Library, http:\/\/gcc.gnu.org\/onlinedocs\/libstdc++\/ (accessed 28 May, 2015)."},{"key":"2016010708374334000_bxv063v1.18","unstructured":"Reinders J. (2013) AVX-512 instructions. Intel. http:\/\/software.intel.com\/en-us\/blogs\/2013\/avx-512-instructions (accessed 28 May, 2015)."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/59\/1\/83\/7902681\/bxv063.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T02:23:25Z","timestamp":1748744605000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article-lookup\/doi\/10.1093\/comjnl\/bxv063"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,19]]},"references-count":18,"alternative-id":["10.1093\/comjnl\/bxv063"],"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxv063","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,19]]}}}