summaryrefslogtreecommitdiff
path: root/impl
AgeCommit message (Collapse)Author
2012-07-09Fix a few bugs and add a new example system.Carlo Zancanaro
2012-07-09Fixed up the newer strategy iteration stuffCarlo Zancanaro
Trivial 100000 var case in 15s on my Uni machine.
2012-07-09Better implementation: smarter strategy iterationCarlo Zancanaro
Also add the beginnings of some log stuff, mayhaps.
2012-07-05Forgot a file! Whoops!Carlo Zancanaro
2012-07-05Intermediate (broken) commit - smarter strategyCarlo Zancanaro
2012-07-05Change the set to use a std::set for nowCarlo Zancanaro
This should perform better in cases where we have smaller sets.
2012-07-02Dependency-aware smart fixpoint.Carlo Zancanaro
Slows it down *heaps* for the moment. Still need to add the MaxStrategy part, which should speed it up a fair bit. At the moment it has to do a fair bit more work for no benefit.
2012-06-29Speed up IdSet a bit. I think.Carlo Zancanaro
2012-06-15Remove two systems related to range thingsCarlo Zancanaro
I'll bring them back later, when I redo the range stuff.
2012-06-15Merge commit 'a61d'Carlo Zancanaro
Conflicts: impl/Expression.hpp impl/Operator.hpp impl/Variable.hpp impl/main.cpp
2012-06-15Parameterise fixpoint and strategy improvementCarlo Zancanaro
(command-line arguments specify which to use) Also: - Fix up Complete<T> to work comparing `inf` to 1 (stupid bug) - Clean up the systems/ folder a bit - Change the printed output to differentiate variables and constants (!v/!c, respectively) - Perform a slight optimisation to the strategy-iteration process
2012-06-15Fix up the smart fixpoint iteration - make it actually work!Carlo Zancanaro
2012-06-15Remove a file that really should already be gone.Carlo Zancanaro
2012-06-15Re-write heaps of code to work better.Carlo Zancanaro
2012-05-29Range stuff better, RecursiveFixpoint broken.Carlo Zancanaro
2012-05-29First attempt a range parser - likely not correct.Carlo Zancanaro
2012-05-28Fix issues with some things ignoring strategies.Carlo Zancanaro
2012-05-28Merge branch 'master' of ssh://bitbucket.org/czan/honoursCarlo Zancanaro
Conflicts: impl/IdSet.hpp impl/main.cpp impl/systems/long-fixpoint
2012-05-28Fix memory error and x = max(-inf, expr) stuff.Carlo Zancanaro
2012-05-25Try to make some more modular Fixpoint algorithms.Carlo Zancanaro
2012-05-17Fix a segfault and a stupid parser decision.Carlo Zancanaro
2012-05-03Add a parser for linear equationsCarlo Zancanaro
(Also add the antlr jar and C runtime)
2012-05-02Fix up some memory leaking issues.Carlo Zancanaro
2012-05-01Not sure how that random file got in thereCarlo Zancanaro
2012-05-01Update the example to be the one from the paper.Carlo Zancanaro
2012-04-30Functional algorithm. Unoptimised.Carlo Zancanaro
2012-04-27Bit more work. maxFixpoint should be working now.Carlo Zancanaro
2012-04-26A new attempt. Better strategies implementation.Carlo Zancanaro
Still lacking: - Factories (to set the ids) - Solver - Systems of equations
2012-04-26A bunch of modifications working to a good solver.Carlo Zancanaro
2012-04-20Start on the max-strategy stuff. Also more BF.Carlo Zancanaro
2012-04-19Add presentation; start a different implementationCarlo Zancanaro
2012-04-06Move everything into impl/ and add a Makefile.Carlo Zancanaro