Scala StackOverflowError при получении значения из Map

Question

После некоторого рефакторинга мы вдруг видим, как это происходит во время выполнения:

java.lang.StackOverflowError: null 
at scala.collection.MapLike$MappedValues.get(MapLike.scala:249) 
at scala.collection.MapLike$MappedValues.get(MapLike.scala:249) 
at scala.collection.MapLike$MappedValues.get(MapLike.scala:249) 
at scala.collection.MapLike$MappedValues.get(MapLike.scala:249) 
at scala.collection.MapLike$MappedValues.get(MapLike.scala:249) 

Мы нашли подобные вопросы, но ни один из них не имел именно этот след:

• StackOverflow with map.get
• Scala Map.mapValues stackoverflowerror

Answer 1

Указанные проблемы указывают на ленивость MapLike.mapValues, и после некоторых дальнейших исследований мы нашли причину.

У нас есть некоторый код очистки, который периодически с именем и делает что-то вроде этого:

case class EvictableValue(value: String, evictionTime: Instant) 

    val startData = Map(
    "node1" -> Map(
     "test" -> EvictableValue("bar", Instant.now().plusSeconds(1000)) 
    ) 
) 

    // every n seconds we do the below code 
    // here simulated by the fold 
    val newData = (1 to 20000).foldLeft(startData){(data, _) => 
    data.mapValues { value => 
     value.filter(_._2.evictionTime.isBefore(Instant.now())) 
    } 
    } 

    // this stack overflows 
    val result = newData.get("test") 

решение было переключиться на Map.transform

data.transform { (_, value) => 
    value.filter(_._2.evictionTime.isBefore(Instant.now())) 
} 

или форсировать представление, как описано here

data.mapValues{ value => 
    value.filter(_._2.evictionTime.isBefore(Instant.now())) 
}.view.force