Perl 6 - the future is here, just unevenly distributed

IRC log for #marpa, 2016-09-10

| Channels | #marpa index | Today | | Search | Google Search | Plain-Text | summary

All times shown according to UTC.

Time Nick Message
00:19 PatrickHuber joined #marpa
00:20 PatrickHuber Came across this thought it would be interesting https://en.wikipedia.org/wiki/Method_of_Four_Russians
00:21 PatrickHuber uses precomputed lookup tables to speed up transitive closure
00:21 PatrickHuber goes from O(n^3) to O(n^3/log n)
00:23 PatrickHuber sp for a grammar of say 1000 symbols, it would reduce a transitive closure time by one order of magnitude
00:23 PatrickHuber so*
00:24 PatrickHuber also video of a UCDavis professor explaining it https://youtu.be/cYJrMUvJQGc
01:26 sirdancealot joined #marpa
01:32 VsyachePuz PatrickHuber: i didn't know where "transitive closure" is used during parsing, may I ask you to give a link to the corresponding tutorial?
01:35 PatrickHuber it is used a lot in marpa grammar precomputation
01:36 PatrickHuber https://irclog.perlgeek.de/marpa/2015-11-18
02:04 idiosyncrat_ ronsavage: Filed (I hope) a pull request to the FAQ
02:19 kaare_ joined #marpa
04:16 idiosyncrat_ Good night!
05:25 sadmac joined #marpa
05:47 sirdancealot joined #marpa
08:04 beaugunderson joined #marpa
08:04 ceridwen joined #marpa
08:05 sivoais joined #marpa
08:11 sivoais joined #marpa
10:38 sirdancealot joined #marpa
11:40 sirdancealot joined #marpa
13:55 kaare_ joined #marpa
14:24 kaare_ joined #marpa
14:41 sirdancealot joined #marpa
15:26 idiosyncrat_ joined #marpa
16:17 kaare_ joined #marpa
16:24 sirdancealot joined #marpa
19:49 sirdancealot joined #marpa
22:41 ceridwen joined #marpa
23:03 ronsavage joined #marpa
23:22 ronsavage JK: FAQ updated: http://savage.net.au/Perl-modules/html/marpa.faq/faq.html#q140. I added a cross-ref to our FAQ on SPPF, and made some tiny changes to the text
23:48 idiosyncrat_ joined #marpa

| Channels | #marpa index | Today | | Search | Google Search | Plain-Text | summary