public static EntryPartition?FindLastMessagePartitionKey(IAzureDiagnosticLogsTable wadTable, DateTime utcNow, CancellationToken cancellation) { if (utcNow.Kind != DateTimeKind.Utc) { throw new ArgumentException("time must be of UTC kind", "utcNow"); } var rangeForBinarySearch = GetRangeForLastMessageBinarySearch(wadTable, utcNow, cancellation); if (rangeForBinarySearch == null) { return(null); } EntryPartition begin = rangeForBinarySearch.Item1; EntryPartition end = rangeForBinarySearch.Item2; int searchRangeDuration = EntryPartition.Distance(begin, end); int pos = ListUtils.BinarySearch( new ListUtils.VirtualList <int>(searchRangeDuration, i => i), 0, searchRangeDuration, i => { cancellation.ThrowIfCancellationRequested(); return(wadTable.GetFirstEntryOlderThan(begin.Advance(i).ToString()) != null); }); if (pos == searchRangeDuration) { return(null); } return(begin.Advance(pos)); }
static IndexedAzureDiagnosticLogEntry?FindLowerReversedDateBound( IAzureDiagnosticLogsTable wadTable, DateTime date, EntryPartition searchRangeBegin, CancellationToken cancellationToken) { EntryTimestamp dateTimestamp = new EntryTimestamp(date); var ret = FindLowerReversedDateBoundInPartition(wadTable, dateTimestamp.Partition, dateTimestamp.Ticks, cancellationToken); if (ret.Entry != null) { return(ret); } var rangeForBinarySearch = GetRangeForLowerReversedDateBoundBinarySearch(wadTable, dateTimestamp.Ticks, searchRangeBegin, cancellationToken); if (rangeForBinarySearch == null) { return(null); } EntryPartition begin = rangeForBinarySearch.Item1; EntryPartition end = rangeForBinarySearch.Item2; int searchRangeDuration = (int)EntryPartition.Distance(begin, end); int pos = ListUtils.BinarySearch( new ListUtils.VirtualList <int>(searchRangeDuration, i => i), 0, searchRangeDuration, timeBeingTested => { cancellationToken.ThrowIfCancellationRequested(); var firstEntryFollowingTimeBeingTested = wadTable.GetFirstEntryOlderThan(begin.Advance(timeBeingTested).ToString()); bool lessThanBoundaryBeingSearched; if (firstEntryFollowingTimeBeingTested == null) { lessThanBoundaryBeingSearched = false; } else { lessThanBoundaryBeingSearched = firstEntryFollowingTimeBeingTested.EventTickCount < dateTimestamp.Ticks; } return(lessThanBoundaryBeingSearched); }); if (pos == searchRangeDuration) { return(null); } ret = FindLowerReversedDateBoundInPartition(wadTable, begin.Advance(pos), dateTimestamp.Ticks, cancellationToken); if (ret.Entry != null) { return(ret); } return(null); }