Recover partitions Mac OS internal HD

I booted to a live Ubuntu USB, wanting to delete partitions on an SD card, and ended up deleting all my partitions on my MacBook Pro's internal HD. I have already tried gpart (which gets stuck at "Begin scan...") and testdisk (which can't create partitions since "Function write_part_mac not implemented"!). I did try cmd+ R at boot, but gave it up as it was taking a long time. I thought there would be an easier and faster alternative. Is there a way to recover data with partitions on my hd? Here's my testdisk output for the Mac HD:

Partition               Start        End    Size in sectors
> P DOS_FAT_32                    40     409639     409600 [EFI]

> P HFS                       409640  489972567  489562928