궁금해서 아래 글 파이썬 코드 돌려봤다

알고리즘 문제를 해결하는 Problem Solving을 다루는 갤러리입니다.

매니저

캐티(tae826)

부매니저

하루룽(ailedear) Gravekper(gravekpe…) 옥토끼(moonrabb…) 나는최고(mebest)

개설일

2018-05-28

[일반] 궁금해서 아래 글 파이썬 코드 돌려봤다

ㅇㅇ(125.128) 2024.05.19 17:38:13

조회 267 추천 5 댓글 1

0: 상수 바로 때려박기
1: 상수 변수를 funcB 안 쪽에
2: 상수 변수를 인자로 넘기기
3: 상수 변수를 funcA에 두고 바로 참조
4: 상수 변수를 funcA에 두고 nonlocal로 참조

근데 적고 생각해보니 3이랑 4랑 바이트코드가 같으니까 굳이 적을 필요는 없었음...

2bb2df68f5dc3f8650bbd58b3685766c39bf

바이트코드를 까 보면 https://godbolt.org/z/91Moed46z

0: funcB에서 LOAD_CONST 1_000_000_007 사용
1: funcB 시작할 때 LOAD_CONST 1_000_000_007랑 STORE_FAST p 쓰고, LOAD_FAST p 사용
2: funcB 부를 때 LOAD_FAST p가 필요하고, 계산할 때에도 LOAD_FAST p 사용
3: funcB에서 LOAD_DEREF p 사용

컴에 깔려 있는 Python 3.11.3으로 돌리면

funcA0: 1.663 +- 0.025

funcA1: 1.815 +- 0.023

funcA2: 1.872 +- 0.034

funcA3: 1.717 +- 0.029

funcA4: 1.730 +- 0.029

funcA3이랑 A4 실질적인 차이는 없으니까 걸린 시간의 차이는 오차라고 보면 됨

결론: 0 > 3 > 1 > 2, 인자 하나 추가하는 것보다는 nonlocal 변수 참조하는 게 더 빠르다.

근데 nonlocal 변수를 많이 써서 LOAD_DEREF가 남발되면 순서가 역전될 것 같긴 한데 귀찮아서 생략. 궁금하면 직접 짜서 돌려보면 됨.

고정닉 1

원본 첨부파일 1

foo.png

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	말머리	제목	글쓴이	작성일	조회	추천
2868	설문	힘들게 성공한 만큼 절대 논란 안 만들 것 같은 스타는?	운영자	24/06/10	-	-
44906	공지	피갤컵 call for tasks를 진행합니다! [7]	*나는최고*	24.05.22	736	16
44466	공지	[ps 정보글 모음집] [2]	*나는최고*	24.05.07	833	12
44058	공지	알고리즘 대회 공부 과정 [22]	*나는최고*	24.04.20	2515	31
19170	공지	규칙 v2022.02.16 [8]	*0xrgb*	22.02.06	6804	36
1	공지	와 PS! [24]	*0xrgb*	18.05.28	21879	30
45376	일반	안녕하십니까 고수님들 dp 문제 하나 잡숴주세용 [2]	ㅇㅇ(121.165)	05:25	32	0
45375	일반	마라톤 완주 후기	Miyano	02:15	90	0
45374	일반	시험 기간 PS [2]	ㅇㅇ(220.80)	02:02	90	0
45373	일반	안좋은 습관이 생김 [3]	ㅇㅇ(175.192)	06.10	174	0
45371	질문	k개 이상의 원소들의 합 [9]	ㅇㅇ(180.67)	06.10	220	0
45370	일반	솔브닥 덕분에 더닝 크루거 효과 제대로 느낌 [3]	ㅇㅇ(211.234)	06.10	244	0
45369	일기	랜덤마라톤얘기 [1]	EN_SA	06.10	201	4
45368	일반	피붕이 마라톤 한문제 남았는데 못풀겠어서 울었어 ㅜㅜ [5]	ㅇㅇ(49.165)	06.10	182	2
45367	일반	처음에는 티어 올리는 재미가 있었는데 [2]	ㅇㅇ(123.214)	06.10	195	4
45366	일반	플4인데 골드3이 끝에있는 이유가 있군 [2]	ㅇㅇ(106.101)	06.10	225	0
45365	일반	B형있는데 어항정리? 이게 진짜 1번문제였음?	ㅇㅇ(119.56)	06.10	117	2
45364	일반	요즘 드는 생각인데	ㅇㅇ(117.111)	06.10	90	0
45363	일반	마라톤 난이도 기준이 솔브드 티어가 아니였네 [3]	ㅇㅇ(39.7)	06.10	272	0
45362	일반	얘 왜 색깔바뀜? [6]	ㅇㅇ(218.52)	06.10	425	7
45361	질문	문자열은 진짜 뭐가 어렵네요 [4]	ㅇㅇ(115.138)	06.10	215	0
45360	일반	언제부터 잘못된걸까 코테준비까지만 할려했는데 [7]	ㅇㅇ(106.101)	06.10	373	9
45359	일반	모비스 본선 빈손 각인데 해야 하나 [2]	ㅇㅇ(182.220)	06.10	262	0
45357	일반	스택 오버플로우 게이들 너무 싫다 [15]	ㅇㅇ(61.75)	06.10	417	0
45356	일반	C2 어떻게하나요? [1]	ㅇㅇ(211.57)	06.10	140	0
45355	일반	EF 어케품?	ㅇㅇ(223.38)	06.10	82	0
45354	일반	머임D어케함 [2]	EN_SA	06.10	180	0
45353	일반	dp 볼때마다 대가리 뜨끈뜨끈해짐	dpk	06.10	114	0
45352	일반	D 다들 잘 푸네,, [1]	캐티	06.10	222	0
45351	질문	총공시간 관해서 진짜 쓸데없는 궁금증 [10]	ㅇㅇ(1.230)	06.10	325	0
45350	일반	CLRS 6월달에 4판 번역본 나온다네 ㄷㄷㄷㄷㄷㄷㄷㄷㄷ [2]	ㅂㅈㄱ(110.14)	06.09	338	0
45348	일반	여기 활동하기 준내무섭네	ㅇㅇ(118.235)	06.09	456	16
45347	일반	2010년생인 다이아가 나에게 라이벌 친추함ㅋㅋㅋㅋㅋㅋㅋㅋ [9]	ㅇㅇ(119.193)	06.09	715	3
45345	일반	앳코더나 코포 라이브러리 쓰는 사람 있음? [10]	ㅇㅇ(220.86)	06.09	439	0
45344	일반	드디어 풀었다 [5]	ㅇㅇ(220.76)	06.09	625	15
45343	질문	백준에는 CRDT 문제 없네 [3]	꼬마 개발자(110.45)	06.08	429	0
45342	일반	2주년 여행 다녀와서 공부 3일동안 못했다	ㅇㅇ(116.39)	06.08	169	0
45341	일반	백준하다보면 완벽히 같은 코드가 다른 시간결과를 보여줄때 [2]	ㅇㅇ	06.08	412	2
45338	일반	dp 잘하는법 있음? [6]	ㅇㅇ(49.246)	06.08	365	0
45337	일반	구체수학 샀는데 줜나 어렵네 [1]	ㅇㅇ(223.62)	06.08	263	0
45336	일반	님들 급하게 코테 준비해야하는데 [9]	ㅁㄴㅇㄹ(222.121)	06.08	393	0
45335	일반	자료구조 원서 [2]	ㅇㅇ(211.234)	06.08	149	0
45334	일반	과고 피붕이 내년에 연대에서 보자 [9]	ㅇㅇ(125.137)	06.08	426	0
45332	일반	다익스트라 응용 만나니까 바로 정답찾게되네	ㅇㅇ(125.137)	06.08	234	0
45331	일반	속이 시원하네 ㅋㅋㅋ [4]	ㅇㅇ(14.4)	06.08	724	16
45330	일반	PS 뉴비 출사표 던진다 [1]	이프로필요한ISFP	06.08	371	7
45329	일반	코포 젊을때 했으면 더 잘했을거같음	ㅇㅇ(49.174)	06.08	174	0
45328	일반	코딩에 재능이 없는거 같은데 접어야함? [9]	ㅇㅇ(58.29)	06.08	386	0
45327	일반	BOJ Random Defense << 이거 ㄹㅇ 개재밌네 [1]	ㅇㅇ(61.43)	06.08	344	2
45326	일반	방학 때 백준 존나 달리려는데 [12]	ㅇㅇ(115.139)	06.07	471	1
45325	일반	Binary는 호남선 [3]	ㅇㅇ(218.50)	06.07	299	4
45324	일반	네트워크 플로우[백준 도시왕복하기 1] 도와주삼 [1]	고도초보자(222.236)	06.07	166	0
45322	일반	조합론 문제 푸는 능력이 ps랑 비슷한거같다 [3]	ㅇㅇ(223.62)	06.07	335	0
45321	일반	시험기간이라 애들이 미쳐가나봐 [3]	ㅇㅇ(118.235)	06.07	461	8
45320	일기	숫자 퍼즐 [3]	Bubbler	06.07	369	6
45319	일반	몇일째 문제를 못 푸니까 우울하다 [4]	ㅇㅇ(211.57)	06.07	261	0