Log in

No account? Create an account
brad's life [entries|archive|friends|userinfo]
Brad Fitzpatrick

[ website | bradfitz.com ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

bowling statistics [Dec. 17th, 2000|07:51 pm]
Brad Fitzpatrick
[Tags|, ]

I knew this program I'm writing would take a ton of CPU, but I guess I didn't think realize how much it. What I'm doing is calculating bowling statistics over all possible games. Last time I went bowling I got it in my head to do this and I can't stop thinking about what the three-dimensional graph of [x=balls thrown, y=score, z=occurences] must look like.

I wrote it in Perl initially but it was way too slow so I rewrote it in C. In C it takes 43 seconds to compute the incredible small subset of the larger problem... in Perl that same subset takes 4 minutes and 10 seconds. Stupid Perl. :-)

If I disable the prints to stdout, the time of the C program drops to 10 seconds. On Kenny (the P3-933) it runs in 4 seconds.

Solving the entire problem is going to take approximately (50**6) times longer because right now I'm running it assuming only 4 frame game.

I need to think of way of a new way to solve the problem by breaking the game up into separate parts which don't interfere with the rest of the game (i.e. sets of open frames following an open frame).

Or, I need to make the program start at arbitrary points and run it on all four computers in here while I sleep. That's kinda hard to do right now because of how it's written (using recursion) ... An iterative solution might be faster, and more easily parallelizable, but it's harder to think about.

I guess I'll graph what I have so far, and then think about this later.

Also, I decided to use glib for the C port, but I don't like it much ... g_list_append appears to be O(n). But then again, so is strcat .... :-/

[User Picture]From: visions
2000-12-17 08:56 pm (UTC)

Re: O.o

you are an intriguing individual... either that.. or you have very good crack.
(Reply) (Parent) (Thread)
[User Picture]From: jaebird
2000-12-17 09:01 pm (UTC)

O.O *blinks*

eh thanks You eh have nice boxers ^_^ hee hee *builds lego boxers* hehe slightly hard O.o *is innocent mind you* There are crazy people on my IM ^_^ I want to be one of those crazy librarians thanks though ^_^ *chews on a gummi gazing at the clock then at the homework she was suppose to do and sighs* *pushes a little pig figurine around on her desk* Nighters.. Jae
(Reply) (Parent) (Thread)
From: (Anonymous)
2000-12-17 09:25 pm (UTC)

Re: O.O *blinks*

*inhales* ^_^ So why do *exhales* -_- you *inhales* O.o want to be like a crazy librarian? *exhales* O.O

(Reply) (Parent) (Thread)
[User Picture]From: jaebird
2000-12-17 09:28 pm (UTC)

eh okay O.o Rubabdubdub

Cus ^_^ They are funners than most old foggies eh.. do you need cpr.. cus eh I don't think I know you well enough to give it to you.. are your boxers on too tight? O.o cus you know that can cause problems.. -_- Joke: who is the most popular guy in the nudist colony?.. Jae
(Reply) (Parent) (Thread)
[User Picture]From: visions
2000-12-17 09:30 pm (UTC)

Re: O.O *blinks*

hehe. umm... thanks... i think. :)

you make me laugh... hehe.

anyway, my IM handle is liquidst.. ill harass you online if you IM me. :)
(Reply) (Parent) (Thread)
[User Picture]From: jaebird
2000-12-18 04:27 am (UTC)


harrassment...always fun ^_^ Oreos are cool reminds me of sex.. not that I would know.. I am SO INNONCENT.. *smiles angelically*.. Jae
(Reply) (Parent) (Thread)