HBase Restore restores old data if data for the same timestamp is in different hfiles

The restore brings back 'old' data when executing restore.

It feels like the hfile sequence id is not respected during the restore.

See testing code attached. The workaround solution is to trigger major compaction before doing the backup (not really feasible for daily backups)

We didn't investigate this yet, but this might also impact the merge of multiple incremental backups (since that follows a similar code path merging hfiles).

This currently blocks our support for HBase backup and restore.

Willing to participate in a solution if necessary.