내가 공부할때 제일 충격 먹었던 건

[ㅎ흑왕ㅇ(whiteprince)]

빈번한 삽입삭제는 리스트 쓰라고 하잖아

그냥 동적배열 그냥 무식하게 포문 돌리면서 대충 삽입/삭제해도 더 빠름;;

[codesafer(codesafer)]

그런경우 많아. 특히... 배열의 크기가 작을때. 2진탐색 보다 순차가 빠른 경우가 많음.

[codesafer(codesafer)]

그래도 모바일이나 임베디드로 가면 CPU가 특정 연산 부스팅해주는게 없어서 이론대로 흘러가긴 해.

[ㅎ흑왕ㅇ(whiteprince)]

조금 컷다는~

[ㅎ흑왕ㅇ(whiteprince)]

CPU에 달린 캐시 크기 차이도 조금 상관있음?

[codesafer(codesafer)]

예전에 constant time median filter 만들때, pixel depth 가 8bit 즉, 8BPP 일땐 걍 배열이 LOD lookup 보다 빠르더라고. 16BPP 일땐 LOD lookup이 빠르고

[codesafer(codesafer)]

상관있지...

[codesafer(codesafer)]

커널 크기가 커지면 커질수록 : )

[codesafer(codesafer)]

캐시가 큰놈에서 훨 빠르지.

[codesafer(codesafer)]

가능하면 클러스터링해서 작은 영역에서 노는게 좋아.

[codesafer(codesafer)]

가로 세로 연산을 가로, 회전, 가로 연산으로 하는게 낫다든지.

[codesafer(codesafer)]

90도 회전이 무식하게 비싼데도 그런경우가 있음. ㅋㄷ

[ㅎ흑왕ㅇ(whiteprince)]

멀리 떨어진 주소끼리 교환하니까?

[codesafer(codesafer)]

응 캐시 매번 깨지거든.

[ㅎ흑왕ㅇ(whiteprince)]

constant time median filter 이건 영상 필터 같은거야? LOD lookup 가 뭔지 궁금한데 검색어 추천좀~

[codesafer(codesafer)]

응 median filter 부터 검색해봐. mean filter 와 구분지어 알아야해

[codesafer(codesafer)]

후자는 걍 blur 지. 간단하게는 box blur.

[codesafer(codesafer)]

median 은 중앙값, mean 은 평균값.

[codesafer(codesafer)]

전자는 impulse noise 에 강함. 후자는 gaussian noise 에 강함.

[codesafer(codesafer)]

너도 게임 만들려면 이런거 다 알아야 됨. 신호처리 아닌게 없음.

[codesafer(codesafer)]

그래서 정렬 알고리즘들은 케이스별로 떡주물러야 해.

[ㅎ흑왕ㅇ(whiteprince)]

후처리 필터는 그냥 공개되거 쓸래

[codesafer(codesafer)]

응 근데 그걸 할 줄 안다는건 신호처리에 제너릭해진다는거야.

[codesafer(codesafer)]

게임 프로그래머 테크를 타다가 느끼게 되는건... 아 나 인터페이스 뗄감 테크 타는거 아닌가. 어차피 게임 엔진 메이져들이랑 겨루기엔 혼자서 역부족인데. 그런 생각.

[경종(resoluteboy)]

ㄴ 너무 모르는 질문해서 죄송한데요. 위에서 언급하신 noise가 무엇을 의미하는 건가요? ㅠ

[ㅎ흑왕ㅇ(whiteprince)]

픽셀 잡음 같은거 일걸

[ㅎ흑왕ㅇ(whiteprince)]

이미지 손상된거처럼 흰색 도트 여러개 낀 그런 예로 암

[vv(59.14)]

http://autogram.tk/이
중고차 어플리케이션 어떤가요?