좀 동적인 자료구조...
특히   balanced tree 종류의
자료구조코드 같은걸 테스트할때에는
페이지 사이즈, max fanout, 원소의 갯수 기타등등 이런 파라메터들을 다양하게 쓰는것도 중요하지만..

마치 정렬 알고리즘을 테스트 할때처럼 입력 데이타의 순서를 다양하게 줘야 한다는거를 깜빡했다.

'어쨌거나 테스트를 다 통과하는구나' 하면서
좀 오버해서 마구마구마구 코드를 조져대다가..........

문득 아차 싶어서 테스트 데이타를 역순으로 집어넣어보니까는 좌좌좌좍 테스트가 실패를해대는거다 에휴
삽입/삭제가 있을때마다 노드들이 자기 상태를 체크하는 디버깅코드를 넣어가면서 겨우 때려잡았다.

대단히 피곤하다. 후아아아아아암


이 사건의 재미없는 교훈 두가지는
1. 어지간하면 자료구조는 단순한거를 써서 해결할 수 있는 방법을 찾아 내 보자.
2. 테스트 통과한다구 그냥 그거만믿구 깝치며 코드 조져대지말자

Posted by sloth_chord

댓글을 달아 주세요

  1. clique 2010.10.20 21:06 신고  댓글주소  댓글쓰기 수정/삭제

    저는 그래서 재현 가능한 테스트를 랜덤 데이터 생성 기반으로 상당 기간 동안 실패할 때까지 돌립니다.
    프로그램에 기능이 추가될 때마다 테스트를 만드는 데 드는 시간이 점점 증가하는 게 문제긴 하네요 orz

    • sloth_chord 2010.10.21 11:00 신고  댓글주소  수정/삭제

      질 좋은 test suite를 만들기위한 자료도 몇번 찾아보구했는데 흐흐 이게 쉽게 개선이 잘안되네요.

      관련한 내용으로 다음에 썰을좀 풀생각도 잠깐 해보게되네요........

if I die tonight

beat&chord/note 2010. 10. 9. 10:07


https://www.youtube.com/watch?v=PAMgSUgtAAw

2pac - Tupac If I Die Tonight

https://www.youtube.com/watch?v=0Vq5NsH2aXI
If I Die Tonight -Too Phat feat Liyana

https://www.youtube.com/watch?v=nvjgRGg2hak
Trey Songz - If i Die Tonight [ NEW 2O1O MUSIC ) - Lyrics too

https://www.youtube.com/watch?v=XAhfzsZ09Io
Big Tone - If I Die Tonight

https://www.youtube.com/watch?v=1Uag0qCzzMM
Montell Jordan f/ Flesh-n-Bone, Monifah - If I Die Tonight


"힘들다" 라는 말을 할 수가 없다

Posted by sloth_chord
TAG What If

댓글을 달아 주세요

https://www.youtube.com/watch?v=8hTddPV6brM
전람회(Exhibition) - J's Bar 에서

대학다닐때... 친구가 '니가 생각나는노래'라구 했던 노래이다
아.. 뭐 다른이유는 아니구 단순히 내가 학교다닐때 술을 많이 마셨었는데 이친구도 단골 멤버중에 하나였다 ㅋㅋ

이 친구 아직 그렇게생각하구있을지..

다들 잘 지내구있으려나 ㅎ



Posted by sloth_chord

댓글을 달아 주세요

1. Database

http://www.seas.upenn.edu/~zives/03f/cis550/codd.pdf
Dr.Codd's original paper (1970)

http://www.eecs.umich.edu/~jag/eecs584/papers/systemR.pdf
System R : relational approach to database management

http://www.cs.berkeley.edu/%7Ebrewer/cs262/SystemR-comments.pdf
A History and Evaluation of System R [Annotated version]

http://pages.cs.wisc.edu/~nil/764/root/3_p189-stonebraker.pdf
The Design and Implementation of INGRES

http://www.cs.berkeley.edu/~brewer/cs262/3-selinger79.pdf
Access Path Selection in a Relational Database Management System

http://research.microsoft.com/~Gray/papers/Granularity%20of%20Locks%20and%20Degrees%20of%20Consistency%20RJ%201654.pdf
Granularity of Locks and Degrees of Consistency in a Shared Database

http://research.microsoft.com/en-us/um/people/gray/papers/Granularity%20of%20Locks%20In%20a%20Large%20Shared%20Databse%20RJ%201606.pdf
Granularity of locks in a shared database


http://www.cs.berkeley.edu/~brewer/cs262/kung.pdf
On Optimistic Methods for Concurrency Control

http://www.eecs.umich.edu/~jag/eecs584/papers/joins.pdf
Join processing in Relational Databases


2. Others

http://www.cs.umd.edu/class/spring2003/cmsc838p/Design/criteria.pdf
On the Criteria To Be Used in Decomposing Systems into Modules

http://www.cs.berkeley.edu/~brewer/cs262/UNIX-annotated.pdf
The UNIX Time-Sharing System paper [NEW annotated version]

http://www.usenix.org/events/hotos03/tech/full_papers/vonbehren/vonbehren.pdf
Why Events Are A Bad Idea  (for high-concurrency servers)

http://aegis.sourceforge.net/auug97.pdf
Peter Miller - recursive make considered harmful




Posted by sloth_chord

댓글을 달아 주세요

장난감삼아 간단한 크롤러를 만들었는데..
Breadth First Search 방식으로 따라댕긴다.
물론 robots.txt는 존중한다.

근데, 간단한 놈을 만들어놓구
이놈을 좀 잘 만들어볼라구 자료를 알아보니까
막 HTTP도 알아야되구 HTML에 대해서도 Parser를 만들정도로 자세히 알아야되구 이거 뭐 되게 귀찮다

남는시간에 재미로 하기에는 시간투자를 해야 할 것같다.
그래서 그냥 그만할려구한다 ㅋㅋ

Java로 짰는데
URL 객체에서 스트림열어서 다운받아오면은 되니까는
일단 웹 페이지 다운로드 하는거부터 코드가 졸라 짧아지는 장점이있다.
Regex지원하니까 간단한 파싱하는것도 말 그대로 참 간단하구..

암튼 WWW는 참 어렵다


Posted by sloth_chord

댓글을 달아 주세요