Re: [Caml-list] [ANN] PEC ver. 1.1

Article View: fa.caml

Article #109

#109

From: Daniel Bünzli
Date: Thu, 19 Apr 2012 10:58

35 lines
4179 bytes


Le jeudi, 19 avril 2012 à 12:31, Daniel Bünzli a écrit :

> While I'm not very fond of the sub/unscribe part I think it's an interesting implementation and may try, once I get some time, to adapt it to React to see what we can get from it (I also think that the resulting implementation could be much simpler).  
In fact, if I really understood what you are doing, I think there is a performance problem with your approach. Suppose we have the following configuration where L is a subscribed "leaf" event, that depends on N events that eventually lead to the primitive events P1 ... PN :  

L
| \  ... \
° °      °
|  \  ...  \
°  °       °
|   \  ...  \
.. ...    ...
|    \        \  
P1 P2 ... PN

If P1 occurs then you start walking back from L, but you don't know where P1 is so you have to walk down every branch until you find P1 and then walk back from there up to L to make the update.

Contrast this with (weak) forward pointers: you just start from P1 and walk *once* up to L.

Is that correct ?  

Best,

Daniel




-- 
Caml-list mailing list.  Subscription management and archives:
https://sympa-roc.inria.fr/wws/info/caml-list
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
Bug reports: http://caml.inria.fr/bin/caml-bugs

Technical Details

Message-ID: <fa.wOdILJzvbMjB9oPNoTKI2VATiN4@ifi.uio.no>

Path:

arc1-ca.pugleaf.net!r9ni73937pbh.0!nntp.google.com!news1.google.com!goblin1!goblin.stu.neva.ru!uio.no!nntp.uio.no!.POSTED!not-for-mail

References:

<fa.eC97+rvXE0DePndGOv7yil7xbi4@ifi.uio.no> <fa.XWYMFTDmRlXUem/BxitkE8OeIQ0@ifi.uio.no> <fa.DWabK3GfNAKQqoq/86Op5IE4fTo@ifi.uio.no> <fa.5HptiBmGebyjf7J8D7fIfuwuAk8@ifi.uio.no> <fa.USrvWWMOvEmRKzzRKZKJFsu4grE@ifi.uio.no>

Show Full Headers

Complete Article Headers

X-Google-Thread: ff861,710aa013f40c0473
X-Google-NewGroupId: yes
X-Google-Attributes: gidc0fe4b917e,domainid0,public,usenet
X-Google-Language: ENGLISH,UTF8
Received: by 10.68.135.106 with SMTP id pr10mr1725580pbb.3.1334833090697;
        Thu, 19 Apr 2012 03:58:10 -0700 (PDT)
Path: arc1-ca.pugleaf.net!r9ni73937pbh.0!nntp.google.com!news1.google.com!goblin1!goblin.stu.neva.ru!uio.no!nntp.uio.no!.POSTED!not-for-mail
From: Daniel Bünzli <daniel.buenzli@erratique.ch>
Newsgroups: fa.caml
Subject: Re: [Caml-list] [ANN] PEC ver. 1.1
Date: Thu, 19 Apr 2012 10:58:10 UTC
Organization: Internet mailing list
Lines: 36
Message-ID: <fa.wOdILJzvbMjB9oPNoTKI2VATiN4@ifi.uio.no>
References: <fa.eC97+rvXE0DePndGOv7yil7xbi4@ifi.uio.no> <fa.XWYMFTDmRlXUem/BxitkE8OeIQ0@ifi.uio.no> <fa.DWabK3GfNAKQqoq/86Op5IE4fTo@ifi.uio.no> <fa.5HptiBmGebyjf7J8D7fIfuwuAk8@ifi.uio.no> <fa.USrvWWMOvEmRKzzRKZKJFsu4grE@ifi.uio.no>
NNTP-Posting-Host: mail-jess.uio.no
Mime-Version: 1.0
X-Trace: readme.uio.no 1334833090 758 129.240.7.9 (19 Apr 2012 10:58:10 GMT)
X-Complaints-To: abuse@uio.no
NNTP-Posting-Date: Thu, 19 Apr 2012 10:58:10 +0000 (UTC)
Cc: caml-list@inria.fr
To: Satoshi Ogasawara <ogasawara@itpl.co.jp>
X-IronPort-AV: E=Sophos;i="4.75,445,1330902000"; 
   d="scan'208";a="154710121"
X-Authentication-Warning: walapai.inria.fr: sympa set sender to caml-list-owner@inria.fr using -f
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AtEDAJ/uj09KN1ZKnGdsb2JhbABDhWWrfAEBAQEBCAsJHSeCCQEBBAEjVgULCQIaAhgOAgI9ChAGG4gCBQSnQpMsgS+NdjVjBJtQjUM
X-IronPort-AV: E=Sophos;i="4.75,445,1330902000"; 
   d="scan'208";a="154709964"
In-Reply-To: <A9328FABD92A4920AB6703673BC7ACD6@erratique.ch>
X-Mailer: sparrow 1.5 (build 1043.1)
X-MIME-Autoconverted: from quoted-printable to 8bit by walapai.inria.fr id q3JAvpkl013287
X-Sequence: 3935
List-Id: <caml-list.inria.fr>
List-Archive: <https://sympa-roc.inria.fr/wws/arc/caml-list>
List-Help: <mailto:sympa@inria.fr?subject=help>
List-Owner: <mailto:caml-list-request@inria.fr>
List-Post: <mailto:caml-list@inria.fr>
List-Subscribe: <mailto:sympa@inria.fr?subject=subscribe%20caml-list>
List-Unsubscribe: <mailto:sympa@inria.fr?subject=unsubscribe%20caml-list>
Original-Date: Thu, 19 Apr 2012 12:57:40 +0200
Original-Message-Id: <5EE5A4305AC040AABEE680AFA18E0301@erratique.ch>
Original-References: <4F8D9D0E.1040007@itpl.co.jp>
 <F7294E8F02FB474AA2373765B8BCAB57@erratique.ch>
 <4F8E1FF4.5070702@itpl.co.jp>
 <B2FE8DD50C9B4611809BC1F6B9CDD2E4@erratique.ch>
 <4F8EA91C.3060001@itpl.co.jp>
 <2B372C89CE4F408688B67B090FA5105C@erratique.ch>
 <4F8EFC34.7080906@itpl.co.jp>
 <B6E07E1F07A048D1BE101C5F5D01C781@erratique.ch>
 <4F8FD3EB.5050307@itpl.co.jp>
 <A9328FABD92A4920AB6703673BC7ACD6@erratique.ch>
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: 8bit
Content-Disposition: inline

Reply to Parent Message