2012-07-30T00:27:54 *** mceier has quit IRC (Quit: leaving) 2012-07-30T00:41:41 *** delt0r_ has quit IRC (Read error: Operation timed out) 2012-07-30T00:55:40 *** delt0r_ has joined #aichallenge 2012-07-30T02:08:33 *** coeus has quit IRC (Read error: Operation timed out) 2012-07-30T02:14:04 *** mceier has joined #aichallenge 2012-07-30T02:18:33 *** Garf has joined #aichallenge 2012-07-30T02:36:49 *** amstan has quit IRC (Quit: Konversation terminated!) 2012-07-30T03:10:01 *** epicmonkey has joined #aichallenge 2012-07-30T03:27:28 *** epicmonkey has quit IRC (Ping timeout: 272 seconds) 2012-07-30T03:55:07 *** mviel has joined #aichallenge 2012-07-30T04:49:26 *** kilae has joined #aichallenge 2012-07-30T05:03:02 *** UncleVasya has joined #aichallenge 2012-07-30T05:20:58 *** epicmonkey has joined #aichallenge 2012-07-30T05:30:10 *** mcstar has joined #aichallenge 2012-07-30T05:56:36 *** kilae_ has joined #aichallenge 2012-07-30T05:58:17 *** kilae has quit IRC (Ping timeout: 246 seconds) 2012-07-30T06:32:19 *** Scooper has joined #aichallenge 2012-07-30T06:55:46 *** pairofdice has joined #aichallenge 2012-07-30T07:11:56 *** sigh has joined #aichallenge 2012-07-30T07:23:52 *** antimatroid has quit IRC (Ping timeout: 240 seconds) 2012-07-30T07:27:56 *** antimatroid has joined #aichallenge 2012-07-30T08:10:35 *** antimatroid1 has joined #aichallenge 2012-07-30T08:12:24 *** antimatroid has quit IRC (Ping timeout: 255 seconds) 2012-07-30T08:24:21 *** foRei has joined #aichallenge 2012-07-30T08:33:55 *** alehorst has quit IRC (Read error: Connection reset by peer) 2012-07-30T08:35:52 *** alehorst has joined #aichallenge 2012-07-30T08:41:37 *** alehorst has quit IRC (Ping timeout: 248 seconds) 2012-07-30T08:43:31 *** delt0r_ has quit IRC (Ping timeout: 272 seconds) 2012-07-30T08:43:34 *** alehorst has joined #aichallenge 2012-07-30T08:55:46 *** delt0r_ has joined #aichallenge 2012-07-30T09:05:40 *** alehorst has quit IRC (Ping timeout: 244 seconds) 2012-07-30T09:45:20 *** alehorst has joined #aichallenge 2012-07-30T09:52:38 *** alehorst has quit IRC (Quit: Leaving.) 2012-07-30T10:11:12 *** alehorst has joined #aichallenge 2012-07-30T10:30:54 *** epicmonkey has quit IRC (Ping timeout: 264 seconds) 2012-07-30T10:31:35 *** mceier has quit IRC (Quit: leaving) 2012-07-30T11:17:57 *** sigh has quit IRC (Remote host closed the connection) 2012-07-30T11:20:45 wibble... 2012-07-30T11:22:28 wobble... 2012-07-30T11:24:02 mcstar: hi. i implemented your proposed ternary search tree for comparison 2012-07-30T11:24:44 it uses more memory and it is slower. i keep my trie -.- 2012-07-30T11:25:35 mleise: you are a lousy programmer, thats all 2012-07-30T11:25:39 on the other hand I'll add a radix tree to the comparison 2012-07-30T11:26:07 XD 2012-07-30T11:26:21 mcstar: or maybe I want to write the code in a biased way, so the trie is always the fastest ;) 2012-07-30T11:26:31 or that 2012-07-30T11:26:54 maybe D is inherently bad for ternary search trees 2012-07-30T11:27:07 (now you have to prove me wrong!) 2012-07-30T11:27:13 (reversed psychology) 2012-07-30T11:27:22 yes, of course. the more pointers you use in your code the more difficult it is for the GC to collect garbage 2012-07-30T11:27:42 so D is inherently bad for trees 2012-07-30T11:28:01 but I didn't use the GC here, just manual memory allocation like in C 2012-07-30T11:29:00 also you wouldn't believe how much the CPU cache can skew the results 2012-07-30T11:30:06 what i dont really understand, is that is uses more memory than the other one 2012-07-30T11:30:15 delt0r: how did the meetup go? 2012-07-30T11:34:59 *** UncleVasya has quit IRC (Ping timeout: 255 seconds) 2012-07-30T11:39:27 mcstar: easily explained: a node in the trie uses 16 bytes and a node in the ternary search tree uses 32 bytes 2012-07-30T11:40:26 16? 2012-07-30T11:40:31 plus i added additional nodes for the terminating 0 character in the TST 2012-07-30T11:41:50 16 bytes is the base line, yes. just a pointer to an array of sub-nodes aka children, 1 byte for the boolean data (i.e. contained/not contained), 2 bytes for first/last character in children list 2012-07-30T11:42:13 so actually 7 bytes, but padded to 8 2012-07-30T11:42:31 and 15 padded to 16 on 64-bit 2012-07-30T11:43:45 and for the cache effects: querying the trie in sorted order: 12 ms (was ~80ms in the old impl.), querying in random order: 69 ms 2012-07-30T11:44:31 so using a sorted dictionary for insertion/lookup is actually bad for a benchmark :D 2012-07-30T11:45:17 the "real world" performance is much more likely the 69 ms 2012-07-30T11:46:14 oh I also switched from 64-bit to 32-bit for smaller pointer sizes 2012-07-30T11:46:35 how? 2012-07-30T11:47:23 if you do memory management yourself, you can use pointers of arbitrary sizes 2012-07-30T11:47:31 how i switched? compiled with -m32. 2012-07-30T11:47:46 like allocating a chunk of memory, and using it as a base address 2012-07-30T11:47:55 mleise: you are full of cheats 2012-07-30T11:48:11 that would be an array access instead of pointers 2012-07-30T11:48:20 hm? 2012-07-30T11:48:28 memory is an array 2012-07-30T11:48:38 a linearly addressable structure 2012-07-30T11:48:48 uh... yes... don't confuse me 2012-07-30T11:49:11 still you need to calculate base + size * index 2012-07-30T11:49:27 instead of just accessing the data through the pointer 2012-07-30T11:49:35 no 2012-07-30T11:49:54 (you can overload operators) 2012-07-30T11:50:45 it would be instructive for me to implement the tst in haskell 2012-07-30T11:50:50 but i dont have time for that 2012-07-30T11:51:20 anyway it kinda artificially limits the data structure if i use pointer sizes of 16-bit for example 2012-07-30T11:51:33 same with 32 2012-07-30T11:51:36 yes 2012-07-30T11:51:50 the difference is that you can set it with dmd 2012-07-30T11:51:52 but on a 32-bit system you cannot have more memory anyway :p 2012-07-30T11:51:58 and dont have to write different code 2012-07-30T11:52:11 on a 32 bit system pointers are 32 bit long 2012-07-30T11:52:26 Yes, the compiler helps me in cheating 2012-07-30T11:53:04 i dont understand this delt0r 2012-07-30T11:53:12 he says wibble, then disappears 2012-07-30T11:53:38 i think he went off to drink some coffee 2012-07-30T11:53:58 *** mceier has joined #aichallenge 2012-07-30T11:54:01 man, i ate a big bowl of salad 2012-07-30T11:54:09 UncleVasya appears and disappears at random too 2012-07-30T11:54:16 cucumbers onions and tomato 2012-07-30T11:54:18 s 2012-07-30T11:54:23 @seen UncleVasya 2012-07-30T11:54:23 mleise: UncleVasya was last seen in #aichallenge 20 hours, 29 minutes, and 14 seconds ago: @seen mcstar 2012-07-30T11:54:39 hm 2012-07-30T11:54:46 he is secretly in love with me 2012-07-30T11:54:53 I ate things that I don't even know the English words for :p 2012-07-30T11:55:06 what is it in german? 2012-07-30T11:55:30 grüne Bohnen, Kroketten, Kassler, Wildpreißelbeeren 2012-07-30T11:55:30 wiener snitzel? 2012-07-30T11:55:40 zoldbab 2012-07-30T11:55:44 green beans 2012-07-30T11:55:50 right? 2012-07-30T11:56:04 yes, these long green round things 2012-07-30T11:56:11 kroketten? is it some fried potato thing? 2012-07-30T11:56:37 yes, they are not in pieces though 2012-07-30T11:56:51 round are they? 2012-07-30T11:57:01 more like stomped potatoes and round 2012-07-30T11:57:08 yeah 2012-07-30T11:57:10 with a crispy cover 2012-07-30T11:57:18 we call it krokett 2012-07-30T11:57:34 cool, so it's the same 2012-07-30T11:57:45 kasller? i dont know, but it sounds familiar, is it some kind of meat? 2012-07-30T11:57:51 yes :D 2012-07-30T11:57:56 pig 2012-07-30T11:58:15 the last one is totally unknown to me 2012-07-30T11:58:23 what is beeren? 2012-07-30T11:58:26 this one: http://en.wikipedia.org/wiki/Kassler 2012-07-30T11:58:33 beeren = berries 2012-07-30T11:59:09 oh i spelt them wrong: s/ß/s/ 2012-07-30T12:00:11 oh, ribizli 2012-07-30T12:00:14 vadribizli 2012-07-30T12:00:50 oh, no it isnt 2012-07-30T12:00:56 vorosafonya 2012-07-30T12:01:02 red-cranberrie 2012-07-30T12:01:33 vörös áfonya 2012-07-30T12:02:02 igen 2012-07-30T12:02:30 we have currant here, thats 'ribizli' 2012-07-30T12:02:44 i didnt even know what was that called i english before 2012-07-30T12:03:27 it is called the same in Austria: Ribisel 2012-07-30T12:04:39 but yeah, currant was new to me too 2012-07-30T12:05:09 also there are lots of marketing names for old known fruits now 2012-07-30T12:06:03 especially cassis 2012-07-30T12:07:46 or rather the English names sound fresh and stylish over the native names. 2012-07-30T12:11:26 * mcstar wonders how long, before we start calling our food on their chinese names 2012-07-30T12:32:33 *** UncleVasya has joined #aichallenge 2012-07-30T12:46:25 :p 2012-07-30T13:00:45 http://planetwars.aichallenge.org/visualizer.php?game_id=8584510 :-) 2012-07-30T13:08:11 *** epicmonkey has joined #aichallenge 2012-07-30T13:09:59 UncleVasya: ? 2012-07-30T13:10:20 good come back, but context? 2012-07-30T13:10:55 *** g0llum has joined #aichallenge 2012-07-30T13:14:26 Turn 26. Blue player had 1 planet with 1 ship left versus versus 183 enemy ships. 2012-07-30T13:18:18 *** mleise has quit IRC (Ping timeout: 264 seconds) 2012-07-30T13:28:43 mcstar: the meet up didn't happen... was there but amstan was a no show --good burritos thou 2012-07-30T13:29:07 :( 2012-07-30T13:29:16 better luck next time 2012-07-30T13:29:33 It will be a while before i go back to Canada... 2012-07-30T13:29:39 one it was expensive.. 2012-07-30T13:29:51 two i now have run out of money 2012-07-30T13:30:01 heh 2012-07-30T13:30:11 and 3, i am shifting to Switzerland 2012-07-30T13:30:39 you should not have travelled by ship 2012-07-30T13:30:40 But i was pretty nice... really liked Quebec city 2012-07-30T13:30:53 ship would have been faster than plane! 2012-07-30T13:31:03 really? 2012-07-30T13:31:13 and i figure more expensive 2012-07-30T13:31:13 our outbound flights were very very delayed 2012-07-30T13:31:39 did you travel alone? 2012-07-30T13:31:40 many flights were canceled ... ours almost was 2012-07-30T13:31:57 My wife came with me this time... which was nice 2012-07-30T13:32:03 but 2x more expensive! 2012-07-30T13:33:05 anyway... as far as aichallenge is going... as long as jeff does the 20% thing or close I think it will pick up a lot of momentum 2012-07-30T13:48:13 lol, I've searched every page of every subforum of the Planet Wars forum in attempt to find 'Open source your bot' topic. And finally found it in the Tron forum :) 2012-07-30T14:32:34 awww, my stream for the hockey died 2012-07-30T14:32:56 yay! 2012-07-30T14:33:45 i saw a south african guy win some swimming 2012-07-30T14:33:53 he looked like a german 2012-07-30T14:35:32 :( 2012-07-30T14:40:03 *** UncleVasya has quit IRC (Ping timeout: 252 seconds) 2012-07-30T14:47:56 delt0r: :( on the meeting 2012-07-30T14:48:18 the chineses are ripping everyone else to pieces 2012-07-30T14:48:25 chinese* 2012-07-30T14:50:26 antimatroid1: winning the olympics? 2012-07-30T14:50:31 yeah 2012-07-30T14:50:41 hm 2012-07-30T14:50:54 they probably threatened to kill their families 2012-07-30T14:50:57 woo, my hockey stream is back up 2012-07-30T15:07:11 *** Scooper has quit IRC (Remote host closed the connection) 2012-07-30T15:07:13 *** Accoun has quit IRC () 2012-07-30T15:07:27 *** Scooper has joined #aichallenge 2012-07-30T15:15:50 *** g0llum has quit IRC (Read error: Connection reset by peer) 2012-07-30T15:32:51 *** Accoun has joined #aichallenge 2012-07-30T15:39:34 *** alehorst has quit IRC (Ping timeout: 246 seconds) 2012-07-30T15:57:59 *** alehorst has joined #aichallenge 2012-07-30T15:59:45 *** mcstar has quit IRC (Quit: mcstar) 2012-07-30T16:34:42 *** UncleVasya has joined #aichallenge 2012-07-30T16:42:10 *** kilae_ has quit IRC (Quit: ChatZilla 0.9.88.2 [Firefox 14.0.1/20120713134347]) 2012-07-30T16:43:31 *** delt0r_ has quit IRC (Ping timeout: 264 seconds) 2012-07-30T16:43:32 *** pairofdice has quit IRC (Quit: In girum imus nocte et consumimur igni.) 2012-07-30T16:49:15 *** coeus has joined #aichallenge 2012-07-30T16:56:14 *** delt0r_ has joined #aichallenge 2012-07-30T17:10:20 *** AlbireoX has quit IRC (Ping timeout: 240 seconds) 2012-07-30T17:10:35 *** AlbireoX has joined #aichallenge 2012-07-30T17:35:50 *** Kingpin13 has quit IRC (Quit: quit) 2012-07-30T18:04:54 *** amstan has joined #aichallenge 2012-07-30T18:04:54 *** amstan has quit IRC (Changing host) 2012-07-30T18:04:54 *** amstan has joined #aichallenge 2012-07-30T18:04:54 *** ChanServ sets mode: +o amstan 2012-07-30T18:26:07 http://a7.sphotos.ak.fbcdn.net/hphotos-ak-prn1/c48.0.403.403/p403x403/524446_10150947638147373_554530984_n.jpg 2012-07-30T18:31:53 amstan: hi! There is a message on forum that tron.aichallenge.org/ is not working (http://forums.aichallenge.org/viewtopic.php?f=4&t=2444). Is there something I can answer in that topic? 2012-07-30T18:32:22 ugh 2012-07-30T18:32:49 yo amstan :D 2012-07-30T18:32:53 hey 2012-07-30T18:33:09 i missed you in Canada... but you where right ... nice burritos 2012-07-30T18:33:29 delt0r_: yeah, we didn't manage to talk and plan for that 2012-07-30T18:34:10 Got extra jalapeno's and xxx hot sauce... they thought that would be too hot 2012-07-30T18:34:20 not even close to too hot 2012-07-30T18:34:24 lol 2012-07-30T18:34:33 amstan: mmm so you didn't get my txts? 2012-07-30T18:34:33 yeah, i usually get jalapenos 2012-07-30T18:34:45 no, i don't have a mobile phone 2012-07-30T18:34:55 on google chat ... 2012-07-30T18:35:01 yeah, i did 2012-07-30T18:35:05 I figured it was something like that... 2012-07-30T18:35:11 when you were there already 2012-07-30T18:35:50 oh well... 2012-07-30T18:37:50 amstan: really liked Toronto, quebec city and even Ottawa... 2012-07-30T18:38:03 but didn't like montreal so much 2012-07-30T18:38:40 But dam Canada is expensive... the beer is almost as expensive as in Switzerland 2012-07-30T18:56:21 *** UncleVasya has quit IRC (Ping timeout: 252 seconds) 2012-07-30T19:00:26 *** sigh has joined #aichallenge 2012-07-30T19:25:27 *** sigh has quit IRC (Remote host closed the connection) 2012-07-30T19:40:19 *** mleise has joined #aichallenge 2012-07-30T19:56:50 amstan: woo someone else who doesn't have a mobile 2012-07-30T19:57:09 my friends and family hate me for it 2012-07-30T19:57:14 antimatroid1: all the places i go have internet! why would a ton of money for a thing i won't use 2012-07-30T19:57:23 the only reason i would want it is for moar internet 2012-07-30T19:57:34 but i'm not going to pay 50 bucks a month for like a 3G cap 2012-07-30T20:22:22 similar to my thoughts, unless i'm already doing something with people, i'm already near both the net and some kind of landline 2012-07-30T20:22:38 and i don't like carrying excess crap in my pockets, don't even carry a wallet aroun 2012-07-30T20:22:39 dd 2012-07-30T20:23:17 *** Scooper has quit IRC (Quit: Leaving) 2012-07-30T23:15:33 *** yoden1 has joined #aichallenge 2012-07-30T23:15:34 *** yoden has quit IRC (Ping timeout: 255 seconds) 2012-07-30T23:15:34 *** alehorst1 has joined #aichallenge 2012-07-30T23:16:13 *** alehorst has quit IRC (Ping timeout: 260 seconds)