Performance issue with the Stored procedure

Hi All,

Currently i have modified the stored procedure to handle the some additional functionality. I deployed the modified procedure and ran it was completed successfully in 1 hour. I ran the same procedure without changing anything( both the code and data) and the proceudre took 5 hours to complete.
once again I dropped the procedure and re-deployed and ran the proceudre and it completed in 1 hour. So whenever i ran the procedure after the 1 ran of deploymnet i am facing the performance problem. could you please help me on this asap?????

In our stored procedure we are using more temp tables and indexes on temp tables.
I also check the transcation log and temp db utilisation during the both the ran(when it took 1 hr to complete and 5 hour to complete). In both the case the tempdb utilisation was less than the 5%.

From the query plan i have seen that the query taking more time during the second run. Buffer Replacement Strategy for data pages is LRU for temp table during the first and it was MRU during second time.

Please let me know your thoughts on this ASAP.

waiting for your replies....


Thanks in Advance.

Rags