Location: LEMON/LEMON-main/tools/lemon-0.x-to-1.x.sh - annotation
Load file history
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.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 | 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
|