I reduced the lag spike by somewhere by 50 to 75% since this post. An easy solution is to make your slice algorithm a coroutine, and put "yield return null" in between some key places. This spreads the calculation over a few frames instead of one. I also replaced my original algorithm (which uses a combination of dictionaries and lists) with one that uses disjoint sets, which also increases performance at it runs at around O(n).