Invercargill/src/lib/Modifiers/Cache.vala

using Invercargill.DataStructures;
namespace Invercargill.Modifiers {

    public class Cache<T> : Enumerable<T> {

        private Vector<T> vector;
        private Enumerable<T> inner;
        private Tracker<T> inner_tracker;

        public Cache(Enumerable<T> inner) {
            this.inner = inner;
            inner_tracker = this.inner.get_tracker();
            vector = new Vector<T>();
        }

        public override uint? peek_count() {
            return inner.peek_count();
        }

        public override EnumerableInfo get_info() {
            return new EnumerableInfo.infer_single(this, EnumerableCategory.CACHED, inner);
        }

        public override Tracker<T> get_tracker () {
            var i = 0;
            return new AssertingLambdaTracker<T>(() => has_nth(i), () => vector[i++]);
        }

        private bool has_nth(int n) {
            lock(vector) {
                if(vector.count() > n) {
                    return true;
                }
                while(vector.count() <= n) {
                    if(inner_tracker.has_next()) {
                        vector.add(inner_tracker.get_next());
                    }
                    else {
                        return false;
                    }
                }
                return true;
            }
        }

    }

}