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