Wird find() jemals nichtdeterministisch wirken?

Question

Ich weiß, wenn ich eine einfache find() Funktion wie (1 to 5).find(_ < 6) ausführen, werde ich immer wieder Some(1).

Hier find() ist deterministisch und das gleiche Ergebnis immer wieder zurückkehren, obwohl die Sammlung (1 to 5) vier weitere Elemente enthält, die das Prädikat _ < 6 wahr machen.

Meine Frage ist - kann find() jemals nichtdeterministisch handeln?

Gibt es eine Sammlung und/oder ein Prädikat, das bei verschiedenen Ausführungen zu unterschiedlichen Ergebnissen führt (collection.find(predicate))?

Answer 1

Bei einer linearen Sequenz wird find immer linear ablaufen und daher wird immer das gleiche Element zurückgegeben.

Dies gilt nicht unbedingt für eine nichtlineare Sammlung wie Set.

Set(1 to 5: _*).find(_ < 6) // Some(5) 
Set(1 to 5: _*).find(_ < 6) // Some(5) 

Hier erhalten Sie ein anderes Element, obwohl die Implementierung aufgrund der Gleichheit der Werte deterministisch zu sein scheint.

kann diese Gleichheit leicht gebrochen werden:

// reference equality 
class Box(val peer: Int) { override def toString = peer.toString } 

def mkIndet() = Set((1 to 5).map(new Box(_)): _*) 

mkIndet.find(_.peer < 6) // "random" 
mkIndet.find(_.peer < 6) // "random" 
mkIndet.find(_.peer < 6) // "random" 

---

Ein anderer Fall ist parallel Sammlungen:

def par() = (1 to 10000).par.find(i => i % 1000 == 0) 

par() // "random" 
par() // "random" 
par() // "random"