Thanks @CodaCoder! I welcome refactoring the code to improve the performance!
The example I given above (search tid in all fields except text) returns 1187 only for type filed! BUT yes lets to limit it to 500+ and less the 600 as your example above!
For advances search this is also very fast! specially if you do not switch the display format from tabular/plain! and use the pagination!
The tabular format in Search plugin uses Shiraz dynamic table and it creates more UI element than the simple $link! So, I believe it reasonable to have lower rendering speed! Let me know, how this can be improved!