Lazly evaluó secuencia indexada tipo

Question

Necesito construir una secuencia de objetos que se cargan desde un recurso externo. Esta carga, que es una operación costosa, debe retrasarse hasta el momento en que se necesiten los objetos. Después de compilar la colección, necesito un acceso indexado a los objetos contenidos. ¿La biblioteca estándar de Scala proporciona una colección adecuada para este caso de uso? Si no, ¿cuál será la mejor manera de implementarlo?

Editar:
La búsqueda indexada debe ser preferiblemente un (1) operación O.

Answer 1

Extraño, Miles recientemente tweeted about this. A continuación, una respuesta señala Needal final de Name.scala en scalaz y otra apunta a las especificaciones 'LazyParameter.

pocas pruebas con Need:

import scalaz._ 
import Scalaz._ 
val longOp = { var x = 0;() => {println("longOp"); x += 1; x }} 
val seq = Seq(Need(longOp()), Need(longOp())) 
val sum = seq.map(_.value).sum 
val sum = seq.map(_.value).sum 

val v = Need(longOp()) 
val s = v.map("got " + _) 
println(s.value) 
println(s.value) 

impresiones:

longOp:() => Int = <function0> 
seq: Seq[scalaz.Name[Int]] = List(
    scalaz.Name$$anon$2@1066d88, scalaz.Name$$anon$2@1011f1f) 
longOp 
longOp 
sum: Int = 3 
sum: Int = 3 
v: scalaz.Name[Int] = scalaz.Name$$anon$2@133ef6a 
s: scalaz.Name[java.lang.String] = scalaz.Name$$anon$2@11696ec 
longOp 
got 3 
got 3 

Así longOp sólo se le llama una vez en el primer acceso de valor.

Answer 2

Parece que quiere un Stream.

Answer 3

Que yo sepa, no hay nada que encaje en la biblioteca estándar. Una solución podría ser utilizar una especie de perezoso envoltorio para sus objetos:

class Lazy[A](operation: => A) { 
    lazy val get = operation 
} 

Y entonces usted puede construir su Collection[Lazy[A] con cualquier tipo de colección que desea utilizar.