code logs -> 2009 -> Sat, 10 Oct 2009< code.20091009.log - code.20091011.log >
--- Log opened Sat Oct 10 00:00:26 2009
00:05
< gnolam>
Namegduf: thanks for the explanation, BTW.
00:06
< Namegduf>
gnolam: No problem.
00:18 * Vornicus is so so glad he knows regex.
00:22
<@McMartin>
15:29 < Namegduf> Oh, right. I thought that was SOP.
00:22
<@McMartin>
Other OSes remind you after two failures to check CAPS LOCK.
00:24
<@Vornicus>
Windows and Mac last I knew had live "caps lock" notifiers.
00:24
< Namegduf>
Ah.
00:24
<@Vornicus>
THough mac's is a lot more visible than Windows', which I found often disappears too quickly.
00:26 * McMartin hasn't checked on 7, actually
00:27
<@Vornicus>
(on mac, shell password fields have a little capslock icon in the right end of the field.)
00:32
<@McMartin>
In other news, 10.6 finally includes a feature that Windows had 10 years ago
00:32
<@McMartin>
(per-printer default settings)
00:32
<@Vornicus>
Heh
00:56 Derakon[AFK] is now known as Derakon
00:56 AnnoDomini [farkoff@Nightstar-219ca5c8.adsl.tpnet.pl] has quit [[NS] Quit: How desirable it is among those similar to me // A different one to be - beautiful, strong, brave! // Such individuals, in the sparrows world - not welcome… // In fact, then, a CROW theyll call me! Even if they admit I'm a white one.]
02:47 gnolam [lenin@Nightstar-38637aa0.priv.bahnhof.se] has quit [[NS] Quit: Z?]
03:34 Attilla [The.Attilla@FBC920.482E2D.402892.A075C8] has quit [Client closed the connection]
04:36 * Vornicus really doesn't like writing these any more.
04:36
< SmithKurosaki>
What?
04:36
<@Vornicus>
infix parsers.
04:36
< SmithKurosaki>
That sounds unpleasant
04:37
< dmlandrum>
That could be the name of a hard-bitten detective in a noir story.
04:37
<@Vornicus>
This would be the... fourth? language that I've written one in.
04:37
< SmithKurosaki>
Why?
04:38
<@McMartin>
People like being able to type "1 + 2"
04:38
< SmithKurosaki>
Ahh
04:38
< dmlandrum>
Aww, what's wrong with +(1,2)?
04:39
<@McMartin>
INFIDEL
04:39
<@McMartin>
Proper Prefix form is (+ 1 2)
04:39
< SmithKurosaki>
( I do not yet know all the intricacies of parsing and such yet, I am planning to take the compilers course that my school has
04:39
<@Vornicus>
One for my first "serious program"; the second for a C++ class; the third for... I don't remember why...; this on, my fourth, in Javascript, for my data structures class.
04:39
< SmithKurosaki>
eww
04:40
< SmithKurosaki>
I have to write a C program that can do postfix. Amusingly, this assignment became known to me a day or two after the polish reverse sausage, which makes the assignment so much funnier]
04:42
< SmithKurosaki>
I am really going to have to work the sausage thing into my program somehow... I have to do it with a stack too
04:42
<@McMartin>
Stacks and postfix computation are very tightly bound
04:43
< SmithKurosaki>
Meaning that they fit together immensly well?
04:43
< Reivthia>
What's hard about infix?
04:43
<@Vornicus>
infix parsing is two stacks; eventually you either get everything onto one stack (converted to postfix) or end up with just one value on the operand stack.
04:43
<@Vornicus>
Reivthia: operator priority and association direction.
04:44
< SmithKurosaki>
Interetsting
04:45
< Reivthia>
Oh, operator priority.
04:45
< Reivthia>
Yeah, that'd do it
04:45
< SmithKurosaki>
Do I sense a casual dismissal?
04:46
<@Vornicus>
Last time I wrote one of these it was 200 lines of C++; before that... shit I do probably have Schlockian2 floating around, let me see...
04:47
<@Vornicus>
Actually I don't remember what the C++ number was; my Python one is 196 lines of sheer horror.
04:48
< Reivthia>
I think it would actually be okay as long as you didn't have to deal with brackets.
04:48
< Reivthia>
But, alas.
04:48
<@McMartin>
I don't think Ophis's was that bad
04:49
<@Vornicus>
Well, there's parentheses, that's not too bad though.
04:51
<@Vornicus>
real horror involves full-strength language features.
04:52
<@Vornicus>
Conditional operators will drink your milkshake.
04:57
<@Vornicus>
And /then/ there's function definition. ;_; ;_; ;_;
04:58 SmithKurosaki [Smith@Nightstar-ab52522f.dsl.teksavvy.com] has quit [Client closed the connection]
04:58
<@McMartin>
That shouldn't be harder than block statements in any reasonable language
04:59
<@Vornicus>
Schlockian 3 was, unsurprisingly, completely unreasonable.
04:59 SmithKurosaki [Smith@Nightstar-ab52522f.dsl.teksavvy.com] has joined #code
04:59
<@Vornicus>
its flow control system was based on the conditional operator.
05:00 * Reivthia feats on Vorn's brain.
05:01 * Vornicus has Combat Expertise on his brain now.
05:03 * Reivthia subtracts Vornicus's Intelligence, adds it to his Dodge.
05:03
< SmithKurosaki>
I haven't touched python yet
05:11
<@Vornicus>
I'm trying to decide whether it's saner to go to postfix and then process the shit out of it, or run the stacks as I go.
05:12
< SmithKurosaki>
postfix
05:12
< Reivthia>
My intuitive solution is postfix, then process, but this is a 'one thing at a time' thing in my head.
05:13
< SmithKurosaki>
postfix means only 1 tack and probably easier to debug
05:13
< SmithKurosaki>
*stack
05:14
<@Vornicus>
Well, no.
05:14
<@Vornicus>
In order to get to postfix I need to use two stacks.
05:14
< SmithKurosaki>
oh?
05:14
< Reivthia>
Stack for parsing, stack that postfix works on.
05:14
< SmithKurosaki>
hmm
05:15
< SmithKurosaki>
anyways, i require this odd thing called sleep. goodnight
05:15
<@Vornicus>
Well, more like: two stacks for parsing, and then when I'm done I have the postfix stuff in one of those stacks.
05:17
<@Vornicus>
(though I have to start at the bottom!)
05:19
<@Vornicus>
nini smith
05:20
< Reivthia>
Also, Vorn!
05:20
<@Vornicus>
?
05:21
< Reivthia>
Hurry up and get a working globe in OpenGL, with XCOM-esque map interface over top of it.
05:21 * Reivthia whistles happily
05:21 * Vornicus shoots Reivthia in the brains.
05:22 * Reivthia dies horribly.
05:33
<@ToxicFrog>
At least you're protected from the Chrysalids now~
05:33 * McMartin hands TF a primed grenade.
05:37 * ToxicFrog plays Catch the Cyberdisk Plasma Bolt while standing in the middle of a gas station, surrounded by his squad
07:05 Vornicus is now known as Vornicus-Latens
08:32 Derakon is now known as Derakon[AFK]
09:16 Rhamphoryncus [rhamph@Nightstar-a62bd960.abhsia.telus.net] has quit [Client exited]
09:17 You're now known as TheWatcher
09:36 crem [moo@Nightstar-8ca3eea7.adsl.mgts.by] has joined #code
09:37 crem_ [moo@Nightstar-8ca3eea7.adsl.mgts.by] has quit [Ping timeout: 121 seconds]
11:14 Namegduf [namegduf@Nightstar-7ec84b32.bath.ac.uk] has quit [[NS] Quit: Heading out for my train, be back late this evening.]
11:29 AnnoDomini [farkoff@Nightstar-417b26e3.adsl.tpnet.pl] has joined #code
11:29 mode/#Code [+o AnnoDomini] by Reiver
12:46 You're now known as TheWatcher[afk]
13:15 gnolam [lenin@Nightstar-38637aa0.priv.bahnhof.se] has joined #code
13:25 GeekSoldier [Rob@Nightstar-e86e3e0d.ip.cablemo.net] has quit [[NS] Quit: Praise "BOB"!]
13:29 Attilla [The.Attilla@FBC920.482E2D.402892.A075C8] has joined #code
13:29 mode/#Code [+o Attilla] by Reiver
16:34 You're now known as TheWatcher
17:01 Derakon[AFK] is now known as Derakon
17:11 Namegduf [namegduf@Nightstar-7ec84b32.bath.ac.uk] has joined #code
18:05 Derakon is now known as Derakon[AFK]
18:20 Rhamphoryncus [rhamph@Nightstar-a62bd960.abhsia.telus.net] has joined #code
19:21 Derakon[AFK] is now known as Derakon
21:56 Kazriko [kaz@teela.arkaic.com] has quit [Client closed the connection]
22:40 * Vornicus-Latens discovers that his sparse matrix's cells, column headers, row headers, and king corner all look exactly alike.
22:41
< Derakon>
Attack of the sparse clones?
22:41
<@Vornicus-Latens>
Heh.
22:42
<@Vornicus-Latens>
But they all have an "up", "down", "left", and "right", the cells have an "x" and "y" and a "value", the rows have a "y", and the columns have an "x"
22:45
< gnolam>
You know what this means, right? That you have to rename 'x' and 'y' to 'A' and 'B' and "value" to "Start".
22:45
< gnolam>
All hail the Konami Matrix.
22:45
< Derakon>
We're so helpful.
22:46 * Vornicus-Latens turns gnolam into a lunar impactor.
22:49
<@McMartin>
"king corner"?
22:52
<@Vornicus-Latens>
I couldn't think of a better name.
22:52
<@Vornicus-Latens>
It's got links to the top and bottom of the row and column headers.
22:58
<@McMartin>
Got it
23:06 Kazriko [kaz@teela.arkaic.com] has joined #code
23:07 mode/#Code [+o Kazriko] by Reiver
23:17 * SmithKurosaki is confused again :(
23:19
<@Vornicus-Latens>
SmithKurosaki: My thing?
23:19
< SmithKurosaki>
yea
23:21
<@Vornicus-Latens>
I'm writing a sparse matrix; this is a 2-dimensional object made of linked lists in both directions, so that the matrix can be disturbingly large and still only take up as much room as you need to hold the ones with interesting stuff in it.
23:21
<@Vornicus-Latens>
....that each cell takes 6 references' worth of overhead doesn't help though.
23:25
< SmithKurosaki>
Ow
23:26
<@McMartin>
Can't you do linked lists of arrays of cells?
23:26
< Derakon>
I generally use dictionaries with location tuples as the keys when I need to solve this kind of problem.
23:27
<@McMartin>
This is for a data structures class and he probably hasn't taught them how to create hashtables yet.
23:27
< Derakon>
Mm, point.
23:27
< SmithKurosaki>
I am so glad I don't have to do that yet
23:28
< Derakon>
It's important to understand how these basic datastructures are implemented.
23:28
< Derakon>
Otherwise you won't be able to recognize the difference between an efficient solution and one that works but is horribly slow.
23:28
<@Vornicus-Latens>
McM: fortunately I don't have to do that kind of optimization, but on the other hand there is a difficulty: I have to be able to iterate cleanly both across and down.
23:28
< SmithKurosaki>
(I am currently in a data structures class as well atm)
23:29
< SmithKurosaki>
But we are only playing with linked lists, stack and bin trees atm
23:30 Vornicus-Latens is now known as Vornicus
23:37
< Derakon>
Trees are very useful things, and stacks/queues are also nice for making recursive-style algorithms without the actual recursion.
23:40
< SmithKurosaki>
yea
23:41
<@Vornicus>
especially stacks.
23:41
<@McMartin>
Just don't miss the forest for the trees
23:41
<@McMartin>
l33t st4xx0r
23:41
< SmithKurosaki>
heh
23:41
<@Vornicus>
queues are more useful when you've got a lot of things you have to deal with and you don't want to hold up other parts of your program waiting for the bit that the queue feeds.
23:42
< SmithKurosaki>
I have to use stacks to do postfix math
23:54
<@Vornicus>
That's how it's done, yes.
--- Log closed Sun Oct 11 00:00:40 2009
code logs -> 2009 -> Sat, 10 Oct 2009< code.20091009.log - code.20091011.log >