summary |
shortlog | log |
commit |
commitdiff |
tree
first ⋅ prev ⋅ next
Sebastian Buchwald [Mon, 6 Oct 2008 11:07:35 +0000 (11:07 +0000)]
- implemented back propagation for RII reductions
- free buckets after solving
[r22525]
Sebastian Buchwald [Mon, 6 Oct 2008 10:43:21 +0000 (10:43 +0000)]
Free local vector.
[r22524]
Sebastian Buchwald [Mon, 6 Oct 2008 10:41:00 +0000 (10:41 +0000)]
- use RII reduction (no back propagation yet)
- fixed some bugs in RII reduction
- added html dump for RII reduction
- use pbqp_add function to add to vector/matrix entries
[r22523]
Sebastian Buchwald [Mon, 6 Oct 2008 08:49:15 +0000 (08:49 +0000)]
Added missing declaration and include.
[r22520]
Christoph Mallon [Mon, 6 Oct 2008 07:42:14 +0000 (07:42 +0000)]
Factorise printing costs.
[r22517]
Christoph Mallon [Mon, 6 Oct 2008 07:32:29 +0000 (07:32 +0000)]
Minor deobfuscation.
[r22516]
Christoph Mallon [Mon, 6 Oct 2008 07:29:41 +0000 (07:29 +0000)]
<br> (and \n) at end of line.
[r22515]
Christoph Mallon [Mon, 6 Oct 2008 07:26:46 +0000 (07:26 +0000)]
Fix simplify_edge(): Delete an independent edge, even if we are not dumping this event.
[r22514]
Christoph Mallon [Mon, 6 Oct 2008 07:23:14 +0000 (07:23 +0000)]
Space after if.
[r22513]
Christoph Mallon [Mon, 6 Oct 2008 07:20:35 +0000 (07:20 +0000)]
Make reorder_node() more clear (at least to me).
[r22512]
Christoph Mallon [Mon, 6 Oct 2008 07:05:19 +0000 (07:05 +0000)]
Grab a node once instead of an index every iteration.
[r22511]
Christoph Mallon [Mon, 6 Oct 2008 07:02:14 +0000 (07:02 +0000)]
Do not stress tail recursion elimination and partial condition evaluation too much (though it is a good testcase and we fail).
[r22510]
Christoph Mallon [Mon, 6 Oct 2008 06:58:25 +0000 (06:58 +0000)]
Do not fetch a node index if we have a perfectly fine pointer already at hand.
[r22509]
Sebastian Buchwald [Sun, 5 Oct 2008 21:46:23 +0000 (21:46 +0000)]
Fixed some bugs concerning calculation with infinity.
[r22507]
Sebastian Buchwald [Sun, 5 Oct 2008 21:20:20 +0000 (21:20 +0000)]
- bugfix: update bucket index when filling a "deleted" slot
- improved html graph dump
- added RII reduction (no html dumping, not tested)
[r22506]
Sebastian Buchwald [Sun, 5 Oct 2008 17:55:07 +0000 (17:55 +0000)]
- completed integration of new PBQP solver (works fine if we need only RI reductions)
- fixed some missing initialization in PBQP allocation
[r22505]
Sebastian Buchwald [Sun, 5 Oct 2008 17:45:26 +0000 (17:45 +0000)]
Removed superfluous edge dump.
[r22504]
Sebastian Buchwald [Sun, 5 Oct 2008 17:07:08 +0000 (17:07 +0000)]
PBQP edges now have pointers to their incident node, instead of only their index in the node array.
[r22502]
Sebastian Buchwald [Sat, 4 Oct 2008 22:05:38 +0000 (22:05 +0000)]
- fixed some bugs concerning vector addition
- added solving of trivial nodes
- added back propagation for RI rule
- enabled html dumping for trivial solving and back propagation
[r22484]
Sebastian Buchwald [Sat, 4 Oct 2008 19:15:35 +0000 (19:15 +0000)]
Bugfix: Update bucket_index if reordering node.
[r22482]
Sebastian Buchwald [Sat, 4 Oct 2008 19:09:55 +0000 (19:09 +0000)]
Implemented RI-Reduction (without back propagation).
[r22481]
Sebastian Buchwald [Sat, 4 Oct 2008 17:04:13 +0000 (17:04 +0000)]
Added simplification loop.
[r22478]
Sebastian Buchwald [Sat, 4 Oct 2008 16:52:27 +0000 (16:52 +0000)]
Initialize and fill node and edge buckets.
[r22475]
Sebastian Buchwald [Sat, 4 Oct 2008 16:01:32 +0000 (16:01 +0000)]
- enabled simplification of edges ("infinity propagation" not yet added)
- enabled html dump for edge simplification
- fixed bug in pbqp construction: if we switch source and target (to achieve src_id < tgt_id) we have to transpose the given matrix
[r22473]
Sebastian Buchwald [Fri, 3 Oct 2008 21:49:38 +0000 (21:49 +0000)]
Renamed function.
[r22451]
Sebastian Buchwald [Fri, 3 Oct 2008 21:36:07 +0000 (21:36 +0000)]
- don't add trivial nodes when using new PBQP solver
- enable dumping the PBQP to a html file
[r22449]
Christoph Mallon [Fri, 3 Oct 2008 19:15:34 +0000 (19:15 +0000)]
Fix too short allocations and missing initialisation when allocation/copying vectors, simplify.
[r22447]
Christoph Mallon [Fri, 3 Oct 2008 19:07:58 +0000 (19:07 +0000)]
Simplify vector_copy().
[r22445]
Christoph Mallon [Fri, 3 Oct 2008 18:54:42 +0000 (18:54 +0000)]
Fix last commit.
[r22444]
Christoph Mallon [Fri, 3 Oct 2008 18:52:27 +0000 (18:52 +0000)]
Use memset()/memcpy().
[r22443]
Christoph Mallon [Fri, 3 Oct 2008 18:47:39 +0000 (18:47 +0000)]
Fix too short allocations and missing initialisation when allocation/copying vectors.
[r22442]
Sebastian Buchwald [Fri, 3 Oct 2008 18:07:15 +0000 (18:07 +0000)]
- integrated new PBQP solver into existing PBQP transformation, so it can be easily compared to the Scholz solver
- you can switch between the solver using the "USE_KAPS" macro
- removed code that create a zero matrix for each pbqp edge, before the real edge costs are created
[r22440]
Sebastian Buchwald [Fri, 3 Oct 2008 10:15:27 +0000 (10:15 +0000)]
Finished edge allocation.
[r22428]
Sebastian Buchwald [Fri, 3 Oct 2008 00:03:53 +0000 (00:03 +0000)]
Continued implementation of PBQP solver: Fixed errors and warnings.
[r22425]
Sebastian Buchwald [Thu, 2 Oct 2008 18:41:41 +0000 (18:41 +0000)]
Started implementing a new PBQP solver, which should solve PBQPs and the problems/bugs of the Scholz solver.
[r22420]