One of the recent changes to improve performance in workloads that involve lookaside usage has a negative performance effect on a workload that is doing random insert and remove operations on a table.

The particular change was to avoid splitting and force-evicting pages during cursor traversals from WT-3745.

We should review when cursor operations notice that pages should be evicted (and what type of eviction can happen), to make sure that pages in cache can be efficiently traversed.