Migrate to Ubuntu 22.04 LTS

.github/scripts/hostsetup.sh

@@ -30,7 +30,7 @@ apt install -y \
   build-essential \
   capnproto \
   clang \
-  ctags \
+  exuberant-ctags \
   curl \
   doxygen \
   flex \
@@ -50,20 +50,21 @@ apt install -y \
   libxft-dev \
   libxml++2.6-dev \
   libreadline-dev \
-  python \
+  python2 \
   python3 \
   python3-dev \
   python3-pip \
   python3-virtualenv \
   python3-yaml \
-  tcl-dev \
+  tcllib \
+  tcl8.6-dev \
   libffi-dev \
   perl \
   texinfo \
   time \
   valgrind \
   zip \
-  qt5-default \
+  qtbase5-dev \
   uuid-dev \
   default-jdk \
   g++-9 \
@@ -75,7 +76,7 @@ apt install -y \
 apt install -y apt-transport-https ca-certificates gnupg
 wget -qO - https://apt.kitware.com/keys/kitware-archive-latest.asc |apt-key add -
 
-apt-add-repository 'deb https://apt.kitware.com/ubuntu/ bionic main'
+apt-add-repository 'deb https://apt.kitware.com/ubuntu/ jammy main'
 apt update
 apt install -y cmake
 

.github/scripts/install_dependencies.sh

@@ -11,8 +11,8 @@ sudo apt install -y \
   binutils-gold \
   build-essential \
   capnproto \
-  cmake \
-  ctags \
+  ament-cmake \
+  exuberant-ctags \
   curl \
   doxygen \
   flex \
@@ -31,31 +31,28 @@ sudo apt install -y \
   libxft-dev \
   libxml++2.6-dev \
   libreadline-dev \
-  tcl-dev \
+  tcllib \
+  tcl8.6-dev \
   libffi-dev \
   perl \
+  pkg-config \
   texinfo \
   time \
   valgrind \
   zip \
-  qt5-default \
+  qtbase5-dev \
   uuid-dev \
   default-jdk \
-  clang-format-7 \
-  g++-7 \
-  gcc-7 \
-  g++-8 \
-  gcc-8 \
+  clang \
+  clang-format-12 \
   g++-9 \
   gcc-9 \
   g++-10 \
   gcc-10 \
   g++-11 \
   gcc-11 \
-  clang-6.0 \
-  clang-7 \
-  clang-10 \
-  libtbb-dev
+  clang-12 \
+  libtbb12
 
 pip install -r requirements.txt
 

.github/workflows/build_dependency_ubuntu-22.04.sh

@@ -0,0 +1,59 @@
+#!/usr/bin/env bash
+
+# The package list is designed for Ubuntu 20.04 LTS
+add-apt-repository -y ppa:ubuntu-toolchain-r/test
+apt-get update
+apt-get install -y \
+    autoconf \
+    automake \
+    bison \
+    ccache \
+    cmake \
+    exuberant-ctags \
+    curl \
+    doxygen \
+    flex \
+    fontconfig \
+    gdb \
+    git \
+    gperf \
+    iverilog \
+    libc6-dev \
+    libcairo2-dev \
+    libevent-dev \
+    libffi-dev \
+    libfontconfig1-dev \
+    liblist-moreutils-perl \
+    libncurses5-dev \
+    libreadline-dev \
+    libreadline8 \
+    libx11-dev \
+    libxft-dev \
+    libxml++2.6-dev \
+    make \
+    perl \
+    pkg-config \
+    python3 \
+    python3-setuptools \
+    python3-lxml \
+    python3-pip \
+    qtbase5-dev \
+    tcllib \
+    tcl8.6-dev \
+    texinfo \
+    time \
+    valgrind \
+    wget \
+    zip \
+    swig \
+    expect \
+    g++-9 \
+    gcc-9 \
+    g++-10 \
+    gcc-10 \
+    g++-11 \
+    gcc-11 \
+    clang \
+    clang-12 \
+    clang-format-12 \
+    libxml2-utils

.github/workflows/test.yml

@@ -18,7 +18,7 @@ jobs:
     # Prevents from running on forks where no custom runners are available
     if: ${{ github.repository_owner == 'verilog-to-routing' }}
 
-    container: ubuntu:bionic
+    container: ubuntu:jammy
 
     runs-on: [self-hosted, Linux, X64]
 
@@ -76,7 +76,7 @@ jobs:
 
   Build:
     name: 'B: Building VtR'
-    runs-on: ubuntu-18.04
+    runs-on: ubuntu-22.04
     strategy:
       fail-fast: false
       matrix:
@@ -88,7 +88,7 @@ jobs:
 
     - uses: actions/setup-python@v4
       with:
-        python-version: 3.6
+        python-version: 3.10.10
     - uses: actions/checkout@v3
     - run: ./.github/scripts/install_dependencies.sh
 
@@ -103,7 +103,7 @@ jobs:
 
 
   Format:
-    runs-on: ubuntu-18.04
+    runs-on: ubuntu-22.04
     strategy:
       fail-fast: false
       matrix:
@@ -116,7 +116,7 @@ jobs:
 
     - uses: actions/setup-python@v4
       with:
-        python-version: 3.6
+        python-version: 3.10.10
     - uses: actions/checkout@v3
     - run: ./.github/scripts/install_dependencies.sh
 
@@ -126,12 +126,12 @@ jobs:
 
   UniTests:
     name: 'U: C++ Unit Tests'
-    runs-on: ubuntu-18.04
+    runs-on: ubuntu-22.04
     steps:
 
     - uses: actions/setup-python@v4
       with:
-        python-version: 3.6
+        python-version: 3.10.10
     - uses: actions/checkout@v3
     - run: ./.github/scripts/install_dependencies.sh
 
@@ -143,12 +143,12 @@ jobs:
 
   Warnings:
     name: 'W: Check Compilation Warnings'
-    runs-on: ubuntu-18.04
+    runs-on: ubuntu-22.04
     steps:
 
     - uses: actions/setup-python@v4
       with:
-        python-version: 3.6
+        python-version: 3.10.10
     - uses: actions/checkout@v3
     - run: ./.github/scripts/install_dependencies.sh
 
@@ -165,7 +165,7 @@ jobs:
 
 
   Regression:
-    runs-on: ubuntu-18.04
+    runs-on: ubuntu-22.04
     strategy:
       fail-fast: false
       matrix:
@@ -216,7 +216,7 @@ jobs:
 
     - uses: actions/setup-python@v4
       with:
-        python-version: 3.6
+        python-version: 3.10.10
     - uses: actions/checkout@v3
     - run: ./.github/scripts/install_dependencies.sh
 
@@ -250,7 +250,7 @@ jobs:
           vtr_flow/**/parse_results*.txt
 
   Sanitized:
-    runs-on: ubuntu-18.04
+    runs-on: ubuntu-22.04
     strategy:
       fail-fast: false
       matrix:
@@ -269,7 +269,7 @@ jobs:
 
     - uses: actions/setup-python@v4
       with:
-        python-version: 3.6
+        python-version: 3.10.10
     - uses: actions/checkout@v3
     - run: ./.github/scripts/install_dependencies.sh
 
@@ -289,12 +289,12 @@ jobs:
 
   Parmys:
     name: 'Parmys Basic Test'
-    runs-on: ubuntu-18.04
+    runs-on: ubuntu-22.04
     steps:
 
       - uses: actions/setup-python@v4
         with:
-          python-version: 3.6
+          python-version: 3.10.10
       - uses: actions/checkout@v3
       - run: ./.github/scripts/install_dependencies.sh
 
@@ -312,12 +312,12 @@ jobs:
 
   ODINII:
     name: 'ODIN-II Basic Test'
-    runs-on: ubuntu-18.04
+    runs-on: ubuntu-22.04
     steps:
 
     - uses: actions/setup-python@v4
       with:
-        python-version: 3.6
+        python-version: 3.10.10
     - uses: actions/checkout@v3
     - run: ./.github/scripts/install_dependencies.sh
 
@@ -335,12 +335,12 @@ jobs:
 
   VQM2BLIF:
     name: 'VQM2BLIF Basic Tests'
-    runs-on: ubuntu-18.04
+    runs-on: ubuntu-22.04
     steps:
 
     - uses: actions/setup-python@v4
       with:
-        python-version: 3.6
+        python-version: 3.10.10
     - uses: actions/checkout@v3
     - run: ./.github/scripts/install_dependencies.sh
 
@@ -355,25 +355,21 @@ jobs:
         ./utils/vqm2blif/test/scripts/test_vqm2blif.sh
 
   Compatibility:
-    runs-on: ubuntu-18.04
+    runs-on: ubuntu-22.04
     strategy:
       fail-fast: false
       matrix:
         include:
-        - { name: 'GCC 7 (Ubuntu Bionic - 18.04)',    eval: 'CC=gcc-7 && CXX=g++-7',           }
-        - { name: 'GCC 8 (Debian Buster)',            eval: 'CC=gcc-8 && CXX=g++-8',           }
-        - { name: 'GCC 9 (Ubuntu Focal - 20.04)',     eval: 'CC=gcc-9 && CXX=g++-9',           }
-        - { name: 'GCC 10 (Ubuntu Hirsute - 21.04)',  eval: 'CC=gcc-10 && CXX=g++-10',         }
-        - { name: 'GCC 11 (Latest)',                  eval: 'CC=gcc-11 && CXX=g++-11',         }
-        - { name: 'Clang 6 (Ubuntu Bionic - 18.04)',  eval: 'CC=clang-6.0 && CXX=clang++-6.0', }
-        - { name: 'Clang 7 (Debian Buster)',          eval: 'CC=clang-7 && CXX=clang++-7',     }
-        - { name: 'Clang 10 (Ubuntu Focal - 20.04)',  eval: 'CC=clang-10 && CXX=clang++-10',   }
+        - { name: 'GCC 9 (Ubuntu Jammy - 22.04)',     eval: 'CC=gcc-9 && CXX=g++-9',           }
+        - { name: 'GCC 10 (Ubuntu Jammy - 22.04)',  eval: 'CC=gcc-10 && CXX=g++-10',         }
+        - { name: 'GCC 11 (Ubuntu Jammy - 22.04)',                  eval: 'CC=gcc-11 && CXX=g++-11',         }
+        - { name: 'Clang 12 (Ubuntu Jammy - 22.04)',  eval: 'CC=clang-12 && CXX=clang++-12',   }
     name: 'B: ${{ matrix.name }}'
     steps:
 
     - uses: actions/setup-python@v4
       with:
-        python-version: 3.6
+        python-version: 3.10.10
     - uses: actions/checkout@v3
     - run: ./.github/scripts/install_dependencies.sh
 
@@ -402,12 +398,12 @@ jobs:
       - ODINII
       - VQM2BLIF
       - Compatibility
-    runs-on: ubuntu-18.04
+    runs-on: ubuntu-22.04
     steps:
 
     - uses: actions/setup-python@v4
       with:
-        python-version: 3.6
+        python-version: 3.10.10
     - uses: actions/checkout@v3
     - run: ./.github/scripts/install_dependencies.sh
 

cmake/modules/AutoClangFormat.cmake

@@ -21,11 +21,11 @@ add_custom_target(format-cpp-files
     COMMAND find ${DIRS_TO_FORMAT_CPP} ${FIND_TO_FORMAT_CPP})
 
 #
-# Use clang-format-7 for code format
+# Use clang-format-12 for code format
 #
 add_custom_target(format-cpp
     COMMAND find ${DIRS_TO_FORMAT_CPP} ${FIND_TO_FORMAT_CPP} |
-    xargs -P ${CPU_COUNT} clang-format-7 -style=file -i)
+    xargs -P ${CPU_COUNT} clang-format-12 -style=file -i)
 
 #
 # Use simple python script for fixing C like boxed comments

libs/libvtrutil/src/vtr_vector.h

@@ -3,6 +3,7 @@
 #include <vector>
 #include <cstddef>
 #include <iterator>
+#include <algorithm>
 #include "vtr_range.h"
 
 namespace vtr {