Swhack! 25 October 2009
00:11:34 nslater (n=nslater@tumbolia.org) has joined #swhack
00:46:07 kpreid has quit (Read error: 131 (Connection reset by peer))
00:46:10 kpreid (n=kpreid@216.171.189.244) has joined #swhack
01:18:52 [[sroracle]] (n=sroracle@c-98-215-178-14.hsd1.in.comcast.net) has joined #swhack
01:25:53 sivy has quit ()
01:30:23 <kpreid> .u ∂
01:30:24 <phenny> U+2202 PARTIAL DIFFERENTIAL (∂)
01:39:11 kpreid__ (n=kpreid@216.171.189.244) has joined #swhack
01:39:12 kpreid has quit (Connection reset by peer)
02:17:33 <[bjoern]> http://www.cracked.com/photoshop_90_the-world-tomorrow-if-internet-disappeared-today/
02:18:00 <[bjoern]> #19 is hilarious
02:21:00 <[bjoern]> #2 too
02:21:19 <[[sroracle]]> #1 for the win
02:21:24 <[bjoern]> don't get #1
02:21:33 <[[sroracle]]> got rickrolled
02:21:45 <[[sroracle]]> er, going to
02:22:04 <[bjoern]> not seeing it
02:22:10 <[[sroracle]]> The person will open the door and see it, thus rickrolling in real life
02:22:37 <[[sroracle]]> Because the kid is ringing the doorbell
02:23:21 <[bjoern]> I see I am insufficiently familiar with the origins of the meme.
02:23:31 nwalsh (n=ndw@96-32-124-29.static.oxfr.ma.charter.com) has joined #swhack
02:23:43 <[[sroracle]]> Its those kids at the four channels
02:23:48 <[[sroracle]]> They can be quite idiotic at times
02:24:00 nslater has parted #swhack ()
02:24:26 <[[sroracle]]> However rickrolling has become a pillar of the juvenile internet because of its widespread use
02:24:44 <jessica> Actually, based on my actual experience of juveniles, they give not a rat's ass for 4chan.
02:24:56 <jessica> which in turn means that there is something even worse lurking on the horizon.
02:25:09 <[[sroracle]]> Jesus. o_O
02:25:18 nwalsh has quit (Client Quit)
02:25:25 <[[sroracle]]> EVERYBODY! QUICK! GET OFF THE INTERNET!
02:25:57 <jessica> Nibbler?
02:25:59 <jessica> Is that you?
02:26:05 <[[sroracle]]> Maybe.
02:26:13 * [[sroracle]] eats himself
02:26:32 <jessica> Double-jointed?
02:26:42 <[[sroracle]]> Now you have me lost.
02:26:58 <jessica> http://en.wikipedia.org/wiki/Hypermobility
02:27:55 <[[sroracle]]> Ah, it was just random then.
02:28:08 <[[sroracle]]> Most of my friends are double-jointed but not me.
02:29:09 <jessica> well, you ate yourself.
02:30:09 <[[sroracle]]> I was being Nibbler.
02:30:23 <[[sroracle]]> He swallowed himself to escape the universe.
02:30:36 <[[sroracle]]> Or thats what appeared to happen
02:30:40 <jessica> I know.
02:30:51 <jessica> I'm just saying, most humans have trouble swallowing themselves.
02:32:16 kpreid (n=kpreid@216.171.189.244) has joined #swhack
02:32:16 kpreid__ has quit (Read error: 131 (Connection reset by peer))
02:32:54 <[[sroracle]]> Bah, whats the point of git if I don't know how to copy a file from a branch locally :|
02:35:15 <[[sroracle]]> DON'T HARSH MY MELLOW
02:36:31 <jessica> "If natural-gas safety precautions were so poor that entire city blocks could explode via broadband modem, we're certain the guys at 4chan would have done it by now." http://www.cracked.com/article_15229_5-things-hollywood-thinks-computers-can-do.html
03:16:32 [[sroracle]] has quit ("<sresp.co.cc>")
03:25:12 kpreid has quit (Read error: 131 (Connection reset by peer))
03:25:24 kpreid (n=kpreid@216.171.189.244) has joined #swhack
03:29:00 nslater (n=nslater@tumbolia.org) has joined #swhack
03:31:30 kpreid has quit ()
03:31:58 kpreid (n=kpreid@216.171.189.244) has joined #swhack
03:55:53 sivy (n=sivy@68.104.180.227) has joined #swhack
04:13:37 [bjoern] has quit ("Quit")
04:18:18 kpreid has quit (Read error: 131 (Connection reset by peer))
04:18:30 kpreid (n=kpreid@216.171.189.244) has joined #swhack
05:11:32 kpreid has quit (Read error: 131 (Connection reset by peer))
05:11:35 kpreid (n=kpreid@216.171.189.244) has joined #swhack
05:21:15 benoitc (n=benoitc@couchdb/user/pdpc.active.benoitc) has joined #swhack
05:38:42 panni_ has quit (Read error: 60 (Operation timed out))
06:04:31 kpreid has quit (Read error: 131 (Connection reset by peer))
06:04:41 kpreid (n=kpreid@216.171.189.244) has joined #swhack
06:15:52 sivy has quit ()
06:25:53 tommorri1 (n=tommorri@i-83-67-98-32.freedom2surf.net) has joined #swhack
06:25:54 tommorris has quit (Read error: 131 (Connection reset by peer))
06:57:47 kpreid__ (n=kpreid@216-171-189-244.northland.net) has joined #swhack
06:57:47 kpreid has quit (Connection reset by peer)
07:47:03 *** lmorchard is now known as lmorchard|away
07:50:41 kpreid__ has quit (Read error: 54 (Connection reset by peer))
07:50:53 kpreid (n=kpreid@216.171.189.244) has joined #swhack
08:43:57 kpreid has quit (Read error: 131 (Connection reset by peer))
08:44:00 kpreid (n=kpreid@216.171.189.244) has joined #swhack
08:48:31 <sbp> yo
08:50:14 <sbp> wow, a Lord Lucan discovery
08:52:00 <sbp> something about it at 7:30 tomorrow
09:04:41 cre8radix (n=cre8radi@c-base/crew/cre8radix) has joined #swhack
09:37:06 kpreid_ (n=kpreid@216.171.189.244) has joined #swhack
09:37:06 kpreid has quit (Read error: 131 (Connection reset by peer))
09:39:23 cre8radix has quit ()
10:01:26 chris2 (n=chris@p5B169BD6.dip0.t-ipconnect.de) has joined #swhack
10:11:04 cre8radix (n=cre8radi@c-base/crew/cre8radix) has joined #swhack
10:12:08 cre8radix has quit (Client Quit)
10:30:05 kpreid_ has quit (Connection reset by peer)
10:30:14 kpreid (n=kpreid@216.171.189.244) has joined #swhack
10:59:13 chris2 has quit ("Leaving")
11:23:10 kpreid has quit (Read error: 131 (Connection reset by peer))
11:23:21 kpreid (n=kpreid@216.171.189.244) has joined #swhack
11:31:36 [bjoern] (n=bjoern@dslb-094-223-158-107.pools.arcor-ip.net) has joined #swhack
11:35:04 <[bjoern]> It is 1234 hours. Welcome.
11:35:20 <[bjoern]> Well it was when I typed that anyway.
11:45:30 Talliesin (n=Talliesi@89.234.81.124) has joined #swhack
11:46:37 nwalsh (n=ndw@96-32-124-29.static.oxfr.ma.charter.com) has joined #swhack
11:54:17 nwalsh has quit ("This computer has gone to sleep")
12:00:54 cre8radix (n=cre8radi@i59F7002A.versanet.de) has joined #swhack
12:16:19 kpreid has quit (Read error: 131 (Connection reset by peer))
12:16:30 kpreid (n=kpreid@216.171.189.244) has joined #swhack
12:28:58 nwalsh (n=ndw@96-32-124-29.static.oxfr.ma.charter.com) has joined #swhack
12:30:02 libby (n=libby@94-169-110-24.cable.ubr22.aztw.blueyonder.co.uk) has joined #swhack
12:37:58 kpreid has quit ()
12:41:45 nwalsh has quit ("This computer has gone to sleep")
12:48:48 eel has quit (Read error: 145 (Connection timed out))
12:52:18 ephemerian (n=ijd@72-255-45-92.client.stsn.net) has joined #swhack
12:53:14 ephemerian has quit (Client Quit)
12:55:20 ephemerian (n=ijd@72-255-45-92.client.stsn.net) has joined #swhack
12:58:11 nwalsh (n=ndw@96-32-124-29.static.oxfr.ma.charter.com) has joined #swhack
13:03:31 kpreid (n=kpreid@cpe-67-249-56-101.twcny.res.rr.com) has joined #swhack
13:04:35 nwalsh has quit ("This computer has gone to sleep")
13:12:56 chris2 (n=chris@p5B169BD6.dip0.t-ipconnect.de) has joined #swhack
13:15:44 eel (n=PircBot@67.249.56.101) has joined #swhack
13:18:21 <sbp> greeting[sz]
13:23:27 <nslater> greetz sbp
13:26:26 libby has quit (Read error: 113 (No route to host))
13:31:03 cre8radix has quit ()
13:37:04 nsh_ has quit ("Leaving")
13:37:15 nsh_ (n=nsh@khbed74-245.studenthalls.gla.ac.uk) has joined #swhack
13:56:57 sivy (n=sivy@ip68-104-180-227.ph.ph.cox.net) has joined #swhack
13:56:57 <Monty2> yo sivy!
13:59:02 <[bjoern]> .wik subset sum
13:59:03 <phenny> "In computer science, the subset sum problem is an important problem in complexity theory and cryptography." - http://en.wikipedia.org/wiki/Subset_sum
14:03:44 <[bjoern]> I am to specify an algorithm that decides for a number and a list of numbers if there is a pair of numbers in the list where the sum equals the given number, in O( n log n ).
14:03:51 <[bjoern]> I am not really seeing how that would work
14:04:23 <[bjoern]> I could at best think of some partitioning algorithm but it's a bit far fetched
14:05:34 <[bjoern]> obviously you can do it in n² via brute force
14:09:50 libby (n=libby@94-169-110-24.cable.ubr22.aztw.blueyonder.co.uk) has joined #swhack
14:11:06 <[bjoern]> hmm
14:12:23 *** lmorchard|away is now known as lmorchard
14:12:34 JibberJim has quit (Read error: 104 (Connection reset by peer))
14:13:14 <nsh_> hmmm
14:13:26 <[bjoern]> I could sort it, compute the difference of each with the given number, and then iterate through the orig list and the diff list to find a duplicate
14:14:03 <[bjoern]> sorting would be n log n, and the search n as both lists would be sorted
14:14:09 <[bjoern]> diffing also n
14:19:52 <nsh_> i expect you might be able to incorporate the search into the sort
14:20:01 <nsh_> or save some comparisons at least
14:20:38 <[bjoern]> I was thinking about the comparisons into the diffing
14:22:33 <nsh_> why not sort by the diff instead of the absolute value of the elements?
14:24:19 <[bjoern]> If you sort the absolutes the diffs will be sorted automatically; sorting the diffs requires as much effort as the absolutes, so you get more bang for your buck there.
14:24:37 <nsh_> ok
14:25:16 <[bjoern]> not doing this for anything practical, so I would not care either way
14:25:46 * nsh_ nods
14:25:51 <nsh_> reading about radix sorts
14:26:04 <nsh_> .wik Radix sort
14:26:05 <phenny> "In computer science, radix sort is a sorting algorithm that sorts integers by processing individual digits, by comparing individual digits sharing the same significant position." - http://en.wikipedia.org/wiki/Radix_sort
14:32:03 tobbez_ (n=tobbez@79.136.60.98) has joined #swhack
14:32:29 tobbez has quit ("Reconnecting")
14:32:34 *** tobbez_ is now known as tobbez
14:34:19 <[bjoern]> Slower but easier to describe: sort list, then for each number in list, binary search <given number> - <current number> in list (n log n + n log n = n log n)
14:35:54 tommorris (n=tommorri@i-83-67-98-32.freedom2surf.net) has joined #swhack
14:35:54 tommorri1 has quit (Read error: 54 (Connection reset by peer))
14:55:39 <[bjoern]> Behold, I shall now complete SGML homework!
14:56:14 <[bjoern]> first, attempt to remember how to invoke onsgmls
15:02:52 nwalsh (n=ndw@96-32-124-29.static.oxfr.ma.charter.com) has joined #swhack
15:06:29 <[bjoern]> first one was making example documents according to <!element book - - ((editor|author)+, title+, subtitle*, ed?, series?, place, publ, year, isbn?, issn?, sign*, keyword*, url*, (comment? & note? & abstract?))> - that was easy.
15:06:47 <[bjoern]> I am not recalling if the html4 dtds use the sgml interleave operator there, I don't think so
15:07:25 <[bjoern]> next is tag minimisation, example docs and I have to give the corresponding dtd...
15:10:25 <[bjoern]> first is <test><a><b><a><b></test>, a dtd would be <!element a O O (b*)> <!element b O O (a*)> <!element test - - (a|b)*>
15:16:49 <[bjoern]> If I recall correctly, you have to have something in an element for its tags to be implied, like, you can't just have <!doctype ...><title></title> as html document as the body element is required but not implied as there is no element inside it.
15:17:50 <[bjoern]> also the end tag does not imply the start tag, so </title></body> would not work either, no matter the dtd and sgml decl
15:24:38 <[bjoern]> okay '<b></a><a><c></b><b>' was complicated
15:24:47 <[bjoern]> ended up with <!element a O O (b)+> <!element b O O (c?)> <!element c - O (c*)> <!element test - - (a+)>
15:25:53 <[bjoern]> I am supposed to describe which elements may be used "with" a DTD
15:26:13 <[bjoern]> not getting it, I suppose "<!element>" et al count there?
15:26:21 <[bjoern]> well there are very many...
15:26:59 <[bjoern]> <!notation, <?procs>, <!attlist>, comments, marked sections (i think), includes and ignores, <!entity> ...
15:28:12 libby has quit (Remote closed the connection)
15:28:40 libby (n=libby@94-169-110-24.cable.ubr22.aztw.blueyonder.co.uk) has joined #swhack
15:30:25 cre8radix (n=cre8radi@i59F7002A.versanet.de) has joined #swhack
15:34:00 <[bjoern]> .wik polish notation
15:34:01 <phenny> "Polish notation, also known as prefix notation, is a form of notation for logic, arithmetic, and algebra." - http://en.wikipedia.org/wiki/Polish_notation
15:40:50 panni_ (i=hannes@ip-95-222-21-143.unitymediagroup.de) has joined #swhack
15:40:50 <Monty2> Speak of the devil, it's panni_!
15:47:26 nwalsh has quit ("This computer has gone to sleep")
15:48:34 JibberJim (n=jim@81-86-174-182.dsl.pipex.com) has joined #swhack
16:07:38 chris2 has quit ("Leaving")
16:08:40 <clsn> .c 140 F in C
16:08:40 <phenny> 140 degrees Fahrenheit = 60 degrees Celsius
16:16:41 [[sroracle]] (n=sroracle@c-98-215-178-14.hsd1.in.comcast.net) has joined #swhack
16:36:18 Talliesin has quit ("Leaving.")
16:38:50 sivy has quit ()
17:01:46 JibberJim has quit (Read error: 104 (Connection reset by peer))
17:05:18 ephemerian has quit ("Leaving.")
17:18:01 libby has quit (Read error: 113 (No route to host))
17:18:09 benoitc_ (n=benoitc@83-157-56-25.rev.libertysurf.net) has joined #swhack
17:20:19 tommorris has quit (Remote closed the connection)
17:20:24 tommorris (n=tommorri@i-83-67-98-32.freedom2surf.net) has joined #swhack
17:22:43 benoitc has quit (Read error: 60 (Operation timed out))
17:28:42 *** benoitc_ is now known as bbenoitc
17:28:47 *** bbenoitc is now known as benoitc
17:53:11 nwalsh (n=ndw@96-32-124-29.static.oxfr.ma.charter.com) has joined #swhack
17:57:51 ephemerian (n=ijd@72-255-45-92.client.stsn.net) has joined #swhack
18:15:58 JibberJim (n=jim@81-86-174-182.dsl.pipex.com) has joined #swhack
18:23:17 <[bjoern]> .g photoelektrischer effekt
18:23:19 <phenny> [bjoern]: http://de.wikipedia.org/wiki/Photoelektrischer_Effekt
18:36:41 CaptSolo has quit (Read error: 60 (Operation timed out))
18:48:57 stdio (n=sroracle@c-98-215-178-14.hsd1.in.comcast.net) has joined #swhack
18:50:43 cre8radix has quit ()
18:53:48 CaptSolo (i=captsolo@kaste.lv) has joined #swhack
18:53:48 <Monty2> hey CaptSolo
19:04:20 [[sroracle]] has quit (Read error: 110 (Connection timed out))
19:17:29 cre8radix (n=cre8radi@i59F7002A.versanet.de) has joined #swhack
19:27:08 sivy (n=sivy@ip68-104-180-227.ph.ph.cox.net) has joined #swhack
19:27:08 <Monty2> Thank goodness, sivy is back!
19:37:31 nwalsh_ (n=ndw@96-32-124-29.static.oxfr.ma.charter.com) has joined #swhack
19:42:13 nwalsh_ has quit (Client Quit)
19:53:15 stdio has quit (Read error: 110 (Connection timed out))
19:53:38 nwalsh has quit (Read error: 110 (Connection timed out))
19:57:48 nwalsh (n=ndw@96-32-124-29.static.oxfr.ma.charter.com) has joined #swhack
19:59:43 martianixor (n=martiani@unaffiliated/martiancode) has joined #swhack
20:00:16 chris2 (n=chris@dslb-094-216-038-199.pools.arcor-ip.net) has joined #swhack
20:13:27 tommorris has quit (Read error: 104 (Connection reset by peer))
20:19:04 tommorris (n=tommorri@i-83-67-98-32.freedom2surf.net) has joined #swhack
20:22:26 cre8radix has quit ("your mama! >:)")
20:57:52 <[bjoern]> remind me in 45 minutes to !
20:57:53 <Monty2> [bjoern]: Okay, I'll remind you about that on Sun Oct 25 21:44:42 GMT 2009
21:33:23 <nslater> yo
21:37:08 sivy has quit ()
21:40:34 [[sroracle]] (n=sroracle@c-98-215-178-14.hsd1.in.comcast.net) has joined #swhack
21:42:53 <Monty2> [bjoern]: You asked me to remind you to !
21:57:50 ephemerian has parted #swhack ()
22:25:49 *** lmorchard is now known as lmorchard|away
22:28:09 *** lmorchard|away is now known as lmorchard