Python 기본 개념 공부..

Generator

• Generator란?

  • Generator(제네레이터)는 제네레이터 함수가 호출될 때 반환되는 iterator(이터레이터)의 일종이다. 제네레이터 함수는 일반적인 함수와 비슷하게 생겼지만 yield 구문을 사용해 데이터를 원하는 시점에 반환하고 처리를 다시 시작할 수 있다. 일반적인 함수는 진입점이 하나라면 제네레이터는 진입점이 여러개라고 생각할 수 있다. 이러한 특성때문에 제네레이터를 사용하면 원하는 시점에 원하는 데이터를 받을 수 있게된다.

• 동작 방법

  • 1. yield 문이 포함된 제네레이터 함수를 실행하면 제네레이터 객체가 반환되는데 이 때는 함수의 내용이 실행되지 않는다.
  • 2. next()라는 빌트인 메서드를 통해 제네레이터를 실행시킬 수 있으며 __next()__ 메서드 내부적으로 iterator를 인자로 받아 이터레이터의 __next__() 메서드를 실행시킨다.
  • 3. 처음 __next__() 메서드를 호출하면 함수의 내용을 실행하다 yield 문을 만났을 때 처리를 중단한다.
  • 4. 이 때 모든 local state는 유지되는데 변수의 상태, 명령어 포인터, 내부 스택, 예외 처리 상태를 포함한다.
  • 5. 그 후 제어권을 상위 컨텍스트로 양보(yield)하고 또 __next__()가 호출되면 제네레이터는 중단된 시점부터 다시 시작한다.

---

GIL( Global Interpreter Lock)

• GIL (Global Interpreter Lock 란?

  • GIL은 스레드에서 사용되는 Lock을 인터프리터 레벨로 확장한 개념인데 여러 스레드가 동시에 실행되는걸 방지한다. 더 정확히 말하자면 어느 시점이든 하나의 Bytecode만이 실행되도록 강제한다. 각 스레드는 다른 스레드에 의해 GIL 이 헤제되길 기다린 후에야 실행될 수 있다. 즉 멀티 스레드로 만들었어도 본질적으로 싱글 스레드로 동작한다.

---

Python Sort

• Python Sort는 Timsort 알고리즘 이다.

  • python의 내부 sort는 timsort 알고리즘으로 구현되어있다. merge sort와 insert sort가 병합된 형태의 안정정렬이다.
    timsort는 merge sort의 최악 시간 복잡도와 insert sort의 최고 시간 복잡도를 보장한다. 따라서 O(n) ~ O(n log n)의 시간복잡도를 보장받을 수 있고, 공간복잡도의 경우에도 최악의 경우 O(n)의 공간복잡도를 가진다. 또한 안정정렬으로 동일한 키를 가진 요소들의 순서가 섞이지 않고 보장된다.

감사합니다~
출처 : https://github.com/JaeYeopHan/Interview_Question_for_Beginner/tree/master/Python