Distributor/Ingestor: Replace out of order validation with ingestion window

[simonswine]

This change removes of order validation and instead make sure the ingested profiles are within the ingestion window, which will by default reach from now-1h to now+10m.

This will ensure a smoother experience with workloads that don't have unique labels sets

[kolesnikovae]

I'm wondering if we should do anything about the order of the profiles in memory because I think it's necessary for deduplication. I see that profiles are sorted when we flush a row group on disk, but I couldn't find if we sort in-memory profiles explicitly at query time. I expected to find it here, but maybe I don't fully understand how it works.

[korniltsev]

looks good

should we remove delta as well? just read the design doc

[simonswine]

I'm wondering if we should do anything about the order of the profiles in memory because I think it's necessary for deduplication. I see that profiles are sorted when we flush a row group on disk, but I couldn't find if we sort in-memory profiles explicitly at query time. I expected to find it here, but maybe I don't fully understand how it works.

@kolesnikovae you have raised a good point, I have added a binary search for the cases when profiles get added out of order.

[cyriltovena]

LGTM

Yep we need to keep the in memory sorted.