You have to use interrupts, there are a number of ways. Make sure your hall sensor can switch fast enough too
German but you can use google translate and code is still the same
http://saduino.ch/mechatronic/index.php?article=umdrehungsgeschwindigkeit-von-stirling-motor-mit-hallsensor-messen
This code also depends on whether you have a latch sensor or not.