Text this: On fast reconstruction of periodic structures with partial scattering data