Perl 6 - the future is here, just unevenly distributed

IRC log for #marpa, 2015-06-22

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

All times shown according to UTC.

Time Nick Message
01:24 idiosyncrat joined #marpa
03:07 CQ_ joined #marpa
04:01 RichardMichaels speed is not a design criteria for my parser :-)
04:02 RichardMichaels if my parser is fast its through dumb luck
04:07 ceridwen Cheery, Why would ordered dicts make such a difference?
06:36 ronsavage joined #marpa
09:56 ronsavage joined #marpa
10:43 hobbs joined #marpa
10:52 koo6 joined #marpa
11:35 Cheery ceridwen: http://boxbase.org/entries/2015/jun/22/pyllisp_grammar/
11:36 Cheery there in the end of the article I've written down why
11:38 Cheery in nutshell, creating 10k ordereddicts takes notably much more time than creating set, list or even dict
13:28 koo6 joined #marpa
13:58 ceridwen joined #marpa
13:58 ceridwen joined #marpa
14:19 ceridwen Cheery, What implementation of Python are we talking about?
14:25 Cheery cpython
14:45 ceridwen joined #marpa
14:45 ceridwen joined #marpa
15:11 ceridwen Cheery, That's not too surprising.  CPython's current implementation is written in pure Python and like all pure-Python data structure implementations in CPython is slow.  In PyPy past a certain version, all dicts are ordered by default, and in 3.5 there's supposed to be finally an ordered dict implementation in C coming out, though I don't know if it incorporates Raymond Hettinger's changes to reduce memory consumption.
15:15 ceridwen If you want to speed it up, you can wait for 3.5 and (hopefully) the C ordered dict implementation to land (or try to backport it), use PyPy, or write an implementation yourself in C/Cython/something equivalent.
16:00 idiosyncrat joined #marpa
16:07 Cheery ceridwen: I can just use sets and deque/list
19:04 lwa joined #marpa
20:32 lwa joined #marpa
21:14 ceridwen joined #marpa
21:14 ceridwen joined #marpa
21:14 ceridwen joined #marpa
22:48 ceridwen joined #marpa
22:48 ceridwen joined #marpa
23:01 ronsavage joined #marpa

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