gatagat / lap Goto Github PK

View Code? Open in Web Editor NEW

207.0 207.0 62.0 1.68 MB

Linear Assignment Problem solver (LAPJV/LAPMOD).

License: BSD 2-Clause "Simplified" License

C 1.69% Python 62.81% C++ 28.03% Shell 2.07% Cython 5.40%

lap's People

Contributors

Stargazers

Watchers

lap's Issues

having error with Lap 0.4.0 on python 3.10 on MacBook

Collecting lap
Using cached lap-0.4.0.tar.gz (1.5 MB)
Preparing metadata (setup.py): started
Preparing metadata (setup.py): finished with status 'done'
Building wheels for collected packages: lap
Building wheel for lap (setup.py): started
Building wheel for lap (setup.py): finished with status 'error'
Running setup.py clean for lap
Failed to build lap

error: subprocess-exited-with-error

× python setup.py bdist_wheel did not run successfully.
│ exit code: 1
╰─> [137 lines of output]
/private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/pip-install-fuf4kmo1/lap_85f1c5d16bc84c4cb589aeb6a4ee1168/setup.py:4: DeprecationWarning: pkg_resources is deprecated as an API. See https://setuptools.pypa.io/en/latest/pkg_resources.html
from pkg_resources import parse_version
Partial import of lap during the build process.
/private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/pip-install-fuf4kmo1/lap_85f1c5d16bc84c4cb589aeb6a4ee1168/setup.py:223: DeprecationWarning:

    `numpy.distutils` is deprecated since NumPy 1.23.0, as a result
    of the deprecation of `distutils` itself. It will be removed for
    Python >= 3.12. For older Python versions it will remain present.
    It is recommended to use `setuptools < 60.0` for those Python versions.
    For more details, see:
      https://numpy.org/devdocs/reference/distutils_status_migration.html
  
  
    from numpy.distutils.core import setup
  Generating cython files
  running bdist_wheel
  running build
  running config_cc
  INFO: unifing config_cc, config, build_clib, build_ext, build commands --compiler options
  running config_fc
  INFO: unifing config_fc, config, build_clib, build_ext, build commands --fcompiler options
  running build_src
  INFO: build_src
  INFO: building extension "lap._lapjv" sources
  INFO: building data_files sources
  INFO: build_src: building npy-pkg config files
  /Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages/setuptools/_distutils/cmd.py:66: SetuptoolsDeprecationWarning: setup.py install is deprecated.
  !!
  
          ********************************************************************************
          Please avoid running ``setup.py`` directly.
          Instead, use pypa/build, pypa/installer or other
          standards-based tools.
  
          See https://blog.ganssle.io/articles/2021/10/setup-py-deprecated.html for details.
          ********************************************************************************
  
  !!
    self.initialize_options()
  running build_py
  creating build
  creating build/lib.macosx-10.9-universal2-cpython-310
  creating build/lib.macosx-10.9-universal2-cpython-310/lap
  copying lap/__init__.py -> build/lib.macosx-10.9-universal2-cpython-310/lap
  copying lap/lapmod.py -> build/lib.macosx-10.9-universal2-cpython-310/lap
  running build_ext
  INFO: customize UnixCCompiler
  INFO: customize UnixCCompiler using build_ext
  WARN: CCompilerOpt.__init__[1025] : unable to detect CPU architecture which lead to disable the optimization. check dist_info:<<
  ('macosx-10.9-universal2', 'clang', '-Wno-unused-result -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g')
  >>
  INFO: CCompilerOpt.cc_test_flags[1086] : testing flags (-march=native)
  INFO: C compiler: clang -Wno-unused-result -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g
  
  creating /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users
  creating /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong
  creating /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong/PycharmProjects
  creating /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong/PycharmProjects/ObjectDetection
  creating /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection
  creating /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib
  creating /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10
  creating /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages
  creating /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages/numpy
  creating /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages/numpy/distutils
  creating /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages/numpy/distutils/checks
  INFO: compile options: '-I/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/include -I/Library/Frameworks/Python.framework/Versions/3.10/include/python3.10 -c'
  extra options: '-march=native'
  WARN: CCompilerOpt.dist_test[637] : CCompilerOpt._dist_test_spawn[771] : Command (clang -Wno-unused-result -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g -I/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/include -I/Library/Frameworks/Python.framework/Versions/3.10/include/python3.10 -c /Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages/numpy/distutils/checks/test_flags.c -o /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages/numpy/distutils/checks/test_flags.o -MMD -MF /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/tmp551a99gy/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages/numpy/distutils/checks/test_flags.o.d -march=native) failed with exit status 1 output ->
  error: unknown target CPU 'apple-m1'
  note: valid target CPU values are: nocona, core2, penryn, bonnell, atom, silvermont, slm, goldmont, goldmont-plus, tremont, nehalem, corei7, westmere, sandybridge, corei7-avx, ivybridge, core-avx-i, haswell, core-avx2, broadwell, skylake, skylake-avx512, skx, cascadelake, cooperlake, cannonlake, icelake-client, rocketlake, icelake-server, tigerlake, sapphirerapids, alderlake, knl, knm, k8, athlon64, athlon-fx, opteron, k8-sse3, athlon64-sse3, opteron-sse3, amdfam10, barcelona, btver1, btver2, bdver1, bdver2, bdver3, bdver4, znver1, znver2, znver3, x86-64, x86-64-v2, x86-64-v3, x86-64-v4
  
  WARN: CCompilerOpt.cc_test_flags[1090] : testing failed
  INFO: CCompilerOpt.cc_test_flags[1086] : testing flags (-O3)
  INFO: C compiler: clang -Wno-unused-result -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g
  
  INFO: compile options: '-I/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/include -I/Library/Frameworks/Python.framework/Versions/3.10/include/python3.10 -c'
  extra options: '-O3'
  INFO: CCompilerOpt.cc_test_flags[1086] : testing flags (-Werror=switch)
  INFO: C compiler: clang -Wno-unused-result -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g
  
  INFO: compile options: '-I/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/include -I/Library/Frameworks/Python.framework/Versions/3.10/include/python3.10 -c'
  extra options: '-Werror=switch'
  INFO: CCompilerOpt.cc_test_flags[1086] : testing flags (-Werror)
  INFO: C compiler: clang -Wno-unused-result -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g
  
  INFO: compile options: '-I/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/include -I/Library/Frameworks/Python.framework/Versions/3.10/include/python3.10 -c'
  extra options: '-Werror'
  INFO: CCompilerOpt.__init__[1795] : check requested baseline
  INFO: CCompilerOpt.__init__[1804] : check requested dispatch-able features
  INFO: CCompilerOpt.__init__[1820] : initialize targets groups
  INFO: CCompilerOpt.__init__[1822] : parse target group simd_test
  INFO: CCompilerOpt._parse_target_tokens[2033] : skip targets (VX VXE2 VSX2 FMA4 AVX512F VSX4 VXE SSE42 XOP ASIMD AVX512_SKX VSX3 NEON SSE2 VSX (AVX2 FMA3)) not part of baseline or dispatch-able features
  INFO: CCompilerOpt.generate_dispatch_header[2366] : generate CPU dispatch header: (build/src.macosx-10.9-universal2-3.10/numpy/distutils/include/npy_cpu_dispatch_config.h)
  WARN: CCompilerOpt.generate_dispatch_header[2375] : dispatch header dir build/src.macosx-10.9-universal2-3.10/numpy/distutils/include does not exist, creating it
  INFO: customize UnixCCompiler
  WARN: #### ['clang', '-Wno-unused-result', '-Wsign-compare', '-Wunreachable-code', '-fno-common', '-dynamic', '-DNDEBUG', '-g', '-fwrapv', '-O3', '-Wall', '-arch', 'arm64', '-arch', 'x86_64', '-g'] #######
  INFO: customize UnixCCompiler using build_ext
  INFO: building 'lap._lapjv' extension
  INFO: compiling C++ sources
  INFO: C compiler: clang++ -Wno-unused-result -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g
  
  creating build/temp.macosx-10.9-universal2-cpython-310/lap
  INFO: compile options: '-I/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages/numpy/core/include -Ilap -I/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages/numpy/core/include -Ibuild/src.macosx-10.9-universal2-3.10/numpy/distutils/include -I/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/include -I/Library/Frameworks/Python.framework/Versions/3.10/include/python3.10 -c'
  INFO: clang++: lap/_lapjv.cpp
  INFO: clang++: lap/lapjv.cpp
  INFO: clang++: lap/lapmod.cpp
  lap/lapjv.cpp:1:10: fatal error: cannot open file '/usr/local/include/stdio.h': Permission denied
  #include <stdio.h>
           ^
  lap/lapmod.cpp:1:10: fatal error: cannot open file '/usr/local/include/stdio.h': Permission denied
  #include <stdio.h>
           ^
  In file included from lap/_lapjv.cpp:4:
  /Library/Frameworks/Python.framework/Versions/3.10/include/python3.10/Python.h:11:10: fatal error: cannot open file '/usr/local/include/limits.h': Permission denied
  #include <limits.h>
           ^
  1 error generated.
  1 error generated.
  1 error generated.
  error: Command "clang++ -Wno-unused-result -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g -I/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages/numpy/core/include -Ilap -I/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/lib/python3.10/site-packages/numpy/core/include -Ibuild/src.macosx-10.9-universal2-3.10/numpy/distutils/include -I/Users/hoatruong/PycharmProjects/ObjectDetection/ObjectDetection/include -I/Library/Frameworks/Python.framework/Versions/3.10/include/python3.10 -c lap/_lapjv.cpp -o build/temp.macosx-10.9-universal2-cpython-310/lap/_lapjv.o -MMD -MF build/temp.macosx-10.9-universal2-cpython-310/lap/_lapjv.o.d" failed with exit status 1
  INFO:
  ########### EXT COMPILER OPTIMIZATION ###########
  INFO: Platform      :
    Architecture: unsupported
    Compiler    : clang
  
  CPU baseline  :
    Requested   : optimization disabled
    Enabled     : none
    Flags       : none
    Extra checks: none
    Requested   : optimization disabled
  
  CPU dispatch  :
    Enabled     : none
    Generated   : none
  INFO: CCompilerOpt.cache_flush[864] : write cache to path -> /private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/pip-install-fuf4kmo1/lap_85f1c5d16bc84c4cb589aeb6a4ee1168/build/temp.macosx-10.9-universal2-cpython-310/ccompiler_opt_cache_ext.py
  [end of output]

note: This error originates from a subprocess, and is likely not a problem with pip.
ERROR: Failed building wheel for lap
ERROR: Could not build wheels for lap, which is required to install pyproject.toml-based projects

[notice] A new release of pip is available: 23.2.1 -> 23.3.1
[notice] To update, run: pip install --upgrade pip

Fail to install using Poetry

I'm trying to install this lib using poetry.

My pyproject.yml has two direct dependencies:

numpy = "1.18.4"
lap = "0.4.0"

But since lap also needs numpy, there's no way to poetry to resolve dependencies without the lap mentioning that numpy is a install dependency.

I've found that this custom setup instructions is probably the issue, not compatible with the way poetry tries to install:

lap/setup.py

Lines 204 to 222 in ece5ee9

 if len(sys.argv) == 1 or ( 

 len(sys.argv) >= 2 and ('--help' in sys.argv[1:] or 

 sys.argv[1] in ('--help-commands', 

 'egg_info', 

 '--version', 

 'clean'))): 

 try: 

 from setuptools import setup 

 except ImportError: 

 from distutils.core import setup 

 else: 

 numpy_status = get_numpy_status() 

 if numpy_status['up_to_date'] is False: 

 if numpy_status['version']: 

 raise ImportError('Installed numpy is too old, ' 

 'please "pip install -U numpy".') 

 else: 

 raise ImportError('lap requires numpy, ' 

 'please "pip install numpy".')

Error:

❯ poetry add "lap[alldeps]"
Using version ^0.4.0 for lap

Updating dependencies
Resolving dependencies... (0.5s)


Package operations: 5 installs, 0 updates, 0 removals

  - Installing lap (0.4.0)

[EnvCommandError]
Command ['/home/fernando/.cache/pypoetry/virtualenvs/sM4e1v81-py3.7/bin/pip', 'install', '--no-deps', 'lap==0.4.0'] errored with the following return code 1, and output:
Collecting lap==0.4.0
  Using cached https://files.pythonhosted.org/packages/bf/64/d9fb6a75b15e783952b2fec6970f033462e67db32dc43dfbb404c14e91c2/lap-0.4.0.tar.gz
Installing collected packages: lap
  Running setup.py install for lap: started
    Running setup.py install for lap: finished with status 'error'
    ERROR: Command errored out with exit status 1:
     command: /home/fernando/.cache/pypoetry/virtualenvs/sM4e1v81-py3.7/bin/python3 -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-h0wwep35/lap/setup.py'"'"'; __file__='"'"'/tmp/pip-install-h0wwep35/lap/setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(__file__);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' install --record /tmp/pip-record-fls2s3js/install-record.txt --single-version-externally-managed --compile --install-headers /home/fernando/.cache/pypoetry/virtualenvs/sM4e1v81-py3.7/include/site/python3.7/lap
         cwd: /tmp/pip-install-h0wwep35/lap/
    Complete output (12 lines):
    Partial import of lap during the build process.
    Traceback (most recent call last):
      File "/tmp/pip-install-h0wwep35/lap/setup.py", line 127, in get_numpy_status
        import numpy
    ModuleNotFoundError: No module named 'numpy'
    Traceback (most recent call last):
      File "<string>", line 1, in <module>
      File "/tmp/pip-install-h0wwep35/lap/setup.py", line 236, in <module>
        setup_package()
      File "/tmp/pip-install-h0wwep35/lap/setup.py", line 220, in setup_package
        raise ImportError('lap requires numpy, '
    ImportError: lap requires numpy, please "pip install numpy".
    ----------------------------------------
ERROR: Command errored out with exit status 1: /home/fernando/.cache/pypoetry/virtualenvs/sM4e1v81-py3.7/bin/python3 -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-h0wwep35/lap/setup.py'"'"'; __file__='"'"'/tmp/pip-install-h0wwep35/lap/setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(__file__);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' install --record /tmp/pip-record-fls2s3js/install-record.txt --single-version-externally-managed --compile --install-headers /home/fernando/.cache/pypoetry/virtualenvs/sM4e1v81-py3.7/include/site/python3.7/lap Check the logs for full command output.

Reduced costs

Hi Tomas,

First of all thank you to share this implementation. This had been really useful. One question: Is it possible to access the reduce costs from your implementation?

Publishing package to PyPI or tagging

Hi, would it be possible to publish your package to Python Package Index or create a release on GitHub?

Please release 0.5.0 to PyPI

There were some changes in 2019 that is not available on PyPI, it would be great if you could make a new release. Thanks!

edit: Published as lap05

Can not install lap even numpy is installed

I tried to run the lap package in virtual environment,

There was numpy installed already, but when I run the command line pip3 install lap, it failed with error message that numpy is required.

numpy==1.21.6
lap==0.4.0

I tried in python3.7, 3.8 and 3.9. Every time, I got same error message.

(venv_37) $ pip3 install lap
Collecting lap
  Using cached lap-0.4.0.tar.gz (1.5 MB)
  Installing build dependencies ... done
  Getting requirements to build wheel ... done
  Preparing metadata (pyproject.toml) ... error
  error: subprocess-exited-with-error
  
  × Preparing metadata (pyproject.toml) did not run successfully.
  │ exit code: 1
  ╰─> [20 lines of output]
      Partial import of lap during the build process.
      Traceback (most recent call last):
        File "<string>", line 127, in get_numpy_status
      ModuleNotFoundError: No module named 'numpy'
      Traceback (most recent call last):
        File "/media/be/67F04CCE6BD713C5/Work/testproject/venv_37/lib/python3.7/site-packages/pip/_vendor/pyproject_hooks/_in_process/_in_process.py", line 353, in <module>
          main()
        File "/media/be/67F04CCE6BD713C5/Work/testproject/venv_37/lib/python3.7/site-packages/pip/_vendor/pyproject_hooks/_in_process/_in_process.py", line 335, in main
          json_out['return_val'] = hook(**hook_input['kwargs'])
        File "/media/be/67F04CCE6BD713C5/Work/testproject/venv_37/lib/python3.7/site-packages/pip/_vendor/pyproject_hooks/_in_process/_in_process.py", line 149, in prepare_metadata_for_build_wheel
          return hook(metadata_directory, config_settings)
        File "/tmp/pip-build-env-v8gwdupo/overlay/lib/python3.7/site-packages/setuptools/build_meta.py", line 380, in prepare_metadata_for_build_wheel
          self.run_setup()
        File "/tmp/pip-build-env-v8gwdupo/overlay/lib/python3.7/site-packages/setuptools/build_meta.py", line 488, in run_setup
          self).run_setup(setup_script=setup_script)
        File "/tmp/pip-build-env-v8gwdupo/overlay/lib/python3.7/site-packages/setuptools/build_meta.py", line 338, in run_setup
          exec(code, locals())
        File "<string>", line 236, in <module>
        File "<string>", line 220, in setup_package
      ImportError: lap requires numpy, please "pip install numpy".
      [end of output]
  
  note: This error originates from a subprocess, and is likely not a problem with pip.
error: metadata-generation-failed

× Encountered error while generating package metadata.
╰─> See above for output.

note: This is an issue with the package mentioned above, not pip.
hint: See above for details.

Support ARM architectures

Not works on apple m1,m2 and raspberry

Problem installing lap if numpy not already installed

Hi,
looks like setup.py raises an ImportError if lap can't find numpy.

Collecting lap
  Using cached lap-0.4.0.tar.gz (1.5 MB)
Building wheels for collected packages: lap
  Building wheel for lap (setup.py) ... error
  ERROR: Command errored out with exit status 1:
   command: /root/test/bin/python3 -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-j7vxs02x/lap/setup.py'"'"'; __file__='"'"'/tmp/pip-install-j7vxs02x/lap/setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(__file__);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' bdist_wheel -d /tmp/pip-wheel-mo5fc8iw
       cwd: /tmp/pip-install-j7vxs02x/lap/
  Complete output (12 lines):
  Partial import of lap during the build process.
  Traceback (most recent call last):
    File "/tmp/pip-install-j7vxs02x/lap/setup.py", line 127, in get_numpy_status
      import numpy
  ModuleNotFoundError: No module named 'numpy'
  Traceback (most recent call last):
    File "<string>", line 1, in <module>
    File "/tmp/pip-install-j7vxs02x/lap/setup.py", line 236, in <module>
      setup_package()
    File "/tmp/pip-install-j7vxs02x/lap/setup.py", line 220, in setup_package
      raise ImportError('lap requires numpy, '
  ImportError: lap requires numpy, please "pip install numpy".
  ----------------------------------------
  ERROR: Failed building wheel for lap

pip install lap[alldeps] still throws this error, but succeeds with pip 20.0.2.
For pip 22.0.3, this fails again:

Collecting numpy>=1.10.1
  Using cached numpy-1.22.2-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (16.8 MB)
Using legacy 'setup.py install' for lap, since package 'wheel' is not installed.
Installing collected packages: lap, numpy
  Running setup.py install for lap ... error
  error: subprocess-exited-with-error

  × Running setup.py install for lap did not run successfully.
  │ exit code: 1
  ╰─> [13 lines of output]
      Partial import of lap during the build process.
      Traceback (most recent call last):
        File "/tmp/pip-install-oqm50v48/lap_691c504a80774ff7a3048730fdd528c8/setup.py", line 127, in get_numpy_status
          import numpy
      ModuleNotFoundError: No module named 'numpy'
      Traceback (most recent call last):
        File "<string>", line 2, in <module>
        File "<pip-setuptools-caller>", line 34, in <module>
        File "/tmp/pip-install-oqm50v48/lap_691c504a80774ff7a3048730fdd528c8/setup.py", line 236, in <module>
          setup_package()
        File "/tmp/pip-install-oqm50v48/lap_691c504a80774ff7a3048730fdd528c8/setup.py", line 220, in setup_package
          raise ImportError('lap requires numpy, '
      ImportError: lap requires numpy, please "pip install numpy".
      [end of output]

  note: This error originates from a subprocess, and is likely not a problem with pip.
error: legacy-install-failure

× Encountered error while trying to install package.
╰─> lap

pip install numpy lap also doesn't solve this, because lap is (possible) setup before numpy.

I think checking for the import in setup.py is problematic, since setuptools.setup isn't called yet.
I think the import check should be moved to the package itself.

Currently this can be worked around by using 2 separate pip calls. This makes it harder to include lap in a requirements.txt file.

Installing problem

Hi I am having trouble installing lap using pip or from source.
the pre-requirements are met.
The error information is as below

Collecting lap
Using cached lap-0.4.0.tar.gz (1.5 MB)
Building wheels for collected packages: lap
Building wheel for lap (setup.py) ... error
ERROR: Command errored out with exit status 1:
command: /home/chengzhi/anaconda3/bin/python -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-evg25__1/lap/setup.py'"'"'; file='"'"'/tmp/pip-install-evg25__1/lap/setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(file);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, file, '"'"'exec'"'"'))' bdist_wheel -d /tmp/pip-wheel-pr1ft8os
cwd: /tmp/pip-install-evg25__1/lap/
Complete output (34 lines):
Partial import of lap during the build process.
Generating cython files
running bdist_wheel
running build
running config_cc
unifing config_cc, config, build_clib, build_ext, build commands --compiler options
running config_fc
unifing config_fc, config, build_clib, build_ext, build commands --fcompiler options
running build_src
build_src
building extension "lap._lapjv" sources
building data_files sources
build_src: building npy-pkg config files
running build_py
creating build
creating build/lib.linux-x86_64-3.7
creating build/lib.linux-x86_64-3.7/lap
copying lap/lapmod.py -> build/lib.linux-x86_64-3.7/lap
copying lap/init.py -> build/lib.linux-x86_64-3.7/lap
running build_ext
customize UnixCCompiler
customize UnixCCompiler using build_ext
customize UnixCCompiler
customize UnixCCompiler using build_ext
building 'lap._lapjv' extension
compiling C++ sources
C compiler: g++ -pthread -B /home/chengzhi/anaconda3/compiler_compat -Wl,--sysroot=/ -Wsign-compare -DNDEBUG -g -fwrapv -O3 -Wall -fPIC

creating build/temp.linux-x86_64-3.7/lap
compile options: '-I/home/chengzhi/anaconda3/lib/python3.7/site-packages/numpy/core/include -Ilap -I/home/chengzhi/anaconda3/lib/python3.7/site-packages/numpy/core/include -I/home/chengzhi/anaconda3/include/python3.7m -c'
g++: lap/_lapjv.cppg++: lap/lapjv.cpp
g++: lap/lapmod.cpp

error: Command "g++ -pthread -B /home/chengzhi/anaconda3/compiler_compat -Wl,--sysroot=/ -Wsign-compare -DNDEBUG -g -fwrapv -O3 -Wall -fPIC -I/home/chengzhi/anaconda3/lib/python3.7/site-packages/numpy/core/include -Ilap -I/home/chengzhi/anaconda3/lib/python3.7/site-packages/numpy/core/include -I/home/chengzhi/anaconda3/include/python3.7m -c lap/lapjv.cpp -o build/temp.linux-x86_64-3.7/lap/lapjv.o -MMD -MF build/temp.linux-x86_64-3.7/lap/lapjv.o.d" failed with exit status 127

ERROR: Failed building wheel for lap
Running setup.py clean for lap
Failed to build lap
Installing collected packages: lap
Running setup.py install for lap ... error
ERROR: Command errored out with exit status 1:
command: /home/chengzhi/anaconda3/bin/python -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-evg25__1/lap/setup.py'"'"'; file='"'"'/tmp/pip-install-evg25__1/lap/setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(file);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, file, '"'"'exec'"'"'))' install --record /tmp/pip-record-g_0rafgk/install-record.txt --single-version-externally-managed --compile --install-headers /home/chengzhi/anaconda3/include/python3.7m/lap
cwd: /tmp/pip-install-evg25__1/lap/
Complete output (34 lines):
Partial import of lap during the build process.
Generating cython files
running install
running build
running config_cc
unifing config_cc, config, build_clib, build_ext, build commands --compiler options
running config_fc
unifing config_fc, config, build_clib, build_ext, build commands --fcompiler options
running build_src
build_src
building extension "lap._lapjv" sources
building data_files sources
build_src: building npy-pkg config files
running build_py
creating build
creating build/lib.linux-x86_64-3.7
creating build/lib.linux-x86_64-3.7/lap
copying lap/lapmod.py -> build/lib.linux-x86_64-3.7/lap
copying lap/init.py -> build/lib.linux-x86_64-3.7/lap
running build_ext
customize UnixCCompiler
customize UnixCCompiler using build_ext
customize UnixCCompiler
customize UnixCCompiler using build_ext
building 'lap._lapjv' extension
compiling C++ sources
C compiler: g++ -pthread -B /home/chengzhi/anaconda3/compiler_compat -Wl,--sysroot=/ -Wsign-compare -DNDEBUG -g -fwrapv -O3 -Wall -fPIC

creating build/temp.linux-x86_64-3.7/lap
compile options: '-I/home/chengzhi/anaconda3/lib/python3.7/site-packages/numpy/core/include -Ilap -I/home/chengzhi/anaconda3/lib/python3.7/site-packages/numpy/core/include -I/home/chengzhi/anaconda3/include/python3.7m -c'
g++: lap/_lapjv.cppg++: lap/lapjv.cpp
g++: lap/lapmod.cpp

error: Command "g++ -pthread -B /home/chengzhi/anaconda3/compiler_compat -Wl,--sysroot=/ -Wsign-compare -DNDEBUG -g -fwrapv -O3 -Wall -fPIC -I/home/chengzhi/anaconda3/lib/python3.7/site-packages/numpy/core/include -Ilap -I/home/chengzhi/anaconda3/lib/python3.7/site-packages/numpy/core/include -I/home/chengzhi/anaconda3/include/python3.7m -c lap/lapmod.cpp -o build/temp.linux-x86_64-3.7/lap/lapmod.o -MMD -MF build/temp.linux-x86_64-3.7/lap/lapmod.o.d" failed with exit status 127
----------------------------------------

ERROR: Command errored out with exit status 1: /home/chengzhi/anaconda3/bin/python -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-evg25__1/lap/setup.py'"'"'; file='"'"'/tmp/pip-install-evg25__1/lap/setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(file);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, file, '"'"'exec'"'"'))' install --record /tmp/pip-record-g_0rafgk/install-record.txt --single-version-externally-managed --compile --install-headers /home/chengzhi/anaconda3/include/python3.7m/lap Check the logs for full command output.

Memory leak present in lapmod implementation

There appears to be a memory leak in the lapmod implementation, as the memory usage keeps increasing when continuing running the algorithm (I have excluded other causes). Any series of large matrices (say 5000*5000) appears to be suited to get the problem, and can therefore be used for testing.

what does the parameter cost_limit in lapjv mean?

hello,I have no idea about parameter cost_limit in lapjv function.
It is considered as an upper limit for a cost of a single assignment.
Do you mean cost larger than the cost_limit will be clipped to the cost_limit edge.

cost, x, y = lap.lapjv(cost_matrix, extend_cost=True, cost_limit=thresh)

does it equal to

cost_matrix[cost_matrix > thresh] = thresh 
cost, x, y = lap.lapjv(cost_matrix, extend_cost=True)

No issue -> `lapx` is live on PyPI for all Windows/Linux/macOS Python 3.7-3.12

Hi,

I don't know if it's helpful.. I have some prebuilt whl files for both Windows and Linux with choices of Python 3.9/3.10/3.11 on my repo here ~~lap07~~ lapx. These whl files are built by GitHub action workflow directly..

Anyway all credit to @gatagat !

Edit: Better use lapx for simpler and cleaner modern setup.py :)

Benchmark on DIMACS

Benchmark on the matrices used in [1], the code necessary is available from the DIMACS challenge website [2] and the "picture" problem is straightforward to implemented.

[1] Goldberg & Kennedy, 1995: "An efficient cost scaling algorithm for the assignment problem". http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.2942
[2] http://archive.dimacs.rutgers.edu/pub/netflow/generators/network/assign.c / http://archive.dimacs.rutgers.edu/pub/netflow/generators/network/twocost.a / http://archive.dimacs.rutgers.edu/pub/netflow/generators/matching/dcube.c / http://archive.dimacs.rutgers.edu/pub/netflow/generators/network/geomasn.a

Failed building wheel

When trying to install via pip or from source I am not able to build lap.
Do you have an idea what I might be missing?
I did install the listed prerequisites.

I'm on linux and my problem seems similar to #13
ERROR: failed building wheel for lap

Can't build in an empty environment

It looks like setup.py does not list numpy as a build requirement:

Running command /usr/local/opt/python@2/bin/python2.7 -u -c "import setuptools, tokenize;__file__='/private/var/folders/qf/mkgpsd2x7pz_tv136w24_ym00000gp/T/pip-wheel-FO2ptu/lap/setup.py';f=getattr(tokenize, 'open', open)(__file__);code=f.read().replace('\r\n', '\n');f.close();exec(compile(code, __file__, 'exec'))" bdist_wheel -d /private/var/folders/qf/mkgpsd2x7pz_tv136w24_ym00000gp/T/pip-wheel-KYFfvS
Partial import of lap during the build process.
Traceback (most recent call last):
  File "/private/var/folders/qf/mkgpsd2x7pz_tv136w24_ym00000gp/T/pip-wheel-FO2ptu/lap/setup.py", line 127, in get_numpy_status
    import numpy
ImportError: No module named numpy
Traceback (most recent call last):
  File "<string>", line 1, in <module>
  File "/private/var/folders/qf/mkgpsd2x7pz_tv136w24_ym00000gp/T/pip-wheel-FO2ptu/lap/setup.py", line 236, in <module>
    setup_package()
  File "/private/var/folders/qf/mkgpsd2x7pz_tv136w24_ym00000gp/T/pip-wheel-FO2ptu/lap/setup.py", line 220, in setup_package
    raise ImportError('lap requires numpy, '
ImportError: lap requires numpy, please "pip install numpy".

This makes it complicated to build in hermetic environments.

package name confict

Would you consider changing the name of this package? It has a naming conflict with this lapjv which is pip installable. I have a proof of concept here where I have renamed it lapjv1, and it works fine. Happy to contribute that or rename it to something else.

Separately but relatedly, would you consider changing the API to return arguments to this:

rowsol_c, colsol_c, cost = lapjv(cost_matrix)

This would match the API of the other lapjv implementation so that they could be swapped out programatically.

Move away from travis

Since travis's commitment to open source seems to be gone (I might be doing something wrong, but I couldnt figure out how to setup it up with the brave new billing plans:( ), it is the time to move away from it.

Some more and less obvious ideas and pointers are here: https://earthly.dev/blog/migrating-from-travis/

lapmod input

Is the input of lapmod() supposed to be the a csr matrix?
i.e.
cc=cost.data
ii=cost.indptr
kk=cost.indices
as defined by scipy (https://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.csr_matrix.html) ?

I have tried a few examples and I am getting strange results.

Also, is prepare_sparse_cost() supposed to convert a coo sparse matrix to csr?

Error while installing lap in a container

I am getting an error when trying to install lap. I have g++ and all other prerequisites like numpy and python3.8-dev installed and yet I am getting this error in my container. Any idea why? It is working ONLY if it is inside a virtual environment with a manual preinstall of numpy in the same environment.

$ pip install lap
Collecting lap
  Downloading lap-0.4.0.tar.gz (1.5 MB)
     ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 1.5/1.5 MB 9.6 MB/s eta 0:00:00
  Preparing metadata (setup.py) ... done
Building wheels for collected packages: lap
  Building wheel for lap (setup.py) ... error
  error: subprocess-exited-with-error
  
  × python setup.py bdist_wheel did not run successfully.
  │ exit code: 1
  ╰─> [382 lines of output]
      Partial import of lap during the build process.
      Generating cython files
      running bdist_wheel
      running build
      running config_cc
      unifing config_cc, config, build_clib, build_ext, build commands --compiler options
      running config_fc
      unifing config_fc, config, build_clib, build_ext, build commands --fcompiler options
      running build_src
      build_src
      building extension "lap._lapjv" sources
      building data_files sources
      build_src: building npy-pkg config files
      /usr/local/lib/python3.8/dist-packages/setuptools/command/install.py:34: SetuptoolsDeprecationWarning: setup.py install is deprecated. Use build and pip and other standards-based tools.
        warnings.warn(
      running build_py
      creating build
      creating build/lib.linux-x86_64-3.8
      creating build/lib.linux-x86_64-3.8/lap
      copying lap/__init__.py -> build/lib.linux-x86_64-3.8/lap
      copying lap/lapmod.py -> build/lib.linux-x86_64-3.8/lap
      running build_ext
      customize UnixCCompiler
      customize UnixCCompiler using build_ext
      CCompilerOpt.cc_test_flags[1013] : testing flags (-march=native)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      creating /tmp/tmpz8gf9u5y/usr
      creating /tmp/tmpz8gf9u5y/usr/local
      creating /tmp/tmpz8gf9u5y/usr/local/lib
      creating /tmp/tmpz8gf9u5y/usr/local/lib/python3.8
      creating /tmp/tmpz8gf9u5y/usr/local/lib/python3.8/dist-packages
      creating /tmp/tmpz8gf9u5y/usr/local/lib/python3.8/dist-packages/numpy
      creating /tmp/tmpz8gf9u5y/usr/local/lib/python3.8/dist-packages/numpy/distutils
      creating /tmp/tmpz8gf9u5y/usr/local/lib/python3.8/dist-packages/numpy/distutils/checks
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-march=native'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-O3)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-O3'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-Werror)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-Werror'
      CCompilerOpt.__init__[1701] : check requested baseline
      CCompilerOpt.cc_test_flags[1013] : testing flags (-msse)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-msse2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse2'
      CCompilerOpt.feature_test[1466] : testing feature 'SSE2' with flags (-msse -msse2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -Werror'
      CCompilerOpt.feature_test[1466] : testing feature 'SSE' with flags (-msse -msse2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-msse3)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse3'
      CCompilerOpt.feature_test[1466] : testing feature 'SSE3' with flags (-msse -msse2 -msse3)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -Werror'
      CCompilerOpt.__init__[1710] : check requested dispatch-able features
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mssse3)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mssse3'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-msse4.1)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse4.1'
      CCompilerOpt.feature_test[1466] : testing feature 'SSE41' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -Werror'
      CCompilerOpt.feature_test[1466] : testing feature 'SSSE3' with flags (-msse -msse2 -msse3 -mssse3)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mpopcnt)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mpopcnt'
      CCompilerOpt.feature_test[1466] : testing feature 'POPCNT' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-msse4.2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse4.2'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -Werror'
      CCompilerOpt.feature_test[1466] : testing feature 'SSE42' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mf16c)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mf16c'
      CCompilerOpt.feature_test[1466] : testing feature 'F16C' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx2'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX2' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mavx2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mavx2 -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mfma)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mfma'
      CCompilerOpt.feature_test[1466] : testing feature 'FMA3' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512f)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512f'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512F' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512cd)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512cd'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512CD' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512vl -mavx512bw -mavx512dq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512vl -mavx512bw -mavx512dq'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_SKX' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512ifma -mavx512vbmi)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512ifma -mavx512vbmi'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_CNL' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512ifma -mavx512vbmi)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512ifma -mavx512vbmi -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512vnni)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512vnni'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_CLX' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512vnni)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512vnni -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512vbmi2 -mavx512bitalg -mavx512vpopcntdq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512vbmi2 -mavx512bitalg -mavx512vpopcntdq'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_ICL' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512vnni -mavx512ifma -mavx512vbmi -mavx512vbmi2 -mavx512bitalg -mavx512vpopcntdq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512vnni -mavx512ifma -mavx512vbmi -mavx512vbmi2 -mavx512bitalg -mavx512vpopcntdq -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512er -mavx512pf)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512er -mavx512pf'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_KNL' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512er -mavx512pf)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512er -mavx512pf -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx5124fmaps -mavx5124vnniw -mavx512vpopcntdq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx5124fmaps -mavx5124vnniw -mavx512vpopcntdq'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_KNM' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512er -mavx512pf -mavx5124fmaps -mavx5124vnniw -mavx512vpopcntdq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512er -mavx512pf -mavx5124fmaps -mavx5124vnniw -mavx512vpopcntdq -Werror'
      CCompilerOpt.__init__[1722] : skip features (SSE SSE2 SSE3) since its part of baseline
      CCompilerOpt.__init__[1726] : initialize targets groups
      CCompilerOpt.__init__[1728] : parse target group simd_test
      CCompilerOpt._parse_target_tokens[1939] : skip targets (XOP NEON VSX2 VSX FMA4 ASIMD VSX3) not part of baseline or dispatch-able features
      CCompilerOpt._parse_policy_not_keepbase[2051] : skip baseline features (SSE2)
      CCompilerOpt.generate_dispatch_header[2272] : generate CPU dispatch header: (build/src.linux-x86_64-3.8/numpy/distutils/include/npy_cpu_dispatch_config.h)
      CCompilerOpt.generate_dispatch_header[2281] : dispatch header dir build/src.linux-x86_64-3.8/numpy/distutils/include does not exist, creating it
      CCompilerOpt.feature_extra_checks[1546] : Testing extra checks for feature 'AVX512F' (AVX512F_REDUCE)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -Werror'
      CCompilerOpt.feature_extra_checks[1546] : Testing extra checks for feature 'AVX512_SKX' (AVX512BW_MASK AVX512DQ_MASK)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -Werror'
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -Werror'
      customize UnixCCompiler
      customize UnixCCompiler using build_ext
      building 'lap._lapjv' extension
      compiling C++ sources
      C compiler: x86_64-linux-gnu-g++ -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      creating build/temp.linux-x86_64-3.8/lap
      compile options: '-I/usr/local/lib/python3.8/dist-packages/numpy/core/include -Ilap -I/usr/local/lib/python3.8/dist-packages/numpy/core/include -Ibuild/src.linux-x86_64-3.8/numpy/distutils/include -I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3'
      x86_64-linux-gnu-g++: lap/_lapjv.cppx86_64-linux-gnu-g++: lap/lapjv.cpp
      
      x86_64-linux-gnu-g++: lap/lapmod.cpp
      In file included from /usr/local/lib/python3.8/dist-packages/numpy/core/include/numpy/ndarraytypes.h:1969,
                       from /usr/local/lib/python3.8/dist-packages/numpy/core/include/numpy/ndarrayobject.h:12,
                       from /usr/local/lib/python3.8/dist-packages/numpy/core/include/numpy/arrayobject.h:4,
                       from lap/_lapjv.cpp:581:
      /usr/local/lib/python3.8/dist-packages/numpy/core/include/numpy/npy_1_7_deprecated_api.h:17:2: warning: #warning "Using deprecated NumPy API, disable it with " "#define NPY_NO_DEPRECATED_API NPY_1_7_API_VERSION" [-Wcpp]
         17 | #warning "Using deprecated NumPy API, disable it with " \
            |  ^~~~~~~
      x86_64-linux-gnu-g++ -pthread -shared -Wl,-O1 -Wl,-Bsymbolic-functions -Wl,-Bsymbolic-functions -Wl,-z,relro -g -fwrapv -O2 -Wl,-Bsymbolic-functions -Wl,-z,relro -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 build/temp.linux-x86_64-3.8/lap/_lapjv.o build/temp.linux-x86_64-3.8/lap/lapjv.o build/temp.linux-x86_64-3.8/lap/lapmod.o -o build/lib.linux-x86_64-3.8/lap/_lapjv.cpython-38-x86_64-linux-gnu.so
      installing to build/bdist.linux-x86_64/wheel
      running install
      running install_lib
      creating build/bdist.linux-x86_64
      creating build/bdist.linux-x86_64/wheel
      creating build/bdist.linux-x86_64/wheel/lap
      copying build/lib.linux-x86_64-3.8/lap/__init__.py -> build/bdist.linux-x86_64/wheel/lap
      copying build/lib.linux-x86_64-3.8/lap/_lapjv.cpython-38-x86_64-linux-gnu.so -> build/bdist.linux-x86_64/wheel/lap
      copying build/lib.linux-x86_64-3.8/lap/lapmod.py -> build/bdist.linux-x86_64/wheel/lap
      running install_data
      creating build/bdist.linux-x86_64/wheel/lap/tests
      copying lap/tests/test_arr_loop.py -> build/bdist.linux-x86_64/wheel/lap/tests/
      copying lap/tests/test_lapjv.py -> build/bdist.linux-x86_64/wheel/lap/tests/
      copying lap/tests/cost_eps.csv.gz -> build/bdist.linux-x86_64/wheel/lap/tests/
      copying lap/tests/__init__.py -> build/bdist.linux-x86_64/wheel/lap/tests/
      copying lap/tests/test_lapmod.py -> build/bdist.linux-x86_64/wheel/lap/tests/
      copying lap/tests/test_utils.py -> build/bdist.linux-x86_64/wheel/lap/tests/
      running install_clib
      customize UnixCCompiler
      running install_egg_info
      running egg_info
      creating lap.egg-info
      writing lap.egg-info/PKG-INFO
      writing dependency_links to lap.egg-info/dependency_links.txt
      writing requirements to lap.egg-info/requires.txt
      writing top-level names to lap.egg-info/top_level.txt
      writing manifest file 'lap.egg-info/SOURCES.txt'
      Traceback (most recent call last):
        File "<string>", line 2, in <module>
        File "<pip-setuptools-caller>", line 34, in <module>
        File "/tmp/pip-install-isfejqey/lap_262131b6945d499db75970218d7cbaa0/setup.py", line 236, in <module>
          setup_package()
        File "/tmp/pip-install-isfejqey/lap_262131b6945d499db75970218d7cbaa0/setup.py", line 232, in setup_package
          setup(**metadata)
        File "/usr/local/lib/python3.8/dist-packages/numpy/distutils/core.py", line 169, in setup
          return old_setup(**new_attr)
        File "/usr/local/lib/python3.8/dist-packages/setuptools/__init__.py", line 159, in setup
          return distutils.core.setup(**attrs)
        File "/usr/lib/python3.8/distutils/core.py", line 148, in setup
          dist.run_commands()
        File "/usr/lib/python3.8/distutils/dist.py", line 966, in run_commands
          self.run_command(cmd)
        File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
          cmd_obj.run()
        File "/usr/lib/python3/dist-packages/wheel/bdist_wheel.py", line 259, in run
          self.run_command('install')
        File "/usr/lib/python3.8/distutils/cmd.py", line 313, in run_command
          self.distribution.run_command(command)
        File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
          cmd_obj.run()
        File "/usr/local/lib/python3.8/dist-packages/numpy/distutils/command/install.py", line 60, in run
          r = self.setuptools_run()
        File "/usr/local/lib/python3.8/dist-packages/numpy/distutils/command/install.py", line 34, in setuptools_run
          return distutils_install.run(self)
        File "/usr/lib/python3.8/distutils/command/install.py", line 601, in run
          self.run_command(cmd_name)
        File "/usr/lib/python3.8/distutils/cmd.py", line 313, in run_command
          self.distribution.run_command(command)
        File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
          cmd_obj.run()
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/install_egg_info.py", line 34, in run
          self.run_command('egg_info')
        File "/usr/lib/python3.8/distutils/cmd.py", line 313, in run_command
          self.distribution.run_command(command)
        File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
          cmd_obj.run()
        File "/usr/local/lib/python3.8/dist-packages/numpy/distutils/command/egg_info.py", line 25, in run
          _egg_info.run(self)
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/egg_info.py", line 299, in run
          self.find_sources()
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/egg_info.py", line 306, in find_sources
          mm.run()
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/egg_info.py", line 541, in run
          self.add_defaults()
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/egg_info.py", line 578, in add_defaults
          sdist.add_defaults(self)
        File "/usr/lib/python3.8/distutils/command/sdist.py", line 226, in add_defaults
          self._add_defaults_python()
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/sdist.py", line 113, in _add_defaults_python
          self._add_data_files(self._safe_data_files(build_py))
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/egg_info.py", line 621, in _safe_data_files
          return build_py.get_data_files_without_manifest()
        File "/usr/lib/python3.8/distutils/cmd.py", line 103, in __getattr__
          raise AttributeError(attr)
      AttributeError: get_data_files_without_manifest
      
      ########### EXT COMPILER OPTIMIZATION ###########
      Platform      :
        Architecture: x64
        Compiler    : gcc
      
      CPU baseline  :
        Requested   : 'min'
        Enabled     : SSE SSE2 SSE3
        Flags       : -msse -msse2 -msse3
        Extra checks: none
      
      CPU dispatch  :
        Requested   : 'max -xop -fma4'
        Enabled     : SSSE3 SSE41 POPCNT SSE42 AVX F16C FMA3 AVX2 AVX512F AVX512CD AVX512_KNL AVX512_KNM AVX512_SKX AVX512_CLX AVX512_CNL AVX512_ICL
        Generated   : none
      CCompilerOpt.cache_flush[809] : write cache to path -> /tmp/pip-install-isfejqey/lap_262131b6945d499db75970218d7cbaa0/build/temp.linux-x86_64-3.8/ccompiler_opt_cache_ext.py
      [end of output]
  
  note: This error originates from a subprocess, and is likely not a problem with pip.
  ERROR: Failed building wheel for lap
  Running setup.py clean for lap
Failed to build lap
Installing collected packages: lap
  Running setup.py install for lap ... error
  error: subprocess-exited-with-error
  
  × Running setup.py install for lap did not run successfully.
  │ exit code: 1
  ╰─> [360 lines of output]
      Partial import of lap during the build process.
      Generating cython files
      running install
      /usr/local/lib/python3.8/dist-packages/setuptools/command/install.py:34: SetuptoolsDeprecationWarning: setup.py install is deprecated. Use build and pip and other standards-based tools.
        warnings.warn(
      running build
      running config_cc
      unifing config_cc, config, build_clib, build_ext, build commands --compiler options
      running config_fc
      unifing config_fc, config, build_clib, build_ext, build commands --fcompiler options
      running build_src
      build_src
      building extension "lap._lapjv" sources
      building data_files sources
      build_src: building npy-pkg config files
      running build_py
      creating build
      creating build/lib.linux-x86_64-3.8
      creating build/lib.linux-x86_64-3.8/lap
      copying lap/__init__.py -> build/lib.linux-x86_64-3.8/lap
      copying lap/lapmod.py -> build/lib.linux-x86_64-3.8/lap
      running build_ext
      customize UnixCCompiler
      customize UnixCCompiler using build_ext
      CCompilerOpt.cc_test_flags[1013] : testing flags (-march=native)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      creating /tmp/tmpay74l209/usr
      creating /tmp/tmpay74l209/usr/local
      creating /tmp/tmpay74l209/usr/local/lib
      creating /tmp/tmpay74l209/usr/local/lib/python3.8
      creating /tmp/tmpay74l209/usr/local/lib/python3.8/dist-packages
      creating /tmp/tmpay74l209/usr/local/lib/python3.8/dist-packages/numpy
      creating /tmp/tmpay74l209/usr/local/lib/python3.8/dist-packages/numpy/distutils
      creating /tmp/tmpay74l209/usr/local/lib/python3.8/dist-packages/numpy/distutils/checks
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-march=native'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-O3)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-O3'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-Werror)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-Werror'
      CCompilerOpt.__init__[1701] : check requested baseline
      CCompilerOpt.cc_test_flags[1013] : testing flags (-msse)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-msse2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse2'
      CCompilerOpt.feature_test[1466] : testing feature 'SSE' with flags (-msse -msse2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -Werror'
      CCompilerOpt.feature_test[1466] : testing feature 'SSE2' with flags (-msse -msse2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-msse3)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse3'
      CCompilerOpt.feature_test[1466] : testing feature 'SSE3' with flags (-msse -msse2 -msse3)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -Werror'
      CCompilerOpt.__init__[1710] : check requested dispatch-able features
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mssse3)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mssse3'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-msse4.1)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse4.1'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mpopcnt)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mpopcnt'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-msse4.2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse4.2'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mf16c)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mf16c'
      CCompilerOpt.feature_test[1466] : testing feature 'F16C' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mfma)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mfma'
      CCompilerOpt.feature_test[1466] : testing feature 'FMA3' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -Werror'
      CCompilerOpt.feature_test[1466] : testing feature 'POPCNT' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -Werror'
      CCompilerOpt.feature_test[1466] : testing feature 'SSE41' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx2'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX2' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mavx2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mavx2 -Werror'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -Werror'
      CCompilerOpt.feature_test[1466] : testing feature 'SSSE3' with flags (-msse -msse2 -msse3 -mssse3)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -Werror'
      CCompilerOpt.feature_test[1466] : testing feature 'SSE42' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512f)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512f'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512F' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512cd)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512cd'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512CD' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512vl -mavx512bw -mavx512dq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512vl -mavx512bw -mavx512dq'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_SKX' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512ifma -mavx512vbmi)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512ifma -mavx512vbmi'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_CNL' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512ifma -mavx512vbmi)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512ifma -mavx512vbmi -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512er -mavx512pf)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512er -mavx512pf'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_KNL' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512er -mavx512pf)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512er -mavx512pf -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx5124fmaps -mavx5124vnniw -mavx512vpopcntdq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx5124fmaps -mavx5124vnniw -mavx512vpopcntdq'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_KNM' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512er -mavx512pf -mavx5124fmaps -mavx5124vnniw -mavx512vpopcntdq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512er -mavx512pf -mavx5124fmaps -mavx5124vnniw -mavx512vpopcntdq -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512vnni)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512vnni'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_CLX' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512vnni)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512vnni -Werror'
      CCompilerOpt.cc_test_flags[1013] : testing flags (-mavx512vbmi2 -mavx512bitalg -mavx512vpopcntdq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-mavx512vbmi2 -mavx512bitalg -mavx512vpopcntdq'
      CCompilerOpt.feature_test[1466] : testing feature 'AVX512_ICL' with flags (-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512vnni -mavx512ifma -mavx512vbmi -mavx512vbmi2 -mavx512bitalg -mavx512vpopcntdq)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -mavx512vnni -mavx512ifma -mavx512vbmi -mavx512vbmi2 -mavx512bitalg -mavx512vpopcntdq -Werror'
      CCompilerOpt.__init__[1722] : skip features (SSE2 SSE SSE3) since its part of baseline
      CCompilerOpt.__init__[1726] : initialize targets groups
      CCompilerOpt.__init__[1728] : parse target group simd_test
      CCompilerOpt._parse_target_tokens[1939] : skip targets (VSX NEON XOP FMA4 VSX3 ASIMD VSX2) not part of baseline or dispatch-able features
      CCompilerOpt._parse_policy_not_keepbase[2051] : skip baseline features (SSE2)
      CCompilerOpt.generate_dispatch_header[2272] : generate CPU dispatch header: (build/src.linux-x86_64-3.8/numpy/distutils/include/npy_cpu_dispatch_config.h)
      CCompilerOpt.generate_dispatch_header[2281] : dispatch header dir build/src.linux-x86_64-3.8/numpy/distutils/include does not exist, creating it
      CCompilerOpt.feature_extra_checks[1546] : Testing extra checks for feature 'AVX512F' (AVX512F_REDUCE)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -Werror'
      CCompilerOpt.feature_extra_checks[1546] : Testing extra checks for feature 'AVX512_SKX' (AVX512BW_MASK AVX512DQ_MASK)
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -Werror'
      C compiler: x86_64-linux-gnu-gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      compile options: '-I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mavx512cd -mavx512vl -mavx512bw -mavx512dq -Werror'
      customize UnixCCompiler
      customize UnixCCompiler using build_ext
      building 'lap._lapjv' extension
      compiling C++ sources
      C compiler: x86_64-linux-gnu-g++ -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O2 -Wall -g -fstack-protector-strong -Wformat -Werror=format-security -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 -fPIC
      
      creating build/temp.linux-x86_64-3.8/lap
      compile options: '-I/usr/local/lib/python3.8/dist-packages/numpy/core/include -Ilap -I/usr/local/lib/python3.8/dist-packages/numpy/core/include -Ibuild/src.linux-x86_64-3.8/numpy/distutils/include -I/usr/include/python3.8 -c'
      extra options: '-msse -msse2 -msse3'
      x86_64-linux-gnu-g++: lap/_lapjv.cppx86_64-linux-gnu-g++: lap/lapjv.cpp
      
      x86_64-linux-gnu-g++: lap/lapmod.cpp
      In file included from /usr/local/lib/python3.8/dist-packages/numpy/core/include/numpy/ndarraytypes.h:1969,
                       from /usr/local/lib/python3.8/dist-packages/numpy/core/include/numpy/ndarrayobject.h:12,
                       from /usr/local/lib/python3.8/dist-packages/numpy/core/include/numpy/arrayobject.h:4,
                       from lap/_lapjv.cpp:581:
      /usr/local/lib/python3.8/dist-packages/numpy/core/include/numpy/npy_1_7_deprecated_api.h:17:2: warning: #warning "Using deprecated NumPy API, disable it with " "#define NPY_NO_DEPRECATED_API NPY_1_7_API_VERSION" [-Wcpp]
         17 | #warning "Using deprecated NumPy API, disable it with " \
            |  ^~~~~~~
      x86_64-linux-gnu-g++ -pthread -shared -Wl,-O1 -Wl,-Bsymbolic-functions -Wl,-Bsymbolic-functions -Wl,-z,relro -g -fwrapv -O2 -Wl,-Bsymbolic-functions -Wl,-z,relro -g -fwrapv -O2 -g -fstack-protector-strong -Wformat -Werror=format-security -Wdate-time -D_FORTIFY_SOURCE=2 build/temp.linux-x86_64-3.8/lap/_lapjv.o build/temp.linux-x86_64-3.8/lap/lapjv.o build/temp.linux-x86_64-3.8/lap/lapmod.o -o build/lib.linux-x86_64-3.8/lap/_lapjv.cpython-38-x86_64-linux-gnu.so
      running install_lib
      copying build/lib.linux-x86_64-3.8/lap/_lapjv.cpython-38-x86_64-linux-gnu.so -> /usr/local/lib/python3.8/dist-packages/lap
      running install_data
      running install_clib
      customize UnixCCompiler
      running install_egg_info
      running egg_info
      writing lap.egg-info/PKG-INFO
      writing dependency_links to lap.egg-info/dependency_links.txt
      writing requirements to lap.egg-info/requires.txt
      writing top-level names to lap.egg-info/top_level.txt
      Traceback (most recent call last):
        File "<string>", line 2, in <module>
        File "<pip-setuptools-caller>", line 34, in <module>
        File "/tmp/pip-install-isfejqey/lap_262131b6945d499db75970218d7cbaa0/setup.py", line 236, in <module>
          setup_package()
        File "/tmp/pip-install-isfejqey/lap_262131b6945d499db75970218d7cbaa0/setup.py", line 232, in setup_package
          setup(**metadata)
        File "/usr/local/lib/python3.8/dist-packages/numpy/distutils/core.py", line 169, in setup
          return old_setup(**new_attr)
        File "/usr/local/lib/python3.8/dist-packages/setuptools/__init__.py", line 159, in setup
          return distutils.core.setup(**attrs)
        File "/usr/lib/python3.8/distutils/core.py", line 148, in setup
          dist.run_commands()
        File "/usr/lib/python3.8/distutils/dist.py", line 966, in run_commands
          self.run_command(cmd)
        File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
          cmd_obj.run()
        File "/usr/local/lib/python3.8/dist-packages/numpy/distutils/command/install.py", line 60, in run
          r = self.setuptools_run()
        File "/usr/local/lib/python3.8/dist-packages/numpy/distutils/command/install.py", line 34, in setuptools_run
          return distutils_install.run(self)
        File "/usr/lib/python3.8/distutils/command/install.py", line 601, in run
          self.run_command(cmd_name)
        File "/usr/lib/python3.8/distutils/cmd.py", line 313, in run_command
          self.distribution.run_command(command)
        File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
          cmd_obj.run()
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/install_egg_info.py", line 34, in run
          self.run_command('egg_info')
        File "/usr/lib/python3.8/distutils/cmd.py", line 313, in run_command
          self.distribution.run_command(command)
        File "/usr/lib/python3.8/distutils/dist.py", line 985, in run_command
          cmd_obj.run()
        File "/usr/local/lib/python3.8/dist-packages/numpy/distutils/command/egg_info.py", line 25, in run
          _egg_info.run(self)
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/egg_info.py", line 299, in run
          self.find_sources()
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/egg_info.py", line 306, in find_sources
          mm.run()
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/egg_info.py", line 541, in run
          self.add_defaults()
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/egg_info.py", line 578, in add_defaults
          sdist.add_defaults(self)
        File "/usr/lib/python3.8/distutils/command/sdist.py", line 226, in add_defaults
          self._add_defaults_python()
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/sdist.py", line 113, in _add_defaults_python
          self._add_data_files(self._safe_data_files(build_py))
        File "/usr/local/lib/python3.8/dist-packages/setuptools/command/egg_info.py", line 621, in _safe_data_files
          return build_py.get_data_files_without_manifest()
        File "/usr/lib/python3.8/distutils/cmd.py", line 103, in __getattr__
          raise AttributeError(attr)
      AttributeError: get_data_files_without_manifest
      
      ########### EXT COMPILER OPTIMIZATION ###########
      Platform      :
        Architecture: x64
        Compiler    : gcc
      
      CPU baseline  :
        Requested   : 'min'
        Enabled     : SSE SSE2 SSE3
        Flags       : -msse -msse2 -msse3
        Extra checks: none
      
      CPU dispatch  :
        Requested   : 'max -xop -fma4'
        Enabled     : SSSE3 SSE41 POPCNT SSE42 AVX F16C FMA3 AVX2 AVX512F AVX512CD AVX512_KNL AVX512_KNM AVX512_SKX AVX512_CLX AVX512_CNL AVX512_ICL
        Generated   : none
      CCompilerOpt.cache_flush[809] : write cache to path -> /tmp/pip-install-isfejqey/lap_262131b6945d499db75970218d7cbaa0/build/temp.linux-x86_64-3.8/ccompiler_opt_cache_ext.py
      [end of output]
  
  note: This error originates from a subprocess, and is likely not a problem with pip.
error: legacy-install-failure

× Encountered error while trying to install package.
╰─> lap

note: This is an issue with the package mentioned above, not pip.
hint: See above for output from the failure.

Error when installing (already have numpy and visual cpp build tools)

Collecting lap==0.4.0
Using cached lap-0.4.0.tar.gz (1.5 MB)
Installing build dependencies ... done
Getting requirements to build wheel ... done
Preparing metadata (pyproject.toml) ... error
error: subprocess-exited-with-error

× Preparing metadata (pyproject.toml) did not run successfully.
│ exit code: 1
╰─> [21 lines of output]
:4: DeprecationWarning: pkg_resources is deprecated as an API. See https://setuptools.pypa.io/en/latest/pkg_resources.html
Partial import of lap during the build process.
Traceback (most recent call last):
File "", line 127, in get_numpy_status
ModuleNotFoundError: No module named 'numpy'
Traceback (most recent call last):
File "c:\github\yolov8_bytetrack_supervision.venv\lib\site-packages\pip_vendor\pyproject_hooks_in_process_in_process.py", line 353, in
main()
File "c:\github\yolov8_bytetrack_supervision.venv\lib\site-packages\pip_vendor\pyproject_hooks_in_process_in_process.py", line 335, in main
json_out['return_val'] = hook(**hook_input['kwargs'])
File "c:\github\yolov8_bytetrack_supervision.venv\lib\site-packages\pip_vendor\pyproject_hooks_in_process_in_process.py", line 149, in prepare_metadata_for_build_wheel
return hook(metadata_directory, config_settings)
File "C:\Users\ammar\AppData\Local\Temp\pip-build-env-y0aacoc6\overlay\Lib\site-packages\setuptools\build_meta.py", line 366, in prepare_metadata_for_build_wheel
self.run_setup()
File "C:\Users\ammar\AppData\Local\Temp\pip-build-env-y0aacoc6\overlay\Lib\site-packages\setuptools\build_meta.py", line 480, in run_setup
super(_BuildMetaLegacyBackend, self).run_setup(setup_script=setup_script)
File "C:\Users\ammar\AppData\Local\Temp\pip-build-env-y0aacoc6\overlay\Lib\site-packages\setuptools\build_meta.py", line 311, in run_setup
exec(code, locals())
File "", line 236, in
File "", line 220, in setup_package
ImportError: lap requires numpy, please "pip install numpy".
[end of output]

note: This error originates from a subprocess, and is likely not a problem with pip.
error: metadata-generation-failed

× Encountered error while generating package metadata.
╰─> See above for output.

note: This is an issue with the package mentioned above, not pip.
hint: See above for details.

ValueError: numpy.ndarray has the wrong size

Hi,

When I execute line:
import lap

I got following error:
from ._lapjv import (
File "__init__.pxd", line 199, in init lap._lapjv
ValueError: numpy.ndarray has the wrong size, try recompiling. Expected 80, got 96

Environment:
python 3.8
numpy==1.19.5

Failed to install through pip install lap

Hi, thank you for providing this project!
I was excited to see that it supports matrices with differing cardinalities.
Though the installation sadly didn't work. Is there a way to resolve this?

My machine runs OS X Monterey 12.5 on an intel processor.
Here are the logs:

~ % pip3 install lap
Collecting lap
Using cached lap-0.4.0.tar.gz (1.5 MB)
Preparing metadata (setup.py) ... done
Installing collected packages: lap
DEPRECATION: lap is being installed using the legacy 'setup.py install' method, because it does not have a 'pyproject.toml' and the 'wheel' package is not installed. pip 23.1 will enforce this behaviour change. A possible replacement is to enable the '--use-pep517' option. Discussion can be found at pypa/pip#8559
Running setup.py install for lap ... error
error: subprocess-exited-with-error

× Running setup.py install for lap did not run successfully.
│ exit code: 1
╰─> [124 lines of output]
Partial import of lap during the build process.
/private/var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/pip-install-2x4d_xr1/lap_13af42b2b7e649638abf7c3f7c571b5d/setup.py:223: DeprecationWarning:

    `numpy.distutils` is deprecated since NumPy 1.23.0, as a result
    of the deprecation of `distutils` itself. It will be removed for
    Python >= 3.12. For older Python versions it will remain present.
    It is recommended to use `setuptools < 60.0` for those Python versions.
    For more details, see:
      https://numpy.org/devdocs/reference/distutils_status_migration.html
  
  
    from numpy.distutils.core import setup
  Generating cython files
  running install
  /Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/setuptools/command/install.py:34: SetuptoolsDeprecationWarning: setup.py install is deprecated. Use build and pip and other standards-based tools.
    warnings.warn(
  running build
  running config_cc
  INFO: unifing config_cc, config, build_clib, build_ext, build commands --compiler options
  running config_fc
  INFO: unifing config_fc, config, build_clib, build_ext, build commands --fcompiler options
  running build_src
  INFO: build_src
  INFO: building extension "lap._lapjv" sources
  INFO: building data_files sources
  INFO: build_src: building npy-pkg config files
  running build_py
  creating build
  creating build/lib.macosx-10.9-universal2-cpython-311
  creating build/lib.macosx-10.9-universal2-cpython-311/lap
  copying lap/__init__.py -> build/lib.macosx-10.9-universal2-cpython-311/lap
  copying lap/lapmod.py -> build/lib.macosx-10.9-universal2-cpython-311/lap
  running build_ext
  INFO: customize UnixCCompiler
  INFO: customize UnixCCompiler using build_ext
  WARN: CCompilerOpt.__init__[1016] : unable to detect CPU architecture which lead to disable the optimization. check dist_info:<<
  ('macosx-10.9-universal2', 'clang', '-Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g -ftrapping-math')
  >>
  INFO: CCompilerOpt.cc_test_flags[1077] : testing flags (-march=native)
  INFO: C compiler: clang -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g -ftrapping-math
  
  creating /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library
  creating /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks
  creating /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework
  creating /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions
  creating /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions/3.11
  creating /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions/3.11/lib
  creating /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11
  creating /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages
  creating /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy
  creating /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/distutils
  creating /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/distutils/checks
  INFO: compile options: '-I/Library/Frameworks/Python.framework/Versions/3.11/include/python3.11 -c'
  extra options: '-march=native'
  WARN: CCompilerOpt.dist_test[630] : CCompilerOpt._dist_test_spawn[764] : Command (clang -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g -ftrapping-math -I/Library/Frameworks/Python.framework/Versions/3.11/include/python3.11 -c /Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/distutils/checks/test_flags.c -o /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/distutils/checks/test_flags.o -MMD -MF /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/distutils/checks/test_flags.o.d -march=native) failed with exit status 1 output ->
  clang: error: the clang compiler does not support '-march=native'
  
  WARN: CCompilerOpt.cc_test_flags[1081] : testing failed
  INFO: CCompilerOpt.cc_test_flags[1077] : testing flags (-O3)
  INFO: C compiler: clang -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g -ftrapping-math
  
  INFO: compile options: '-I/Library/Frameworks/Python.framework/Versions/3.11/include/python3.11 -c'
  extra options: '-O3'
  INFO: CCompilerOpt.cc_test_flags[1077] : testing flags (-Werror=switch)
  INFO: C compiler: clang -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g -ftrapping-math
  
  INFO: compile options: '-I/Library/Frameworks/Python.framework/Versions/3.11/include/python3.11 -c'
  extra options: '-Werror=switch'
  INFO: CCompilerOpt.cc_test_flags[1077] : testing flags (-Werror)
  INFO: C compiler: clang -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g -ftrapping-math
  
  INFO: compile options: '-I/Library/Frameworks/Python.framework/Versions/3.11/include/python3.11 -c'
  extra options: '-Werror'
  WARN: CCompilerOpt.dist_test[630] : CCompilerOpt._dist_test_spawn[764] : Command (clang -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g -ftrapping-math -I/Library/Frameworks/Python.framework/Versions/3.11/include/python3.11 -c /Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/distutils/checks/test_flags.c -o /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/distutils/checks/test_flags.o -MMD -MF /var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/tmpq94prdf8/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/distutils/checks/test_flags.o.d -Werror) failed with exit status 1 output ->
  error: overriding currently unsupported use of floating point exceptions on this target [-Werror,-Wunsupported-floating-point-opt]
  1 error generated.
  
  WARN: CCompilerOpt.cc_test_flags[1081] : testing failed
  INFO: CCompilerOpt.__init__[1786] : check requested baseline
  INFO: CCompilerOpt.__init__[1795] : check requested dispatch-able features
  INFO: CCompilerOpt.__init__[1811] : initialize targets groups
  INFO: CCompilerOpt.__init__[1813] : parse target group simd_test
  INFO: CCompilerOpt._parse_target_tokens[2024] : skip targets (VSX FMA4 NEON ASIMD VX AVX512F VSX2 XOP VXE2 VSX3 SSE42 (FMA3 AVX2) AVX512_SKX SSE2 VXE VSX4) not part of baseline or dispatch-able features
  INFO: CCompilerOpt.generate_dispatch_header[2357] : generate CPU dispatch header: (build/src.macosx-10.9-universal2-3.11/numpy/distutils/include/npy_cpu_dispatch_config.h)
  WARN: CCompilerOpt.generate_dispatch_header[2366] : dispatch header dir build/src.macosx-10.9-universal2-3.11/numpy/distutils/include does not exist, creating it
  INFO: customize UnixCCompiler
  WARN: #### ['clang', '-Wsign-compare', '-Wunreachable-code', '-fno-common', '-dynamic', '-DNDEBUG', '-g', '-fwrapv', '-O3', '-Wall', '-arch', 'arm64', '-arch', 'x86_64', '-g'] #######
  INFO: customize UnixCCompiler using build_ext
  INFO: building 'lap._lapjv' extension
  INFO: compiling C++ sources
  INFO: C compiler: clang++ -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g -ftrapping-math
  
  creating build/temp.macosx-10.9-universal2-cpython-311/lap
  INFO: compile options: '-I/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/core/include -Ilap -I/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/core/include -Ibuild/src.macosx-10.9-universal2-3.11/numpy/distutils/include -I/Library/Frameworks/Python.framework/Versions/3.11/include/python3.11 -c'
  INFO: clang++: lap/_lapjv.cpp
  INFO: clang++: lap/lapmod.cpp
  INFO: clang++: lap/lapjv.cpp
  warning: overriding currently unsupported use of floating point exceptions on this target [-Wunsupported-floating-point-opt]
  warning: overriding currently unsupported use of floating point exceptions on this target [-Wunsupported-floating-point-opt]
  warning: overriding currently unsupported use of floating point exceptions on this target [-Wunsupported-floating-point-opt]
  1 warning generated.
  lap/_lapjv.cpp:181:12: fatal error: 'longintrepr.h' file not found
    #include "longintrepr.h"
             ^~~~~~~~~~~~~~~
  1 warning generated.
  1 warning and 1 error generated.
  error: Command "clang++ -Wsign-compare -Wunreachable-code -fno-common -dynamic -DNDEBUG -g -fwrapv -O3 -Wall -arch arm64 -arch x86_64 -g -ftrapping-math -I/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/core/include -Ilap -I/Library/Frameworks/Python.framework/Versions/3.11/lib/python3.11/site-packages/numpy/core/include -Ibuild/src.macosx-10.9-universal2-3.11/numpy/distutils/include -I/Library/Frameworks/Python.framework/Versions/3.11/include/python3.11 -c lap/_lapjv.cpp -o build/temp.macosx-10.9-universal2-cpython-311/lap/_lapjv.o -MMD -MF build/temp.macosx-10.9-universal2-cpython-311/lap/_lapjv.o.d" failed with exit status 1
  INFO:
  ########### EXT COMPILER OPTIMIZATION ###########
  INFO: Platform      :
    Architecture: unsupported
    Compiler    : clang
  
  CPU baseline  :
    Requested   : optimization disabled
    Enabled     : none
    Flags       : none
    Extra checks: none
    Requested   : optimization disabled
  
  CPU dispatch  :
    Enabled     : none
    Generated   : none
  INFO: CCompilerOpt.cache_flush[857] : write cache to path -> /private/var/folders/hf/hz17cj_d51v8140lh19jkwg80000gn/T/pip-install-2x4d_xr1/lap_13af42b2b7e649638abf7c3f7c571b5d/build/temp.macosx-10.9-universal2-cpython-311/ccompiler_opt_cache_ext.py
  [end of output]

note: This error originates from a subprocess, and is likely not a problem with pip.
error: legacy-install-failure

× Encountered error while trying to install package.
╰─> lap

note: This is an issue with the package mentioned above, not pip.

Thanks in advance

Non-square matrix with infinite costs in lapjv

Hey, thanks for lapjv and lapmod, they are awesome.

I think I found a small bug. Consider the cost matrix

[[inf,  11,   8],
 [  8, inf,   7]]

The minimum cost is 8 + 8 = 16. However, the result I get from lapjv is 18 (test case below).

I guess the problem arises in the extension since inf + 1 => inf.

[[inf,  11,   8, inf, inf],
 [  8, inf,   7, inf, inf],
 [inf, inf, inf,   0,   0],
 [inf, inf, inf,   0,   0],
 [inf, inf, inf,   0,   0]]

The minimum cost of this matrix is inf since we can select at most 1 finite value from each of the first 2 rows, 1 finite value from each of the last 2 columns and then we must select an inf edge to complete the matching. I suppose the problem is that all matchings in the extended problem have the same sum (i.e. inf).

Here is a test case:

def test_lapjv_extension_with_inf():
    cost = np.asarray([[np.inf, 11, 8], [8, np.inf, 7]], dtype=float)
    ret = lapjv(cost, extend_cost=True)
    assert ret[0] == 16.0
    np.testing.assert_equal(ret[1], [2, 0])
    np.testing.assert_equal(ret[2], [1, -1, 0])

Rectangular problems not supported by lapmod()?

I tried to exectue lapmod() on a simple rectangular problem (10x20), but got a segmentation fault. Differently, lapjv supports rectangular problems. Here the code to reproduce, with sparse_from_dense() taken from your tests:

## test_rlap.py ##

import numpy as np
from lap import lapjv, lapmod


def sparse_from_dense(cost):
    cc = cost.flatten()
    n_rows = cost.shape[0]
    n_columns = cost.shape[1]
    ii = np.empty((n_rows+1,), dtype=int)
    ii[0] = 0
    ii[1:] = n_columns
    ii = np.cumsum(ii)
    kk = np.tile(np.arange(n_columns, dtype=int), n_rows)
    return n_rows, cc, ii, kk


if __name__ == '__main__':
    n_rows = 10
    n_cols = 20
    min_value = 0
    max_value = 1000
    cost = np.random.randint(low=min_value, high=max_value, size=(n_rows, n_cols))
    cost_opt, row_col, col_row = lapjv(cost, extend_cost=True)
    print("lapjv: %s" % cost_opt)
    n_rows, cc, ii, kk = sparse_from_dense(cost)
    cost_opt, col_row, row_col = lapmod(n_rows, cc, ii, kk)
    print("lapmod: %s" % cost_opt)

## executed:
In [1]: run test_rlap.py
lapjv: 444.0
*** Error in `/usr/bin/python': malloc(): memory corruption: 0x0000000002f907d0 ***
...

Are there plans to add support for rectangular problems in lapmod()? Am I missing something?

Thanks for your efforts and code!

Disable AVX512 for people who don't have it

Please disable AVX512 for people with AMD CPUs.

WARN: CCompilerOpt.dist_test[630] : CCompilerOpt._dist_test_spawn[764] : Command (gcc -Wno-unused-result -Wsign-compare -DNDEBUG -g -fwrapv -O3 -Wall -march=x86-64 -mtune=generic -O3 -pipe -fno-plt -fexceptions -Wp,-D_FORTIFY_SOURCE=2 -Wformat -Werror=format-security -fstack-clash-protection -fcf-protection -g -ffile-prefix-map=/build/python/src=/usr/src/debug -flto=auto -ffat-lto-objects -march=x86-64 -mtune=generic -O3 -pipe -fno-plt -fexceptions -Wp,-D_FORTIFY_SOURCE=2 -Wformat -Werror=format-security -fstack-clash-protection -fcf-protection -g -ffile-prefix-map=/build/python/src=/usr/src/debug -flto=auto -march=x86-64 -mtune=generic -O3 -pipe -fno-plt -fexceptions -Wp,-D_FORTIFY_SOURCE=2 -Wformat -Werror=format-security -fstack-clash-protection -fcf-protection -g -ffile-prefix-map=/build/python/src=/usr/src/debug -flto=auto -march=native -mtune=native -O3 -pipe -Wno-deprecated-declarations -Wno-maybe-uninitialized -Wno-stringop-overflow -D_FORTIFY_SOURCE=2 -fPIC -I/usr/include/python3.10 -c /usr/lib/python3.10/site-packages/numpy/distutils/checks/cpu_avx512_knl.c -o /tmp/tmpjq6oin6e/usr/lib/python3.10/site-packages/numpy/distutils/checks/cpu_avx512_knl.o -MMD -MF /tmp/tmpjq6oin6e/usr/lib/python3.10/site-packages/numpy/distutils/checks/cpu_avx512_knl.o.d -msse -msse2 -msse3 -mssse3 -msse4.1 -mpopcnt -msse4.2 -mavx -mf16c -mfma -mavx2 -mavx512f -mno-mmx -mavx512cd -mavx512er -mavx512pf -Werror) failed with exit status 1 output -> 
In file included from /usr/lib/gcc/x86_64-pc-linux-gnu/12.2.0/include/immintrin.h:51,
                 from /usr/lib/python3.10/site-packages/numpy/distutils/checks/cpu_avx512_knl.c:14:
In function '_mm512_exp2a23_round_pd',
    inlined from 'main' at /usr/lib/python3.10/site-packages/numpy/distutils/checks/cpu_avx512_knl.c:21:17:
/usr/lib/gcc/x86_64-pc-linux-gnu/12.2.0/include/avx512erintrin.h:55:20: error: '__W' is used uninitialized [-Werror=uninitialized]
   55 |   return (__m512d) __builtin_ia32_exp2pd_mask ((__v8df) __A,
      |                    ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
   56 |                                                (__v8df) __W,
      |                                                ~~~~~~~~~~~~~
   57 |                                                (__mmask8) -1, __R);
      |                                                ~~~~~~~~~~~~~~~~~~~
/usr/lib/gcc/x86_64-pc-linux-gnu/12.2.0/include/avx512erintrin.h: In function 'main':
/usr/lib/gcc/x86_64-pc-linux-gnu/12.2.0/include/avx512erintrin.h:54:11: note: '__W' was declared here
   54 |   __m512d __W;
      |           ^~~
cc1: all warnings being treated as errors

WARN: CCompilerOpt.feature_test[1563] : testing failed

[Solved] Failure building wheel, even with g++

Our team is running into trouble installing lap in Docker (using nvidia/cuda:10.1-cudnn7-runtime-ubuntu18.04 as base image). Even with g++ installed.

Here is the log for g++ --version:

#9 0.520 g++ (Ubuntu 7.5.0-3ubuntu1~18.04) 7.5.0 #9 0.520 Copyright (C) 2017 Free Software Foundation, Inc. #9 0.520 This is free software; see the source for copying conditions. There is NO #9 0.520 warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

Log of install failure attached.
log.txt

Single threaded

Question: is this a single threaded implementation or are their options for multithreading?

error in lap installation

Hi I am having trouble installing lap using pip or from source.
the pre-requirements are met.

Failed building wheel for lap
Running setup.py clean for lap
Failed to build lap
Installing collected packages: lap
Running setup.py install for lap ... error
Complete output from command c:\users\us\appdata\local\continuum\anaconda3\python.exe -u -c "import setuptools, tokenize;file='C:\Users\us\AppData\Local\Temp\pip-install-pprbq878\lap\setup.py';f=getattr(tokenize, 'open', open)(file);code=f.read().replace('\r\n', '\n');f.close();exec(compile(code, file, 'exec'))" install --record C:\Users\us\AppData\Local\Temp\pip-record-q93cqpiq\install-record.txt --single-version-externally-managed --compile:
Partial import of lap during the build process.
Generating cython files
running install
running build
running config_cc
unifing config_cc, config, build_clib, build_ext, build commands --compiler options
running config_fc
unifing config_fc, config, build_clib, build_ext, build commands --fcompiler options
running build_src
build_src
building extension "lap.lapjv" sources
building data_files sources
build_src: building npy-pkg config files
running build_py
creating build
creating build\lib.win-amd64-3.6
creating build\lib.win-amd64-3.6\lap
copying lap\lapmod.py -> build\lib.win-amd64-3.6\lap
copying lap_init.py -> build\lib.win-amd64-3.6\lap
running build_ext
No module named 'numpy.distutils._msvccompiler' in numpy.distutils; trying from distutils
customize MSVCCompiler
customize MSVCCompiler using build_ext
No module named 'numpy.distutils._msvccompiler' in numpy.distutils; trying from distutils
customize MSVCCompiler
Missing compiler_cxx fix for MSVCCompiler
customize MSVCCompiler using build_ext
building 'lap._lapjv' extension
compiling C sources
error: [WinError 3] The system cannot find the path specified: 'C:\Program Files (x86)\Microsoft Visual Studio 14.0\VC\PlatformSDK\lib'

Publish pre-compiled packages on PyPI

Publish the appveyor artifacts to pypi to allow windows installation without msvc.

Hi everyone, I'm installing the library lap using the command "pip install lap".

ERROR: Command errored out with exit status 1:

I found the issue of not being able to install the package because of errors like the following

ERROR: Command errored out with exit status 1: /home/fariz/anaconda3/envs/sort/bin/python -u -c 'import io, os, sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-nisky4s6/lap_6f39d61b6085428aaa64a8b21ff4f597/setup.py'"'"'; file='"'"'/tmp/pip-install-nisky4s6/lap_6f39d61b6085428aaa64a8b21ff4f597/setup.py'"'"';f = getattr(tokenize, '"'"'open'"'"', open)(file) if os.path.exists(file) else io.StringIO('"'"'from setuptools import setup; setup()'"'"');code = f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, file, '"'"'exec'"'"'))' install --record /tmp/pip-record-trd_3n3z/install-record.txt --single-version-externally-managed --compile --install-headers /home/fariz/anaconda3/envs/sort/include/python3.6m/lap Check the logs for full command output.

Cost Problem

Thank you for your library, it is very fast. But when I calculate this matrix the result seems like not true.
-625.000 2187.500 -156.25 1000000
-2500.000 1000000 -2500.00 -2500.0
-1015.625 - 1015.625 1000000 1000000
1000000 1000000 1000000 1000000
the answer is x = [2, 3, 1, 0] , y = [3, 2, 0, 1],
But the true result should be x = [0, 2, 1, 3].
The method I used is lapjv(extend_cost=False)

Remove deprecated LooseVersion from distutils

This particular usage of distutils concerns the install (setup.py):

setup.py:87: DeprecationWarning: distutils Version classes are deprecated. Use packaging.version instead.
  if LooseVersion(cython_version) < LooseVersion('0.21'):

Either bundle some solution a la scipy._lib._pep440 or switch to the packaging package using packaging.version.Version.

WineBottler 4.0.1.1 cannot open exe file on Mac 2023

###BOTTLING### customprefix.sh
/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Frameworks/WBottler.framework/Resources/bottler.sh: line 39: /private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Resources/bin/wine: Bad CPU type in executable
###BOTTLING### Gathering debug Info...

Versions
OS...........................: darwin23
Wine.........................:
WineBottler..................: 1.8.6
Wineticks....................: 20230212-next - sha256sum: fe0550e0d843214f87dcb0f4aa591be0046fa93db7b8330217dd926258e628fc

Environment
PWD..........................: '/private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Resources/bin'
PATH.........................: /private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Resources/bin:/usr/bin:/bin:/usr/sbin:/sbin
USER.........................: hoatruong
HOME.........................: /Users/hoatruong
COMPUTERNAME.................: Hoaâ��s MacBook Pro
BUNDLERESOURCEPATH...........: /var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Frameworks/WBottler.framework/Resources
WINEPREFIX...................: /private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Resources
WINEPATH.....................: /private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Resources/bin
LD_LIBRARY_PATH..............: /private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Resources/lib:/opt/X11/lib:/usr/X11/lib
DYLD_FALLBACK_LIBRARY_PATH...: /private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Resources/lib:/usr/lib:/opt/X11/lib:/usr/X11/lib
SILENT.......................:
http_proxy...................:
https_proxy..................:
ftp_proxy....................:
socks5_proxy.................:

Bottle
TEMPLATE.....................:
BOTTLE.......................: /Users/hoatruong/Wine Files
INSTALLER_URL................:
INSTALLER_IS_ZIPPED..........: 0
INSTALLER_NAME...............:
INSTALLER_ARGUMENTS..........:
REMOVE_MONO..................:
REMOVE_GECKO.................:
REMOVE_USERS.................:
REMOVE_INSTALLERS............:
WINETRICKS_ITEMS.............:
DLL_OVERRIDES................:
EXECUTABLE_PATH..............: notneeded
EXECUTABLE_ARGUMENTS.........:
EXECUTABLE_VERSION...........: 1.0.0
BUNDLE_COPYRIGHT.............:
BUNDLE_IDENTIFIER............: org.kronenberg.winebottler
BUNDLE_CATEGORYTYPE..........: public.app-category.utilities
SILENT.......................:

Hardware:

Hardware Overview:

  Model Name: Mac
  Model Identifier: Mac14,9
  Model Number: MPHE3LL/A
  Chip: Unknown
  Total Number of Cores: 10 (6 performance and 4 efficiency)
  Memory: 16 GB
  System Firmware Version: 10151.41.12
  OS Loader Version: 10151.41.12
  Serial Number (system): J2CPX1QJRR
  Hardware UUID: 69307717-45AF-5F6A-8767-BC95CC022E04
  Provisioning UDID: 69307717-45AF-5F6A-8767-BC95CC022E04
  Activation Lock Status: Disabled

###BOTTLING### Enabling CoreAudio, Colors, Antialiasing and flat menus...
/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Frameworks/WBottler.framework/Resources/bottler.sh: line 134: /private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Resources/bin/wine: Bad CPU type in executable

LOG ### Command '/private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Resources/bin/wine regedit /tmp/reg.reg' returned status 126.

###ERROR### Command '/private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Resources/bin/wine regedit /tmp/reg.reg' returned status 126.
Task returned with status 1.

Add info on license of the original Volgenant code

Incorrect results?

It appears that this library sometimes returns incorrect results. The example below shows two failure cases. For both problem instances, this library incorrectly assigns both rows to the same column. For reference, I have also included the (presumably correct) results returned by the scipy implementation.

import scipy.optimize
import lap
import numpy as np

C1 = np.array([[8., 9.],
               [1., 4.]])
C2 = np.array([[5., 1.],
               [8., 9.]])

for C in [C1, C2]:
    print('\n%s' % C)
    print('LAPJV result: %s, %s' % lap.lapjv(C)[1:])
    print('Scipy result: %s, %s' % scipy.optimize.linear_sum_assignment(C))

Result

[[8. 9.]
 [1. 4.]]
LAPJV result: [1 0], [1 0]
Scipy result: [0 1], [1 0]

[[5. 1.]
 [8. 9.]]
LAPJV result: [1 0], [1 0]
Scipy result: [0 1], [1 0]

Please let me know if I'm using the library incorrectly, or if there are certain types of inputs to avoid.

installation error

Collecting lap
Using cached lap-0.4.0.tar.gz (1.5 MB)
Building wheels for collected packages: lap
Building wheel for lap (setup.py) ... error
ERROR: Command errored out with exit status 1:
command: 'c:\users\user\appdata\local\programs\python\python39\python.exe' -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap\setup.py'"'"'; file='"'"'C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap\setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(file);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, file, '"'"'exec'"'"'))' bdist_wheel -d 'C:\Users\USER\AppData\Local\Temp\pip-wheel-586napi7'
cwd: C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap
Complete output (37 lines):
Partial import of lap during the build process.
C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap\setup.py:223: DeprecationWarning:

`numpy.distutils` is deprecated since NumPy 1.23.0, as a result
of the deprecation of `distutils` itself. It will be removed for
Python >= 3.12. For older Python versions it will remain present.
It is recommended to use `setuptools < 60.0` for those Python versions.
For more details, see:
  https://numpy.org/devdocs/reference/distutils_status_migration.html


from numpy.distutils.core import setup

Generating cython files
running bdist_wheel
running build
running config_cc
INFO: unifing config_cc, config, build_clib, build_ext, build commands --compiler options
running config_fc
INFO: unifing config_fc, config, build_clib, build_ext, build commands --fcompiler options
running build_src
INFO: build_src
INFO: building extension "lap.lapjv" sources
INFO: building data_files sources
INFO: build_src: building npy-pkg config files
running build_py
creating build
creating build\lib.win-amd64-3.9
creating build\lib.win-amd64-3.9\lap
copying lap\lapmod.py -> build\lib.win-amd64-3.9\lap
copying lap_init.py -> build\lib.win-amd64-3.9\lap
running build_ext
INFO: No module named 'numpy.distutils._msvccompiler' in numpy.distutils; trying from distutils
INFO: customize MSVCCompiler
INFO: customize MSVCCompiler using build_ext
INFO: CCompilerOpt.cc_test_flags[1073] : testing flags (/O2)
error: Microsoft Visual C++ 14.0 is required. Get it with "Build Tools for Visual Studio": https://visualstudio.microsoft.com/downloads/
INFO: CCompilerOpt.cache_flush[857] : write cache to path -> C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap\build\temp.win-amd64-3.9\Release\ccompiler_opt_cache_ext.py

ERROR: Failed building wheel for lap
Running setup.py clean for lap
Failed to build lap
Installing collected packages: lap
Running setup.py install for lap ... error
ERROR: Command errored out with exit status 1:
command: 'c:\users\user\appdata\local\programs\python\python39\python.exe' -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap\setup.py'"'"'; file='"'"'C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap\setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(file);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, file, '"'"'exec'"'"'))' install --record 'C:\Users\USER\AppData\Local\Temp\pip-record-2_f3phsd\install-record.txt' --single-version-externally-managed --compile --install-headers 'c:\users\user\appdata\local\programs\python\python39\Include\lap'
cwd: C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap
Complete output (37 lines):
Partial import of lap during the build process.
C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap\setup.py:223: DeprecationWarning:

  `numpy.distutils` is deprecated since NumPy 1.23.0, as a result
  of the deprecation of `distutils` itself. It will be removed for
  Python >= 3.12. For older Python versions it will remain present.
  It is recommended to use `setuptools < 60.0` for those Python versions.
  For more details, see:
    https://numpy.org/devdocs/reference/distutils_status_migration.html


  from numpy.distutils.core import setup
Generating cython files
running install
running build
running config_cc
INFO: unifing config_cc, config, build_clib, build_ext, build commands --compiler options
running config_fc
INFO: unifing config_fc, config, build_clib, build_ext, build commands --fcompiler options
running build_src
INFO: build_src
INFO: building extension "lap._lapjv" sources
INFO: building data_files sources
INFO: build_src: building npy-pkg config files
running build_py
creating build
creating build\lib.win-amd64-3.9
creating build\lib.win-amd64-3.9\lap
copying lap\lapmod.py -> build\lib.win-amd64-3.9\lap
copying lap\__init__.py -> build\lib.win-amd64-3.9\lap
running build_ext
INFO: No module named 'numpy.distutils._msvccompiler' in numpy.distutils; trying from distutils
INFO: customize MSVCCompiler
INFO: customize MSVCCompiler using build_ext
INFO: CCompilerOpt.cc_test_flags[1073] : testing flags (/O2)
error: Microsoft Visual C++ 14.0 is required. Get it with "Build Tools for Visual Studio": https://visualstudio.microsoft.com/downloads/
INFO: CCompilerOpt.cache_flush[857] : write cache to path -> C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap\build\temp.win-amd64-3.9\Release\ccompiler_opt_cache_ext.py
----------------------------------------

ERROR: Command errored out with exit status 1: 'c:\users\user\appdata\local\programs\python\python39\python.exe' -u -c 'import sys, setuptools, tokenize; sys.argv[0] = '"'"'C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap\setup.py'"'"'; file='"'"'C:\Users\USER\AppData\Local\Temp\pip-install-n2v7wwew\lap\setup.py'"'"';f=getattr(tokenize, '"'"'open'"'"', open)(file);code=f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, file, '"'"'exec'"'"'))' install --record 'C:\Users\USER\AppData\Local\Temp\pip-record-2_f3phsd\install-record.txt' --single-version-externally-managed --compile --install-headers 'c:\users\user\appdata\local\programs\python\python39\Include\lap' Check the logs for full command output.

Extended benchmarks

Hi,

Just wanted to let you know that I've been benchmarking various Python LAP solving implementations.

https://github.com/cheind/py-lapsolver/tree/develop#benchmarks

Until recently, the solver from lapsolver (my project), was actually the fastest among the tested ones. However, after I've discovered your project, it seems like that lapjv beats lapsolver except for small matrix cases. Well done!

Failed To Build on NVIDIA XAVIER NX

Hi, this is an amazing REPO for me to run many applications for many years. I have great admiration for you!

But at this time, I have to deploy my application on the NVIDIA XAVIER NX, whose architecture of CPU is ARMv8 and run in the Ubuntu OS. I met a big problem which I cannot find any answers about it from Google, Stackoverflow, and so on...

Please help me, this is important to me 🙏

I list the errors I met:

Building wheels for collected packages: lap
  Building wheel for lap (setup.py) ... error
  ERROR: Command errored out with exit status 1:
   command: /home/ethan/miniconda3/envs/pt110/bin/python -u -c 'import io, os, sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-kq3g2mph/lap_e7aa1bbd3f4f4512b2c816ded6f8506b/setup.py'"'"'; __file__='"'"'/tmp/pip-install-kq3g2mph/lap_e7aa1bbd3f4f4512b2c816ded6f8506b/setup.py'"'"';f = getattr(tokenize, '"'"'open'"'"', open)(__file__) if os.path.exists(__file__) else io.StringIO('"'"'from setuptools import setup; setup()'"'"');code = f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' bdist_wheel -d /tmp/pip-wheel-rydfszek
       cwd: /tmp/pip-install-kq3g2mph/lap_e7aa1bbd3f4f4512b2c816ded6f8506b/
  Complete output (150 lines):
  Partial import of lap during the build process.
  Generating cython files
  running bdist_wheel
  running build
  running config_cc
  unifing config_cc, config, build_clib, build_ext, build commands --compiler options
  running config_fc
  unifing config_fc, config, build_clib, build_ext, build commands --fcompiler options
  running build_src
  build_src
  building extension "lap._lapjv" sources
  building data_files sources
  build_src: building npy-pkg config files
  running build_py
  creating build
  creating build/lib.linux-aarch64-3.9
  creating build/lib.linux-aarch64-3.9/lap
  copying lap/__init__.py -> build/lib.linux-aarch64-3.9/lap
  copying lap/lapmod.py -> build/lib.linux-aarch64-3.9/lap
  running build_ext
  customize UnixCCompiler
  customize UnixCCompiler using build_ext
  CCompilerOpt.cc_test_flags[1013] : testing flags (-march=native)
  C compiler: gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

  creating /tmp/tmp7ds1tf5u/home
  creating /tmp/tmp7ds1tf5u/home/ethan
  creating /tmp/tmp7ds1tf5u/home/ethan/miniconda3
  creating /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs
  creating /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110
  creating /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib
  creating /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9
  creating /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages
  creating /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy
  creating /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils
  creating /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks
  compile options: '-I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
  extra options: '-march=native'
  CCompilerOpt.dist_test[581] : CCompilerOpt._dist_test_spawn[716] : Command (gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c /home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.c -o /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o -MMD -MF /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o.d -march=native) failed with exit status 1 output ->
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?

  CCompilerOpt.cc_test_flags[1017] : testing failed
  CCompilerOpt.cc_test_flags[1013] : testing flags (-O3)
  C compiler: gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

  compile options: '-I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
  extra options: '-O3'
  CCompilerOpt.dist_test[581] : CCompilerOpt._dist_test_spawn[716] : Command (gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c /home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.c -o /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o -MMD -MF /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o.d -O3) failed with exit status 1 output ->
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?

  CCompilerOpt.cc_test_flags[1017] : testing failed
  CCompilerOpt.cc_test_flags[1013] : testing flags (-Werror)
  C compiler: gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

  compile options: '-I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
  extra options: '-Werror'
  CCompilerOpt.dist_test[581] : CCompilerOpt._dist_test_spawn[716] : Command (gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c /home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.c -o /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o -MMD -MF /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o.d -Werror) failed with exit status 1 output ->
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?

  CCompilerOpt.cc_test_flags[1017] : testing failed
  CCompilerOpt.__init__[1701] : check requested baseline
  CCompilerOpt.feature_test[1466] : testing feature 'NEON_FP16' with flags ()
  C compiler: gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

  compile options: '-I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
  CCompilerOpt.dist_test[581] : CCompilerOpt._dist_test_spawn[716] : Command (gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c /home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon_fp16.c -o /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon_fp16.o -MMD -MF /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon_fp16.o.d) failed with exit status 1 output ->
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?

  CCompilerOpt.feature_test[1482] : testing failed
  CCompilerOpt.feature_test[1466] : testing feature 'NEON' with flags ()
  C compiler: gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

  compile options: '-I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
  CCompilerOpt.dist_test[581] : CCompilerOpt._dist_test_spawn[716] : Command (gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c /home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon.c -o /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon.o -MMD -MF /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon.o.d) failed with exit status 1 output ->
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?

  CCompilerOpt.feature_test[1482] : testing failed
  CCompilerOpt.__init__[1710] : check requested dispatch-able features
  CCompilerOpt.feature_test[1466] : testing feature 'NEON_VFPV4' with flags ()
  C compiler: gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

  compile options: '-I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
  CCompilerOpt.dist_test[581] : CCompilerOpt._dist_test_spawn[716] : Command (gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c /home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon_vfpv4.c -o /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon_vfpv4.o -MMD -MF /tmp/tmp7ds1tf5u/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon_vfpv4.o.d) failed with exit status 1 output ->
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?

  CCompilerOpt.feature_test[1482] : testing failed
  CCompilerOpt.__init__[1726] : initialize targets groups
  CCompilerOpt.__init__[1728] : parse target group simd_test
  CCompilerOpt._parse_target_tokens[1939] : skip targets (SSE42 VSX2 SSE2 VSX3 XOP AVX512_SKX FMA4 AVX512F NEON (AVX2 FMA3) ASIMD VSX) not part of baseline or dispatch-able features
  CCompilerOpt.generate_dispatch_header[2272] : generate CPU dispatch header: (build/src.linux-aarch64-3.9/numpy/distutils/include/npy_cpu_dispatch_config.h)
  CCompilerOpt.generate_dispatch_header[2281] : dispatch header dir build/src.linux-aarch64-3.9/numpy/distutils/include does not exist, creating it
  customize UnixCCompiler
  customize UnixCCompiler using build_ext
  building 'lap._lapjv' extension
  compiling C++ sources
  C compiler: g++ -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

  creating build/temp.linux-aarch64-3.9/lap
  compile options: '-I/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/core/include -Ilap -I/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/core/include -Ibuild/src.linux-aarch64-3.9/numpy/distutils/include -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
  g++: lap/_lapjv.cppg++: lap/lapjv.cpp
  g++: lap/lapmod.cpp

  g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
  g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
  error: Command "g++ -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/core/include -Ilap -I/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/core/include -Ibuild/src.linux-aarch64-3.9/numpy/distutils/include -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c lap/lapjv.cpp -o build/temp.linux-aarch64-3.9/lap/lapjv.o -MMD -MF build/temp.linux-aarch64-3.9/lap/lapjv.o.d" failed with exit status 1

  ########### EXT COMPILER OPTIMIZATION ###########
  Platform      :
    Architecture: aarch64
    Compiler    : gcc

  CPU baseline  :
    Requested   : 'min'
    Enabled     : none
    Flags       : none
    Extra checks: none

  CPU dispatch  :
    Requested   : 'max -xop -fma4'
    Enabled     : none
    Generated   : none
  CCompilerOpt.cache_flush[809] : write cache to path -> /tmp/pip-install-kq3g2mph/lap_e7aa1bbd3f4f4512b2c816ded6f8506b/build/temp.linux-aarch64-3.9/ccompiler_opt_cache_ext.py
  ----------------------------------------
  ERROR: Failed building wheel for lap
  Running setup.py clean for lap
Failed to build lap
Installing collected packages: lap
    Running setup.py install for lap ... error
    ERROR: Command errored out with exit status 1:
     command: /home/ethan/miniconda3/envs/pt110/bin/python -u -c 'import io, os, sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-kq3g2mph/lap_e7aa1bbd3f4f4512b2c816ded6f8506b/setup.py'"'"'; __file__='"'"'/tmp/pip-install-kq3g2mph/lap_e7aa1bbd3f4f4512b2c816ded6f8506b/setup.py'"'"';f = getattr(tokenize, '"'"'open'"'"', open)(__file__) if os.path.exists(__file__) else io.StringIO('"'"'from setuptools import setup; setup()'"'"');code = f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' install --record /tmp/pip-record-og0mh0kk/install-record.txt --single-version-externally-managed --compile --install-headers /home/ethan/miniconda3/envs/pt110/include/python3.9/lap
         cwd: /tmp/pip-install-kq3g2mph/lap_e7aa1bbd3f4f4512b2c816ded6f8506b/
    Complete output (139 lines):
    Partial import of lap during the build process.
    Generating cython files
    running install
    running build
    running config_cc
    unifing config_cc, config, build_clib, build_ext, build commands --compiler options
    running config_fc
    unifing config_fc, config, build_clib, build_ext, build commands --fcompiler options
    running build_src
    build_src
    building extension "lap._lapjv" sources
    building data_files sources
    build_src: building npy-pkg config files
    running build_py
    creating build
    creating build/lib.linux-aarch64-3.9
    creating build/lib.linux-aarch64-3.9/lap
    copying lap/__init__.py -> build/lib.linux-aarch64-3.9/lap
    copying lap/lapmod.py -> build/lib.linux-aarch64-3.9/lap
    running build_ext
    customize UnixCCompiler
    customize UnixCCompiler using build_ext
    CCompilerOpt.cc_test_flags[1013] : testing flags (-march=native)
    C compiler: gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

    creating /tmp/tmpw743dubj/home
    creating /tmp/tmpw743dubj/home/ethan
    creating /tmp/tmpw743dubj/home/ethan/miniconda3
    creating /tmp/tmpw743dubj/home/ethan/miniconda3/envs
    creating /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110
    creating /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib
    creating /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9
    creating /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages
    creating /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy
    creating /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils
    creating /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks
    compile options: '-I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
    extra options: '-march=native'
    CCompilerOpt.dist_test[581] : CCompilerOpt._dist_test_spawn[716] : Command (gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c /home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.c -o /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o -MMD -MF /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o.d -march=native) failed with exit status 1 output ->
    gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
    gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?

    CCompilerOpt.cc_test_flags[1017] : testing failed
    CCompilerOpt.cc_test_flags[1013] : testing flags (-O3)
    C compiler: gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

    compile options: '-I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
    extra options: '-O3'
    CCompilerOpt.dist_test[581] : CCompilerOpt._dist_test_spawn[716] : Command (gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c /home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.c -o /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o -MMD -MF /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o.d -O3) failed with exit status 1 output ->
    gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
    gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?

    CCompilerOpt.cc_test_flags[1017] : testing failed
    CCompilerOpt.cc_test_flags[1013] : testing flags (-Werror)
    C compiler: gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

    compile options: '-I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
    extra options: '-Werror'
    CCompilerOpt.dist_test[581] : CCompilerOpt._dist_test_spawn[716] : Command (gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c /home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.c -o /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o -MMD -MF /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/test_flags.o.d -Werror) failed with exit status 1 output ->
    gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
    gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?

    CCompilerOpt.cc_test_flags[1017] : testing failed
    CCompilerOpt.__init__[1701] : check requested baseline
    CCompilerOpt.feature_test[1466] : testing feature 'NEON' with flags ()
    C compiler: gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

    compile options: '-I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
    CCompilerOpt.dist_test[581] : CCompilerOpt._dist_test_spawn[716] : Command (gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c /home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon.c -o /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon.o -MMD -MF /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon.o.d) failed with exit status 1 output ->
    gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
    gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?

    CCompilerOpt.feature_test[1482] : testing failed
    CCompilerOpt.feature_test[1466] : testing feature 'NEON_VFPV4' with flags ()
    C compiler: gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

    compile options: '-I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
    CCompilerOpt.dist_test[581] : CCompilerOpt._dist_test_spawn[716] : Command (gcc -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c /home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon_vfpv4.c -o /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon_vfpv4.o -MMD -MF /tmp/tmpw743dubj/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/distutils/checks/cpu_neon_vfpv4.o.d) failed with exit status 1 output ->
    gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    gcc: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
    gcc: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?

    CCompilerOpt.feature_test[1482] : testing failed
    CCompilerOpt.__init__[1710] : check requested dispatch-able features
    CCompilerOpt.__init__[1726] : initialize targets groups
    CCompilerOpt.__init__[1728] : parse target group simd_test
    CCompilerOpt._parse_target_tokens[1939] : skip targets (NEON ASIMD AVX512F (AVX2 FMA3) SSE2 SSE42 AVX512_SKX VSX2 FMA4 XOP VSX3 VSX) not part of baseline or dispatch-able features
    CCompilerOpt.generate_dispatch_header[2272] : generate CPU dispatch header: (build/src.linux-aarch64-3.9/numpy/distutils/include/npy_cpu_dispatch_config.h)
    CCompilerOpt.generate_dispatch_header[2281] : dispatch header dir build/src.linux-aarch64-3.9/numpy/distutils/include does not exist, creating it
    customize UnixCCompiler
    customize UnixCCompiler using build_ext
    building 'lap._lapjv' extension
    compiling C++ sources
    C compiler: g++ -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC

    creating build/temp.linux-aarch64-3.9/lap
    compile options: '-I/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/core/include -Ilap -I/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/core/include -Ibuild/src.linux-aarch64-3.9/numpy/distutils/include -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c'
    g++: lap/_lapjv.cppg++: lap/lapjv.cppg++: lap/lapmod.cpp


    g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
    g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
    g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    g++: error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory
    g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
    g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
    g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
    g++: error: unrecognized command line option ‘-n1’; did you mean ‘-n’?
    error: Command "g++ -pthread -B /home/ethan/miniconda3/envs/pt110/compiler_compat -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -Wall -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -I/home/ethan/miniconda3/envs/pt110/include -fPIC -O2 -n1 .2-a+fp16+rcpc+dotprod+crypto -isystem /home/ethan/miniconda3/envs/pt110/include -fPIC -I/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/core/include -Ilap -I/home/ethan/miniconda3/envs/pt110/lib/python3.9/site-packages/numpy/core/include -Ibuild/src.linux-aarch64-3.9/numpy/distutils/include -I/home/ethan/miniconda3/envs/pt110/include/python3.9 -c lap/lapmod.cpp -o build/temp.linux-aarch64-3.9/lap/lapmod.o -MMD -MF build/temp.linux-aarch64-3.9/lap/lapmod.o.d" failed with exit status 1

    ########### EXT COMPILER OPTIMIZATION ###########
    Platform      :
      Architecture: aarch64
      Compiler    : gcc

    CPU baseline  :
      Requested   : 'min'
      Enabled     : none
      Flags       : none
      Extra checks: none

    CPU dispatch  :
      Requested   : 'max -xop -fma4'
      Enabled     : none
      Generated   : none
    CCompilerOpt.cache_flush[809] : write cache to path -> /tmp/pip-install-kq3g2mph/lap_e7aa1bbd3f4f4512b2c816ded6f8506b/build/temp.linux-aarch64-3.9/ccompiler_opt_cache_ext.py
    ----------------------------------------
ERROR: Command errored out with exit status 1: /home/ethan/miniconda3/envs/pt110/bin/python -u -c 'import io, os, sys, setuptools, tokenize; sys.argv[0] = '"'"'/tmp/pip-install-kq3g2mph/lap_e7aa1bbd3f4f4512b2c816ded6f8506b/setup.py'"'"'; __file__='"'"'/tmp/pip-install-kq3g2mph/lap_e7aa1bbd3f4f4512b2c816ded6f8506b/setup.py'"'"';f = getattr(tokenize, '"'"'open'"'"', open)(__file__) if os.path.exists(__file__) else io.StringIO('"'"'from setuptools import setup; setup()'"'"');code = f.read().replace('"'"'\r\n'"'"', '"'"'\n'"'"');f.close();exec(compile(code, __file__, '"'"'exec'"'"'))' install --record /tmp/pip-record-og0mh0kk/install-record.txt --single-version-externally-managed --compile --install-headers /home/ethan/miniconda3/envs/pt110/include/python3.9/lap Check the logs for full command output.

Maybe the important information is ''error: .2-a+fp16+rcpc+dotprod+crypto: No such file or directory" and "error: unrecognized command line option ‘-n1’; did you mean ‘-n’?".

Extension of non-square matrix with all negative values in lapjv

Hey, I think there is a bug in the code for extending a non-square matrix to a square matrix.

Consider the all-negative cost matrix

[[2, 4, 6, 8], [1, 2, 4, 8]] - 30

with values in the range [-30, -20].

The minimal cost should be 2 + 2 + -30 * 2 = -56 but lapjv returns 0. The indices of the solution are all -1.

Lack of/very slow convergence in some cases when setting cost_limit to infinity

First of all, thanks for this implementation of the Jonker-Volgenant algorithm! I have implemented it in a storm-tracking algorithm.

When using the LAPJV implementation with a finite cost_limit, everything works fine. When removing this limit however, there are a few cases in which it does not converge to a solution. Because I found that using the algorithm without the cost_limit is much faster than with it, I prefer to use it without the cost_limit. In this case I set the cost for unallowed associations to a very high value, such that they won't be performed before all allowed associations are made. I can then remove the unallowed associations afterwards.

Currently this method does not work however, because the cases with a lack of convergence make the method unreliable. Do you have ideas about how to overcome this lack of convergence?

	if len(sys.argv) == 1 or (
	len(sys.argv) >= 2 and ('--help' in sys.argv[1:] or
	sys.argv[1] in ('--help-commands',
	'egg_info',
	'--version',
	'clean'))):
	try:
	from setuptools import setup
	except ImportError:
	from distutils.core import setup
	else:
	numpy_status = get_numpy_status()
	if numpy_status['up_to_date'] is False:
	if numpy_status['version']:
	raise ImportError('Installed numpy is too old, '
	'please "pip install -U numpy".')
	else:
	raise ImportError('lap requires numpy, '
	'please "pip install numpy".')

gatagat / lap Goto Github PK

lap's People

Contributors

Stargazers

Watchers

Forkers

lap's Issues

Hi I am having trouble installing lap using pip or from source. the pre-requirements are met.

LOG ### Command '/private/var/folders/xk/tdz2k3tn02nfp3fyw2g32db40000gn/T/AppTranslocation/EAAE4D22-F489-4DD0-A4F3-FD69B28EFE6B/d/Wine.app/Contents/Resources/bin/wine regedit /tmp/reg.reg' returned status 126.

Recommend Projects

Recommend Topics

Recommend Org

Hi I am having trouble installing lap using pip or from source.
the pre-requirements are met.