doju   2년 전

아래 데이터 추가 요청을 작업하는 과정에서 이상한 점을 발견했는데, BOJ에서 사용하는 PyPy3이 심각할 정도로 불안정하게 동작하고 있었습니다. boaz42님의 76519643번 제출 코드에서 네 방향의 탐색 순서만을 바꾸면서 2번 데이터를 실행했을 때,

  • ((-1, 0), (1, 0), (0, -1), (0, 1)): 245648KB, 148ms
  • ((1, 0), (-1, 0), (0, -1), (0, 1)): 790844KB, 872ms

위와 같이 무려 500MB 이상의 메모리 오차와 700ms 이상의 실행 시간 오차가 발생했습니다. 참고로 탐색 순서를 바꾸더라도 표면상으로 프로그램의 총 연산 횟수는 전혀 바뀌지 않으며, 위의 두 프로그램을 Python 3으로 실행할 경우 둘 다 33868KB, 60ms로 같은 수치가 나옵니다.

이 현상의 원인은 알 수 없으나 제가 사용할 수 있는 여러 플랫폼에서 같은 현상이 재현됐고, PyPy3 버전을 v7.3.13 이상으로 올리면 정상적으로 두 프로그램이 비슷한 수치를 보이는 것을 확인했습니다. 그러므로 버전 업데이트를 검토해 주시기 바랍니다.

댓글을 작성하려면 로그인해야 합니다.