>(i.e. they're not >fully hashed all the time, to avoid the overhead of rehashing large strings >repeatedly when juggling around lots of strings).
Large strings are not fully hashed. The hash function will consider at most 72 characters. So strings longer than that will not take longer to hash than a string of 72 characters.
