Reduce the amount of copying during search

[dagit]

The current implementation of search makes unnecessary copies. Can these be converted to moves? What other optimizations are possible? Find a way to benchmark the before and after effects.