Finding edge group, color and width now takes ~constant time