Skip to content

Iterator design pattern of recursive enumerations which reduce the running time cost to a linear function by retaining the recursion stack between iteration steps.

License

Notifications You must be signed in to change notification settings

AlexRadch/DrNet.Hyperloop

Repository files navigation

DrNet.Hyperloop

DrNet.Hyperloop library helps to rewrites recursive iterators to linear execution time dependence on the recursion depth with minimal code refactory.

As a result, the execution time will be reduced from quadratic to linear dependence on the recursion depth: image

See 'All About Iterators' article.

It can be used by compiler to implement Non-quadratic Recursive Iterators feature request.

About

Iterator design pattern of recursive enumerations which reduce the running time cost to a linear function by retaining the recursion stack between iteration steps.

Resources

License

Code of conduct

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published