| --- Log opened Thu Oct 01 00:00:50 2020 |
| 00:12 | | catalyst_ [catalyst@Nightstar-ue2ggn.dab.02.net] has joined #code |
| 00:15 | | catalyst [catalyst@Nightstar-g5r6vt.dab.02.net] has quit [Connection closed] |
| 00:18 | | catalyst [catalyst@Nightstar-v6lb30.cable.virginm.net] has joined #code |
| 00:21 | | catalyst_ [catalyst@Nightstar-ue2ggn.dab.02.net] has quit [Ping timeout: 121 seconds] |
| 00:35 | | celticminstrel [celticminst@Nightstar-ke9gs7.dsl.bell.ca] has joined #code |
| 00:35 | | mode/#code [+o celticminstrel] by ChanServ |
| 00:51 | | Kindamoody is now known as Kindamoody[zZz] |
| 00:52 | <@sshine> | heh |
| 00:53 | <@sshine> | https://arxiv.org/pdf/1911.03449.pdf |
| 00:53 | <@sshine> | "... to obtain a amortized running time of O(α(q,n)) where α is the inverse-Ackermann function." |
| 00:55 | <@sshine> | I think the slowest growing function I've saw during algorithms lectures was O(floor(log(log(n))) |
| 00:56 | <@sshine> | so, uh, O(floor(log^2(n)))? |
| 00:57 | <@sshine> | now, this article proves a way to do dynamic planarity testing for O(log^3(n)) time per edge insert/delete. |
| 00:58 | <@sshine> | the inverse-Ackermann function grows slower than that but only works if you only ever insert and never delete, so only part-dynamic planarity testing. |
| 01:33 | <~Vornicus> | that is some bonkers as fuck running time |
| 02:07 | | Degi [Degi@Nightstar-8rgcba.pool.telefonica.de] has quit [Ping timeout: 121 seconds] |
| 02:46 | | * McMartin looks odd, clicks |
| 02:47 | <&McMartin> | That said, I definitely had one inverse-ackermann-scale function in my stock algo class |
| 02:47 | <&McMartin> | And that was on CLR even before it got another letter, so, The Standard Text |
| 02:47 | <&McMartin> | It was for an implementation of union-find on sets |
| 02:48 | <&McMartin> | This paper wasn't that so I am pleased to see something else at that scale |
| 02:49 | <&McMartin> | Though maybe it ends up just being An Application of Union-Find |
| 02:55 | <~Vornicus> | man my algorithms knowledge is pretty slapdash. I should properly learn some of that stuff |
| 02:57 | <&McMartin> | This is the book CS170 used: https://en.wikipedia.org/wiki/Introduction_to_Algorithms |
| 02:57 | <&McMartin> | It is a MIGHTY TOME and has far more than a year's worth of instruction in it. |
| 02:57 | <~Vornicus> | that's a couple names I know |
| 02:58 | <~Vornicus> | I've also got knuth sitting on my shelf but I use that almost entierly for reference |
| 02:58 | <&McMartin> | Knuth is tbh not what you want for this kind of thing |
| 02:58 | <&McMartin> | Neither is this, though it is also a textbook I remember with great fondness: https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X |
| 02:59 | <&McMartin> | The other flaw with both of these are the OMG textbook prices |
| 02:59 | <&McMartin> | Spiser is a slim volume. |
| 03:01 | <~Vornicus> | sipser is marked at 500 pages for the paperback, which isn't *exactly* slim but okay |
| 03:09 | <&McMartin> | ... huh |
| 03:09 | <&McMartin> | Now I have to dig out my copy |
| 03:10 | <&McMartin> | There is no frickin' way that thing is 500 pages |
| 03:11 | <&McMartin> | I had the first eddition |
| 03:11 | <&McMartin> | It still says that one is 400 pages but... |
| 03:11 | <&McMartin> | Yeah I need to dig mine out. I may have had some kind of abbreviated copy. |
| 03:11 | <&McMartin> | I'd have estimated it at much closer to 200. |
| 03:13 | <&McMartin> | ... nope that checks out |
| 03:13 | <&McMartin> | That is 396 very, very, thin leaves of paper |
| 03:13 | <~Vornicus> | ha |
| 03:14 | <&McMartin> | The trade paperback that was on top of it was 475 pages long and, you know, not a hardback and it was over twice as thick |
| 03:15 | <&McMartin> | In other news I have found that semi-pop history of Japan I never got around to reading, yoinking the Hell out of that |
| 03:16 | <&McMartin> | (Covers Meiji Restoration through WWII and is jointly written by a British and a Japanese author, with an introduction full of "single-viewpoint histories of Japan are very bad", so it promises to be fun) |
| 03:16 | <~Vornicus> | for ItA, a hundo for 1300 pages hardcover sounds like a reaonsable deal |
| 03:17 | <~Vornicus> | oh, vash has been reading a lot of history of japan stuff of late |
| 03:22 | | Degi [Degi@Nightstar-tmv11k.pool.telefonica.de] has joined #code |
| 03:38 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has quit [Connection closed] |
| 03:43 | | Degi [Degi@Nightstar-tmv11k.pool.telefonica.de] has quit [Ping timeout: 121 seconds] |
| 03:46 | <&ToxicFrog> | What book is that? |
| 03:47 | <&McMartin> | It is simply called "Japan: 1868-1945" by Benson and Matsumura |
| 03:48 | | Degi [Degi@Nightstar-km4ad4.pool.telefonica.de] has joined #code |
| 05:36 | | celticminstrel [celticminst@Nightstar-ke9gs7.dsl.bell.ca] has quit [[NS] Quit: And lo! The computer falls into a deep sleep, to awake again some other day!] |
| 05:37 | | VirusJTG [VirusJTG@Nightstar-42s.jso.104.208.IP] has quit [Connection closed] |
| 05:37 | | VirusJTG [VirusJTG@Nightstar-42s.jso.104.208.IP] has joined #code |
| 05:37 | | mode/#code [+ao VirusJTG VirusJTG] by ChanServ |
| 06:44 | | Vorntastic [uid293981@Nightstar-h2b233.irccloud.com] has joined #code |
| 06:44 | | mode/#code [+qo Vorntastic Vorntastic] by ChanServ |
| 07:08 | | SmithKurosaki [uid215460@Nightstar-0bi4dv.irccloud.com] has quit [[NS] Quit: Connection closed for inactivity] |
| 07:39 | | Kindamoody[zZz] is now known as Kindamoody |
| 08:12 | | Kindamoody [Kindamoody@Nightstar-eubaqc.tbcn.telia.com] has quit [Ping timeout: 121 seconds] |
| 08:30 | <@gnolam> | NGhgnghgh |
| 08:32 | <&McMartin> | You have summarized my Wednesday workday |
| 08:32 | <&McMartin> | Despite feeling like I was spending the whole day flipping out and chasing my tail though, I managed to produce several hundred lines of code, so I don't even know |
| 09:07 | <@gnolam> | This day is not going to produce anything of value, because I have just had my entire schedule fucked. |
| 09:56 | | Emmy [Emmy@Nightstar-l49opt.fixed.kpn.net] has joined #code |
| 10:02 | | Emmy [Emmy@Nightstar-l49opt.fixed.kpn.net] has quit [Ping timeout: 121 seconds] |
| 10:27 | | Pinkhair [uid208117@Nightstar-h2b233.irccloud.com] has quit [[NS] Quit: Connection closed for inactivity] |
| 10:54 | | Emmy [Emmy@Nightstar-l49opt.fixed.kpn.net] has joined #code |
| 13:19 | <@gnolam> | Welp. And into the VB code I go. |
| 13:30 | <@gnolam> | https://cdn.discordapp.com/attachments/396357588880588804/761200226656321536/20201001_141255_HDR_.jpg :P |
| 13:31 | < catalyst> | godspeed |
| 13:31 | | * catalyst tearfully salutes |
| 13:33 | <~Vorntastic> | Sweet Baby Jesus, VB 5? |
| 13:34 | <@Tamber> | o7 |
| 13:43 | <@ErikMesoy> | o7 |
| 14:10 | | celticminstrel [celticminst@Nightstar-ke9gs7.dsl.bell.ca] has joined #code |
| 14:10 | | mode/#code [+o celticminstrel] by ChanServ |
| 14:21 | | SmithKurosaki [uid215460@Nightstar-0bi4dv.irccloud.com] has joined #code |
| 14:28 | <@abudhabi> | o7 |
| 15:06 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has joined #code |
| 15:06 | | mode/#code [+qo Vornicus Vornicus] by ChanServ |
| 16:06 | <&[R]> | http://www.telusplanet.net/public/stonedan/source.txt <-- VB 5 |
| 16:07 | <&[R]> | (It will crash on the first run) |
| 16:20 | <@abudhabi> | Only the first? |
| 16:28 | < Emmy> | That's quite a bit of VB |
| 16:28 | < Emmy> | hmmmmh whiskey |
| 16:28 | < Emmy> | i didn't know you enjoyed VB so much |
| 16:38 | | Pinkhair [uid208117@Nightstar-h2b233.irccloud.com] has joined #code |
| 17:04 | | Vorntastic [uid293981@Nightstar-h2b233.irccloud.com] has quit [[NS] Quit: Connection closed for inactivity] |
| 19:05 | | catalyst [catalyst@Nightstar-v6lb30.cable.virginm.net] has quit [Ping timeout: 121 seconds] |
| 19:05 | | catalyst [catalyst@Nightstar-i4cbd6.dab.02.net] has joined #code |
| 19:08 | | catalyst_ [catalyst@Nightstar-v6lb30.cable.virginm.net] has joined #code |
| 19:09 | | catalyst [catalyst@Nightstar-i4cbd6.dab.02.net] has quit [Ping timeout: 121 seconds] |
| 19:21 | | catalyst_ is now known as catalyst |
| 21:34 | | Kimo|autojoin [Kindamoody@Nightstar-eubaqc.tbcn.telia.com] has joined #code |
| 21:35 | | mode/#code [+o Kimo|autojoin] by ChanServ |
| 21:35 | | Kimo|autojoin is now known as Kindamoody |
| 21:57 | | Reiv [NSkiwiirc@Nightstar-ih0uis.global-gateway.net.nz] has joined #code |
| 21:57 | | mode/#code [+o Reiv] by ChanServ |
| 22:07 | | Reiv [NSkiwiirc@Nightstar-ih0uis.global-gateway.net.nz] has quit [[NS] Quit: http://www.kiwiirc.com/ - A hand crafted IRC client] |
| 22:08 | | Reiv [NSkiwiirc@Nightstar-ih0uis.global-gateway.net.nz] has joined #code |
| 22:08 | | mode/#code [+o Reiv] by ChanServ |
| 23:41 | | Emmy [Emmy@Nightstar-l49opt.fixed.kpn.net] has quit [Ping timeout: 121 seconds] |
| --- Log closed Fri Oct 02 00:00:52 2020 |