블로그 방문을 환영합니다.

파이썬에서 set과 list의 속도차이를 알고 싶어 진행한 실험이다.

테스트환경은

CPU : 3900X

RAM : 128GB

이며

간단한 테스트를 위해 python idle환경에서 테스트하였다.

코드는 list와 set에 10억번의 랜덤값을 집어넣은 후

max, min, in을 각각 실행하여 실행시간을 측정하는 방법이다.

코드는 다음과 같다.

대표적으로 iteration을 이용하는 max와 min함수의 실행시간을 측정하였고

탐색함수 in의 실행시간을 측정하였다.

결과는 다음과 같다.

결과는 위를 보면 알 수 있듯이

iteration의 경우 list가 14~16초로 압도적으로 빨랐다.

set의 경우 233초로 매우 긴 시간이 걸림을 확인할 수 있다.

하지만

in 함수의 경우

list는 8초

set은 0초(!!)라는 엄청난 시간차이를 보여준다.

결론

in함수를 많이 사용하는 코드는 set으로

iteration을 많이 사용하는 코드는 list로 짜자.

여담

랜덤한 실수 10억개는

메모리를 100기가나 잡아먹는다....

이거 이상으로 좋은 알고리즘이 안떠오른다.....

<식사류>

각종 다이어트 도시락(개당 3000원 - 300~400kcal)

-> 개인적으로 고온어 도시락이 제일 괜찮았다

서브웨이 샌드위치(개당 5900원 - 300~360kcal)

->햄, 로스트치킨, 써브웨이클럽, 로스트비프, 터키 메뉴만 먹을 것

->소스를 넣지 말 것 혹은 소금만

-> 개인적으로 로스트 치킨이랑 써브웨이클럽이 제일 맛있었다.

패스트푸드점의 불고기버거 단품 with 제로콜라(개당 2000~ 3900원 - 322~400kcal)

맘스터치 불고기버거 322kcal - 3000원

KFC 치킨불고기버거 332kcal - 3200원

버거킹 불고기버거 371kcal - 3200원

파파이스 불고기버거 343kcal - 3300원

롯데리아 불고기버거 390kcal - 3900원

맥도날드 불고기버거 400kcal - 2000원

-> 개인적으로 제로콜라가 모든 매장에 구비되어 있는 버거킹을 제일 좋아한다.

미역국밥(개당 2500~4000원 - 67~265kcal)

Cj 미역국밥(컵밥) - 265kcal

오뚜기 쇠고기미역국밥(컵밥) - 260kcal

노브랜드 소고기 미역국 350g(국팩) - 67kcal

노브랜드 쇠고기 미역국밥(컵밥) - 195kcal

황태국밥(개당 2500~4000원 - 67~360kcal)

cj 황태국밥(컵밥) - 265kcal

오뚜기 황태콩나물해장국밥 - 270kcal

노브랜드 황태해장국 350g(국팩) - 100kcal

노브랜드 황태해장국밥(컵밥) - 67kcal

풀무원 황태해장국밥(국팩) - 360kcal

비비고 황태해장국 500g(국팩) - 85kcal

닭가슴살 - 100g당 165kcal

노브랜드 그릴닭가슴살 140g - 168kcal - 2000원

각종 회 200g 이내

광어회 100g당 110kcal

연어회 100g당 150kcal

우럭회 100g당 100kcal

오징어회 100g당 90kcal

농어회 100g당 110kcal

참치(황다랑어 적신 살 기준)  100g당- 121kcal

<간식류 - 자연식>

토마토 100g당 16kcal(1개당 2~3kcal)

-> 신의 선물이다. 마음껏 먹자. 나는 다이어트할때 4일만에 2키로씩 먹는다...ㅋㅋ

삶은 달걀 - 개당 80kcal

-> 하루에 1~2개만 먹자

파인애플 - 100g당 50kcal

->어차피 2~3슬라이스(60~90g) 먹고나면 질리니까 하루에 한번정도 먹으면 된다.

두부 with 간장 - 100g당 84kcal

-> 두부 작은게 300g이니까 반모(130kcal)정도 먹으면 된다.

골뱅이 통조림 - 100g당 80kcal

->찾다보니 나왔는데 의외로 칼로리가 낮다.

<간식류 - 아이스크림>

lotte 쿨샷(cool shot) 200ml - 15kcal

해태 ice guy peach 200ml - 10kcal

->롯데 싫어하긴한데 쿨샷이 더 맛있음....

<간식류 - 음료>

제로콜라

-> 언제나 질리지 않고 먹을 수 있는 갓갓 제로콜라 비싼 게 흠....

나랑드 사이다

-> 밤에 카페인을 먹으면 안될때! 나랑드 사이다를 마시면 됨!

crystal light

-> 개인적으로 다양한 맛을 즐길 수 있고 물 500ml에 작은 한포씩 타먹을 수 있는 crystal light가 정말 편리하고 맛있었다.

-> 주의 : crystal light는 카페인이 있는 종류도 있기 때문에 잘 골라서 먹어야 함

-> 해외직구 해야하는데 요즘은 옥션인가 거기서 간편직구로 파는 모양이다.

<다이어트 방법>

가장 쉬운(?) 다이어트 안먹기!

하루 칼로리 섭취를 900kcal이하로 제한한다.

성인남성 기준 기초대사량으로 1700kcal가 소모되는데

이를 이용하여 다이어트 하는 방법이다.

위에 적어둔 음식들로 먹으면서 하루 칼로리를 900이하로 맞춰보자

1kg을 빼려면 7700kcal를 없애야한다.

일주일에 5600kcal정도 음식으로 적게 섭취하면 최소 일주일에 0.72kg을 뺄 수 있다.

파이썬에서 set은 내부적으로 hash를 이용해서 구현되어 있다.

덕분에 indexing이 안되고

indexing이 안되기 때문에 slicing이 안되지만

검색(in 함수 등)은 빠르다.

파이썬에서 list는 내부적으로 동적배열과 비슷하게 동작한다.

끝부분의 추가와 삭제는 빠르게 동작하지만

list.pop(0)은 O(n)으로 매우 느리게 동작한다.

indexing이 가능하기 때문에 slicing도 가능하고

순차적으로 접근하는 iteration이 set보다 조금 빠르다.

set과 list 모두 interation이 가능하나 list가 더 빠르게 동작한다.

1. c style의 %operator - 가장 느림

2. str.format - 중간정도 속도

3. f-string - 가장 빠름

결론 쓰기도 편하고 가독성도 좋고 빠르기도 한 f-string을 쓰자

여기서 주의해야할 점은 매우 빈번히 연산되는 visited를 set으로 해야한다는 점이다.

파이썬 내부적으로 list가 set보다 iteration에서는 빠르지만

탐색(in함수)에서는 set이 훨씬 빠르다.

부산대학교 학식에서 원하는 메뉴(소세지 야채 볶음 등) 혹은 원하는 키워드가 등장하면

카카오톡 알림을 주는 토이 프로젝트를 구현하려고 합니다.

기술 스펙은 다음과 같습니다.

-구동사양 : 라즈베리4 4GB

-주 언어 : python

모두들 python에 익숙한 상태여서 러닝커브가 없는 파이썬을 선택하였습니다.

-프레임워크 : Flask

라즈베리파이에서 간단한 웹서버를 돌리기 위해 러닝커브가 적은 Flask를 선택하였습니다.

-데이터베이스 : PostgreSQL

이렇게 간단한 프로젝트는 txt파일로 메뉴를 관리해도 되지만 데이터베이스도 건드려보자! 싶어서 찾아보았습니다.

다양한 데이터베이스가 있었지만 대용량 트랜잭션에도 안정적이라 평가받는 postgreSQL을 선택하였습니다.

한국어로 된 좋은 자료가 없어서(제가 못찾아서...)

https://youtu.be/qw--VYLpxG4

이 자료를 이용하여 공부하였습니다.

쉬운 영어로 제작되어서 듣는데 거북함은 없을거에요^^

- 데이터베이스 연결도구 : sqlalchemy

psycopg2와 sqlalchemy 둘 다 쓸 수 있었지만

판다스를 통해서 데이터베이스를 불러오는 기능 중 read_sql_table을 쓸 수 있는 sqlalchemy를 선택하였습니다.

어차피 둘다 연결도구로만 쓰고 판다스의 read_sql만 사용할 수 있어서

기능이 한개라도 많은 녀석을 사용하는 것이 더 나았습니다.

-기타 : 카카오톡 플러스친구와 챗봇 신청

이제부터 쓰는 글은 위 기술 스택을 공부했다는 가정하에 적겠습니다.

def compute_gcd(num1, num2):
    if num1%num2 == 0:
        return num2
    return compute_gcd(num2, num1 % num2)

def fillingprime(N):	#에라토네스의 체~N
    raw = set([x for x in range(N+1)])
    raw -= set(range(0,2))
    for i in range(2, int(max(raw)**0.5)+1):
        raw -= set(range(i*2, max(raw)+1, i))
    return list(raw)​

#include <iostream>
#include <vector>
#include <string>
#include <sstream>
#include <algorithm>
#include <cstdlib>

using namespace std;

int main() {
	cin.tie(NULL);
	cout.tie(NULL);
	ios_base::sync_with_stdio(false);
}


vector<long long> prime;

void fillingPrime(long long N) {
	vector<int> raw(N + 1);

	for (int i = 2; i < N; i++) {
		raw[i] = i;
	}
	for (long long i = 2; i*i < N; i++) {	//에라토네스의 체
		if (raw[i] == 0)	continue;
		for (int j = i + i; j < N; j += i) {
			raw[j] = 0;
		}
	}
	for (int i = 2; i < N; i++) {
		if (raw[i] != 0)
			prime.push_back(raw[i]);
	}
}
vector<long long> split(string& s, char delimiter) {
	vector<long long> int_tokens;
	string token;
	istringstream tokenStream(s);
	while (getline(tokenStream, token, delimiter)) {
		stringstream ss(token);	//each element, string to int
		long long n;
		ss >> n;
		int_tokens.push_back(n);
	}
	return int_tokens;
}

#include <iostream>
#include <algorithm>
#include <string>
#define null 0

using namespace std;


class node {
private:
	char x;
	node* left;
	node* right;
public:
	node(char data = ' ', node* _left = null, node* _right = null) {
		if (data == '.') {
			data = null;
		}
		else {
			x = data;
		}
		left = _left;
		right = _right;
	}
	void print() {
		cout << this->x;
		return;
	}
	node* getleft() {
		return this->left;
	}
	node* getright() {
		return this->right;
	}
	void setleft(node* data) {
		this->left = data;
		return;
	}
	void setright(node* data) {
		this->right = data;
		return;
	}
	void preorder(node* current) {
		if (current == null) return;
		else {
			cout << current->x;
			preorder(current->getleft());
			preorder(current->getright());
		}
	}
	node* find(node* current, char data) {
		if (current == null) return null;
		else {
			if (current->x == data)	return current;
			else {
				if (find(current->left, data) == null) {
					find(current->right, data) == null;
				}
			}
		}
	}
};

int main() {
	node t = node();
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		char root, lc, rc;
		cin >> root >> lc >> rc;
		if (root == 'A') {
			node lt = node(lc);
			node rt = node(rc);
			t = node(root, &lt, &rt);
		}
		else {
			node* temp = new node;
			temp = t.find(&t, root);
			node templ = node(lc);
			temp->setleft(&templ);
			node tempr = node(rc);
			temp->setright(&tempr);
		}
	}
	t.preorder(&t);
	cout << endl;
	return 0;
}

이 코드가 오류가 난다.

백준 1991을 풀다가 발견한 에러인데

생성자에 조건문 같이 제어문을 사용하면 에러가 발생하는 것 같다

마지막에 setleft를 통해서 값을 설정하려고 할때 this를 지정하는 것이 temp값으로 고정되어야하는데

다른 값으로 튀는 경우가 있었다.

왜 인지는 구글링해도 모르겠다.