Skip to content

Certain git histories can lead to a stack overflow error #8

@AlexanderSchultheiss

Description

@AlexanderSchultheiss

Description

The library extracts commit sequences from git histories, for which we can then simulate the evolution of variants. The method responsible for extracting sequences does so recursively. For long or complicated histories, this might lead to a stackoverflow error, as the recursion becomes too deep.

Reproduce

  • Extract a variability dataset for Marlin with VEVOS Extraction
  • Follow the README instructions in VEVOS Simulation to create a simulation example for Marlin
  • Start the simulation with the JVM option -Xss1M to reduce the stack size
  • The program should then crash on the call to getVariabilityHistory

Possible fix

Remove the recursion in longestNonOverlappingSequences.

Metadata

Metadata

Labels

bugSomething isn't working

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions