[gecode-users] access to Space during branching?

Luis Quesada luque at info.ucl.ac.be
Mon Jun 5 13:16:43 CEST 2006


Christian Schulte wrote:

>Of course you can do that! However: how do you know what are the views?
>Views are very cheap (just a pointer) so there should be no need to put
>anything globally into the space.
>  
>
OK. I see. The point is that we want the propagator to be re-usable. Of 
course, in the current case, I know what the views are. In general I 
don't know.
Thanks for the explanation.
Luis

>Christian
>
>-----Original Message-----
>From: Luis Quesada [mailto:luque at info.ucl.ac.be] 
>Sent: Monday, June 05, 2006 12:32 PM
>To: Christian Schulte
>Cc: 'gecode user list'
>Subject: Re: [gecode-users] access to Space during branching?
>
>
>Christian Schulte wrote:
>
>  
>
>>No, you always have to update views! If a propagator stores a view it 
>>must be updated. In the situation you describe it will be that the 
>>variable implementations to which the views stored in the space have 
>>already been updated (that is, a copy has been created). However, also 
>>the views in the propagators must be updated to point to the copied 
>>variable implementations.
>>
>> 
>>
>>    
>>
>OK, I see your point! However, do the propagators (in the particular 
>situation I am describing) need to store the views (taking into account 
>that the space is an argument (and that I can have access to the views 
>through the space))?
>
>Luis
>
>  
>
>>Christian
>>
>>-----Original Message-----
>>From: Luis Quesada [mailto:luque at info.ucl.ac.be]
>>Sent: Monday, June 05, 2006 12:01 PM
>>To: Christian Schulte
>>Cc: 'gecode user list'
>>Subject: Re: [gecode-users] access to Space during branching?
>>
>>
>>Christian Schulte wrote:
>>
>> 
>>
>>    
>>
>>>Yes, you got it right. It has been really a mistake to not pass a 
>>>space
>>>argument to branch: everything is constructed in such a way that one 
>>>never has to store a space anywhere: no Gecode data structure stores a 
>>>space, all is passed as arguments.
>>>
>>>
>>>
>>>   
>>>
>>>      
>>>
>>Thanks for your confirmation.
>>
>>In fact, this made me remember another question: suppose that in my
>>program all the propagators are using the same views of the variables 
>>(i.e., there is only one view per variable) and theses views are updated 
>>in the constructor for cloning of the space. Is it correct to say that 
>>there is no need of updating these views in the constructor for cloning 
>>of the propagators (since these views are already updated in the 
>>constructor for cloning of the space)?
>>
>>Luis
>>
>> 
>>
>>    
>>
>
>
>  
>


-- 
Luis QUESADA
Catholic University of Louvain 
Department of Computing Science and Engineering 
Place Sainte Barbe, 2 
B-1348 Louvain-la-Neuve, Belgium 
Phone:	(++32) (10) 47 90 13 
Fax: 	(++32) (10) 45 03 45 
Web: 	http://www.info.ucl.ac.be/~luque





More information about the gecode-users mailing list