* extension to ring
* extension to skip graph