If I use the samsung contact app, the search is slow. It starts display search results after I have finished typing the full name.. in the same phone if i use google contacts the search works fine. If i load some other persons contacts they work fine with samsung contact app too..
Changed 2 note 8 handsets same result.
Shifted to s8 works fine.