| --- Log opened Thu Mar 12 00:00:02 2020 |
| 01:21 | | Pink [user1@Nightstar-g7hdo5.dyn.optonline.net] has quit [Ping timeout: 121 seconds] |
| 01:22 | | Pink [user1@Nightstar-g7hdo5.dyn.optonline.net] has joined #code |
| 02:04 | | catalyst [yaaic@Nightstar-v6lb30.cable.virginm.net] has quit [Ping timeout: 121 seconds] |
| 02:07 | | catalyst [yaaic@Nightstar-hu380m.dab.02.net] has joined #code |
| 02:33 | | Degi [Degi@Nightstar-r6alua.dyn.telefonica.de] has quit [Ping timeout: 121 seconds] |
| 02:35 | | Degi [Degi@Nightstar-3pc472.dyn.telefonica.de] has joined #code |
| 03:09 | | celticminstrel [celticminst@Nightstar-80avij.dsl.bell.ca] has quit [[NS] Quit: And lo! The computer falls into a deep sleep, to awake again some other day!] |
| 03:11 | | catalyst [yaaic@Nightstar-hu380m.dab.02.net] has quit [Ping timeout: 121 seconds] |
| 03:18 | | macdjord|wurk is now known as macdjord |
| 03:24 | | catalyst [yaaic@Nightstar-v6lb30.cable.virginm.net] has joined #code |
| 03:39 | | Vorntastic [uid293981@Nightstar-h2b233.irccloud.com] has joined #code |
| 03:39 | | mode/#code [+qo Vorntastic Vorntastic] by ChanServ |
| 04:17 | | Derakon is now known as Derakon[AFK] |
| 05:46 | | himi [sjjf@Nightstar-1drtbs.anu.edu.au] has quit [Ping timeout: 121 seconds] |
| 07:51 | | macdjord is now known as macdjord|slep |
| 07:59 | | Kindamoody[zZz] is now known as Kindamoody |
| 08:00 | | himi [sjjf@Nightstar-v37cpe.internode.on.net] has joined #code |
| 08:00 | | mode/#code [+o himi] by ChanServ |
| 08:23 | | crystalclaw [crystalclaw@Nightstar-12q9ui.xyz] has quit [Ping timeout: 121 seconds] |
| 08:24 | | crystalclaw [crystalclaw@Nightstar-12q9ui.xyz] has joined #code |
| 08:24 | | mode/#code [+o crystalclaw] by ChanServ |
| 08:38 | | [R] [rstamer@genoce.org] has quit [Operation timed out] |
| 08:41 | | [R] [rstamer@Nightstar-d7h8ki.org] has joined #code |
| 08:41 | | mode/#code [+ao [R] [R]] by ChanServ |
| 09:04 | | [R] [rstamer@genoce.org] has quit [Operation timed out] |
| 09:11 | | [R] [rstamer@Nightstar-d7h8ki.org] has joined #code |
| 09:11 | | mode/#code [+ao [R] [R]] by ChanServ |
| 09:17 | | crystalclaw [crystalclaw@Nightstar-12q9ui.xyz] has quit [Ping timeout: 121 seconds] |
| 09:18 | | crystalclaw [crystalclaw@Nightstar-12q9ui.xyz] has joined #code |
| 09:18 | | mode/#code [+o crystalclaw] by ChanServ |
| 09:32 | | You're now known as TheWatcher[d00m] |
| 09:54 | | [R] [rstamer@genoce.org] has quit [Ping timeout: 121 seconds] |
| 10:01 | | [R] [rstamer@Nightstar-d7h8ki.org] has joined #code |
| 10:01 | | mode/#code [+ao [R] [R]] by ChanServ |
| 10:48 | | Emmy [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has joined #code |
| 12:18 | | catalyst [yaaic@Nightstar-v6lb30.cable.virginm.net] has quit [Ping timeout: 121 seconds] |
| 12:20 | | catalyst [yaaic@Nightstar-5q0nuh.dab.02.net] has joined #code |
| 12:34 | | macdjord|slep is now known as macdjord|wurk |
| 12:42 | | celticminstrel [celticminst@Nightstar-80avij.dsl.bell.ca] has joined #code |
| 12:42 | | mode/#code [+o celticminstrel] by ChanServ |
| 12:42 | | celticminstrel is now known as celmin|away |
| 12:48 | | You're now known as TheWatcher |
| 13:13 | | catalyst [yaaic@Nightstar-5q0nuh.dab.02.net] has quit [Ping timeout: 121 seconds] |
| 13:16 | | catalyst [yaaic@Nightstar-l1kho9.dab.02.net] has joined #code |
| 13:35 | <&ToxicFrog> | Is this what a math pun feels like? |
| 13:36 | <~Vorntastic> | Banach-tarski banach-tarski? |
| 13:39 | <@TheWatcher> | The problem with maths puns is that many of the are very derivative. |
| 14:15 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has joined #code |
| 14:15 | | mode/#code [+qo Vornicus Vornicus] by ChanServ |
| 14:33 | | mac [macdjord@Nightstar-rslo4b.mc.videotron.ca] has joined #code |
| 14:33 | | mode/#code [+o mac] by ChanServ |
| 14:35 | | macdjord|wurk [macdjord@Nightstar-rslo4b.mc.videotron.ca] has quit [Ping timeout: 121 seconds] |
| 15:13 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has quit [Connection closed] |
| 16:05 | | Vorntastic [uid293981@Nightstar-h2b233.irccloud.com] has quit [[NS] Quit: Connection closed for inactivity] |
| 16:23 | | M-E [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has joined #code |
| 16:25 | | Emmy [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has quit [Ping timeout: 121 seconds] |
| 18:34 | | JustBob [justbob@Nightstar.Customer.Dissatisfaction.Administrator] has quit [[NS] Quit: ] |
| 18:43 | | Derakon[AFK] is now known as Derakon |
| 18:45 | | M-E is now known as Emmy |
| 18:53 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has joined #code |
| 18:53 | | mode/#code [+qo Vornicus Vornicus] by ChanServ |
| 19:20 | | JustBob [justbob@ServerAdministrator.Nightstar.Net] has joined #code |
| 19:20 | | mode/#code [+o JustBob] by ChanServ |
| 19:29 | | JustBob [justbob@Nightstar.Customer.Dissatisfaction.Administrator] has quit [[NS] Quit: ] |
| 19:42 | | catalyst [yaaic@Nightstar-l1kho9.dab.02.net] has quit [Ping timeout: 121 seconds] |
| 19:44 | | JustBob [justbob@ServerAdministrator.Nightstar.Net] has joined #code |
| 19:44 | | mode/#code [+o JustBob] by ChanServ |
| 19:57 | | catalyst [yaaic@Nightstar-fig41j.dab.02.net] has joined #code |
| 20:55 | | himi [sjjf@Nightstar-v37cpe.internode.on.net] has quit [Ping timeout: 121 seconds] |
| 21:04 | <&McMartin> | https://pbs.twimg.com/media/ES73wYJUEAEr60n?format=png&name=small |
| 21:06 | <~Vornicus> | (that's every prime number up to 1 billion) |
| 21:08 | <~Vornicus> | (you'd need a file around twice that large - 105,097,565 primes - to get everything that can fit in an int32, and the last one is 0x7fff ffff) |
| 21:11 | <~Vornicus> | (the task of calculating these is actually relatively straightforward; a sieve will work handily, crushing the problem in a matter of seconds using bitfields) |
| 21:16 | <~Vornicus> | (there are 203,280,221 that fit in a uint32, with the largest being 0xffff fffb) |
| 21:33 | <@Reiv> | wait |
| 21:33 | <@Reiv> | It's easy to find primes? |
| 21:34 | <@Reiv> | Or is it "As long as they fit in our bitfields" |
| 21:37 | <~Vornicus> | Relatively easy. Even easier to find a fuckton of them |
| 21:41 | <~Vornicus> | the seive of eratosthenes is the most basic but then there's also the seive of atkin and other ones like it. |
| 21:42 | <@TheWatcher> | Doesn't Seive of Atkin only let through the really meaty primes? |
| 21:45 | | * McMartin escorts TheWatcher to the nearest volcano |
| 21:47 | | * TheWatcher melts |
| 21:53 | | mac [macdjord@Nightstar-rslo4b.mc.videotron.ca] has quit [Connection reset by peer] |
| 22:07 | <@Reiv> | Vornicus: So what's so hard about finding Really Big Prime Numbers then |
| 22:08 | <~Vornicus> | Finding really big ones isn't all that hard either, in the realm of "really big" where it's practical |
| 22:08 | <~Vornicus> | or rather in the realm of really big where we have practical uses for them |
| 22:09 | <~Vornicus> | which is in the neighborhood, currently, of 300ish digits. |
| 22:11 | <~Vornicus> | The difficult part is factorization, and it's a good thing that's hard; modern asymmetric key crypto has the private key be two prime numbers and the public key be their product. |
| 22:11 | <~Vornicus> | (well, one common method of same) |
| 22:12 | <~Vornicus> | And for *that* you need not only large primes but a lot of them and that's a problem. |
| 22:47 | | Emmy [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has quit [Connection closed] |
| 22:52 | | Kindamoody is now known as Kindamoody[zZz] |
| 23:15 | | himi [sjjf@Nightstar-1drtbs.anu.edu.au] has joined #code |
| 23:15 | | mode/#code [+o himi] by ChanServ |
| 23:25 | <&McMartin> | Also I had previously been unaware of the Sieve of Atkin, and I am officially replying now with "Coooooooool" |
| 23:25 | <&McMartin> | 2003, dang |
| 23:25 | <~Vornicus> | yeah it's wild as hell |
| 23:28 | <~Vornicus> | it's too complicated for me to actually understand at a glance, which is unfortunate. eratosthenes is vastly easier; neatly, if you presume 2,3,5, you end up with a sort of ... 8 pass thing where each byte represents the prime candidates for a segment 30n .. 30n + 29 |
| 23:29 | <&McMartin> | The Sieve can be explained with a pencil and a post-it note |
| 23:29 | <&McMartin> | It's an algorithm from Antiquity and can be grasped quite immediately :) |
| 23:30 | <&McMartin> | Everything else is optimizations to use less space when a machine does it |
| 23:50 | | celmin|away is now known as celticminstrel |
| --- Log closed Fri Mar 13 00:00:03 2020 |