Newest at the top
| 2026-01-03 06:16:31 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 06:05:19 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 240 seconds) |
| 2026-01-03 06:02:57 +0100 | crazazy | (~crazazy@tilde.town) (Ping timeout: 252 seconds) |
| 2026-01-03 06:00:45 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 05:54:22 +0100 | crazazy | (~crazazy@tilde.town) crazazy |
| 2026-01-03 05:50:25 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 264 seconds) |
| 2026-01-03 05:44:57 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 05:39:04 +0100 | vanishingideal | (~vanishing@user/vanishingideal) (Ping timeout: 246 seconds) |
| 2026-01-03 05:33:28 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 246 seconds) |
| 2026-01-03 05:26:55 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 05:22:37 +0100 | machinedgod | (~machinedg@d75-159-126-101.abhsia.telus.net) (Ping timeout: 246 seconds) |
| 2026-01-03 05:09:40 +0100 | crazazy | (crazazy@tilde.town) (Ping timeout: 255 seconds) |
| 2026-01-03 05:06:55 +0100 | jmcantrell_ | (~weechat@user/jmcantrell) (Ping timeout: 240 seconds) |
| 2026-01-03 04:57:00 +0100 | peterbecich | (~Thunderbi@71.84.33.135) peterbecich |
| 2026-01-03 04:15:04 +0100 | aetepe | (~aetepe@188.119.58.52) (Ping timeout: 246 seconds) |
| 2026-01-03 04:11:53 +0100 | jmcantrell_ | (~weechat@user/jmcantrell) jmcantrell |
| 2026-01-03 04:10:48 +0100 | aetepe | (~aetepe@188.119.58.52) aetepe |
| 2026-01-03 04:09:49 +0100 | jmcantrell | (~weechat@user/jmcantrell) (Ping timeout: 246 seconds) |
| 2026-01-03 04:02:31 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 240 seconds) |
| 2026-01-03 03:57:53 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 03:55:15 +0100 | wennefer0 | (~wennefer0@user/wennefer0) (Quit: My Mac has gone to sleep. ZZZzzz…) |
| 2026-01-03 03:47:06 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 252 seconds) |
| 2026-01-03 03:42:05 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 03:31:13 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 264 seconds) |
| 2026-01-03 03:28:52 +0100 | Lycurgus | (~juan@user/Lycurgus) (Quit: alsoknownas.renjuan.org ( juan@acm.org )) |
| 2026-01-03 03:27:35 +0100 | jmcantrell_ | jmcantrell |
| 2026-01-03 03:26:35 +0100 | Square3 | (~Square@user/square) (Ping timeout: 240 seconds) |
| 2026-01-03 03:26:30 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 03:21:28 +0100 | jmcantrell_ | (~weechat@user/jmcantrell) jmcantrell |
| 2026-01-03 03:19:29 +0100 | Inline | (~User@cgn-195-14-221-74.nc.de) (Quit: KVIrc 5.2.6 Quasar http://www.kvirc.net/) |
| 2026-01-03 03:18:49 +0100 | Lycurgus | (~juan@user/Lycurgus) Lycurgus |
| 2026-01-03 03:18:16 +0100 | wennefer0 | (~wennefer0@user/wennefer0) wennefer0 |
| 2026-01-03 03:15:43 +0100 | wennefer0 | (~wennefer0@user/wennefer0) (Client Quit) |
| 2026-01-03 03:15:36 +0100 | humasect | (~humasect@dyn-192-249-132-90.nexicom.net) (Remote host closed the connection) |
| 2026-01-03 03:15:15 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 240 seconds) |
| 2026-01-03 03:14:21 +0100 | wennefer0 | (~wennefer0@user/wennefer0) wennefer0 |
| 2026-01-03 03:14:11 +0100 | <monochrom> | Once again the fallacy of seeing O/Θ/Ω("n") and thinking "I only see 'n', so linear time, and if I can easily make a 1000x speedup then it's fast", forgetting that really n = 2^k where k is the number of input bits, so you're looking at exponential time, at which point a 1000x speedup fails to catch up. |
| 2026-01-03 03:10:43 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 03:09:01 +0100 | wennefer0 | (~wennefer0@user/wennefer0) (Client Quit) |
| 2026-01-03 03:08:16 +0100 | <monochrom> | OTOH if the list has 1,000,000 numbers, we are spawning 1,000,000 threads. At that point the OS overhead of spawning so many threads becomes unbearable; and even if you find a way to tolerate it, the huge uncertainty that some threads start counting early, some others start count late, means that your sleep time cannot be as short as 1ms. |
| 2026-01-03 03:08:00 +0100 | wennefer0 | (~wennefer0@user/wennefer0) wennefer0 |
| 2026-01-03 03:05:35 +0100 | <monochrom> | It means that if I sort a list of just a few 64-bit numbers I'm already waiting 2 days. |
| 2026-01-03 03:04:55 +0100 | <monochrom> | That's 2 days. |
| 2026-01-03 03:04:51 +0100 | <yahb2> | 2.135039823346013e11 |
| 2026-01-03 03:04:51 +0100 | <monochrom> | % 2^64 / 1000 / 86400 |
| 2026-01-03 03:04:44 +0100 | <monochrom> | > 2^64 / 1000 / 86400 |
| 2026-01-03 03:02:08 +0100 | wennefer0 | (~wennefer0@user/wennefer0) (Client Quit) |
| 2026-01-03 02:59:35 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 240 seconds) |
| 2026-01-03 02:59:20 +0100 | wennefer0 | (~wennefer0@user/wennefer0) wennefer0 |
| 2026-01-03 02:56:09 +0100 | humasect | (~humasect@dyn-192-249-132-90.nexicom.net) humasect |