additional cache for single edges