Thanks for burying the lede, Wikipedia.

This would have been great to know before I spent hours discovering all the edge cases myself…

I feel like this is true for a lot “textbook” algorithms. Ten lines of pseudocode, 200 lines of actual code to cover all the edge cases and practical aspects (overflow, etc.)