From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: caml-list@sympa.inria.fr Delivered-To: caml-list@sympa.inria.fr Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by sympa.inria.fr (Postfix) with ESMTPS id AC40E7EEFD for ; Thu, 1 Oct 2015 18:10:51 +0200 (CEST) IronPort-PHdr: 9a23:I/tb5RJ/R9k6atMot9mcpTZWNBhigK39O0sv0rFitYgULP7xwZ3uMQTl6Ol3ixeRBMOAu64C1bCd6vi6EUU7or+/81k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i760zceF13FOBZvIaytQ8iJ35jxibr5osWJKyxzxxODIppKZC2sqgvQssREyaBDEY0WjiXzn31TZu5NznlpL1/A1zz158O34YIxu38I46FppIZ8VvCudK09SflcDS86G2Ez/szi8xfZG1ih/HwZB10XnwBSDk1k8BD3WJH8+g73q+x81TPSadX3QKouVHGv86ZmThnlziIKKjg4/Xv/g8V0kKUdrhP39E83+JLdfIzAbKk2RajaZ95PHWc= Authentication-Results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=pierre-etienne.meunier@aalto.fi; spf=None smtp.mailfrom=pierre-etienne.meunier@aalto.fi; spf=None smtp.helo=postmaster@smtp-out-02.aalto.fi Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of pierre-etienne.meunier@aalto.fi) identity=pra; client-ip=130.233.228.121; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="pierre-etienne.meunier@aalto.fi"; x-sender="pierre-etienne.meunier@aalto.fi"; x-conformance=sidf_compatible Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of pierre-etienne.meunier@aalto.fi) identity=mailfrom; client-ip=130.233.228.121; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="pierre-etienne.meunier@aalto.fi"; x-sender="pierre-etienne.meunier@aalto.fi"; x-conformance=sidf_compatible Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of postmaster@smtp-out-02.aalto.fi) identity=helo; client-ip=130.233.228.121; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="pierre-etienne.meunier@aalto.fi"; x-sender="postmaster@smtp-out-02.aalto.fi"; x-conformance=sidf_compatible X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: A0BwAQDDWQ1WnHnk6YJeg3tuBoMlvEeHMzwQAQEBAQEBAQEQAQEBAQEICwkJIS6CHYIxDwEFNkACBSECEQUzFhMUiBqnXI9rlGiBIo96glIvgRQFjXSIBYUWh3gGgVBGhmCOboNvOIF1AQsBUIFebohygQYBAQE X-IPAS-Result: A0BwAQDDWQ1WnHnk6YJeg3tuBoMlvEeHMzwQAQEBAQEBAQEQAQEBAQEICwkJIS6CHYIxDwEFNkACBSECEQUzFhMUiBqnXI9rlGiBIo96glIvgRQFjXSIBYUWh3gGgVBGhmCOboNvOIF1AQsBUIFebohygQYBAQE X-IronPort-AV: E=Sophos;i="5.17,618,1437429600"; d="scan'208";a="149297333" Received: from smtp-out-02.aalto.fi ([130.233.228.121]) by mail3-smtp-sop.national.inria.fr with ESMTP; 01 Oct 2015 18:10:50 +0200 Received: from smtp-out-02.aalto.fi (localhost.localdomain [127.0.0.1]) by localhost (Email Security Appliance) with SMTP id 4F0632710B3_60D5B0AB for ; Thu, 1 Oct 2015 16:10:50 +0000 (GMT) Received: from EXHUB01.org.aalto.fi (exhub01.org.aalto.fi [130.233.222.118]) by smtp-out-02.aalto.fi (Sophos Email Appliance) with ESMTP id 2E2822710AE_60D5B0AF for ; Thu, 1 Oct 2015 16:10:50 +0000 (GMT) Received: from localhost (130.233.86.125) by mail.aalto.fi (130.233.222.118) with Microsoft SMTP Server (TLS) id 14.3.174.1; Thu, 1 Oct 2015 19:10:49 +0300 Date: Thu, 1 Oct 2015 19:10:49 +0300 From: =?iso-8859-1?Q?Pierre-=C9tienne?= Meunier To: Message-ID: <20151001161049.GC22139@aalto.fi> MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8"; format=flowed Content-Disposition: inline Content-Transfer-Encoding: 8bit User-Agent: Mutt/1.5.23 (2014-03-12) X-Originating-IP: [130.233.86.125] Subject: [Caml-list] Pijul 0.1 Dear Caml list, Florend Becker and myself are honoured to present version 0.1 of Pijul. Pijul is a draft of a prototype of an implementation of Samuel Mimram and Cinzia Di Giusto's theory of patches. Where can I learn more? Where can I find this pijul? ==================================================== Pijul's homepage is http://pijul.org ; its sources are found at "darcs get http://pijul.org". Both are a bit rough at the moment, but should improve rapidly, maybe with your help… There is a mailing list (pijul@pijul.org), and an irc channel should be setup Real Soon Now™. Currently, pijul has a preliminary implementation of darcs' basic commands. What is a pijul, and how do I pronounce it? =========================================== A pijul is a south american bird (Crotophaga sulcirostris), a relative of the cuckoo. In contrast with its parasitic cousin, the pijul lays her eggs in a communal nest, where they are incubated by the whole community. Pijul is thus pronounced as in spanish, IPA [pijul], or aproximately pee-hhOOl (the hh is the sound at the end of scottish 'loch'). What is the Di Giusto-Mimram Patch Theory? ========================================== Pijul's patch theory originates in this paper: http://arxiv.org/abs/1311.3903 . Darcs' patch theory is centered around patches, with two primitive operations, /commutation/ and /inversion/. Compared to this, pijul's theory revolves around files (i.e., states of the working directory at a given point in time) as well as patches, with a /merge/ operation between patches. In contrast with git, this merge operation is well-defined and has all expected properties: in technical terms, it is a /pushout/ in a category where files are the objects, and patches are the arrows. As a consequence of this, to ensure all diverging pairs of patches have a merge, the set of files is extended to contain normal files as well as /files in a conflicted state/. These conflicted files are /rendered/ into the working directory by pijul as files with conflict markings. Thanks to this categorical construction, the Pijul version of most algorithms used in darcs is conceptually simple and efficient. What colour should the bikeshed be? =================================== Blanquiceleste Cheers, Pierre-Étienne Meunier