Automated method implemented on a distributed data processing system for partitioning a data string into two substrings

摘要

A method for partitioning an original string of data elements into two substrings on a distributed processing system is disclosed. The elements are each of a first or a second type and the original string consists of a plurality of string fragments each composed of elements of only one type. The method operates to pass the identity of each fragment tail element to the head element of the next fragment, further from a true head element of the original string, composed of the same type elements as the tail element. The passed identities enable forming the two substrings from fragments of the same type elements.