Splaysort

In computer science, splaysort is an adaptive comparison sorting algorithm based on the splay tree data structure.
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
A presortedness measure describes to which extent a sequence of key values to be sorted is already partially sorted. We introduce… Expand
Is this relevant?
2011
2011
In this paper we introduce two efficient priority queues. For both, insert requires O(1) amortized time and extract-min$O(\lg n… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 6
Is this relevant?
2008
2008
We study the performance of the most practical inversion-sensitive internal sorting algorithms. Experimental results illustrate… Expand
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2005
2005
We study the performance of the most practical internal adaptive sorting algorithms. Experimental results show that adaptive AVL… Expand
Is this relevant?
1996
1996
Adaptivity in sorting algorithms is sometimes gained at the expense of practicality. We give experimental results showing that… Expand
Is this relevant?
1996
1996
 
Is this relevant?