Scala SortedSet - ordinati per un ordine e unici per qualcos'altro?

Question

Dire che ho un set di stringhe che voglio essere ordinato per lunghezza ma unico per la normale unicità String. Quello che voglio dire è che io potrei avere più di una stringa della stessa lunghezza nel Set, ma che dovrebbero essere ordinati per lunghezza.

voglio esprimere l'ordine in questo modo:

val orderByLength = Ordering[Int].on[String](_ length) 

che a mio avviso sembra davvero bello. Ma se dovessi buttare questo in un SortedSet, diciamo così:

scala> val s = SortedSet("foo", "bar")(orderByLength) 
s: scala.collection.immutable.SortedSet[java.lang.String] = TreeSet(bar) 

ho solo 'bar'. Questo perché Ordering rappresenta un ordinamento totale e quindi quando compare restituisce 0 gli elementi sono considerati identici.

Quindi penso che ho bisogno di fare un ordine incatenato e confrontare le stringhe se le lunghezze sono uguali. Per fare questo ho usato il -pattern "pimp my library" come questo:

trait ChainableOrderings { 
    class ChainableOrdering[T](val outer: Ordering[T]) { 
    def ifEqual(next: Ordering[T]): Ordering[T] = new Ordering[T] { 
     def compare(t1: T, t2: T) = { 
     val first = outer.compare(t1, t2) 
     if (first != 0) first else next.compare(t1, t2) 
     } 
    } 
    } 
    implicit def chainOrdering[T](o: Ordering[T]) = new ChainableOrdering[T](o) 
} 

che posso usare come:

val ordering = Ordering[Int].on[String](_ length) ifEqual Ordering[String] 

ho pensato che sembrava davvero grande, ma poi ho capito che quello che ho il desiderio di fare non era proprio quello di ordinare dall'ordinamento naturale delle stringhe, volevo solo ordinare per dimensione, ma unicità per qualcos'altro. È possibile in un modo più elegante?

Answer 1

Quello che faccio in queste situazioni è questo:

val orderByLength = Ordering[(Int, String)].on[String](s => s.length -> s) 

In altre parole, utilizzare una tupla per ottenere un tie-break.

D'altra parte, penso che sia stupido di SortedSet considerare gli elementi uguali in base al loro ordinando. Penso che questo sia stato discusso prima, ma non scarterei la possibilità di cercare archivi di mailing list e lo scala trac per discussioni/biglietti su questo, e forse cercando di ottenere il SortedSet per cambiarne il comportamento.