2012-09-10T00:25:31 *** coeus has quit IRC (Quit: Verlassend) 2012-09-10T01:00:25 *** mceier has quit IRC (Quit: leaving) 2012-09-10T01:02:34 *** Areks has joined #aichallenge 2012-09-10T01:17:42 *** raedwulf has joined #aichallenge 2012-09-10T01:27:34 *** amstan has quit IRC (Quit: Konversation terminated!) 2012-09-10T01:36:23 *** Accoun has quit IRC () 2012-09-10T02:03:58 *** antimatroidl has joined #aichallenge 2012-09-10T02:12:31 *** mceier has joined #aichallenge 2012-09-10T02:35:15 *** kilae has joined #aichallenge 2012-09-10T03:08:35 *** kilae_ has joined #aichallenge 2012-09-10T03:10:13 *** kilae has quit IRC (Ping timeout: 245 seconds) 2012-09-10T04:01:04 *** mviel has joined #aichallenge 2012-09-10T04:02:30 *** kilae has joined #aichallenge 2012-09-10T04:04:06 *** kilae_ has quit IRC (Ping timeout: 252 seconds) 2012-09-10T04:34:54 *** mcstar has joined #aichallenge 2012-09-10T04:44:47 *** thestinger has quit IRC (Quit: replugging hard drive) 2012-09-10T04:45:55 *** thestinger has joined #aichallenge 2012-09-10T05:06:21 *** antimatroidl has quit IRC (Ping timeout: 264 seconds) 2012-09-10T05:13:56 *** antimatroidl has joined #aichallenge 2012-09-10T05:30:54 *** Scooper has joined #aichallenge 2012-09-10T05:45:54 *** thestinger has quit IRC (Quit: sleep) 2012-09-10T05:51:32 *** AlliedEnvy has quit IRC (Ping timeout: 252 seconds) 2012-09-10T05:58:14 *** AlliedEnvy has joined #aichallenge 2012-09-10T06:00:29 *** pairofdice has joined #aichallenge 2012-09-10T06:21:39 *** antimatroidl has quit IRC (Ping timeout: 276 seconds) 2012-09-10T06:23:02 *** antimatroidl has joined #aichallenge 2012-09-10T06:31:37 *** sigh has joined #aichallenge 2012-09-10T06:35:54 *** pairofdice has quit IRC (Quit: In girum imus nocte et consumimur igni.) 2012-09-10T07:28:56 *** antimatroidl has quit IRC (Ping timeout: 246 seconds) 2012-09-10T07:33:32 *** antimatroidl has joined #aichallenge 2012-09-10T08:14:28 *** kilae_ has joined #aichallenge 2012-09-10T08:16:42 *** kilae has quit IRC (Ping timeout: 276 seconds) 2012-09-10T08:59:30 *** mrhaas has quit IRC (Ping timeout: 245 seconds) 2012-09-10T09:12:58 *** Accoun has joined #aichallenge 2012-09-10T09:29:33 *** smj has joined #aichallenge 2012-09-10T09:29:33 *** smj has joined #aichallenge 2012-09-10T09:39:59 *** Garf has joined #aichallenge 2012-09-10T09:45:10 *** kilae has joined #aichallenge 2012-09-10T09:48:33 *** kilae_ has quit IRC (Ping timeout: 268 seconds) 2012-09-10T09:58:22 *** mceier has quit IRC (Quit: leaving) 2012-09-10T10:35:35 *** kilae_ has joined #aichallenge 2012-09-10T10:37:55 *** kilae has quit IRC (Ping timeout: 246 seconds) 2012-09-10T10:59:14 *** contestbot has joined #aichallenge 2012-09-10T10:59:15 *** ChanServ sets mode: +o contestbot 2012-09-10T11:16:21 *** contestbot has joined #aichallenge 2012-09-10T11:16:22 *** ChanServ sets mode: +o contestbot 2012-09-10T11:17:44 *** mceier has joined #aichallenge 2012-09-10T11:41:46 *** kilae has joined #aichallenge 2012-09-10T11:44:27 *** kilae_ has quit IRC (Ping timeout: 260 seconds) 2012-09-10T12:25:54 antimatroidl: can you tell me how long does it take to compute |F_8| ? 2012-09-10T12:32:18 *** xxxss has joined #aichallenge 2012-09-10T12:36:07 *** Eibwen has joined #aichallenge 2012-09-10T12:37:31 *** SiSa has joined #aichallenge 2012-09-10T12:46:53 *** xxxss has quit IRC (Ping timeout: 245 seconds) 2012-09-10T12:55:17 *** JamesMG_ has quit IRC (Ping timeout: 244 seconds) 2012-09-10T13:09:02 *** JamesMG has joined #aichallenge 2012-09-10T13:34:35 *** cyphase has quit IRC (Ping timeout: 246 seconds) 2012-09-10T14:04:47 *** SFX has joined #aichallenge 2012-09-10T14:13:02 *** cyphase has joined #aichallenge 2012-09-10T14:38:29 *** kilae_ has joined #aichallenge 2012-09-10T14:40:51 *** kilae has quit IRC (Ping timeout: 268 seconds) 2012-09-10T14:46:41 *** foRei has joined #aichallenge 2012-09-10T15:01:38 *** jt_ has joined #aichallenge 2012-09-10T15:07:12 *** Garf has quit IRC (Quit: Make a new plan, Stan!) 2012-09-10T15:10:02 *** jt_ has quit IRC (Quit: Page closed) 2012-09-10T15:36:09 *** thestinger has joined #aichallenge 2012-09-10T16:05:44 *** kilae has joined #aichallenge 2012-09-10T16:08:42 *** Accoun has quit IRC () 2012-09-10T16:08:45 *** kilae_ has quit IRC (Ping timeout: 264 seconds) 2012-09-10T16:19:08 thestinger: i changed the algorithm 2012-09-10T16:19:29 better complexity? 2012-09-10T16:19:29 i changed it to a randomized one 2012-09-10T16:19:36 ill show you 2012-09-10T16:19:38 you will laugh 2012-09-10T16:21:00 thestinger: http://hpaste.org/74561 lines 120-130 2012-09-10T16:21:31 heh 2012-09-10T16:21:33 i dropped the list now i have a linear array of 2n elements 2012-09-10T16:22:20 mcstar: -std=c++11 :P 2012-09-10T16:22:30 why? 2012-09-10T16:22:33 0x is nice 2012-09-10T16:22:50 because they are going to remove it eventually 2012-09-10T16:23:00 as they are with c1x 2012-09-10T16:23:03 anyway, with these changes i managed to remove allocation bottleneck 2012-09-10T16:23:36 *** Accoun has joined #aichallenge 2012-09-10T16:25:08 mcstar: the allocations still scale up by ~17-20x though 2012-09-10T16:28:23 :) 2012-09-10T16:28:25 it aleays will 2012-09-10T16:28:29 always* 2012-09-10T16:28:36 always? :P 2012-09-10T16:28:40 but it is now balanced with other operations 2012-09-10T16:28:56 thestinger: yes, since you have to have a copy of a diagram which is a small array 2012-09-10T16:29:02 you cant circumwent that 2012-09-10T16:29:19 the problem size simply increases that way 2012-09-10T16:29:25 do you ever modify it though? 2012-09-10T16:29:29 why does it have to be copied? 2012-09-10T16:29:37 it doesnt 2012-09-10T16:29:41 bad word 2012-09-10T16:29:48 i meant you have to store it 2012-09-10T16:30:15 thestinger: are you inderested in the problem, those lines solve, that i mentioned? 2012-09-10T16:30:18 it is interesting 2012-09-10T16:30:39 yes 2012-09-10T16:30:48 but I don't understand what it does as a whole 2012-09-10T16:31:09 thestinger: do you know an online drawing board? 2012-09-10T16:31:18 no :( 2012-09-10T16:31:18 other than sketcia 2012-09-10T16:33:01 I actually kinda like std::bind now 2012-09-10T16:33:22 despite it being so much more verbose than ML-style partial functions 2012-09-10T16:33:33 kinda neat that it can reorder params 2012-09-10T16:33:57 thestinger: http://sketchia.com/draw.html#lVScNWi 2012-09-10T16:34:17 there are 2 diagrams, up and down 2012-09-10T16:34:21 it doesnt really matter 2012-09-10T16:34:50 the task, is to re-number regions, that are on the same index, near the pink line 2012-09-10T16:35:37 thestinger: the numbers connected by the green lines, near the pink line, must share the same numbers 2012-09-10T16:36:09 is it clear? 2012-09-10T16:38:50 yes 2012-09-10T16:39:15 so, antimatroidl's task reduces to 2 problems, one is this 2012-09-10T16:39:29 another one, is a canonical representation of a diagram, to actually compare them 2012-09-10T16:39:39 anyway, lets just focus on this 2012-09-10T16:40:13 thestinger: so, come up with an algorithm that does the above stuff, but with minimal machinery 2012-09-10T16:40:27 i.e., it is already solved by using sets of sets of nodes 2012-09-10T16:40:33 we dont want that 2012-09-10T16:41:07 thestinger: just to be clear, tell me what will be the end configuration of mydrawing 2012-09-10T16:42:45 I don't really understand what those two sets of things represent 2012-09-10T16:43:00 doesnt matter 2012-09-10T16:43:15 all you have are 2, 2xn lattice points 2012-09-10T16:43:21 that are numbered 2012-09-10T16:44:05 if you put one below another, side-by-side numbers(and thereby regions) must be renumbered to be the same 2012-09-10T16:44:23 in the end we are only interested the upper and lower rows of the 4, but this is just a detail 2012-09-10T16:47:47 thestinger: http://i.imgur.com/j0sG2.png most of the time are not spent allocation, but in main, where i add the diagrams to a set and a dequeue 2012-09-10T16:47:56 in* 2012-09-10T16:53:42 thestinger: so you dont want to tell me, how it'd look after the reduction? 2012-09-10T16:53:58 *** kilae has quit IRC (Quit: ChatZilla 0.9.88.2 [Firefox 15.0.1/20120905151427]) 2012-09-10T16:54:35 mcstar: I don't *know* how it will look :P 2012-09-10T16:55:05 im a lousy explainer 2012-09-10T16:55:19 should i draw it? 2012-09-10T16:55:21 ill do it 2012-09-10T16:55:23 yes 2012-09-10T16:56:14 00111 2012-09-10T16:56:16 02220 2012-09-10T16:56:18 56777 2012-09-10T16:56:20 56888 2012-09-10T16:56:31 .. 2012-09-10T16:56:36 00111 2012-09-10T16:56:38 02220 2012-09-10T16:56:40 06777 2012-09-10T16:56:42 06888 2012-09-10T16:56:44 .. 2012-09-10T16:56:50 00111 2012-09-10T16:56:51 02220 2012-09-10T16:56:53 02777 2012-09-10T16:56:55 02888 2012-09-10T16:56:57 .. 2012-09-10T16:57:07 00111 2012-09-10T16:57:09 02220 2012-09-10T16:57:11 02222 2012-09-10T16:57:13 02888 2012-09-10T16:57:27 00111 2012-09-10T16:57:29 00000 2012-09-10T16:57:31 00000 2012-09-10T16:57:33 00888 2012-09-10T16:57:39 tada: 2012-09-10T16:57:41 00111 2012-09-10T16:57:43 00888 2012-09-10T16:58:06 thestinger: a series of possible reduction, it can be done in different orders 2012-09-10T16:58:23 you will always get to the next to last state 2012-09-10T16:58:35 and then, we keep only the upper and lower lines 2012-09-10T17:02:58 *** Scooper has quit IRC (Quit: Leaving) 2012-09-10T17:07:44 *** rofer has quit IRC (Ping timeout: 246 seconds) 2012-09-10T17:10:28 *** rofer has joined #aichallenge 2012-09-10T17:26:46 ok i get it, you dont think it is interesting 2012-09-10T17:33:22 I'm playing a game :P 2012-09-10T17:36:00 *** antimatroidl has quit IRC (Read error: Connection reset by peer) 2012-09-10T17:37:01 *** antimatroidl has joined #aichallenge 2012-09-10T17:45:03 my point exactly... :) 2012-09-10T18:12:20 *** foRei has quit IRC (Quit: Bye) 2012-09-10T18:26:08 *** thestinger has quit IRC (Quit: WeeChat 0.3.9-rc1) 2012-09-10T18:49:53 mcstar: shouldn't take very long for F_8 2012-09-10T18:50:08 took my friend like 5 seconds to get F_10 2012-09-10T18:51:46 *** amstan has joined #aichallenge 2012-09-10T18:51:55 *** ChanServ sets mode: +o amstan 2012-09-10T18:52:31 antimatroidl: 3.11s for F_8, but you should divide it by 4 at least to compare 2012-09-10T18:52:49 how did he get 5 secs for F_10? 2012-09-10T18:53:04 that must take 400x than F_8 2012-09-10T18:53:16 that of* 2012-09-10T18:53:58 when i compared your code to mine on a diagram, yours was 4 times slowe, on my machine 2012-09-10T18:54:01 so i dont get it 2012-09-10T18:55:33 antimatroidl: i have a new method of taking the product, it is ridiculously simple, not sets and such 2012-09-10T18:55:41 no* 2012-09-10T19:01:54 mcstar: shoot 2012-09-10T19:01:57 although i have to go soon 2012-09-10T19:03:41 antimatroidl: i just run your Diagram.h with my dict/dequeu, you scored 48.4 secs 2012-09-10T19:03:54 mine does it in 3.1secs 2012-09-10T19:05:27 antimatroidl: a diagram is a linear array of 2n elements, thats how it is stored, i do my stuff on a 4xn table, renumbering groups probabilistically 2012-09-10T19:06:19 wut? 2012-09-10T19:06:19 until reaching a criteron, of all the matching elements of the 2nd and 3rd row must have the same numbers 2012-09-10T19:06:24 maybe explain later 2012-09-10T19:06:27 haha 2012-09-10T19:06:27 i need to head to uni 2012-09-10T19:06:30 ok 2012-09-10T19:06:38 antimatroidl: did your friend use your code? 2012-09-10T19:06:40 last question 2012-09-10T19:07:49 http://hpaste.org/74561 2012-09-10T19:08:01 for the coffee break 2012-09-10T19:08:13 im half asleep 2012-09-10T19:11:48 yes 2012-09-10T19:12:05 he was working on computing the ideals 2012-09-10T19:12:20 which we've now completed (most of the programming for that done by him) 2012-09-10T19:12:23 anyway, ttyl 2012-09-10T19:12:26 *** antimatroidl has quit IRC (Quit: Leaving.) 2012-09-10T19:15:58 *** mcstar has quit IRC (Ping timeout: 264 seconds) 2012-09-10T19:29:23 *** Accoun has quit IRC () 2012-09-10T19:32:41 *** Accoun has joined #aichallenge 2012-09-10T19:39:07 *** thestinger has joined #aichallenge 2012-09-10T19:52:28 *** Areks has quit IRC (Ping timeout: 272 seconds) 2012-09-10T20:46:20 *** CIA-54 has quit IRC (Ping timeout: 265 seconds) 2012-09-10T21:01:55 *** CIA-54 has joined #aichallenge 2012-09-10T21:12:18 *** xxxss has joined #aichallenge 2012-09-10T21:31:33 *** smj has quit IRC (Quit: Konversation terminated!) 2012-09-10T22:28:28 *** SoldierAntEater has quit IRC (Read error: Connection reset by peer) 2012-09-10T22:28:35 *** SoldierAntEater has joined #aichallenge