home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.lang.javascript      Notorious crap from makers of Netscape      235,101 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 235,096 of 235,101   
   Mild Shock to Mild Shock   
   Porting Railgun CLP(FD) to SWI-Prolog (R   
   11 Jan 26 23:07:05   
   
   From: janburse@fastmail.fm   
      
   We recently presented a fast constraint solver   
   termed Railgun CLP(FD) that modelled attributed   
   variables simply via ‘$ATTR’/2 compounds and could   
   deal with integer dif/2 constraints. In this   
   instalment we allow (#\=)2 constraints and demonstrate   
   that it can be ported to SWI-Prolog.   
      
   Using polyfill for ‘$SEQ’/2 from Dogelog Player,   
   we observed that running Railgun CLP(FD) inside   
   SWI-Prolog gives a 2–3x speed-up for the Queens   
   example, on both 32-bit and 64-bit. On the other   
   hand the price tag for big integer flexibility   
   seems to be a factor 35x slow down.   
      
   See also:   
      
   Porting Railgun CLP(FD) to SWI-Prolog   
   https://medium.com/2989/e9f2ef4e6878   
      
   Mild Shock schrieb:   
   >   
   > Hi,   
   >   
   > Many existing and evolving constraint logic   
   > programming projects resemble some ancient   
   > invention of gunpowder. For example SWI-Prologs   
   > 9.3.35 corouting for delayed goals is mainly   
   > based on unify hooks. We show how verify hooks,   
   > already used in formerly Jekejeke Prolog, can   
   > be braught to Dogelog Player in a 100% Prolog fashion.   
   >   
   > Since the recent version of Dogelog Player   
   > supports cyclic terms, we could let the Jini   
   > out of the bottle, and provide the experimental   
   > library(edge/railgun) to model delayed goals with   
   > nothing else than Alain Colmerauers rational trees.   
   > The result is a Lean CLP of ca. 100 lines of code,   
   > that already provides a simple constraint (#\=)/2   
   > and a global constraint all_different/1.   
   >   
   > The results are encouraging. For problems that   
   > are not over constrained, Dogelog Player leaves   
   > existing Prolog systems clearly behind, showing   
   > a 2-3x times speed-up against SWI-Prolog and a   
   > 20-30x times speed-up against Trealla Prolog.   
   > For more constrained problems we suggest ommiting   
   > forward checking in favor of a form of ahead of   
   > time (AOT) variable ordering. With this approach   
   > and for Sudoku problems we are then in the midfield   
   > between SWI-Prolog and Trealla Prolog.   
   >   
   > Bye   
   >   
   > See also:   
   >   
   > Lean CLP for Dogelog Player   
   > https://qiita.com/j4n_bur53/items/addf1fc86856dd682dcb   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca