Location: LEMON/LEMON-main/tools/lemon-0.x-to-1.x.sh - annotation

Load file history
5.2 KiB
application/x-shellscript
gravatar
kpeter (Peter Kovacs)
Support real types + numerical stability fix in NS (#254) - Real types are supported by appropriate inicialization. - A feature of the XTI spanning tree structure is removed to ensure numerical stability (could cause problems using integer types). The node potentials are updated always on the lower subtree, in order to prevent overflow problems. The former method isn't notably faster during to our tests.
 r310:a9e8f310507f
 r310:a9e8f310507f
 r310:a9e8f310507f
 r310:a9e8f310507f
 r310:a9e8f310507f
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r310:a9e8f310507f
 r310:a9e8f310507f
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r344:236b1902e5cc
 r344:236b1902e5cc
 r344:236b1902e5cc
 r344:236b1902e5cc
 r344:236b1902e5cc
 r344:236b1902e5cc
 r344:236b1902e5cc
 r344:236b1902e5cc
 r323:94b832d461f7
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r343:956a29f30887
 r323:94b832d461f7
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r323:94b832d461f7
 r323:94b832d461f7
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r343:956a29f30887
 r344:236b1902e5cc
 r344:236b1902e5cc
 r344:236b1902e5cc
 r344:236b1902e5cc
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r344:236b1902e5cc
 r344:236b1902e5cc
 r343:956a29f30887
 r343:956a29f30887
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r365:a12eef1f82b2
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
 r359:0eec1736ff1d
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r466:4f1431aeef42
 r323:94b832d461f7
 r323:94b832d461f7
 r323:94b832d461f7
#!/bin/bash

set -e

if [ $# -eq 0 -o x$1 = "x-h" -o x$1 = "x-help" -o x$1 = "x--help" ]; then
    echo "Usage:"
    echo "  $0 source-file(s)"
    exit
fi

for i in $@
do
    echo Update $i...
    TMP=`mktemp`
    sed -e "s/\<undirected graph\>/_gr_aph_label_/g"\
        -e "s/\<undirected graphs\>/_gr_aph_label_s/g"\
        -e "s/\<undirected edge\>/_ed_ge_label_/g"\
        -e "s/\<undirected edges\>/_ed_ge_label_s/g"\
        -e "s/\<directed graph\>/_digr_aph_label_/g"\
        -e "s/\<directed graphs\>/_digr_aph_label_s/g"\
        -e "s/\<directed edge\>/_ar_c_label_/g"\
        -e "s/\<directed edges\>/_ar_c_label_s/g"\
        -e "s/UGraph/_Gr_aph_label_/g"\
        -e "s/u[Gg]raph/_gr_aph_label_/g"\
        -e "s/\<Graph\>/_Digr_aph_label_/g"\
        -e "s/\<graph\>/_digr_aph_label_/g"\
        -e "s/\<Graphs\>/_Digr_aph_label_s/g"\
        -e "s/\<graphs\>/_digr_aph_label_s/g"\
        -e "s/_Graph/__Gr_aph_label_/g"\
        -e "s/\([Gg]\)raph\([a-z_]\)/_\1r_aph_label_\2/g"\
        -e "s/\([a-z_]\)graph/\1_gr_aph_label_/g"\
        -e "s/Graph/_Digr_aph_label_/g"\
        -e "s/graph/_digr_aph_label_/g"\
        -e "s/UEdge/_Ed_ge_label_/g"\
        -e "s/u[Ee]dge/_ed_ge_label_/g"\
        -e "s/IncEdgeIt/_In_cEd_geIt_label_/g"\
        -e "s/\<Edge\>/_Ar_c_label_/g"\
        -e "s/\<edge\>/_ar_c_label_/g"\
        -e "s/\<Edges\>/_Ar_c_label_s/g"\
        -e "s/\<edges\>/_ar_c_label_s/g"\
        -e "s/_Edge/__Ed_ge_label_/g"\
        -e "s/Edge\([a-z_]\)/_Ed_ge_label_\1/g"\
        -e "s/edge\([a-z_]\)/_ed_ge_label_\1/g"\
        -e "s/\([a-z_]\)edge/\1_ed_ge_label_/g"\
        -e "s/Edge/_Ar_c_label_/g"\
        -e "s/edge/_ar_c_label_/g"\
        -e "s/A[Nn]ode/_Re_d_label_/g"\
        -e "s/B[Nn]ode/_Blu_e_label_/g"\
        -e "s/A-[Nn]ode/_Re_d_label_/g"\
        -e "s/B-[Nn]ode/_Blu_e_label_/g"\
        -e "s/a[Nn]ode/_re_d_label_/g"\
        -e "s/b[Nn]ode/_blu_e_label_/g"\
        -e "s/\<UGRAPH_TYPEDEFS\([ \t]*([ \t]*\)typename[ \t]/TEMPLATE__GR_APH_TY_PEDE_FS_label_\1/g"\
        -e "s/\<GRAPH_TYPEDEFS\([ \t]*([ \t]*\)typename[ \t]/TEMPLATE__DIGR_APH_TY_PEDE_FS_label_\1/g"\
        -e "s/\<UGRAPH_TYPEDEFS\>/_GR_APH_TY_PEDE_FS_label_/g"\
        -e "s/\<GRAPH_TYPEDEFS\>/_DIGR_APH_TY_PEDE_FS_label_/g"\
        -e "s/_Digr_aph_label_/Digraph/g"\
        -e "s/_digr_aph_label_/digraph/g"\
        -e "s/_Gr_aph_label_/Graph/g"\
        -e "s/_gr_aph_label_/graph/g"\
        -e "s/_Ar_c_label_/Arc/g"\
        -e "s/_ar_c_label_/arc/g"\
        -e "s/_Ed_ge_label_/Edge/g"\
        -e "s/_ed_ge_label_/edge/g"\
        -e "s/_In_cEd_geIt_label_/IncEdgeIt/g"\
        -e "s/_Re_d_label_/Red/g"\
        -e "s/_Blu_e_label_/Blue/g"\
        -e "s/_re_d_label_/red/g"\
        -e "s/_blu_e_label_/blue/g"\
        -e "s/_GR_APH_TY_PEDE_FS_label_/GRAPH_TYPEDEFS/g"\
        -e "s/_DIGR_APH_TY_PEDE_FS_label_/DIGRAPH_TYPEDEFS/g"\
        -e "s/DigraphToEps/GraphToEps/g"\
        -e "s/digraphToEps/graphToEps/g"\
        -e "s/\<DefPredMap\>/SetPredMap/g"\
        -e "s/\<DefDistMap\>/SetDistMap/g"\
        -e "s/\<DefReachedMap\>/SetReachedMap/g"\
        -e "s/\<DefProcessedMap\>/SetProcessedMap/g"\
        -e "s/\<DefHeap\>/SetHeap/g"\
        -e "s/\<DefStandardHeap\>/SetStandradHeap/g"\
        -e "s/\<DefOperationTraits\>/SetOperationTraits/g"\
        -e "s/\<DefProcessedMapToBeDefaultMap\>/SetStandardProcessedMap/g"\
        -e "s/\<copyGraph\>/graphCopy/g"\
        -e "s/\<copyDigraph\>/digraphCopy/g"\
        -e "s/\<HyperCubeDigraph\>/HypercubeGraph/g"\
        -e "s/\<IntegerMap\>/RangeMap/g"\
        -e "s/\<integerMap\>/rangeMap/g"\
        -e "s/\<\([sS]\)tdMap\>/\1parseMap/g"\
        -e "s/\<\([Ff]\)unctorMap\>/\1unctorToMap/g"\
        -e "s/\<\([Mm]\)apFunctor\>/\1apToFunctor/g"\
        -e "s/\<\([Ff]\)orkWriteMap\>/\1orkMap/g"\
        -e "s/\<StoreBoolMap\>/LoggerBoolMap/g"\
        -e "s/\<storeBoolMap\>/loggerBoolMap/g"\
        -e "s/\<BoundingBox\>/Box/g"\
        -e "s/\<readNauty\>/readNautyGraph/g"\
        -e "s/\<RevDigraphAdaptor\>/ReverseDigraph/g"\
        -e "s/\<revDigraphAdaptor\>/reverseDigraph/g"\
        -e "s/\<SubDigraphAdaptor\>/SubDigraph/g"\
        -e "s/\<subDigraphAdaptor\>/subDigraph/g"\
        -e "s/\<SubGraphAdaptor\>/SubGraph/g"\
        -e "s/\<subGraphAdaptor\>/subGraph/g"\
        -e "s/\<NodeSubDigraphAdaptor\>/FilterNodes/g"\
        -e "s/\<nodeSubDigraphAdaptor\>/filterNodes/g"\
        -e "s/\<ArcSubDigraphAdaptor\>/FilterArcs/g"\
        -e "s/\<arcSubDigraphAdaptor\>/filterArcs/g"\
        -e "s/\<UndirDigraphAdaptor\>/Undirector/g"\
        -e "s/\<undirDigraphAdaptor\>/undirector/g"\
        -e "s/\<ResDigraphAdaptor\>/ResidualDigraph/g"\
        -e "s/\<resDigraphAdaptor\>/residualDigraph/g"\
        -e "s/\<SplitDigraphAdaptor\>/SplitNodes/g"\
        -e "s/\<splitDigraphAdaptor\>/splitNodes/g"\
        -e "s/\<SubGraphAdaptor\>/SubGraph/g"\
        -e "s/\<subGraphAdaptor\>/subGraph/g"\
        -e "s/\<NodeSubGraphAdaptor\>/FilterNodes/g"\
        -e "s/\<nodeSubGraphAdaptor\>/filterNodes/g"\
        -e "s/\<ArcSubGraphAdaptor\>/FilterEdges/g"\
        -e "s/\<arcSubGraphAdaptor\>/filterEdges/g"\
        -e "s/\<DirGraphAdaptor\>/Orienter/g"\
        -e "s/\<dirGraphAdaptor\>/orienter/g"\
    <$i > $TMP
    mv $TMP $i
done