Skip to content

Implement simplest algorithm for example, small, medium pizzas

Pre-release
Pre-release

Choose a tag to compare

@LyashenkoGS LyashenkoGS released this 12 Feb 20:24

The finish of the Sprint 2

Performance improvements:

  • decrease logging verbosity for big arrays
  • add optimizations to cutAllStartPostions, to avoid iteration over all array elements by ArrayList.removeAll() method
  • implement returning of start positions without available steps to a pizza
  • added a custom utility class for simple performance measures

Summarizing:

Slicing of: example, small, medium slices took 10m 39 seconds on a MacBookPro
Results:

  • example 6
  • small 30
  • medium 33037
  • big - too long to slicing. Was ran and took about 20 hours.(a desktop PC with an Intel-I54670K)