Voting starts in March for the Drupal Association Board election.
Currently, admin_menu_element_sort() calls is_array() on the passed menu items to ensure they are arrays before fetching the weight, and, if the weights are equal, it calls is_array() on the elements again prior to attempting to fetch the title for comparison.
The attached patch pre-checks if the passed elements are arrays, then uses that value in place of the subsequent calls to is_array().
On the website I am currently developing, this saves 40,662 calls to is_array(), and saves 152ms over 22,425 invocations on admin_menu_element_sort().
Patch attached, along with the diff between two xhprof runs.