Maybe you can get ideas from Tie::Array::Iterable

how to handle the FETCHSIZE implementation when I do not know how many elements the iterator will return

I'd return the current known size