search

uzh / signal-collect

A framework for scalable graph computing.
www.signalcollect.com
Apache License 2.0
148 stars 32 forks source link

The maximum #vertices/#edges estimates are too conservative. #128

Open pstutz opened 11 years ago

pstutz commented 11 years ago

The graph size estimation probably assumes that all memory usage is only due to the vertices. A better estimate of the constant overhead would make the max vertex/edge estimates more reliable.

troxler commented 11 years ago

better estimate of the constant overhead

Any idea on how to achieve that?

When I tested the estimation, I found it to be quite reliable. Also it should be more accurate when approaching the maximum amount of available memory.