address list implementation in router OS

Hi!
I need to apply filtering to 30k+ different IPs, that are very spread (ie: can’t group them by subnets, etc).

In this moment I’m using a customs solution (no mikrotik) with a hash table lookup filter so I can do it in a O(1) operation, but I’m planning to move to a CCR1036-12G-4S for a new project and need to known about internal address list implementation, or at least if the lookup takes O(1) time.

best regards,
Victor

address-list lookups are fast.
edit:

look up speed will be in order of O(log n)