@When no other OS requires it: On Linux you get to choose between sjlj (setjump-longjump, which saves all registers for every frame) and Dwarf2 (which uses tables).
Now, I know that Dwarf2 is more efficient when you have to deal with exceptions, but most code (that I've written) neither throws nor consumes exceptions and the Dwarf2 tables can get really, really big (if exceptions must be allowed to pass through).
Of course, most of my Linux work was on libraries and libraries should neither throw exceptions nor call code that may. There are too many differences between how different languages deal with them; if your API contains exceptions, you're doing it wrong unless your lib is monolingual.