Re: [Caml-list] I never succeeded in using Format

[Bob Atkey <bob.atkey@gmail.com>]

Hi Oleg,

Have you compared your implementation to Christian Lindig's 'Strictly Pretty'?:

   http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.2200

I think the runtime of his implementation is dependent on page width,
due to repeated use of the fits function to measure whether a group
fits within the current line. A simple optimisation is to precompute
this width, as (I think) you do. I did this in my simple
implementation of Lindig's idea:

   https://github.com/bobatkey/pretty-monospace/blob/master/lib/Pretty.ml

Neither of these implementations are incremental though; both require
the entire document to be present up front.

Bob



On 10 March 2014 00:47,  <oleg@okmij.org> wrote:
>
>> Another alternative to format for pretty-printing code (or other things): PPrint
>>
>> Release blog post (with some examples of use):
>> http://gallium.inria.fr/blog/first-release-of-pprint/
>> Documentation: http://gallium.inria.fr/~fpottier/pprint/doc/PPrint.html
>> Installation instruction: `opam install pprint`
>
> That formatter uses Wadler's Pretty-printer, which is not optimal. The
> optimal one takes linear time in the size of the document (regardless
> of the page width), and, for constant page width, formats documents of
> any size in constant space. It is obviously incremental and has
> bounded latency. There are several optimal formatters. The recent one
> was based on simple generators, described in
>         http://okmij.org/ftp/continuations/PPYield/index.html#pp
>
> Curiously, a Clojure programmer has read our paper and re-wrote the
> algorithm in Clojure -- without any help from us. It seems he is very
> satisfied with the results:
>         https://github.com/brandonbloom/fipp
> That web page has a few examples.
>
>
>
> --
> Caml-list mailing list.  Subscription management and archives:
> https://sympa.inria.fr/sympa/arc/caml-list
> Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
> Bug reports: http://caml.inria.fr/bin/caml-bugs