본문 바로가기

Programing/Knowledge35

[CS] Memoization - 이전 결과 연산(Computed)를 Caching 하여, Index의 Cache를 호출할 때마다 Result를 재사용. ==> Function 의 성능을 향상! - 전체 Code를 실행하지 않고 Data가 있으면 Data를 반환(Return)하며, 없으면 Function을 호출하여 Result 가 다시 Caching 됨. - 같은 Output 를 생산하는 동일한 명령문(Argument) 의 집합체에서 Memoization은 Cache 최적 방식. https://www.codesolutionstuff.com/what-is-memoization/ 2022. 11. 30.
[CS] Return Statement - Program 에게 Subroutin을 벗어나, Return Address로 돌아가라는 명령. ==> Return Address 는 Subroutine이 호출된 곳에 위치함. - 대부분의 Programming 언어에서 Return Statement 은 말 그대로 'Return' 이거나 'Return Value' 다. ==> 여기서 Value 는 변수값 또는 Subroutine에 의해 돌아온 정보를 지칭. /* */ function a (num) { if (num < 1) { return false; } else { return true; } } let x = a(0); if (x === true) { document.write("숫자가 0보다 큼"); } else { document.write("숫자.. 2022. 11. 28.
[CS] Routine && Subroutine - Function, Procedure, Method, Subprogram 등으로도 불림 - Program 내에서 어디서든지 Call 혹은 Executed 되는 코드. - 보통 Task 가 필요할 적마다 매번 Code 를 쓰는데(Write), Routine은 작업을 수행할 때만(Perform) 생성하고 호출하는 것. - 특정 Task를 이행하고자 다른 Routine 에 의해 쓰이는 Program. 역시 필요할 때만 호출(Call)됨. - Program에서 자주 쓰이는 Instruction(명령) 의 집합체 - 수 많은 Micro-program 들이 Code상 동일한 Section을 자주 사용하는데, Microinstruction은 이런 동일 Code Section을 Subrout.. 2022. 11. 27.
[CS] Thunk (0) [Wiki 피셜] : - Thunk 는 기존 Subroutine 에 추가 연산을 삽입 할 때, 사용되는 Subroutine. - 주로 연산 결과가 필요할 때 까지 연산을 지연시키는 용도 or 기존 다른 Subroutine 의 시작과 끝에 연산을 추가시키는 용도로 쓰임. ==> Code Compiling 과 Module Programming 쪽에서 활용됨. (1) CS적 의미에선 Thunk는 Helper Subroutine 임. ==> Value를 넘기기 전에 Subroutine의 결과를 Thunk가 연산하기에, think의 과거형 문법마냥 Thunk라고 부름. (2) 알맞는 Overlay로 load하고 jump하는, Overlay Programming 환경에서의 Subroutine. (3) Use.. 2022. 11. 26.