En Scala, ¿qué hace "ver"?

Question

Específicamente estoy mirando aquí el problema 1

http://pavelfatin.com/scala-for-project-euler/

El código que aparece es la siguiente

val r = (1 until 1000).view.filter(n => n % 3 == 0 || n % 5 == 0).sum 

puedo seguir todo a excepción de "vista". De hecho, si saco ver, el código aún se compila y produce exactamente la misma respuesta.

Answer 1

Ver produce una colección floja, por lo que las llamadas a, p. filter no evalúa cada elemento de la colección. Los elementos solo se evalúan una vez que se accede de forma explícita. Ahora sum tiene acceso a todos los elementos, pero con view la llamada a filter no crea un vector completo. (Véase el comentario de Steve)

Un buen ejemplo del uso de vista sería:

scala> (1 to 1000000000).filter(_ % 2 == 0).take(10).toList 
java.lang.OutOfMemoryError: GC overhead limit exceeded 

Aquí Scala intenta crear una colección con 1000000000 elementos para luego acceder a la primera 10. Pero con vistas:

scala> (1 to 1000000000).view.filter(_ % 2 == 0).take(10).toList 
res2: List[Int] = List(2, 4, 6, 8, 10, 12, 14, 16, 18, 20) 

Answer 2

no sé mucho acerca de Scala, pero tal vez podría ayudar this page ...

Hay dos formas principales de implementar transformadores. Uno es estricto, es decir, una nueva colección con todos sus elementos está construida como resultado del transformador. El otro es no estricto o flojo, es decir, uno solo construye un proxy para la colección de resultados, y sus elementos se construyen solo cuando uno los exija.

A vista es un tipo especial de colección que representa una colección de base, pero implementa todos los transformadores de forma perezosa.

por lo que suena como si el código seguirá funcionando sin view, pero podría, en teoría, estar haciendo un trabajo extra construcción de todos los elementos de su colección en estricta en lugar de perezoso moda.