모든 언어별 공통적인 최적화 개념

link

• Temporal locality in memory mountain

• 모든 프로그래머들이 알아야 할 컴퓨터의 시간 정리

  • 프로그래머가 알아야 할 지연 시간 숫자를 시각적으로 표현
  • 시대별로 단위가 생긴거 표로 잘 정리됨(Mertic_prefix_pico_kilo_nano..etc.

• 그림으로 이해하는 Switch, if else, while, foreach, try, catch

• 지그 창시자가 설명해 주는 Operation Cost in CPU Cycles & Andrew Kelley Practical Data Oriented Design (DoD)

• 트위터 추천 알고리즘(scala로 작성됨)

• 애니매이션으로 모든 물리학 공식과 같이 연관 되어 보기.. 진짜 대박 최고 !!❤

• 물어보고 싶거나 하고 싶은말 써 주세요comment <댓글로 이동>

Temporal locality in memory mountain|🔝|

• https://stackoverflow.com/questions/56720935/temporal-locality-in-memory-mountain

• 시간 지역성을 계곡으로 표시(ridges of temporal locality, 시간적 국소성의 능선)

• 공간 지역성을 기울기로 표시(slopes of spatial locality, 공간적 국소성의 경사면)

모든 프로그래머들이 알아야 할 컴퓨터의 시간 정리|🔝|

• https://gist.github.com/jboner/2841832

Latency Comparison Numbers (~2012)
----------------------------------
L1 cache reference                           0.5 ns
Branch mispredict                            5   ns
L2 cache reference                           7   ns                      14x L1 cache
Mutex lock/unlock                           25   ns
Main memory reference                      100   ns                      20x L2 cache, 200x L1 cache
Compress 1K bytes with Zippy             3,000   ns        3 us
Send 1K bytes over 1 Gbps network       10,000   ns       10 us
Read 4K randomly from SSD*             150,000   ns      150 us          ~1GB/sec SSD
Read 1 MB sequentially from memory     250,000   ns      250 us
Round trip within same datacenter      500,000   ns      500 us
Read 1 MB sequentially from SSD*     1,000,000   ns    1,000 us    1 ms  ~1GB/sec SSD, 4X memory
Disk seek                           10,000,000   ns   10,000 us   10 ms  20x datacenter roundtrip
Read 1 MB sequentially from disk    20,000,000   ns   20,000 us   20 ms  80x memory, 20X SSD
Send packet CA->Netherlands->CA    150,000,000   ns  150,000 us  150 ms

Notes
-----
1 ns = 10^-9 seconds
1 us = 10^-6 seconds = 1,000 ns
1 ms = 10^-3 seconds = 1,000 us = 1,000,000 ns

Credit
------
By Jeff Dean:               http://research.google.com/people/jeff/
Originally by Peter Norvig: http://norvig.com/21-days.html#answers

Contributions
-------------
'Humanized' comparison:  https://gist.github.com/hellerbarde/2843375
Visual comparison chart: http://i.imgur.com/k0t1e.png

프로그래머가 알아야 할 지연 시간 숫자를 시각적으로 표현[🔝]

GN⁺: 모든 프로그래머가 알아야 할 필수 숫자들

• https://samwho.dev/numbers/?fo
• L1 캐시 참조: 1나노초
• 분기 예측 실패: 3나노초
• L2 캐시 참조: 4나노초
• 뮤텍스 잠금/해제: 17나노초
• 1 Gbps 네트워크를 통한 1KB 데이터 전송: 44나노초
• 주 메모리 참조: 100나노초
• Zippy를 이용한 1KB 데이터 압축: 2마이크로초
• 메모리에서 1MB 순차 읽기: 3마이크로초
• SSD에서 4K 무작위 읽기: 16마이크로초
• SSD에서 1MB 순차 읽기: 49마이크로초
• 동일 데이터센터 내 왕복 시간: 500마이크로초
• 디스크에서 1MB 순차 읽기: 825마이크로초
• 디스크 탐색: 2밀리초
• 캘리포니아에서 네덜란드까지 패킷 전송 후 돌아오기: 150밀리초

지그 창시자가 설명해 주는 Operation Cost in CPU Cycles & Andrew Kelley Practical Data Oriented Design (DoD)[🔝]

• Andrew Kelley Practical Data Oriented Design (DoD) | ChimiChanga(5min50sec)
  • https://youtu.be/IroPQ150F6c?si=tOxqzFtk5hkuWwYt

시대별로 단위가 생긴거 표로 잘 정리됨(Mertic_prefix_pico_kilo_nano..etc.[🔝]

• https://en.wikipedia.org/wiki/Metric_prefix

• https://en.wikipedia.org/wiki/Metric_prefix

• https://ko.m.wikipedia.org/wiki/%EB%B0%80%EB%A6%AC

트위터 추천 알고리즘(scala로 작성됨)[🔝]

• https://github.com/twitter/the-algorithm

애니매이션으로 모든 물리학 공식과 같이 연관 되어 보기.. 진짜 대박 최고 !!❤[🔝]

• Animation vs. Physics | Alan Becker
  • 한글 버젼 애니메이션 vs 물리학 한글 자막 | 물리학과
• Animation vs. Math | Alan Becker

• Rust without crates.io

  • https://thomask.sdf.org/blog/2023/11/14/rust-without-crates-io.html

• Memory Issues

  • https://www.youtube.com/playlist?list=PL9IEJIKnBJjGAINguks7wyq7TAnHOZGRl

• switch문과 if문의 성능 비교 (ISA관점에서)

  • https://thinkpro.tistory.com/m/132

그림으로 이해하는 Switch, if else, while, foreach, try, catch|🔝|

물어보고 싶거나 하고 싶은말 써 주세요comment|🔝|