Compute Data Retrieval Efficiency

EasyPython

Problem

A mobile team at PulseApp logs each data retrieval attempt as the number of records fetched and the time taken in milliseconds. Write a function to calculate the application's retrieval efficiency, defined as the maximum whole-number rate of records / second across all valid attempts.

A retrieval attempt is valid only if its duration is greater than 0 milliseconds. For each valid attempt, compute:

efficiency = floor(records * 1000 / duration_ms)

Return the highest efficiency among all valid attempts. If there are no valid attempts, return 0.

Formal Specification

Input:
- records: a list of non-negative integers where records[i] is the number of records fetched in attempt i
- durations: a list of integers where durations[i] is the time in milliseconds for attempt i
Output:
- An integer representing the maximum efficiency among all valid attempts

Constraints

1 <= len(records) <= 10^5
len(records) == len(durations)
0 <= records[i] <= 10^9
0 <= durations[i] <= 10^9

Function Signature

def calculate_retrieval_efficiency(records, durations):

A retrieval attempt is valid only if its duration is greater than 0 milliseconds. For each valid attempt, compute:

efficiency = floor(records * 1000 / duration_ms)

Return the highest efficiency among all valid attempts. If there are no valid attempts, return 0.

Formal Specification

Input:
- records: a list of non-negative integers where records[i] is the number of records fetched in attempt i
- durations: a list of integers where durations[i] is the time in milliseconds for attempt i
Output:
- An integer representing the maximum efficiency among all valid attempts