2013-12-09 23:34
devyn changed the topic of #elliottcable to: yorickpeterse is undergroin
00:04
fwg has joined #elliottcable
00:14
* whitequark
is looking at AaaaAAaaAAaaAaaAAaaaa
00:14
<
whitequark >
or however it's named
00:14
<
whitequark >
what the fuck is this game
00:15
fwg has quit [Ping timeout: 265 seconds]
00:17
<
whitequark >
it reminds me of paws
00:17
<
whitequark >
because every term in it is completely fucked up
00:31
<
joelteon >
that's hard to google
00:36
Sgeo has joined #elliottcable
00:38
<
whitequark >
is subway really that bad?
00:41
<
joelteon >
of course not, it's reddit
00:56
<
alexgordon >
whitequark: yes
01:15
yorick has quit [Remote host closed the connection]
01:27
eligrey has quit [Ping timeout: 240 seconds]
01:29
eligrey has joined #elliottcable
01:32
eligrey_ has joined #elliottcable
01:34
eligrey_ has quit [Client Quit]
01:35
eligrey has quit [Ping timeout: 272 seconds]
03:24
joelteon has quit [Quit: I'm out]
03:27
joelteon has joined #elliottcable
03:31
<
joelteon >
ok, i bit the bullet and upgraded my droplet
03:36
eligrey has joined #elliottcable
03:58
alexgordon has quit [Quit: My iMac has gone to sleep. ZZZzzz…]
04:34
alexgordon has joined #elliottcable
06:38
eligrey has quit [Ping timeout: 240 seconds]
09:11
jeannicolas has quit [*.net *.split]
09:11
inimino has quit [*.net *.split]
09:11
duckinator has quit [*.net *.split]
09:11
niggler has quit [*.net *.split]
09:11
trolling has quit [*.net *.split]
09:11
audy has quit [*.net *.split]
09:11
wudofyr has quit [*.net *.split]
09:11
Nuck has quit [*.net *.split]
09:11
Navarr has quit [*.net *.split]
09:11
sharkbot has quit [*.net *.split]
09:11
vigs has quit [*.net *.split]
09:11
gazoombo has quit [*.net *.split]
09:11
cuttle has quit [*.net *.split]
09:11
purr has quit [*.net *.split]
09:11
sammcd has quit [*.net *.split]
09:11
yorickpeterse has quit [*.net *.split]
09:11
joelteon has quit [*.net *.split]
09:11
Sgeo has quit [*.net *.split]
09:11
gozala has quit [*.net *.split]
09:11
brr has quit [*.net *.split]
09:11
othiym23 has quit [*.net *.split]
09:11
rf has quit [*.net *.split]
09:11
silentbicycle has quit [*.net *.split]
09:11
irclogger_com has quit [*.net *.split]
09:11
vil has quit [*.net *.split]
09:11
ChanServ has quit [*.net *.split]
09:12
joelteon has joined #elliottcable
09:12
Sgeo has joined #elliottcable
09:12
sharkbot has joined #elliottcable
09:12
niggler has joined #elliottcable
09:12
duckinator has joined #elliottcable
09:12
Navarr has joined #elliottcable
09:12
vil has joined #elliottcable
09:12
audy has joined #elliottcable
09:12
inimino has joined #elliottcable
09:12
wudofyr has joined #elliottcable
09:12
irclogger_com has joined #elliottcable
09:12
jeannicolas has joined #elliottcable
09:12
gazoombo has joined #elliottcable
09:12
silentbicycle has joined #elliottcable
09:12
rf has joined #elliottcable
09:12
purr has joined #elliottcable
09:12
cuttle has joined #elliottcable
09:12
Nuck has joined #elliottcable
09:12
vigs has joined #elliottcable
09:12
devyn has joined #elliottcable
09:12
gozala has joined #elliottcable
09:12
trolling has joined #elliottcable
09:12
brr has joined #elliottcable
09:12
yorickpeterse has joined #elliottcable
09:12
othiym23 has joined #elliottcable
09:12
ChanServ has joined #elliottcable
09:12
sammcd has joined #elliottcable
09:14
<
devyn >
Passwords must:
09:14
<
devyn >
- be 5 to 8 characters in length
09:14
<
devyn >
- not contain spaces or special characters (e.g. #, &, @)
09:14
<
devyn >
fuck my bank
09:16
devyn has quit [*.net *.split]
09:16
jeannicolas has quit [*.net *.split]
09:16
inimino has quit [*.net *.split]
09:16
duckinator has quit [*.net *.split]
09:16
niggler has quit [*.net *.split]
09:16
trolling has quit [*.net *.split]
09:16
audy has quit [*.net *.split]
09:16
wudofyr has quit [*.net *.split]
09:16
Nuck has quit [*.net *.split]
09:16
Navarr has quit [*.net *.split]
09:16
sharkbot has quit [*.net *.split]
09:16
vigs has quit [*.net *.split]
09:16
gazoombo has quit [*.net *.split]
09:16
cuttle has quit [*.net *.split]
09:16
purr has quit [*.net *.split]
09:16
sammcd has quit [*.net *.split]
09:16
yorickpeterse has quit [*.net *.split]
09:16
joelteon has quit [*.net *.split]
09:16
Sgeo has quit [*.net *.split]
09:16
gozala has quit [*.net *.split]
09:16
brr has quit [*.net *.split]
09:16
othiym23 has quit [*.net *.split]
09:16
rf has quit [*.net *.split]
09:16
silentbicycle has quit [*.net *.split]
09:16
irclogger_com has quit [*.net *.split]
09:16
vil has quit [*.net *.split]
09:16
ChanServ has quit [*.net *.split]
09:22
niggler has joined #elliottcable
09:22
vil has joined #elliottcable
09:22
devyn has joined #elliottcable
09:22
joelteon has joined #elliottcable
09:22
cuttle has joined #elliottcable
09:22
purr has joined #elliottcable
09:22
inimino has joined #elliottcable
09:22
Navarr has joined #elliottcable
09:22
silentbicycle has joined #elliottcable
09:22
gozala has joined #elliottcable
09:22
duckinator has joined #elliottcable
09:22
vigs has joined #elliottcable
09:22
brr has joined #elliottcable
09:22
jeannicolas has joined #elliottcable
09:22
trolling has joined #elliottcable
09:22
Sgeo has joined #elliottcable
09:22
irclogger_com has joined #elliottcable
09:22
sharkbot has joined #elliottcable
09:22
audy has joined #elliottcable
09:22
wudofyr has joined #elliottcable
09:22
Nuck has joined #elliottcable
09:22
gazoombo has joined #elliottcable
09:22
rf has joined #elliottcable
09:22
sammcd has joined #elliottcable
09:22
yorickpeterse has joined #elliottcable
09:22
othiym23 has joined #elliottcable
09:22
ChanServ has joined #elliottcable
13:19
yorick has joined #elliottcable
13:36
alexgordon has joined #elliottcable
13:50
Sgeo has quit [Read error: Connection reset by peer]
15:35
eligrey has joined #elliottcable
16:04
eligrey has quit [Ping timeout: 240 seconds]
16:08
eligrey has joined #elliottcable
16:44
eligrey has quit [Ping timeout: 240 seconds]
17:11
<
joelteon >
8 characters!!!
17:12
<
joelteon >
so that's 218340105584896 total passwords
17:12
<
joelteon >
how long would one take to guess on a sufficiently powered GPU
17:13
<
niggler >
few people use interesting number sequences
17:13
<
niggler >
it'll be like niggler1 or j0e1te0n or something joelteon
17:13
<
niggler >
so I'm sure you can cut it down by at least a few orders of magnitude
17:15
<
niggler >
there was an xkcd about this
17:15
<
joelteon >
troubador7
17:16
<
niggler >
correct horse battery staple
17:17
<
joelteon >
as per company policy, i have to create change orders for every change i make to the database
17:50
_whitelogger_ has joined #elliottcable
17:54
_whitelogger has quit [Ping timeout: 252 seconds]
17:56
devyn has quit [*.net *.split]
17:56
jeannicolas has quit [*.net *.split]
17:56
inimino has quit [*.net *.split]
17:56
duckinator has quit [*.net *.split]
17:56
niggler has quit [*.net *.split]
17:56
trolling has quit [*.net *.split]
17:56
audy has quit [*.net *.split]
17:56
wudofyr has quit [*.net *.split]
17:56
Nuck has quit [*.net *.split]
17:57
Navarr has quit [*.net *.split]
17:57
yorick has quit [*.net *.split]
17:57
sharkbot has quit [*.net *.split]
17:57
vigs has quit [*.net *.split]
17:57
gazoombo has quit [*.net *.split]
17:57
alexgordon has quit [*.net *.split]
17:57
cuttle has quit [*.net *.split]
17:57
purr has quit [*.net *.split]
17:57
sammcd has quit [*.net *.split]
17:57
yorickpeterse has quit [*.net *.split]
17:57
joelteon has quit [*.net *.split]
17:57
gozala has quit [*.net *.split]
17:57
brr has quit [*.net *.split]
17:57
othiym23 has quit [*.net *.split]
17:57
rf has quit [*.net *.split]
17:57
silentbicycle has quit [*.net *.split]
17:57
irclogger_com has quit [*.net *.split]
17:57
vil has quit [*.net *.split]
17:57
ChanServ has quit [*.net *.split]
18:13
eligrey has joined #elliottcable
18:13
inimino has joined #elliottcable
18:13
brr has joined #elliottcable
18:13
joelteon has joined #elliottcable
18:13
vigs has joined #elliottcable
18:13
gazoombo has joined #elliottcable
18:13
devyn has joined #elliottcable
18:13
rf has joined #elliottcable
18:13
jeannicolas has joined #elliottcable
18:13
audy has joined #elliottcable
18:13
silentbicycle has joined #elliottcable
18:13
cuttle has joined #elliottcable
18:13
sharkbot has joined #elliottcable
18:13
trolling has joined #elliottcable
18:13
purr has joined #elliottcable
18:13
wudofyr has joined #elliottcable
18:13
Navarr has joined #elliottcable
18:13
irclogger_com has joined #elliottcable
18:13
alexgordon has joined #elliottcable
18:13
yorick has joined #elliottcable
18:13
vil has joined #elliottcable
18:13
Nuck has joined #elliottcable
18:13
niggler has joined #elliottcable
18:13
duckinator has joined #elliottcable
18:13
ChanServ has joined #elliottcable
18:13
othiym23 has joined #elliottcable
18:13
yorickpeterse has joined #elliottcable
18:13
gozala has joined #elliottcable
18:13
sammcd has joined #elliottcable
18:59
<
whitequark >
awesome as hell.
20:29
<
joelteon >
what's the time complexity of an algorithm that goes through a list of n elements
20:29
<
joelteon >
and for each item x, it traverses the first x items of the list again
20:30
<
joelteon >
so it's [x0 + (x1 + x0) + (x2 + x1 + x0) + (x3 + x2 + x1 + x0) + ... + (xn + ...)]
20:32
<
joelteon >
at least, I think that's what it is
20:32
<
joelteon >
it might not be
20:32
<
joelteon >
but it necessarily checks x0 n times
20:32
<
joelteon >
so that's probably it
20:33
<
joelteon >
x0 * n + x1 * (n - 1) + x2 * (n - 2)
20:34
<
joelteon >
Or since they're just constants anyway, n + 2(n-1) + 3(n-2) + 4(n-3)
20:35
<
joelteon >
is that quadratic time? I don't think it is
20:35
sharkbot has quit [Remote host closed the connection]
20:36
sharkbot has joined #elliottcable
20:43
<
joelteon >
looks like it simplifies to n^3/6 - n/6
20:43
<
joelteon >
so, more or less, O(n^3-n)
21:15
<
cuttle >
joelteon: that might jus turn into O(n^3) but I don't know
21:16
<
joelteon >
yeah, but I don't think it can be O(n^3) because we're not scanning n items n times
21:16
<
joelteon >
we're scanning
*less* than that
21:16
<
joelteon >
and that would be O(n^2) if i'm not mistaken
21:16
<
joelteon >
i'm confused
22:59
<
alexgordon >
joelteon: lol no it doesn't work like that
22:59
<
joelteon >
i'm confused
23:00
<
alexgordon >
O(n^3 - n) ~ O(n^3)
23:00
<
whitequark >
joelteon: did you have a mathematical analysis course yet?
23:01
<
whitequark >
we learned the math behind big-O notation at 1st year in uni
23:01
<
alexgordon >
joelteon: two functions are equivalent if the limit of their ratio converges
23:01
<
whitequark >
I blissfully forgot most of that since
23:02
<
alexgordon >
joelteon: and lim n->∞ of (n^3 - n) / (n^3) = 1
23:04
<
alexgordon >
big oh is disingenuous though, because it assumes limit towards infinity, and in programming most of the time numbers don't go above 100 or so
23:06
<
alexgordon >
lg(100) = 7, 100^2 = 10000, so that's only a factor of 1400 or so
23:07
<
alexgordon >
you can easily end up with a situation where a O(n^2) algorithm is fast than a O(lg(n)) algorithm
23:23
<
joelteon >
well, i didn't mean to say that n^3-n is n^2, lol
23:23
<
joelteon >
i just meant it can't be more than n^2 because that would be a full table scan for every item, and we're doing less than that
23:27
<
alexgordon >
joelteon: no it's n^3
23:57
Sgeo has joined #elliottcable