python - Efficient algorithms to split and join lines?

Referring to the Figure below:

1. How to efficiently join segments into lines?


2. How to efficiently break lines into segments?

The above will be applied million times.