gh-118750: Asymptotically faster int(string)

gh-118750: Asymptotically faster int(string) #36218