Using floating as a sign of doneness for homemade gnocchi is generally very reliable. However, there are a few exceptions. Very large pieces of gnocchi might not float and cooking at a high altitude will affect how long the gnocchi cook before floating. If in doubt try a piece to be sure.