Logs: freenode/#haskell
| 2020-11-19 21:55:15 | × | heatsink quits (~heatsink@107-136-5-69.lightspeed.sntcca.sbcglobal.net) (Remote host closed the connection) |
| 2020-11-19 21:55:19 | × | dhouthoo quits (~dhouthoo@ptr-eiv6509pb4ifhdr9lsd.18120a2.ip6.access.telenet.be) (Quit: WeeChat 2.9) |
| 2020-11-19 21:56:03 | → | christo joins (~chris@81.96.113.213) |
| 2020-11-19 21:56:53 | → | zerstroyer[m] joins (zerstroyer@gateway/shell/matrix.org/x-thvxsfmerzqegbym) |
| 2020-11-19 21:59:54 | × | bliminse quits (~bliminse@host109-156-197-211.range109-156.btcentralplus.com) (Ping timeout: 256 seconds) |
| 2020-11-19 22:00:28 | × | christo quits (~chris@81.96.113.213) (Ping timeout: 256 seconds) |
| 2020-11-19 22:02:28 | × | invaser quits (~Thunderbi@31.148.23.125) (Ping timeout: 260 seconds) |
| 2020-11-19 22:04:40 | × | cosimone quits (~cosimone@2001:b07:ae5:db26:9217:95c7:973d:d0ad) (Quit: cosimone) |
| 2020-11-19 22:06:27 | → | falafel joins (~falafel@2601:547:1303:b30:7811:313f:d0f3:f9f4) |
| 2020-11-19 22:06:44 | × | cr3 quits (~cr3@192-222-143-195.qc.cable.ebox.net) (Quit: leaving) |
| 2020-11-19 22:10:45 | × | hyperisco quits (~hyperisco@d192-186-117-226.static.comm.cgocable.net) (Ping timeout: 240 seconds) |
| 2020-11-19 22:14:25 | → | conal joins (~conal@64.71.133.70) |
| 2020-11-19 22:16:16 | × | mananamenos quits (~mananamen@84.122.202.215.dyn.user.ono.com) (Ping timeout: 246 seconds) |
| 2020-11-19 22:18:46 | × | britva quits (~britva@2a02:aa13:7240:2980:9169:d6ce:8b28:2e63) (Quit: This computer has gone to sleep) |
| 2020-11-19 22:18:54 | × | cyphase quits (~cyphase@unaffiliated/cyphase) (Ping timeout: 272 seconds) |
| 2020-11-19 22:19:25 | × | machinedgod quits (~machinedg@135-23-192-217.cpe.pppoe.ca) (Ping timeout: 264 seconds) |
| 2020-11-19 22:21:27 | × | Bad_K4rMa quits (~Bad_K4rMa@unaffiliated/rjphares) (Ping timeout: 260 seconds) |
| 2020-11-19 22:21:39 | → | justanotheruser joins (~justanoth@unaffiliated/justanotheruser) |
| 2020-11-19 22:21:56 | → | Rudd0 joins (~Rudd0@185.189.115.108) |
| 2020-11-19 22:22:22 | → | heatsink joins (~heatsink@107-136-5-69.lightspeed.sntcca.sbcglobal.net) |
| 2020-11-19 22:22:55 | → | dcoutts_ joins (~duncan@33.14.75.194.dyn.plus.net) |
| 2020-11-19 22:24:30 | → | magma joins (~magma@host-87-20-128-180.retail.telecomitalia.it) |
| 2020-11-19 22:24:40 | × | magma quits (~magma@host-87-20-128-180.retail.telecomitalia.it) (Read error: Connection reset by peer) |
| 2020-11-19 22:26:42 | × | knupfer quits (~Thunderbi@200116b82cfb8700286c2aae4538dae1.dip.versatel-1u1.de) (Ping timeout: 260 seconds) |
| 2020-11-19 22:26:48 | → | cyphase joins (~cyphase@unaffiliated/cyphase) |
| 2020-11-19 22:28:03 | → | britva joins (~britva@2a02:aa13:7240:2980:9169:d6ce:8b28:2e63) |
| 2020-11-19 22:28:43 | × | Boomerang quits (~Boomerang@xd520f68c.cust.hiper.dk) (Ping timeout: 260 seconds) |
| 2020-11-19 22:29:12 | hafer | is now known as didymos |
| 2020-11-19 22:31:26 | → | cads joins (~cads@ip-64-72-99-232.lasvegas.net) |
| 2020-11-19 22:32:12 | × | justanotheruser quits (~justanoth@unaffiliated/justanotheruser) (Ping timeout: 272 seconds) |
| 2020-11-19 22:32:50 | × | britva quits (~britva@2a02:aa13:7240:2980:9169:d6ce:8b28:2e63) (Client Quit) |
| 2020-11-19 22:33:08 | × | crdrost quits (~crdrost@c-98-207-102-156.hsd1.ca.comcast.net) (Quit: This computer has gone to sleep) |
| 2020-11-19 22:37:36 | × | mputz quits (~Thunderbi@dslb-084-058-211-084.084.058.pools.vodafone-ip.de) (Ping timeout: 240 seconds) |
| 2020-11-19 22:44:00 | × | conal quits (~conal@64.71.133.70) (Ping timeout: 260 seconds) |
| 2020-11-19 22:46:35 | × | nbloomf quits (~nbloomf@2600:1700:ad14:3020:7958:7d8e:4908:c843) (Quit: My MacBook has gone to sleep. ZZZzzz…) |
| 2020-11-19 22:47:12 | → | DirefulSalt joins (DirefulSal@gateway/vpn/privateinternetaccess/direfulsalt) |
| 2020-11-19 22:47:19 | → | conal joins (~conal@ip-66-115-176-195.creativelink.net) |
| 2020-11-19 22:47:43 | × | acarrico quits (~acarrico@dhcp-68-142-39-249.greenmountainaccess.net) (Ping timeout: 256 seconds) |
| 2020-11-19 22:47:51 | × | DirefulSalt quits (DirefulSal@gateway/vpn/privateinternetaccess/direfulsalt) (Remote host closed the connection) |
| 2020-11-19 22:48:17 | → | DirefulSalt joins (DirefulSal@gateway/vpn/privateinternetaccess/direfulsalt) |
| 2020-11-19 22:48:24 | → | justanotheruser joins (~justanoth@unaffiliated/justanotheruser) |
| 2020-11-19 22:54:38 | × | p8m_ quits (p8m@gateway/vpn/protonvpn/p8m) (Quit: birdd) |
| 2020-11-19 22:54:58 | → | p8m joins (p8m@gateway/vpn/protonvpn/p8m) |
| 2020-11-19 22:56:00 | hackage | pandoc 2.11.2 - Conversion between markup formats https://hackage.haskell.org/package/pandoc-2.11.2 (JohnMacFarlane) |
| 2020-11-19 22:56:08 | × | xerox_ quits (~xerox@unaffiliated/xerox) (Ping timeout: 260 seconds) |
| 2020-11-19 22:56:17 | <monochrom> | zincy__: Consider how many programmers simply insist that recursive calls must consume call stack space except for tail recursion under TCO. Especially being very unambiguously specific about "stack", "call stack", and "tail". |
| 2020-11-19 22:57:29 | <monochrom> | Here in #haskell we enjoy a pretty good proxy statistics based on the frequency of someone coming in to ask "so, does Haskell do TCO?" |
| 2020-11-19 22:57:46 | × | jwynn6 quits (~jwynn6@050-088-122-078.res.spectrum.com) (Ping timeout: 265 seconds) |
| 2020-11-19 22:58:34 | <monochrom> | A clear sign that the askers took their models too religiously. |
| 2020-11-19 22:58:53 | → | Feuermagier joins (~Feuermagi@213.178.26.41) |
| 2020-11-19 22:58:58 | → | crdrost joins (~crdrost@2601:646:8280:85f0:90f7:1b03:f01f:afae) |
| 2020-11-19 22:59:19 | → | jwynn6 joins (~jwynn6@050-088-122-078.res.spectrum.com) |
| 2020-11-19 23:00:43 | → | britva joins (~britva@31-10-157-156.cgn.dynamic.upc.ch) |
| 2020-11-19 23:00:43 | × | britva quits (~britva@31-10-157-156.cgn.dynamic.upc.ch) (Client Quit) |
| 2020-11-19 23:01:05 | <monochrom> | OK, at least that's my model of why they ask it. |
| 2020-11-19 23:02:41 | toxix | is now known as DTZUZU |
| 2020-11-19 23:02:43 | <monochrom> | Better examples would be: hash table lookups are O(1)-time, big-O means worst case. Those they really hold dear to. |
| 2020-11-19 23:03:05 | ski | . o O ( TCMC ) |
| 2020-11-19 23:03:10 | <dolio> | Haskell's dead. He doesn't do anything. |
| 2020-11-19 23:03:44 | <ski> | @where haskel |
| 2020-11-19 23:03:44 | <lambdabot> | <http://web.archive.org/web/20070703001910/http://www.cs.chalmers.se/~augustss/pics/haskel.gif> |
| 2020-11-19 23:04:37 | <monochrom> | OK, obOnTopic: I'm reading the paper "Splittable Pseudorandom Number Generators using Cryptographic Hashing", it's pretty neat. |
| 2020-11-19 23:07:50 | <monochrom> | Heh, actually the only reason it's on-topic is because for some reason Claesen and Palka sent it to the Haskell 2013 Symposium. |
| 2020-11-19 23:08:46 | <monochrom> | splittable PRNGs are now a non-Haskell-specific topic, the Java and Rust people are equally interested for concurrent algorithms. |
| 2020-11-19 23:10:18 | <dolio> | I'm not sure being on topic here requires not being on topic anywhere else. |
| 2020-11-19 23:10:23 | × | justanotheruser quits (~justanoth@unaffiliated/justanotheruser) (Quit: WeeChat 2.9) |
| 2020-11-19 23:10:35 | <monochrom> | OK! |
| 2020-11-19 23:10:57 | → | wroathe joins (~wroathe@c-68-54-25-135.hsd1.mn.comcast.net) |
| 2020-11-19 23:11:53 | <monochrom> | Conjecture: If Koen Claessen proves P/=NP one day, he'll submit it to a Haskell Symposium or ICFP. >:) |
| 2020-11-19 23:12:26 | <Rembane> | ^^ |
| 2020-11-19 23:13:42 | × | gehmehgeh quits (~ircuser1@gateway/tor-sasl/gehmehgeh) (Quit: Leaving) |
| 2020-11-19 23:14:09 | ski | imagines "You know, I recently proved this cool result : .." in Claessen's voice |
| 2020-11-19 23:14:35 | <Rembane> | :D |
| 2020-11-19 23:14:56 | <Rembane> | I wonder what the reason is that they started working on the number generators |
| 2020-11-19 23:15:00 | <Rembane> | QuickCheck maybe... |
| 2020-11-19 23:15:49 | <monochrom> | Yeah, that paper begins with how the old random's split sucked totally for pretty simple QuickCheck use cases. |
| 2020-11-19 23:17:02 | <Rembane> | Ha! Nice! :D |
| 2020-11-19 23:17:03 | × | andi- quits (~andi-@NixOS/user/andi-) (Ping timeout: 272 seconds) |
| 2020-11-19 23:17:43 | × | kritzefitz quits (~kritzefit@212.86.56.80) (Remote host closed the connection) |
| 2020-11-19 23:18:17 | <monochrom> | This paper and the splitmix paper, together with what the splitmix paper cites and improves upon, all 3 use this basic idea: |
| 2020-11-19 23:18:27 | <dolio> | Maybe I shouldn't drag back the previous conversation, but P vs. NP seems like one of the most overhyped problems. |
| 2020-11-19 23:18:44 | <dolio> | Probably irrelevant to practice. |
| 2020-11-19 23:19:55 | <monochrom> | Your generator state consists of the initial seed, the history of how you got here via splitting (a list of lefts and rights), and how many times you've called "next". |
| 2020-11-19 23:20:14 | <monochrom> | And your random number is simply the hash of that state. |
| 2020-11-19 23:20:46 | → | magma joins (~magma@host-87-20-128-180.retail.telecomitalia.it) |
| 2020-11-19 23:21:26 | → | andi- joins (~andi-@NixOS/user/andi-) |
| 2020-11-19 23:21:30 | <monochrom> | The implementation details are what hashing to use, and how to make that incremental so you never rehash the same lengthy history prefix. |
| 2020-11-19 23:22:03 | → | erisco joins (~erisco@d24-57-249-233.home.cgocable.net) |
| 2020-11-19 23:22:24 | <Rembane> | It's beautiful. |
| 2020-11-19 23:22:37 | <Rembane> | How do you know if you should pick left or right? |
| 2020-11-19 23:23:00 | <davean> | The operation you're doing defines which you're doing. |
| 2020-11-19 23:23:06 | <monochrom> | Say my history is <left, right, left>, and I call split. |
| 2020-11-19 23:23:30 | <monochrom> | Now the two new states are <left, right, left, left> and <left, right, left, right>, respectively |
| 2020-11-19 23:24:12 | → | Franciman joins (~francesco@host-82-56-223-169.retail.telecomitalia.it) |
| 2020-11-19 23:24:17 | × | magma quits (~magma@host-87-20-128-180.retail.telecomitalia.it) (Client Quit) |
| 2020-11-19 23:24:44 | <monochrom> | split (seed, history, counter) = ((seed, history++[left], counter), (seed, history++[right], counter)) |
| 2020-11-19 23:25:19 | × | Franciman quits (~francesco@host-82-56-223-169.retail.telecomitalia.it) (Client Quit) |
| 2020-11-19 23:25:28 | → | merijn joins (~merijn@83-160-49-249.ip.xs4all.nl) |
| 2020-11-19 23:25:30 | hackage | codeworld-api 0.7.0 - Graphics library for CodeWorld https://hackage.haskell.org/package/codeworld-api-0.7.0 (ChrisSmith) |
| 2020-11-19 23:26:18 | <monochrom> | Now you need to bet everything on the quality of your hash function, yeah. :) |
All times are in UTC.