Newest at the top
| 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 |
| 2026-01-03 02:54:56 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 02:53:10 +0100 | epitron | sleep sort expert |
| 2026-01-03 02:52:58 +0100 | wennefer0 | (~wennefer0@user/wennefer0) (Client Quit) |
| 2026-01-03 02:52:38 +0100 | <epitron> | Also its runtime is the largest value in the list, not the list size |
| 2026-01-03 02:52:02 +0100 | wennefer0 | (~wennefer0@user/wennefer0) wennefer0 |
| 2026-01-03 02:51:47 +0100 | <epitron> | You can speed it up by a factor of 1000 by only sleeping for 1ms |
| 2026-01-03 02:44:46 +0100 | acidjnk | (~acidjnk@p200300d6e7171974ecdc66dbb7a91ed3.dip0.t-ipconnect.de) (Ping timeout: 246 seconds) |
| 2026-01-03 02:43:43 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 246 seconds) |
| 2026-01-03 02:42:31 +0100 | Inline | (~User@cgn-195-14-221-74.nc.de) Inline |
| 2026-01-03 02:39:08 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 02:38:23 +0100 | wennefer0 | (~wennefer0@user/wennefer0) (Client Quit) |
| 2026-01-03 02:36:34 +0100 | wennefer0 | (~wennefer0@user/wennefer0) wennefer0 |
| 2026-01-03 02:29:21 +0100 | Inline | (~User@cgn-195-14-221-74.nc.de) (Remote host closed the connection) |
| 2026-01-03 02:29:09 +0100 | wennefer0 | (~wennefer0@user/wennefer0) (Client Quit) |
| 2026-01-03 02:27:55 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 264 seconds) |
| 2026-01-03 02:27:44 +0100 | wennefer0 | (~wennefer0@user/wennefer0) wennefer0 |
| 2026-01-03 02:25:00 +0100 | divlamir | (~divlamir@user/divlamir) divlamir |
| 2026-01-03 02:24:39 +0100 | divlamir | (~divlamir@user/divlamir) (Read error: Connection reset by peer) |
| 2026-01-03 02:21:48 +0100 | Tuplanolla | (~Tuplanoll@88-114-88-95.elisa-laajakaista.fi) (Quit: Leaving.) |
| 2026-01-03 02:20:14 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 02:14:36 +0100 | Inline | (~User@cgn-195-14-221-74.nc.de) Inline |
| 2026-01-03 02:12:37 +0100 | Inline | (~User@cgn-195-14-221-74.nc.de) (Ping timeout: 264 seconds) |
| 2026-01-03 02:11:30 +0100 | wennefer0 | (~wennefer0@user/wennefer0) (Client Quit) |
| 2026-01-03 02:10:34 +0100 | omidmash3 | omidmash |
| 2026-01-03 02:10:34 +0100 | omidmash | (~omidmash@user/omidmash) (Ping timeout: 244 seconds) |
| 2026-01-03 02:09:37 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 264 seconds) |
| 2026-01-03 02:09:36 +0100 | wennefer0 | (~wennefer0@user/wennefer0) wennefer0 |
| 2026-01-03 02:08:36 +0100 | omidmash3 | (~omidmash@user/omidmash) omidmash |
| 2026-01-03 02:07:35 +0100 | Inline | (~User@cgn-195-14-221-74.nc.de) Inline |
| 2026-01-03 02:05:39 +0100 | wennefer0 | (~wennefer0@user/wennefer0) (Client Quit) |
| 2026-01-03 02:04:58 +0100 | wennefer0 | (~wennefer0@user/wennefer0) wennefer0 |
| 2026-01-03 02:04:29 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 01:53:48 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 252 seconds) |
| 2026-01-03 01:51:43 +0100 | wennefer0 | (~wennefer0@user/wennefer0) (Client Quit) |
| 2026-01-03 01:51:02 +0100 | wennefer0 | (~wennefer0@user/wennefer0) wennefer0 |
| 2026-01-03 01:48:41 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) merijn |
| 2026-01-03 01:37:43 +0100 | <geekosaur> | for a specific definitoon of "efficient" 🙂 |
| 2026-01-03 01:37:35 +0100 | merijn | (~merijn@host-cl.cgnat-g.v4.dfn.nl) (Ping timeout: 240 seconds) |
| 2026-01-03 01:36:35 +0100 | Inline | (~User@cgn-195-14-221-74.nc.de) (Remote host closed the connection) |