From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.text.pandoc/12093 Path: news.gmane.org!not-for-mail From: John MacFarlane Newsgroups: gmane.text.pandoc Subject: Re: Google Summer of Code 2015 Date: Sat, 21 Feb 2015 15:15:59 -0800 Message-ID: <20150221231559.GG42178@localhost.hsd1.ca.comcast.net> References: Reply-To: pandoc-discuss-/JYPxA39Uh5TLH3MbocFFw@public.gmane.org NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed X-Trace: ger.gmane.org 1424560585 20028 80.91.229.3 (21 Feb 2015 23:16:25 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Sat, 21 Feb 2015 23:16:25 +0000 (UTC) To: pandoc-discuss-/JYPxA39Uh5TLH3MbocFFw@public.gmane.org Original-X-From: pandoc-discuss+bncBCJZJHG45QDBBPFDUSTQKGQEY5IQVYY-/JYPxA39Uh5TLH3MbocFFw@public.gmane.org Sun Feb 22 00:16:16 2015 Return-path: Envelope-to: gtp-pandoc-discuss@m.gmane.org Original-Received: from mail-ig0-f187.google.com ([209.85.213.187]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1YPJHS-000574-0G for gtp-pandoc-discuss@m.gmane.org; Sun, 22 Feb 2015 00:16:14 +0100 Original-Received: by mail-ig0-f187.google.com with SMTP id r2sf2532042igi.4 for ; Sat, 21 Feb 2015 15:16:13 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlegroups.com; s=20120806; h=from:date:to:subject:message-id:references:mime-version :content-type:content-disposition:in-reply-to:user-agent :x-original-sender:x-original-authentication-results:reply-to :precedence:mailing-list:list-id:list-post:list-help:list-archive :sender:list-subscribe:list-unsubscribe; bh=4U/294iytzG8hQmI+0UMWMpfgm6a64B1aNPxr0WEtpM=; b=lZBhBLbHgFK+7n1tiDb4u3uBbRRp/D4E7we9qyFWoCtrIMcYdmfOXosWsdxWEDDSyg 2N7B9lw/URLCnXR9mCfCqV85SEghPnsoD4VauRNLlD3kgtAPAkluzTA7XAEM7YisRPYd BqZlyp4FySKgwJyeNmr3GrJzv7FdRVxHWB9AaHttWIp9UhTbma3Mm33fNsv9ahUYjsxe 6zVO0GyYNrXLJrlAo8471QGUrOPNzxv4u8uj8F0+Jww7ijkXKjdrpcgyPFt8DYADnEea MMxtYcNcnh8ttmUukKW3Sr+H7SY5IHHgf3x9NHZjyVH56l1rZipZLJSeXuuPPkDFjpYB heYw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:from:date:to:subject:message-id:references :mime-version:content-type:content-disposition:in-reply-to :user-agent:x-original-sender:x-original-authentication-results :reply-to:precedence:mailing-list:list-id:list-post:list-help :list-archive:sender:list-subscribe:list-unsubscribe; bh=4U/294iytzG8hQmI+0UMWMpfgm6a64B1aNPxr0WEtpM=; b=TrpvI+3XNJ6xOdwxYNjPKLFD0F1RGleisvxrj3VEbm3EGz2FfUUigoGKewC21/gEc1 SM95d5Bzo9B8VYdWdN8Vcvkm9a834vwz5IVnpSAoMpPfP1xfvnQoU7knMOfDD003IOi6 N7VbF2m9DpD10bC6CeCvN61WpvgiR7jS9y7rdxxgBK8ZRWO4c+aR3vDUXQrtB5oaRT69 5JmHnQ8iqOj22wS65VYiMZbnsV8gYa13JcKAX9WJ375PYN2k9P3U8ABofttP3gWfJvn4 qvbtn6s+urVZ0rQ+6WQmW9aDMoBJWtIN9Hp1PAyuoT29tphaFcAqq3ZKufcApxfiDabe Xx X-Received: by 10.50.1.113 with SMTP id 17mr62876igl.8.1424560573138; Sat, 21 Feb 2015 15:16:13 -0800 (PST) X-BeenThere: pandoc-discuss-/JYPxA39Uh5TLH3MbocFFw@public.gmane.org Original-Received: by 10.107.158.80 with SMTP id h77ls1033047ioe.45.gmail; Sat, 21 Feb 2015 15:16:12 -0800 (PST) X-Received: by 10.66.193.106 with SMTP id hn10mr4700804pac.48.1424560572710; Sat, 21 Feb 2015 15:16:12 -0800 (PST) Original-Received: from mail-pd0-f174.google.com (mail-pd0-f174.google.com. [209.85.192.174]) by gmr-mx.google.com with ESMTPS id bx1si2636768pdb.2.2015.02.21.15.16.12 for (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sat, 21 Feb 2015 15:16:12 -0800 (PST) Received-SPF: pass (google.com: domain of jgm-TVLZxgkOlNX2fBVCVOL8/A@public.gmane.org designates 209.85.192.174 as permitted sender) client-ip=209.85.192.174; Original-Received: by pdev10 with SMTP id v10so16153638pde.10 for ; Sat, 21 Feb 2015 15:16:12 -0800 (PST) X-Gm-Message-State: ALoCoQnW0/Xxz2+JlE2dJoCiGHRyqwAPCFgB6JKc6eFejkgYFqAP7WD8kq4M4Q+QpZuc10PKUdwH X-Received: by 10.68.125.164 with SMTP id mr4mr7290078pbb.27.1424560572541; Sat, 21 Feb 2015 15:16:12 -0800 (PST) Original-Received: from johnmacfarlane.net (li55-134.members.linode.com. [74.82.3.134]) by mx.google.com with ESMTPSA id y2sm31208589pdm.31.2015.02.21.15.16.10 for (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Sat, 21 Feb 2015 15:16:11 -0800 (PST) Original-Received: by johnmacfarlane.net (Postfix, from userid 1000) id 962E5A31F; Sat, 21 Feb 2015 18:15:59 -0500 (EST) Content-Disposition: inline In-Reply-To: X-PGP-Key: http://johnmacfarlane.net/jgm.asc User-Agent: Mutt/1.5.23 (2014-03-12) X-Original-Sender: jgm-TVLZxgkOlNX2fBVCVOL8/A@public.gmane.org X-Original-Authentication-Results: gmr-mx.google.com; spf=pass (google.com: domain of jgm-TVLZxgkOlNX2fBVCVOL8/A@public.gmane.org designates 209.85.192.174 as permitted sender) smtp.mail=jgm-TVLZxgkOlNX2fBVCVOL8/A@public.gmane.org Precedence: list Mailing-list: list pandoc-discuss-/JYPxA39Uh5TLH3MbocFFw@public.gmane.org; contact pandoc-discuss+owners-/JYPxA39Uh5TLH3MbocFFw@public.gmane.org List-ID: X-Google-Group-Id: 1007024079513 List-Post: , List-Help: , List-Archive: , List-Unsubscribe: , Xref: news.gmane.org gmane.text.pandoc:12093 Archived-At: +++ Matthew Pickering [Feb 20 15 21:45 ]: >Dear list, > >I have created a ticket on the Haskell.org GSoC idea list for one of the >ideas which John suggested[1] would be suitable. It is important that that >projects are fairly freestanding (not requiring intimate knowledge of the >architecture) and are selected based on utility to the Haskell community as >a whole. > >If anyone has any comments, feel free to edit the proposal or reply here >and I will make the changes. > >https://ghc.haskell.org/trac/summer-of-code/ticket/1660#ticket It's a good proposal. Some further motivation: pandoc's current Markdown parser is not very efficient. It even goes exponential on some inputs, which is not good for web use. I've already developed algorithms for parsing CommonMark efficiently, without backtracking. They are so much more efficient than what pandoc currently does that even the JavaScript implementation of commonmark is 3-4 times faster than pandoc, and the C implementation is 30-40 times faster. So I'd hope for a 10X speedup with a rewrite.