The deprecated functions are listed in the following files.
/wp-includes/deprecated.php
/wp-admin/includes/deprecated.php
/wp-includes/pluggable-deprecated.php
/wp-includes/ms-deprecated.php
/wp-admin/includes/ms-deprecated.php
As to whether the Codex is updated with the above I have no idea, but like always.. when in doubt look into the actual core code. Use an IDE or text editor that has a good find in files search, so you can quickly figure out what is going on over the whole codebase.