[08:33] hrm. [08:35] hi [08:36] op meh [08:37] heya miz! [09:08] Join: yoR joined #corewars [09:09] hi R [09:10] hiya [11:28] MSG: Quit: dat [12:09] hrm. [14:59] hrm. [15:31] hrm. [16:41] oh great, i hate my 'work' [17:46] Join: Metcalf joined #corewars [17:47] Hi :-) [17:48] hi [17:50] Hi Mizcu [17:50] Anything new? [17:58] MSG: Ping timeout: 245 seconds [18:00] Join: Metcalf joined #corewars [18:04] not much really [18:13] MSG: Ping timeout: 245 seconds [18:14] Join: Metcalf joined #corewars [18:33] Join: fiveop joined #corewars [18:40] MSG: Ping timeout: 245 seconds [18:41] MSG: Quit: humhum [18:43] Join: Metcalf joined #corewars [18:43] Hi Fiveop [18:53] MSG: Ping timeout: 245 seconds [18:54] Join: Metcalf joined #corewars [19:00] Join: OoS joined #corewars [19:01] MSG: Ping timeout: 245 seconds [19:01] Join: yoR joined #corewars [19:01] Boo! [19:02] Argh! [19:03] Roy, how long does your best Quicksort take to sort 400 randoms? [19:03] No idea.. not so long [19:04] Redcode quicksort? [19:04] e.g. [19:04] LENGTH EQU 400 [19:04] FIRST [19:04] a for LENGTH [19:04] dat a*3359 [19:04] rof [19:05] Yes! [19:05] Pfft, pretty long [19:05] The one I saved on my HD does 22511 [19:06] I don't want to read your code yet [19:06] Is 22511 good? :) [19:06] Hmmm... nice [19:06] Dobo sort is 20896 [19:06] I'll let you know if it's good when I've written mine :-P [19:07] It should be faster I think... [19:07] Dobo != O(n log n)? [19:09] Depends on the sequence of gaps [19:09] Did you see my new applets? [19:10] * OoS goes too look [19:10] http://www.redcode.nl/sorting/algorithms.html [19:15] What does Roysort do? [19:15] The first one is kind of selection like, selecting the highest and lowest [19:16] The second one is my special algorithm, it uses array rotation, array splitting and merging [19:16] Oh, double selection? That'll be O(n^2) [19:16] Second one sounds interesting [19:16] Yeah, the first one is O(n2), its very simple [19:17] The second is much more advanced, but I can't really calculate the O, too complex :( [19:18] You could try the Skybuck technique [19:18] Claim it's O(n) and post it to comp.programming [19:18] Then wait for someone to prove otherwise ;-) [19:19] lol [19:19] I don't know how to construct the worst case for Dobo sort [19:19] Noo.. [19:20] How does you Quick sort handle an array containing 400 indentical entries :-P [19:20] I'm now going to make quicksort in combination my second sort, should be very fast! [19:20] Err.. I'll try, hold on [19:21] lol, it gets into a neverending loop for some reason [19:21] :) [19:23] Yay, I can beat that ;-) [19:24] Try with -c 10000000, it's might eventually terminate [19:25] No.. I doubt that, it gets into a loop with checking the same values and not incrementing something [19:29] MSG: Ping timeout: 245 seconds [19:30] Join: OoS joined #corewars [20:04] MSG: [21:02] Join: Fizmo joined #corewars [21:02] hi hi [21:03] wow not much lurkers here [21:03] lool [21:03] anybody there? [21:04] Hi Fizmo! [21:04] * OoS isn't a lurker [21:04] Hi OoS [21:05] hehehehe, I was hoping so ;-) [21:05] how's it going? [21:06] Pretty well, and for you? [21:16] also fine [21:16] thanks [21:38] MSG: Ping timeout: 245 seconds [21:38] Join: OoS joined #corewars [22:02] MSG: Ping timeout: 245 seconds [22:05] ok, it's time to leave [22:05] * Fizmo waves [22:05] MSG: Quit: ChatZilla 0.9.80 [Firefox 2.0.0.11/2007112718] [22:07] Join: OoS joined #corewars [22:13] MSG: Ping timeout: 245 seconds [22:14] Join: OoS joined #corewars [22:39] MSG: Ping timeout: 245 seconds [22:39] Join: OoS joined #corewars [23:47] MSG: Ping timeout: 245 seconds [23:47] Join: OoS joined #corewars