Pour baking soda and water over dates. Let stand 10 minutes. Cream butter, sugar and yolks. Add water from dates. Stir in flour, dates, nuts and vanilla. Pour into a prepared pan and bake in a preheated 325°F oven for 20 minutes.