Simplify redirected edges.

[r27933]

Added function to reorder nodes after an edge insertion.

[r27932]

Rename reorder_node to reorder_node_after_edge_deletion.

[r27931]

Adapt to coding conventions.

[r27930]

Added function to check whether an edge is deleted.

[r27929]

delete_edge now handle reordering of incident nodes.

[r27928]

Using a node bucket wasn't a good idea.

[r27926]

Split RN into 2 phases.

This allows application of optimal reduction after merging neighbors into the RN node.

[r27925]

Fixed some warnings.

[r27880]

Unify output format.

[r27858]

Do not count an RM as R1, too.

[r27856]

Upps, revert unwanted changes.

[r27855]

Try to add an edge to the edge_bucket at most once.

[r27854]

Argh, we need to propagate if at least one infinity is added.

[r27853]

Speed up RN by explicitely reducing the incident edges.

[r27852]

We do not use a timer for R0.

[r27851]

Adapt to latest libfirm.

[r27850]

The other node is incident to the old edge.

[r27815]

Reorder incident nodes of removed edge.

[r27812]

Avoid unnecessary initialization of new matrix (especially in cases where mapping is not set properly).

[r27811]

RM should work now, theoretically.

[r27810]

The function 'check_melting_possibility' is not needed anymore.

[r27809]

Upps. Fixed compile error.

[r27808]

Continued RM implementation.

[r27807]

Started implementing RM.

[r27806]

Format string depend on used type.

[r27777]

Dump number of RM applications.

[r27776]

Fixed compile errors for enabled KAPS_STATISTIC.

[r27775]

Removed second declaration.

[r27772]

Count number of (possible) RM applications.

[r27769]

Use correct output format for unsigned cost values!

[r27768]

Revive merge check.

[r27758]

Use UNSIGNED INT for a test.

[r27621]

Smash ugly big bug introduce in r24269 (reported by Thomas).

[r27598]

remove 'static' property from 'reorder_node()' function, so it is accessible from other files

[r27498]

New solver, which only reduce nodes (in case of RN-Reduction) and select a solution for this nodes in a back propagation phase.

[r27497]

Removed unused parameter.

[r27322]

- brute force solver need own back propagation
- clean up a bit

[r26850]

Each solver get its own file.

[r26847]

Added file headers.

[r26834]

some printf for debugging removed and some comments added

[r26790]

No delete of elements from reverse perfect elimination order.

[r26754]

Timer support added

[r26716]

Now it is possible to use UINT data type instead of INTMAX

[r26707]

KAPS_DUMP and KAPS_ENABLE_VECTOR_NAMES are now disabled

[r26598]

solve function which follows a reverse perfect elimination order

[r26546]

Vector names are const.

[r26457]

Define macros before including files.

[r26456]

- introduce some defines to enable/disable PBQP dumping etc.
- removed dependency to GrGen matcher

[r26449]

Bugfix: Do not add the cost vector of a R1 reduced node to pbqp matrix row/column before determine the minimum index.

[r25357]

Added functions to get the index of the minimum element of a pbqp matrix row/column.

[r25356]

Added statistic support: count number of R0-RN, RE and BF applications.

[r24595]

Dump pbqp solution to file...

[r24594]

Free temporary data structures.

[r24438]

Use another copy strategy.

[r24417]

Extract function to update bucket.

[r24416]

Move initialization of node bucket.

[r24414]

Node pointers of reduced edges (incident to RI/RII reduced nodes) are outdated after brute force reduction. So an update is necessary before starting back propagating such a node.

Brute force solver seems to work now.

[r24377]

Also update PBQP environment.

[r24374]

Fixed another bug concerning copying an edge.

[r24369]

Fixed another bug concerning copying an edge.

[r24363]

Init solution.

[r24362]

Hack to handle edges correctly?

[r24360]

Use other mechanism to determine whether an edge is already copied or not.

[r24358]

Only copy RN bucket, and shrink the other buckets to original size.

[r24353]

Fixed copy&paste bug.

[r24350]

Save bucket index before changing the current node.

[r24349]

should be part of r24347

[r24348]

Fixed some bugs concerning copying nodes.

[r24347]

Free temporary data and added some assertions.

[r24338]

Connect copied edges with the right (=copied) nodes.

[r24335]

Fixed wrong assertion.

[r24334]

Added declaration and fixed call.

[r24282]

Added missing include and fixed some function declarations.

[r24281]

Added declaration.

[r24279]

Maybe implemented BF solver (don't tested yet).

[r24278]

Added functions to clear and copy node buckets.

[r24277]

Removed unused variables and addes some asserts.

[r24275]

Apply BF recursively.

[r24273]

Continued refactoring.

[r24272]

Save current PBQP state.

[r24271]

Added missing function.

[r24270]

Continued refactoring.

[r24269]

Continued refactoring.

[r24268]

Continued refactoring.

[r24267]

Continued refactoring.

[r24266]

Continued refactoring.

[r24264]

More refactoring.

[r24241]

More refactoring.

[r24240]

Some refactoring.

[r24239]

Some refactoring.

[r24238]

Started first attempt for brute force solver.

[r24212]

Added getter function for node degree.

[r24210]

Use more bucket functions.

[r24209]

Use more bucket functions.

[r24208]

The other index :-(

[r24207]

Added code for testing if two pbqp nodes could melt to a new one.

[r24197]

Use more bucket functions.

[r24170]

Use more bucket functions.

[r24169]

Use more bucket functions.

[r24168]