README.md

GeneratorArrays

Array view to Generators and Iterators

Effectively provide an AbstractArray view of a generator or iterator.

That means it will be possible to pass a generator to methods expecting arrays. The only exported function is called array and array(g) can be used like a read-only abstract array.

The restrictions to the generators and iterators are that they need to have a size.

Usage:

    using GeneratorArrays

    a = array(x^2 for x in 0:0.01:1)

    a[1] == 0
    a[51] ≈ 0.25
    a[101] == 1

For example you can exploit the binary-search functionality of searchsorted without evaluating the function at all grid points.

    using GeneratorArrays

    n = 10^6
    a = randn(ComplexF64, n);
    p = sortperm(a, by=real);

    # positions in a[p] where numbers in corresponding vertical stripes are found
    res = Int[]
    for h in -3:0.1:3
        x = searchsortedfirst(array(real(a[p[i]]) for i in 1:n), h)
        push!(res, x)
    end
    
    mysin(x) = begin println(x); sin(x); end
    # finding inverse value of a monotonic function
    searchsortedfirst(array(mysin(x) for x in 0:0.001:3.14), 0.5)


    using Primes
    # first prime greater than 10^6 ( note: primes(10^6, 10^6+100) is much better)
    searchsortedfirst(array(prime(i) for i = 5*10^4:10^5), 10^6)