Optimize pa_data lookups in btries