Updates in the base string algorithms