This application and others of its kind strongly depends on the power of the phone where they're installed and the search modes. I've used GameCIH or GameKey and encountered the same issue. If you perform a search for all the values, then expect to see increased time since it searches through million values which is something normal.
