Patricia ds impl
Added the comments