aaThank you The Sunday Programmer ]]>

I figured that max performance was not the end goal but I thought I’d still put it out there for folks who may be interested.

]]>N and X are constant. p,a and n change but the invariant holds at the beginning and end of every iteration.

Proof by induction: the invariant is true at the start when X=a, N=n and p=1. If n is even we have a<-a^2 and n<-n/2 and the invariant holds. If n is odd, a^n*p becomes a^(n-1)*(a*p) which is equal to a^n*p and the invariant holds. Thus the invariant holds in both cases.

I must confess I spent almost a whole night thinking about it. If you interested in knowing more about invariants, checkout "Discipline of Programming" Edsger Dijkstra or "Science of Programming" David Gries.

]]>you need some initial traffic only. How to get initial traffic??

Search google for: marihhu’s tips ]]>