• Quicksort

  • Referenced in 185 articles [sw20694]
  • adaptiveness of Quicksort. Quicksort was first introduced in 1961 by Hoare. Many variants have been ... available, as testified by the choice of Quicksort as the default sorting algorithm in most ... according to some specified measure of presortedness. Quicksort is not among these, as it uses ... empirically that the actual running time of Quicksort is adaptive with respect to the presortedness...
  • heapsort

  • Referenced in 62 articles [sw34903]
  • most machines than a well-implemented quicksort, it has the advantage of a more favorable...
  • QuickHeapsort

  • Referenced in 11 articles [sw20695]
  • improved analysis. QuickHeapsort is a combination of Quicksort and Heapsort. We show that the expected ... QuickHeapsort is always better than for Quicksort if a usual median-of-constant strategy ... computer experiments establish QuickHeapsort as competitive with Quicksort in terms of running time...
  • GPU Quicksort

  • Referenced in 7 articles [sw12707]
  • quicksort, a practical quicksort algorithm for graphics processors. In this article, we describe GPU-quicksort ... efficient quicksort algorithm suitable for highly parallel multicore graphics processors. Quicksort has previously been considered ... general-purpose computations on graphical processors, GPU-quicksort performs better than the fastest-known sorting ... processors, such as radix and bitonic sort. quicksort can thus be seen as a viable...
  • NESL

  • Referenced in 13 articles [sw16627]
  • Here is a comparison of a parallel quicksort in NESL and MPI (10 lines...
  • AoPA

  • Referenced in 8 articles [sw09832]
  • optimisation problem and a derivation of quicksort in which well-founded recursion is used...
  • QuickSort Cost

  • Referenced in 3 articles [sw28641]
  • number of comparisons in QuickSort. We give a formal proof of the well-known results ... comparisons performed by two variants of QuickSort: first, the expected number of comparisons of randomised ... QuickSort (i. e. QuickSort with random pivot choice ... comparisons performed by the classic non-randomised QuickSort has the same distribution in the average...
  • MaLiJAn

  • Referenced in 3 articles [sw30175]
  • Engineering Java 7’s dual pivot quicksort using MaLiJAn. Recent results on Java ... dual pivot quicksort have revealed its highly asymmetric nature. These insights suggest that asymmetric pivot ... preferable to symmetric ones for this quicksort variant. From a theoretical point of view, this...
  • MoMQuickMergesort

  • Referenced in 2 articles [sw30183]
  • prominent solutions for the sorting problem are Quicksort and Mergesort. While Quicksort is very fast ... variant of QuickMergesort, which combines Quicksort with Mergesort allowing the latter to be implemented...
  • HykSort

  • Referenced in 2 articles [sw17476]
  • HykSort: A new variant of hypercube quicksort on distributed memory architectures. In this paper ... algorithm is based on the hypercube quicksort, but instead of a binary recursion, we perform...
  • Auto2_Imperative_HOL

  • Referenced in 2 articles [sw32246]
  • black trees, interval trees, priority queue, quicksort, union-find, Dijkstra’s algorithm, and a sweep...
  • pdqsort

  • Referenced in 1 article [sw30186]
  • pdqsort: Pattern-defeating quicksort (pdqsort) is a novel sorting algorithm that combines the fast average ... case of randomized quicksort with the fast worst case of heapsort, while achieving linear time...
  • LazySorted

  • Referenced in 1 article [sw37272]
  • actually only sorting the list partially with quicksort partitions to return the requested sub-elements...
  • wbacon

  • Referenced in 1 article [sw38776]
  • using a weighted quantile based on the Quicksort algorithm, partial sorting in place of full...
  • ATLAS

  • Referenced in 199 articles [sw00056]
  • This paper describes the Automatically Tuned Linear Algebra...
  • Dafny

  • Referenced in 74 articles [sw00183]
  • Dafny is an imperative object-based language with...
  • gfun

  • Referenced in 144 articles [sw00344]
  • The gfun package provides tools for determining and...
  • gmp

  • Referenced in 289 articles [sw00363]
  • GMP is a free library for arbitrary precision...
  • Isabelle

  • Referenced in 719 articles [sw00454]
  • Isabelle is a generic proof assistant. It allows...
  • LEDA

  • Referenced in 264 articles [sw00509]
  • In the core computer science areas -- data structures...