（）が非決定的に作用することはありますか？

Question

(1 to 5).find(_ < 6)のような単純なfind()関数を実行すると、私はいつもSome(1)に戻ります。

ここで、(1 to 5)には述語を真にする4つの他の要素が含まれていますが、find()は確定的で、常に同じ結果を返します。_ < 6

私の質問は - find()は決して非決定的に行動できないのですか？

collection.find(predicate)に連続して実行される結果が異なるようにするコレクションおよび/または述語が存在しますか？

Answer 1

線形シーケンスの場合、findは常に線形に進むため、常に同じ要素が返されます。

これは、Setのような非線形コレクションでは必ずしも真ではありません。

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

ここでは、値の平等のために実装が決定的であるように見えますが、ここでは別の要素があります。この等式は簡単に分けることができます

：

// 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" 

---

別のケースでは、並列コレクションです：

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

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