File tree Expand file tree Collapse file tree 3 files changed +9
-2
lines changed Expand file tree Collapse file tree 3 files changed +9
-2
lines changed Original file line number Diff line number Diff line change 22
33## Unreleased  
44
5+ ## 0.3.0.0 -- 2022-12-09  
6+ 
57*  A better ` Analysis `  tutorial in the README.
68
79*  Complete ` Analysis `  redesign.
2628    *  An ` EGraph `  now also has two type parameters instead of one (the latter is
2729      the language is the former the domain of the analysis).
2830
31+ *  Allow customization of Schedulers through parameters (by accepting a scheduler
32+     rather than a proxy for it)
33+ 
2934## 0.2.0.0 -- 2022-09-19  
3035
3136*  Expose ` runEqualitySaturation `  to run equality saturation on existing e-graphs
Original file line number Diff line number Diff line change 11cabal-version :      2.4
22name :               hegg
3- version :            0.2 .0.0 
4- Tested-With :        GHC == 9.4.1   || == 9.2.2  || == 9.0.2  || == 8.10.7 
3+ version :            0.3 .0.0 
4+ Tested-With :        GHC == 9.4.2   || == 9.2.2  || == 9.0.2  || == 8.10.7 
55synopsis :           Fast equality saturation in Haskell
66
77description :        Fast equality saturation and equality graphs based on "egg :
Original file line number Diff line number Diff line change @@ -62,6 +62,8 @@ import Data.Equality.Utils
6262--  instance Ord1 l => Monoid (EGraph l) where
6363--      mempty = EGraph emptyUF mempty mempty mempty
6464
65+ --  |  Represent an expression (in it's fixed point form) in an e-graph. 
66+ --  Returns the updated e-graph and the id from the e-class in which it was represented. 
6567represent  ::  forall  a  l .  (Analysis  a  l , Language  l ) =>  Fix  l  ->  EGraph  a  l  ->  (ClassId , EGraph  a  l )
6668represent =  cata (flip  $  \ e ->  uncurry  add .  first Node  .  (`runState`  e) .  traverse  (gets >=>  \ (x,e') ->  x <$  put e'))
6769
 
 
   
 
     
   
   
          
    
    
     
    
      
     
     
    You can’t perform that action at this time.
  
 
    
  
    
      
        
     
       
      
     
   
 
    
    
  
 
  
 
     
    
0 commit comments