| --- Log opened Fri Jul 11 00:00:44 2014 |
| 00:13 | | himi [fow035@Nightstar-v37cpe.internode.on.net] has joined #code |
| 00:13 | | mode/#code [+o himi] by ChanServ |
| 00:23 | | Turaiel is now known as Turaiel[Offline] |
| 00:43 | | Nemu [NeophoxProd@Nightstar-kpuumf.gv.shawcable.net] has joined #code |
| 01:16 | | Orth_ [orthianz@Nightstar-s5d.ntf.224.119.IP] has joined #code |
| 01:17 | | Orthia [orthianz@Nightstar-mvf.9c1.224.119.IP] has quit [Ping timeout: 121 seconds] |
| 01:18 | | Orth_ is now known as Orthia |
| 01:18 | | mode/#code [+o Orthia] by ChanServ |
| 02:38 | <@macdjord|wurk> | Are there any linear-ordered data structures of significance other than array, tree, and linked list? |
| 02:46 | <@Reiv> | Are trees linear? |
| 02:47 | <&ToxicFrog> | There's a bunch of equally plausible but different ways to linearize them so I'm going with "no" |
| 02:47 | <&ToxicFrog> | macdjord|wurk: stack and queue? |
| 02:50 | <@macdjord|wurk> | Reiver: The underlying question here is 'and if so, how do you sort them?' (I just read an interesting article on the best way to sort linked lists (answer: mergesort)). Trees would count in that they are a thing you might want to sort, except that most interesting cases of them are already sorted by nature. |
| 02:51 | <@macdjord|wurk> | ToxicFrog: Don't count; I'm interested in implementation-level difference, and stacks and quues are purpose-layer disntinctions. |
| 02:51 | <@Reiv> | mergesort is indeed a solid choice of sorting algorathm; its biggest failing is the memory requirements. |
| 02:52 | <@macdjord|wurk> | Reiv: Yeah, but when sorting a linked list, the memory reqirement is O(1). |
| 02:53 | <@Reiv> | -_^ |
| 02:53 | <@macdjord|wurk> | (Storage memeory. You still need O(n) memory for the call stack if you use a recursive implementation, but you can avoid that at the cost of an increase in cache misses.) |
| 02:53 | <@Reiv> | er |
| 02:53 | <@Reiv> | Interesting |
| 02:56 | <@macdjord|wurk> | (In a linked list, you can reorder elements in O(1) time and no additional space once you've found them. So iterate over the list, first merging pairs of elements into ordered lists of length 2, the pairs of list-2s into list-4s, etc.) |
| 02:59 | <@macdjord|wurk> | Correction: O(log(n)) call stack. |
| 03:00 | <@Azash> | You will need O(1) space |
| 03:01 | <@Azash> | A helper pointer where you merge to |
| 03:01 | <@macdjord|wurk> | Azash: Yes? That's what I said. |
| 03:01 | | macdjord|wurk is now known as macdjord |
| 03:01 | <@Azash> | Oh, I misread "no additional space" and felt pedantic |
| 03:55 | | VirusJTG [VirusJTG@Nightstar-6i5vf7.sta.comporium.net] has quit [[NS] Quit: Program Shutting down] |
| 04:32 | | Checkmate [Z@Nightstar-484uip.cust.comxnet.dk] has quit [Ping timeout: 121 seconds] |
| 04:53 | | Harlow [harlow@Nightstar-9hnfdm.il.comcast.net] has joined #code |
| 05:05 | | Kindamoody[zZz] is now known as Kindamoody |
| 06:01 | | Orthia [orthianz@Nightstar-s5d.ntf.224.119.IP] has quit [Ping timeout: 121 seconds] |
| 06:01 | | Orthia [orthianz@Nightstar-s5d.ntf.224.119.IP] has joined #code |
| 06:01 | | mode/#code [+o Orthia] by ChanServ |
| 06:12 | | RchrdB [RichardB@Nightstar-c6u.vd5.170.83.IP] has quit [[NS] Quit: Gone.] |
| 06:16 | | RchrdB [RichardB@Nightstar-c6u.vd5.170.83.IP] has joined #code |
| 06:58 | | macdjord is now known as macdjord|slep |
| 08:04 | | celticminstrel [celticminst@Nightstar-6pf18d.dsl.bell.ca] has quit [[NS] Quit: And lo! The computer falls into a deep sleep, to awake again some other day!] |
| 08:21 | | Nemu [NeophoxProd@Nightstar-kpuumf.gv.shawcable.net] has quit [Ping timeout: 121 seconds] |
| 08:33 | | Orthia [orthianz@Nightstar-s5d.ntf.224.119.IP] has quit [Ping timeout: 121 seconds] |
| 08:33 | | Orthia [orthianz@Nightstar-s5d.ntf.224.119.IP] has joined #code |
| 08:33 | | mode/#code [+o Orthia] by ChanServ |
| 08:55 | | Orthia [orthianz@Nightstar-s5d.ntf.224.119.IP] has quit [Ping timeout: 121 seconds] |
| 09:00 | | Orthia [orthianz@Nightstar-mvf.9c1.224.119.IP] has joined #code |
| 09:00 | | mode/#code [+o Orthia] by ChanServ |
| 09:07 | | Harlow [harlow@Nightstar-9hnfdm.il.comcast.net] has quit [[NS] Quit: BED] |
| 09:18 | | himi [fow035@Nightstar-v37cpe.internode.on.net] has quit [Ping timeout: 121 seconds] |
| 09:32 | | himi [fow035@Nightstar-v37cpe.internode.on.net] has joined #code |
| 09:32 | | mode/#code [+o himi] by ChanServ |
| 10:15 | | mode/#code [+o RchrdB] by ChanServ |
| 10:56 | | Kindamoody is now known as Kindamoody|afk |
| 13:15 | | gnolam [lenin@Nightstar-rhnl04.cust.bredbandsbolaget.se] has joined #code |
| 13:15 | | mode/#code [+o gnolam] by ChanServ |
| 14:21 | | Checkmate [Z@Nightstar-484uip.cust.comxnet.dk] has joined #code |
| 14:21 | | mode/#code [+o Checkmate] by ChanServ |
| 16:36 | | Nemu [NeophoxProd@Nightstar-kpuumf.gv.shawcable.net] has joined #code |
| 16:43 | | Alek [omegaboot@Nightstar-4o7.au0.44.73.IP] has quit [[NS] Quit: bbs] |
| 16:50 | | Alek [omegaboot@Nightstar-4o7.au0.44.73.IP] has joined #code |
| 16:50 | | mode/#code [+o Alek] by ChanServ |
| 16:50 | | celticminstrel [celticminst@Nightstar-6pf18d.dsl.bell.ca] has joined #code |
| 16:50 | | mode/#code [+o celticminstrel] by ChanServ |
| 16:56 | | Alek [omegaboot@Nightstar-4o7.au0.44.73.IP] has quit [[NS] Quit: ] |
| 17:03 | | Alek [omegaboot@Nightstar-4o7.au0.44.73.IP] has joined #code |
| 17:03 | | mode/#code [+o Alek] by ChanServ |
| 17:13 | | Kindamoody|afk is now known as Kindamoody |
| 17:26 | | macdjord|slep is now known as macdjord|wurk |
| 20:19 | | Kindamoody is now known as Kindamoody[zZz] |
| 20:50 | | Checkmate [Z@Nightstar-484uip.cust.comxnet.dk] has quit [Ping timeout: 121 seconds] |
| 21:46 | | VirusJTG [VirusJTG@Nightstar-6i5vf7.sta.comporium.net] has joined #code |
| 21:47 | | Checkmate [Z@Nightstar-g2q2tu.customer.tdc.net] has joined #code |
| 21:47 | | mode/#code [+o Checkmate] by ChanServ |
| 22:39 | | Harlow [harlow@Nightstar-9hnfdm.il.comcast.net] has joined #code |
| 22:40 | | Harlow [harlow@Nightstar-9hnfdm.il.comcast.net] has quit [[NS] Quit: This computer has gone to sleep] |
| 22:45 | <@RchrdB> | heehee http://youtu.be/wTkcGprt5rU?t=19m18s |
| 22:52 | | Harlow [harlow@Nightstar-9hnfdm.il.comcast.net] has joined #code |
| 22:52 | < Harlow> | would anyone here consider themselves a 'javascript pro'? |
| 22:54 | <@RchrdB> | Literally, yes. I am sometimes am paid to write javascript. |
| 22:54 | <@RchrdB> | I can't quote the entire ECMAscript standard at you backwards from memory, though. =) |
| 22:54 | <@RchrdB> | Harlow, if you have a problem you'd like help with, please don't ask to ask. Just ask your question right off the bat. |
| 22:55 | < Harlow> | Noted, thanks RchrdB |
| 22:56 | <@TheWatcher> | In general, someone'll probably be able to answer |
| 23:21 | | Nemu [NeophoxProd@Nightstar-kpuumf.gv.shawcable.net] has quit [Connection closed] |
| 23:43 | | Harlow [harlow@Nightstar-9hnfdm.il.comcast.net] has quit [[NS] Quit: BED] |
| 23:44 | | Derakon[AFK] is now known as Derakon |
| 23:50 | | Turaiel[Offline] is now known as Turaiel |
| --- Log closed Sat Jul 12 00:00:59 2014 |