#include <stdio.h> #include <stdlib.h> typedef unsigned long long U64; typedef unsigned short gtype; typedef struct filter_data { unsigned int val; U64 amin; U64 bmin; gtype gmin; } filter_data; typedef struct leap_data { // Transform x = (x>>LEAP_BITS)*a+b </stdlib.h></stdio.h>…