Имеется: JSON файл с чат-историей, отсортированный хронологически.
Это как лог моих персональных чатов с разными людьми, и из-за того, что история хронологическая, одним списком - нет "диалогов", все перемешано.
Хочется: отсортировать и по диалогом и по времени.
Pseudo-code:
convert JSON file into array/slice of structures = easy
structure[] items contain:
sender.ID, receiver.ID, timestamp, message
go through the list/structure[] and
for each item check sender.ID and receiver.ID
add either sender.ID or receiver.ID to the uniq.set
done
for each uniq.ID in uniq.set
go through the same structure[] and get message
done
Проблема видится в том, что надо много раз проходиться по тому же самому списку (по количеству уникальных корреспондентов...)
Можно как-то улучшить?