[ot][spam][crazy] in place sort of binary strings ie lines in a file

Undescribed Horrific Abuse, One Victim & Survivor of Many gmkarl at gmail.com
Thu Jan 19 13:17:49 PST 2023


then sort list of byte ranges.

now we have a list of starting byte ranges, and a list of the order they go in.

now make list of output byte ranges.

then cut the lists so that there is no overlap at the edges. the byte
ranges turn into sequences.

then we can swap the sequences one at a time to reorder the data in place.

simple approach. problem remains: cutting them needs to facilitate
swapping. need to be clear on what a useful length is. form map of
input opto output.


More information about the cypherpunks mailing list