• Two-way replacement selection 

      Martínez Palau, Xavier (Universitat Politècnica de Catalunya, 2010-07)
      Projecte Final de Màster Oficial
      Accés obert
      The performance of external sorting is highly dependant on the length of the runs generated. One of the most commonly used run generation strategies is Replacement Selection (RS) because, on average, it generates runs ...
    • Two-way replacement selection 

      Martínez Palau, Xavier; Domínguez Sal, David; Larriba Pey, Josep (Association for Computing Machinery (ACM), 2010-09-01)
      Article
      Accés restringit per política de l'editorial
      The performance of external sorting using merge sort is highly dependent on the length of the runs generated. One of the most commonly used run generation strategies is Replacement Selection (RS) because, on average, it ...