ref. 자료구조 Stack 만들기 문제 ; object님
간단히 Stack을 구현하세요~ 하면야 모르겠지만...
object님의 원 포스팅에도 있는 조건들을 다 빼고서라도... (15분으론 구상조차 무리에요 ㅠㅠ)
thread-safe 조건과 lock-free 조건이 결합하면 이게... (먼산)
...정말 Queue는 어찌 방법은 있을지도 몰라. 정도의 구상은 되는데, Stack은 정말 답이 없는 느낌. ㅠㅠ
요즘 자료구조책 보고 있는데 이런 주제를 보니 나름 불타오를 소재이니... 조금 불타볼까.
(아래 포스팅에서 썼던 것 처럼... 벽도 좀 느껴보고 한숨도 좀 쉬어보고... 므하하하하하)
© True tears 製作委員会
간단히 Stack을 구현하세요~ 하면야 모르겠지만...
object님의 원 포스팅에도 있는 조건들을 다 빼고서라도... (15분으론 구상조차 무리에요 ㅠㅠ)
thread-safe 조건과 lock-free 조건이 결합하면 이게... (먼산)
...정말 Queue는 어찌 방법은 있을지도 몰라. 정도의 구상은 되는데, Stack은 정말 답이 없는 느낌. ㅠㅠ
요즘 자료구조책 보고 있는데 이런 주제를 보니 나름 불타오를 소재이니... 조금 불타볼까.








덧글
가이우스 2008/02/12 16:53 # 답글
얼마전에 했음에도 기억안나는 1인...
Sikuru 2008/02/12 17:00 # 답글
가이우스님 // 헉. lockfree stack요 ? (덜덜)
Lyn 2008/02/12 17:19 # 삭제 답글
세미나에서 봤던거같은데... 기억이 안나네요 =_=;;
Sikuru 2008/02/12 17:23 # 답글
Lyn님 // 아하하...
펭귄대왕 2008/02/12 17:23 # 답글
우왕 전혀 모르겠..
클랴 2008/02/12 17:43 # 답글
atomic increment/decrement 를 배열의 index로 쓰면 될것 같은디요
Sikuru 2008/02/12 18:06 # 답글
펭귄대왕님 // ㅠㅠ클랴님 // 음... 데이터까지 깡그리 포인터를 써서 atomic들을 이용해서 포인터 교체하는 식으로 하면 뭔가 답이 나올듯도 싶고... 데이터 부분에 해시처럼 접근하면 또 의외로 간단히 가능할 듯도 싶어요.
가이우스 2008/02/12 18:20 # 답글
lockfree말고 그냥 stack 말입니다. lockfree는 아직 뭔지도 모르는 일인..
클랴 2008/02/12 18:39 # 답글
아.. 걍 index로만 써서는 문제가 있군요.atomic index 처리는 되어도 메모리 영역에 대한 충돌은 문제가 생기겠는데요.
무식한 방법으로 "사용여부" 변수를 두고 atomic chk+set 으로 처리하는 방법이 있겠지만...
클랴 2008/02/12 19:04 # 답글
제 트랙백 보시면.. head의 포인터를 atomic exchange 하는 방법으로 해결하신 분의 link가 있습니다.. OTL
Sikuru 2008/02/12 20:03 # 답글
가이우스님 // 아... 멀티쓰레드에서는 저놈의 락 때문에 삽질인지라... (...)클랴님 // 역시나 헤드 포인터 갈아치기...이려나요 =)
그나저나 무려 C# 이군요. 전 솔직히 C++ 보다 C# 쪽이 더 궁금했는데 이런 좋은 링크를~ =)
링크 감사합니다-
뚱띠이 2008/02/12 21:35 # 답글
이게 무슨 소리입니까? @@...
Sikuru 2008/02/12 21:40 # 답글
뚱띠이님 // 아하하;;;
디굴디굴 2008/02/13 10:24 # 답글
옷 true tears 였던가요? 뭔가 한국 드라마 같은 일애니더군용.
Sikuru 2008/02/13 11:01 # 답글
디굴디굴님 // 네. =)