ds: implementation writing