Actually, Changing the max Memory Setting drops the contents of the Procedure cache causing ALL queries to be re-complied. Also a large number of inserts, updates or deletes will not necessarily cause a re-compile. If the threashold of data doesn't cause a the resampling for the statisics then the query plan is still valid and therefore no recompilation.

Try It !!