[viff-devel] Memory usage of x = x * x program

Martin Geisler mg at daimi.au.dk
Tue Jan 27 06:52:51 PST 2009


Hello,

I have made a small program (apps/seq-mul.py) in order to isolate the
memory usage for this program:

  x = rt.prss_share_random(Zp)
  for _ in xrange(n):
    x = x * x

The results for different n is:

  1000: 53.3 MiB
  2000: 55.4 MiB
  3000: 57.4 MiB
  4000: 58.3 MiB
  5000: 61.4 MiB

The program uses n (or maybe n+1) Share so this indicates that a
single Share costs about 2 KiB when used in multiplications like this.

-- 
Martin Geisler


More information about the viff-devel mailing list