| --- Log opened Thu Sep 02 00:00:44 2010 |
| 00:05 | | Derakon [Derakon@Nightstar-1ffd02e6.ucsf.edu] has quit [[NS] Quit: Leaving] |
| 00:15 | | Vornicus-Latens is now known as Vornicus |
| 00:32 | | Abu[Laptop] [annodomini@Nightstar-e61fab43.adsl.tpnet.pl] has quit [[NS] Quit: SLEEP.] |
| 00:48 | | shade_of_cpux is now known as cpux |
| 00:55 | | TarinakyKai [Tarinaky@Nightstar-f349ca6d.plus.com] has quit [Connection closed] |
| 00:58 | | You're now known as TheWatcher[T-2] |
| 01:04 | | You're now known as TheWatcher[zZzZ] |
| 01:16 | | Thaqui [Thaqui@27B34E.D54D49.F53FA1.6A113C] has joined #code |
| 01:49 | | Derakon[AFK] is now known as Derakon |
| 04:37 | | cpux [chatzilla@Nightstar-20a84089.dyn.optonline.net] has quit [Ping timeout: 121 seconds] |
| 04:39 | | shade_of_cpux [chatzilla@Nightstar-20a84089.dyn.optonline.net] has joined #code |
| 04:39 | | shade_of_cpux is now known as cpux |
| 05:00 | | Stalker [Z@3A600C.A966FF.5BF32D.8E7ABA] has quit [Client closed the connection] |
| 05:02 | | Stalker [Z@3A600C.A966FF.5BF32D.8E7ABA] has joined #code |
| 05:13 | | cpux_ [chatzilla@Nightstar-20a84089.dyn.optonline.net] has joined #code |
| 05:14 | | cpux [chatzilla@Nightstar-20a84089.dyn.optonline.net] has quit [Ping timeout: 121 seconds] |
| 05:14 | | cpux_ is now known as cpux |
| 06:29 | | cpux_ [chatzilla@Nightstar-20a84089.dyn.optonline.net] has joined #code |
| 06:31 | | cpux [chatzilla@Nightstar-20a84089.dyn.optonline.net] has quit [Ping timeout: 121 seconds] |
| 06:31 | | cpux_ is now known as cpux |
| 06:40 | <@Derakon> | I'd forgotten how easy spanning-tree algorithms are... |
| 06:44 | < Vornicus> | They're pretty easy. |
| 06:44 | <@Derakon> | Took me 12 lines, and only one false start. |
| 06:45 | < Vornicus> | I just wrote an analysis of the most wack-ass dicerolling system I've ever actually looked at. |
| 06:45 | <@Derakon> | Yes, I saw your graph. |
| 06:46 | <@Derakon> | That is weird. |
| 06:47 | < Vornicus> | But I also fit the entire mechanic for figuring out how much a roll is worth on one line. |
| 06:49 | <@Derakon> | Oh, silly me. Two false starts. |
| 06:49 | <@Derakon> | I was literally one character off from a BFS. |
| 06:49 | <@Derakon> | node = queue.pop(0), not node = queue.pop(). |
| 06:49 | < Vornicus> | BFS and DFS are exactly that far apart. |
| 06:50 | < Vornicus> | (DFS is a stack; BFS is a queue.) |
| 06:50 | <@Derakon> | Yep. |
| 06:50 | < Vornicus> | (and then Dijkstra and A* are pqs) |
| 06:50 | <@Derakon> | The main difference as far as this is concerned being that DFS generates one really long path with short side-paths, while BFS generates several moderate-length paths with short side-paths. |
| 06:51 | <@Derakon> | Check it out! http://derakon.dyndns.org/~chriswei/temp/delaunayanim.gif |
| 06:51 | < Vornicus> | aaaand I thought my item-to-check count looked familiar: http://www.research.att.com/~njas/sequences/A000389 |
| 06:52 | <@Derakon> | That last edge is kinda funky, but otherwise it looks like a good basis for a game map. |
| 06:52 | < Vornicus> | Beautiful. |
| 06:53 | < Vornicus> | I like how the very end of the delaunay-izing goes so fast. |
| 06:53 | <@Derakon> | Heh. |
| 06:54 | < Vornicus> | It's an uphill battle right up until you run out of things to move and then it just all collapses at once. |
| 06:57 | | * Derakon pushes these changes to the Google Code repository |
| 07:01 | < Vornicus> | What's your thousand-node speed now? |
| 07:02 | <@Derakon> | Counting the spanning tree, 1200 nodes / 3569 edges in 1.612s. |
| 07:02 | < Vornicus> | Nice. |
| 07:04 | | celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has quit [Ping timeout: 121 seconds] |
| 07:05 | | Derakon is now known as Derakon[AFK] |
| 07:05 | <@Derakon[AFK]> | G'night. |
| 07:09 | < Rhamphoryncus> | Derakon[AFK]: I have no idea what that gif is, but it looks awesome |
| 07:10 | < Vornicus> | Rham: it is generating a delaunay triangulation, and then building a random spanning tree from that. |
| 07:11 | < Rhamphoryncus> | I've no idea what that is :) |
| 07:11 | < Rhamphoryncus> | well, I suppose I know a spanning tree |
| 07:12 | < Vornicus> | The delaunay triangulation of a set of points is the triangulation of that set with the highest possible angles; it's also the dual of the voronoi diagram. |
| 07:12 | < Rhamphoryncus> | huh |
| 07:13 | < Vornicus> | (which is rather easier to describe: the voronoi diagram draws polygons around each point such that everything inside the polygon is closest to /that/ point as opposed to the others. |
| 07:18 | < Rhamphoryncus> | ah, that much I can understand |
| 07:19 | < Vornicus> | (then the delaunay triangulation takes each point, and connects it to those points whose regions this point's region touches.) |
| 07:56 | | Stalker [Z@3A600C.A966FF.5BF32D.8E7ABA] has quit [Ping timeout: 121 seconds] |
| 08:09 | | Anno[Laptop] [annodomini@Nightstar-e61fab43.adsl.tpnet.pl] has joined #code |
| 08:44 | | You're now known as TheWatcher |
| 08:59 | | Vornicus is now known as Vornicus-Latens |
| 09:20 | | Tarinaky [Tarinaky@Nightstar-f349ca6d.plus.com] has joined #code |
| 09:23 | | gnolam [lenin@Nightstar-38637aa0.priv.bahnhof.se] has joined #code |
| 12:28 | | gnolaptop [wintermute@Nightstar-e1ba3992.eduroam.liu.se] has joined #code |
| 12:35 | | cpux [chatzilla@Nightstar-20a84089.dyn.optonline.net] has quit [[NS] Quit: ChatZilla 0.9.86 [Firefox 3.6.8/20100722155716]] |
| 12:37 | < gnolaptop> | Aww. My Chinese lecturer is mistaking a "first name" attribute in a database for "family name". |
| 12:40 | < gnolaptop> | (And this is why you should never use "first name" and "last name" unless you're /really/ certain your system is only ever going to be used in a [given name] [family name] culture) |
| 13:02 | | Stalker [Z@3A600C.A966FF.5BF32D.8E7ABA] has joined #code |
| 13:25 | < Tarinaky> | gnolaptop: The problem is... the more formal word for first name is 'forename' |
| 13:25 | < Tarinaky> | Which, if you think about it... has the same problem :p |
| 13:27 | < Rhamphoryncus> | gnolaptop: You'd think there'd be a good document on how to internationalize that sort of thing. I've never come across one |
| 13:28 | < gnolaptop> | Tarinaky: "Given name" is the position independent word for it. |
| 13:28 | < Rhamphoryncus> | It's further complicated because, even correctly distinguishing given name from family name, there's different rules on which ones to use |
| 13:28 | < Rhamphoryncus> | And some people don't even have two names. Some only have one |
| 13:29 | < Rhamphoryncus> | (And that's ignoring middle names) |
| 13:29 | < Tarinaky> | Rhamphoryncus: Given name(s) ? |
| 13:29 | < gnolaptop> | I got confused to no end while filling out Visa applications recently. |
| 13:30 | < gnolaptop> | My "first" name is actually my middle name. So when a form asks me to fill out "first name" "middle name" and "last name", what do I put where? |
| 13:30 | < Rhamphoryncus> | visa as in credit card or as in passport? |
| 13:30 | < Rhamphoryncus> | (who the hell chose those names?) |
| 13:31 | < gnolaptop> | As in passport. |
| 13:31 | < gnolaptop> | Capitalized that one out of habit. |
| 13:32 | < Rhamphoryncus> | I'd go with whatever's most bureaucratically correct. Your legal first name, not the one in common use |
| 13:33 | <@TheWatcher> | Think of hte most anal, pedantic, and irritating method possible, and go with that. Generally works well with immigration matters. |
| 13:34 | < Rhamphoryncus> | heh |
| 13:34 | < gnolaptop> | But that's just the thing. My legal "first" name is my positionally middle name. :) |
| 13:34 | < Rhamphoryncus> | What's the legal positional first name? |
| 13:34 | <@TheWatcher> | These Swedes are crazy >.> |
| 13:35 | < gnolaptop> | But then again, immigration forms usually tell me to fill in my place of birth as well. Which leads to another dilemma: should I fill in where I was actually born, or what my passport says? |
| 13:35 | < Rhamphoryncus> | Fix your passport |
| 13:36 | < Rhamphoryncus> | anyway, I need sleep. It's 6:37 am. G'night |
| 13:36 | | Rhamphoryncus [rhamph@Nightstar-bbc709c4.abhsia.telus.net] has quit [Client exited] |
| 13:37 | < gnolaptop> | (No, I don't know why we even have that field in our passports since it has no relation to reality) |
| 13:44 | < gnolaptop> | TheWatcher: being anal, pedantic and irritating works well with entry/exit forms. Visa applications... not so much. |
| 14:02 | | gnolaptop [wintermute@Nightstar-e1ba3992.eduroam.liu.se] has quit [[NS] Quit: Lab] |
| 14:47 | | Anno[Laptop] is now known as AnnoDomini |
| 15:03 | | celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has joined #code |
| 15:08 | | celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has quit [Connection closed] |
| 15:08 | | celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has joined #code |
| 15:10 | | celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has quit [[NS] Quit: KABOOM! It seems that I have exploded. Please wait while I reinstall the universe.] |
| 15:10 | | celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has joined #code |
| 15:25 | | Thaqui [Thaqui@27B34E.D54D49.F53FA1.6A113C] has quit [Connection reset by peer] |
| 17:41 | | Alek [omegaboot@Nightstar-c5f3565b.il.comcast.net] has quit [Ping timeout: 121 seconds] |
| 17:45 | | Alek [omegaboot@Nightstar-c5f3565b.il.comcast.net] has joined #code |
| 18:23 | | Vornicus-Latens is now known as Vornicus |
| 18:45 | | aoanla [AndChat@Nightstar-3e947510.res.rr.com] has joined #code |
| 19:02 | | Tarinaky [Tarinaky@Nightstar-f349ca6d.plus.com] has quit [Connection closed] |
| 19:21 | | AnnoDomini [annodomini@Nightstar-e61fab43.adsl.tpnet.pl] has quit [Ping timeout: 121 seconds] |
| 19:23 | | AnnoDomini [annodomini@Nightstar-985bfa43.adsl.tpnet.pl] has joined #code |
| 19:23 | | mode/#code [+o AnnoDomini] by Reiver |
| 19:25 | | aoanla [AndChat@Nightstar-3e947510.res.rr.com] has quit [[NS] Quit: ] |
| 20:06 | | Stalker [Z@3A600C.A966FF.5BF32D.8E7ABA] has quit [Ping timeout: 121 seconds] |
| 21:04 | | Stalker [Z@26ECB6.A4B64C.298B52.D80DA0] has joined #code |
| 21:10 | < simon_> | I'm reading a tutorial on lambda calculus, and I don't understand what is meant by \xyz.y(xyz) ... what does the second xyz mean? since they use parens for application... |
| 21:11 | < simon_> | do they mean \x.\y.\z.(y(x))(y(z)) ? |
| 21:14 | < simon_> | or rather, \xyz.y(x(y(z))) ? |
| 21:35 | <@jerith> | Are they using a particular syntax? |
| 21:35 | <@jerith> | Because it's not a language I recognise. |
| 21:38 | | celmin [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has joined #code |
| 21:38 | | celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has quit [Ping timeout: 121 seconds] |
| 21:38 | < simon_> | well, it's the syntax I'm trying to understand |
| 21:38 | | celmin is now known as celticminstrel |
| 21:40 | | * TheWatcher args at language mixing |
| 21:40 | <@TheWatcher> | In the past 36 hours or so I've written bash scripts, perl, bits of C++, and now I'm writing javascript. |
| 21:40 | <@TheWatcher> | This is proving... interesting. |
| 21:41 | < Alek> | but is it for 1 single project? |
| 21:41 | <@TheWatcher> | No. |
| 21:43 | | * Alek wonders what language would be best to write a tablet-compatible program with added handwriting recognition that would ideally be also portable between the major OSes. |
| 21:43 | | celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has quit [[NS] Quit: System update time!] |
| 21:43 | | * Alek is also leaning towards xml for input/output formatting. |
| 21:51 | | ToxicFrog` [ToxicFrog@ServerAdministrator.Nightstar.Net] has quit [Operation timed out] |
| 22:02 | | celticminstrel [celticminstre@Nightstar-f8b608eb.cable.rogers.com] has joined #code |
| 23:03 | | Derakon [Derakon@Nightstar-1ffd02e6.ucsf.edu] has joined #code |
| 23:03 | | mode/#code [+o Derakon] by Reiver |
| 23:03 | | * Derakon staggers out of the closet he's been working in for the past 7 hours. |
| 23:03 | | Rhamphoryncus [rhamph@Nightstar-bbc709c4.abhsia.telus.net] has joined #code |
| 23:05 | < celticminstrel> | XD |
| 23:09 | <@TheWatcher> | Ahahahah! It works! |
| 23:09 | < celticminstrel> | Cue evil laughter! |
| 23:10 | | * Derakon quirks an eyebrow. |
| 23:22 | | AnnoDomini [annodomini@Nightstar-985bfa43.adsl.tpnet.pl] has quit [[NS] Quit: leaving] |
| 23:29 | | You're now known as TheWatcher[T-2] |
| 23:32 | | You're now known as TheWatcher[zZzZ] |
| 23:47 | | Thaqui [Thaqui@27B34E.D54D49.F53FA1.6A113C] has joined #code |
| 23:54 | | Derakon [Derakon@Nightstar-1ffd02e6.ucsf.edu] has quit [[NS] Quit: Leaving] |
| --- Log closed Fri Sep 03 00:00:45 2010 |