블로그 이미지
kalstein

여러가지 프로그래밍 관련이나...신변잡기적인 글들을 남기는 블로그입니다. 지식은 나누는만큼 강력해집니다 ^^

Rss feed Tistory
Programming 2008. 9. 17. 09:34

구현이 low-level, 알고리즘은 high-level...일까?

저번주에 있었던 일인데...

알고리즘 파트쪽에서 패킷 스케쥴링 구현을 했고 그걸 dsp에 포팅하는 작업을 같은 팀원이 하고있길래, 그냥 이것저것 얘기를 좀 해봤었다. (간섭? ㅋㅋㅋ 왜 근데...그런게 재밌다능...;; 내 일 아니니까 더욱 재밌는듯? 냐하하) 얘기하다보니...구현이 거참. 한숨만 푹푹. ㅎㅎㅎ

Data 형식은 (id, value) 요렇게 pair형식. 요거를 100여개? 정도 value-order로 소팅을 해야되는데...알고리즘쪽에서 가져온 구현은? 짜잔~~~
id 용 구조체 따로, value용 구조체 따로 구현한 후에, value 퀵소팅 실행. value swap 시마다 id쪽도 같이 swap.... 뭐 그렇게 해도 구현은 되지...되고말고;;;;

그.러.나.
id, value가 같이 있는 구조체 하나 선언한 뒤에, compare function 하나 만들고, Standard C Library에 있는 sort 함수 한번 호출해주면 만사 오케이 인거다...-_-;;;
즉, 알고리즘쪽 분은...구조체의 경우 어떻게 sort를 해야되는지 몰랐던것.

저분을 콕 집어서 비난하는것이 아니지만...자료구조쯤은 알아야하지않을까? 흠냐;;
문제는 대다수가 스킬개발은 뒷전 ㅎㅎㅎ 에효~~~
,
TOTAL TODAY