r1134:0b9a94956916
Mon, 30 Jan 2012 17:49:50
[Not Reviewed]
0 comments (0 inline)
1
1
0
27
9
| 1 | 1 |
CMAKE_MINIMUM_REQUIRED(VERSION 2.6) |
| 2 | 2 |
|
| 3 | 3 |
SET(PROJECT_NAME "LEMON") |
| 4 | 4 |
PROJECT(${PROJECT_NAME})
|
| 5 | 5 |
|
| 6 | 6 |
INCLUDE(FindPythonInterp) |
| 7 | 7 |
INCLUDE(FindWget) |
| 8 | 8 |
|
| 9 | 9 |
IF(EXISTS ${PROJECT_SOURCE_DIR}/cmake/version.cmake)
|
| 10 | 10 |
INCLUDE(${PROJECT_SOURCE_DIR}/cmake/version.cmake)
|
| 11 | 11 |
ELSEIF(DEFINED ENV{LEMON_VERSION})
|
| 12 | 12 |
SET(LEMON_VERSION $ENV{LEMON_VERSION} CACHE STRING "LEMON version string.")
|
| 13 | 13 |
ELSE() |
| 14 | 14 |
EXECUTE_PROCESS( |
| 15 |
COMMAND |
|
| 15 |
COMMAND |
|
| 16 |
hg log -r. --template "{latesttag}"
|
|
| 16 | 17 |
WORKING_DIRECTORY ${PROJECT_SOURCE_DIR}
|
| 17 |
OUTPUT_VARIABLE |
|
| 18 |
OUTPUT_VARIABLE HG_REVISION_TAG |
|
| 18 | 19 |
ERROR_QUIET |
| 19 | 20 |
OUTPUT_STRIP_TRAILING_WHITESPACE |
| 20 | 21 |
) |
| 21 | 22 |
EXECUTE_PROCESS( |
| 22 |
COMMAND |
|
| 23 |
COMMAND |
|
| 24 |
hg log -r. --template "{latesttagdistance}"
|
|
| 23 | 25 |
WORKING_DIRECTORY ${PROJECT_SOURCE_DIR}
|
| 24 |
OUTPUT_VARIABLE |
|
| 26 |
OUTPUT_VARIABLE HG_REVISION_DIST |
|
| 25 | 27 |
ERROR_QUIET |
| 26 | 28 |
OUTPUT_STRIP_TRAILING_WHITESPACE |
| 27 | 29 |
) |
| 28 |
|
|
| 30 |
EXECUTE_PROCESS( |
|
| 31 |
COMMAND |
|
| 32 |
hg log -r. --template "{node|short}"
|
|
| 33 |
WORKING_DIRECTORY ${PROJECT_SOURCE_DIR}
|
|
| 34 |
OUTPUT_VARIABLE HG_REVISION_ID |
|
| 35 |
ERROR_QUIET |
|
| 36 |
OUTPUT_STRIP_TRAILING_WHITESPACE |
|
| 37 |
) |
|
| 38 |
|
|
| 39 |
IF(HG_REVISION_TAG STREQUAL "") |
|
| 29 | 40 |
SET(HG_REVISION_ID "hg-tip") |
| 30 | 41 |
ELSE() |
| 31 |
IF(HG_REVISION_PATH STREQUAL "") |
|
| 32 |
SET(HG_REVISION_ID ${HG_REVISION})
|
|
| 42 |
IF(HG_REVISION_TAG STREQUAL "null") |
|
| 43 |
SET(HG_REVISION_TAG "trunk") |
|
| 44 |
ELSEIF(HG_REVISION_TAG MATCHES "^r") |
|
| 45 |
STRING(SUBSTRING ${HG_REVISION_TAG} 1 -1 HG_REVISION_TAG)
|
|
| 46 |
ENDIF() |
|
| 47 |
IF(HG_REVISION_DIST STREQUAL "0") |
|
| 48 |
SET(HG_REVISION ${HG_REVISION_TAG})
|
|
| 33 | 49 |
ELSE() |
| 34 |
SET( |
|
| 50 |
SET(HG_REVISION |
|
| 51 |
"${HG_REVISION_TAG}+${HG_REVISION_DIST}-${HG_REVISION_ID}")
|
|
| 35 | 52 |
ENDIF() |
| 36 | 53 |
ENDIF() |
| 37 |
|
|
| 54 |
|
|
| 55 |
SET(LEMON_VERSION ${HG_REVISION} CACHE STRING "LEMON version string.")
|
|
| 38 | 56 |
ENDIF() |
| 39 | 57 |
|
| 40 | 58 |
SET(PROJECT_VERSION ${LEMON_VERSION})
|
| 41 | 59 |
|
| 42 | 60 |
SET(CMAKE_MODULE_PATH ${PROJECT_SOURCE_DIR}/cmake)
|
| 43 | 61 |
|
| 44 | 62 |
FIND_PACKAGE(Doxygen) |
| 45 | 63 |
FIND_PACKAGE(Ghostscript) |
| 46 | 64 |
FIND_PACKAGE(GLPK 4.33) |
| 47 | 65 |
FIND_PACKAGE(CPLEX) |
| 48 | 66 |
FIND_PACKAGE(COIN) |
| 49 | 67 |
|
| 50 | 68 |
IF(DEFINED ENV{LEMON_CXX_WARNING})
|
| 51 | 69 |
SET(CXX_WARNING $ENV{LEMON_CXX_WARNING})
|
| 52 | 70 |
ELSE() |
| 53 | 71 |
IF(CMAKE_COMPILER_IS_GNUCXX) |
| 54 | 72 |
SET(CXX_WARNING "-Wall -W -Wunused -Wformat=2 -Wctor-dtor-privacy -Wnon-virtual-dtor -Wno-char-subscripts -Wwrite-strings -Wno-char-subscripts -Wreturn-type -Wcast-qual -Wcast-align -Wsign-promo -Woverloaded-virtual -fno-strict-aliasing -Wold-style-cast -Wno-unknown-pragmas") |
| 55 | 73 |
SET(CMAKE_CXX_FLAGS_DEBUG CACHE STRING "-ggdb") |
| 56 | 74 |
SET(CMAKE_C_FLAGS_DEBUG CACHE STRING "-ggdb") |
| 57 | 75 |
ELSEIF(MSVC) |
| 58 | 76 |
# This part is unnecessary 'casue the same is set by the lemon/core.h. |
| 59 | 77 |
# Still keep it as an example. |
| 60 | 78 |
SET(CXX_WARNING "/wd4250 /wd4355 /wd4503 /wd4800 /wd4996") |
| 61 | 79 |
# Suppressed warnings: |
| 62 | 80 |
# C4250: 'class1' : inherits 'class2::member' via dominance |
| 63 | 81 |
# C4355: 'this' : used in base member initializer list |
| 64 | 82 |
# C4503: 'function' : decorated name length exceeded, name was truncated |
| 65 | 83 |
# C4800: 'type' : forcing value to bool 'true' or 'false' |
| 66 | 84 |
# (performance warning) |
| 67 | 85 |
# C4996: 'function': was declared deprecated |
| 68 | 86 |
ELSE() |
| 69 | 87 |
SET(CXX_WARNING "-Wall") |
| 70 | 88 |
ENDIF() |
| 71 | 89 |
ENDIF() |
| 72 | 90 |
SET(LEMON_CXX_WARNING_FLAGS ${CXX_WARNING} CACHE STRING "LEMON warning flags.")
|
| 73 | 91 |
|
| 74 | 92 |
SET(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} ${LEMON_CXX_WARNING_FLAGS}")
|
| 75 | 93 |
|
| 76 | 94 |
SET( CMAKE_CXX_FLAGS_MAINTAINER "-Werror -ggdb -O0" CACHE STRING |
| 77 | 95 |
"Flags used by the C++ compiler during maintainer builds." |
| 78 | 96 |
FORCE ) |
| 79 | 97 |
SET( CMAKE_C_FLAGS_MAINTAINER "-Werror -O0" CACHE STRING |
| 80 | 98 |
"Flags used by the C compiler during maintainer builds." |
| 81 | 99 |
FORCE ) |
| 82 | 100 |
SET( CMAKE_EXE_LINKER_FLAGS_MAINTAINER |
| 83 | 101 |
"-Wl,--warn-unresolved-symbols,--warn-once" CACHE STRING |
| 84 | 102 |
"Flags used for linking binaries during maintainer builds." |
| 85 | 103 |
FORCE ) |
| 86 | 104 |
SET( CMAKE_SHARED_LINKER_FLAGS_MAINTAINER |
| 87 | 105 |
"-Wl,--warn-unresolved-symbols,--warn-once" CACHE STRING |
| 88 | 106 |
"Flags used by the shared libraries linker during maintainer builds." |
| 89 | 107 |
FORCE ) |
| 90 | 108 |
MARK_AS_ADVANCED( |
| 91 | 109 |
CMAKE_CXX_FLAGS_MAINTAINER |
| 92 | 110 |
CMAKE_C_FLAGS_MAINTAINER |
| 93 | 111 |
CMAKE_EXE_LINKER_FLAGS_MAINTAINER |
| 94 | 112 |
CMAKE_SHARED_LINKER_FLAGS_MAINTAINER ) |
| 95 | 113 |
|
| 96 | 114 |
IF(CMAKE_CONFIGURATION_TYPES) |
| 97 | 115 |
LIST(APPEND CMAKE_CONFIGURATION_TYPES Maintainer) |
| 98 | 116 |
LIST(REMOVE_DUPLICATES CMAKE_CONFIGURATION_TYPES) |
| 99 | 117 |
SET(CMAKE_CONFIGURATION_TYPES "${CMAKE_CONFIGURATION_TYPES}" CACHE STRING
|
| 100 | 118 |
"Add the configurations that we need" |
| 101 | 119 |
FORCE) |
| 102 | 120 |
endif() |
| 103 | 121 |
|
| 104 | 122 |
IF(NOT CMAKE_BUILD_TYPE) |
| 105 | 123 |
SET(CMAKE_BUILD_TYPE "Release") |
| 106 | 124 |
ENDIF() |
| 107 | 125 |
|
| 108 | 126 |
SET( CMAKE_BUILD_TYPE "${CMAKE_BUILD_TYPE}" CACHE STRING
|
| 109 | 127 |
"Choose the type of build, options are: None(CMAKE_CXX_FLAGS or CMAKE_C_FLAGS used) Debug Release RelWithDebInfo MinSizeRel Maintainer." |
| 110 | 128 |
FORCE ) |
| 111 | 129 |
|
| 112 | 130 |
|
| 113 | 131 |
INCLUDE(CheckTypeSize) |
| 114 | 132 |
CHECK_TYPE_SIZE("long long" LONG_LONG)
|
| 115 | 133 |
SET(LEMON_HAVE_LONG_LONG ${HAVE_LONG_LONG})
|
| 116 | 134 |
|
| 117 | 135 |
INCLUDE(FindThreads) |
| 118 | 136 |
|
| 119 | 137 |
IF(NOT LEMON_THREADING) |
| 120 | 138 |
IF(CMAKE_USE_PTHREADS_INIT) |
| 121 | 139 |
SET(LEMON_THREADING "Pthread") |
| 122 | 140 |
ELSEIF(CMAKE_USE_WIN32_THREADS_INIT) |
| 123 | 141 |
SET(LEMON_THREADING "Win32") |
| 124 | 142 |
ELSE() |
| 125 | 143 |
SET(LEMON_THREADING "None") |
| 126 | 144 |
ENDIF() |
| 127 | 145 |
ENDIF() |
| 128 | 146 |
|
| 129 | 147 |
SET( LEMON_THREADING "${LEMON_THREADING}" CACHE STRING
|
| 130 | 148 |
"Choose the threading library, options are: Pthread Win32 None." |
| 131 | 149 |
FORCE ) |
| 132 | 150 |
|
| 133 | 151 |
IF(LEMON_THREADING STREQUAL "Pthread") |
| 1 |
#! /usr/bin/env python |
|
| 2 |
# |
|
| 3 |
# This file is a part of LEMON, a generic C++ optimization library. |
|
| 4 |
# |
|
| 5 |
# Copyright (C) 2003-2009 |
|
| 6 |
# Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
|
| 7 |
# (Egervary Research Group on Combinatorial Optimization, EGRES). |
|
| 8 |
# |
|
| 9 |
# Permission to use, modify and distribute this software is granted |
|
| 10 |
# provided that this copyright notice appears in all copies. For |
|
| 11 |
# precise terms see the accompanying LICENSE file. |
|
| 12 |
# |
|
| 13 |
# This software is provided "AS IS" with no warranty of any kind, |
|
| 14 |
# express or implied, and with no claim as to its suitability for any |
|
| 15 |
# purpose. |
|
| 16 |
|
|
| 17 |
import sys |
|
| 18 |
|
|
| 19 |
from mercurial import ui, hg |
|
| 20 |
from mercurial import util |
|
| 21 |
|
|
| 22 |
util.rcpath = lambda : [] |
|
| 23 |
|
|
| 24 |
if len(sys.argv)>1 and sys.argv[1] in ["-h","--help"]: |
|
| 25 |
print """ |
|
| 26 |
This utility just prints the length of the longest path |
|
| 27 |
in the revision graph from revison 0 to the current one. |
|
| 28 |
""" |
|
| 29 |
exit(0) |
|
| 30 |
|
|
| 31 |
u = ui.ui() |
|
| 32 |
r = hg.repository(u, ".") |
|
| 33 |
N = r.changectx(".").rev()
|
|
| 34 |
lengths=[0]*(N+1) |
|
| 35 |
for i in range(N+1): |
|
| 36 |
p=r.changectx(i).parents() |
|
| 37 |
if p[0]: |
|
| 38 |
p0=lengths[p[0].rev()] |
|
| 39 |
else: |
|
| 40 |
p0=-1 |
|
| 41 |
if len(p)>1 and p[1]: |
|
| 42 |
p1=lengths[p[1].rev()] |
|
| 43 |
else: |
|
| 44 |
p1=-1 |
|
| 45 |
lengths[i]=max(p0,p1)+1 |
|
| 46 |
print lengths[N] |
0 comments (0 inline)