Come definire l'ordinamento [Array [Byte]]?

Question

È necessario fornire l'implementazione da zero? Non sono riuscito a trovare alcun riscontro implicito, nemmeno nel tratto Impliciti dell'ultimo resort. seqDerivedOrdering ovviamente non funziona, poiché Array non è un Seq.

Answer 1

È possibile implementare un semplicissimo Ordering che chiama toSeq su array con comapred e chiama quindi lo seqDerivedOrdering. La conversione in Seq dovrebbe essere quasi gratuita in termini di prestazioni.

Answer 2

Se si vuole che sia efficace, dovrete scrivere il proprio (questo uno gestisce valori nulli, se si può supporre non nulli, basta utilizzare il lungo blocco else):

val o = new math.Ordering[Array[Byte]] { 
    def compare(a: Array[Byte], b: Array[Byte]): Int = { 
    if (a eq null) { 
     if (b eq null) 0 
     else -1 
    } 
    else if (b eq null) 1 
    else { 
     val L = math.min(a.length, b.length) 
     var i = 0 
     while (i < L) { 
     if (a(i) < b(i)) return -1 
     else if (b(i) < a(i)) return 1 
     i += 1 
     } 
     if (L < b.length) -1 
     else if (L < a.length) 1 
     else 0 
    } 
    } 
} 

In caso contrario, puoi .toSeq impacchettare in un WrappedArray e rimandare a un confronto Seq invece di fare la tua scansione. (Questo finirà per inscatolare e unboxing dei tuoi byte, motivo per cui non è efficiente. Dal momento che il boxing di byte viene generalmente eseguito cercando in una tabella di tutti i byte, non è orribilmente inefficente, quindi potresti riuscire a farla franca a meno che non si sta facendo ad esempio l'elaborazione di file binario pesanti)

Answer 3

Se siete in brevità piuttosto che le prestazioni grezzo:.

scala> Ordering.by((_: Array[Byte]).toIterable) 
res0: scala.math.Ordering[Array[Byte]] = scala.math.Ordering$$anon$7@8c9f531