changes parent_sh_count's get_pair() to use a reserve list of pairs