Changes between Version 14 and Version 15 of DataParallel/Replicate


Ignore:
Timestamp:
Aug 7, 2011 11:53:27 AM (4 years ago)
Author:
chak
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • DataParallel/Replicate

    v14 v15  
    2121        s1      = sliceP 0    half xx 
    2222        s2      = sliceP half half  xx            
    23       in concatP (mapP (treeLookup table) [: s1, s2 :]) 
     23      in concatP (mapP (treeLookup table) [:s1, s2:]) 
    2424}}} 
    25 Here `table` is constant in `mapP (treeLookup table) [: s1, s2 :]`; hence, the entire `table` gets duplicated on each level of the recursion, leading to space consumption that is exponential in the depth of the recursion. 
     25Here `table` is constant in `mapP (treeLookup table) [:s1, s2:]`; hence, the entire `table` gets duplicated on each level of the recursion, leading to space consumption that is exponential in the depth of the recursion. 
    2626 
    2727