Kevin Vance - Both kartos and devingt linked me to free games yesterday.…

Entries | Archive | Friends | Friends' Friends | User Info

04:13 pm

Sunday, March 2nd, 2003
Previous Entry Share Next Entry
Both kartos and devingt linked me to free games yesterday. But I won't be distracted until my project is done :D

My kd tree rectangle query is now fully operational! I have a perl script that generates sets of 100000 points and says how many should be in two sample rectangles. Those rectangles are then checked in the project. The counts always match AND (THIS IS THE BEST PART) IT ACTUALLY RUNS IN O(sqrt(n)+k) TIME! I mean, it BURNS through the tree! This is excellent. Now all I have to do is get my kd tree balancer to actually work, and I should get 100 on this project. After nothing but failure since friday, it feels good to write a working algorithm!
Link )Reply )

[User Picture]From: casey
2003-03-02 06:40 pm (UTC)

The feeling of getting a piece of code to work after a time of it not working is probably the best feeling in the world. I mean, I haven't really done much but mess around, but making games in my Visual Basic class last year led to a few total "whoah" moments where everything came together.
(Reply) (Thread)
[User Picture]From: kvance
2003-03-03 08:52 am (UTC)
Absolutely. Sometimes after getting bogged down in debugging, I forget why exactly I like programming so much. But when an it actually works, surviving test after test, it feels like that's why I exist. As you said, it's twice as good working on games, because of all the visual feedback you get.
(Reply) (Parent) (Thread)