Code

Add SG TSP#1360

Code

Merged

rapids-bot[bot] merged 112 commits intorapidsai:branch-0.18rapidsai/cugraph:branch-0.18from hlinsen:tsphlinsen/cugraph:tspCopy head branch name to clipboardFeb 11, 2021

+2,323-9

Commits

Commits on Feb 11, 2021

• Start integration work

  hlinsen

  committed
  6531a3a

• Add tsp interface

  hlinsen

  committed
  06b1d6e

• Move project to traversal

  hlinsen

  committed
  49ff5db

• Add tsp wrapper

  hlinsen

  committed
  9d4109d

• Add handle and double algorithm call

  hlinsen

  committed
  7757f37

• Setup class and structure

  hlinsen

  committed
  d9ba6cd

• Put project together

  hlinsen

  committed
  d381188

• Saving progress

  hlinsen

  committed
  a21aa68

• Fix compile errors

  hlinsen

  committed
  a3e6d94

• Obtain output

  hlinsen

  committed
  a013c42

• Unrenumber wrapper

  hlinsen

  committed
  890bab5

• Saving progress

  hlinsen

  committed
  1890904

• Getting correct output

  hlinsen

  committed
  9eb9f3c

• Run clang format

  hlinsen

  committed
  87a6ce1

• Refactor global device variables and add k neighbor parameter

  hlinsen

  committed
  64c9829

• Keep static global solution

  hlinsen

  committed
  29f414c

• Add faiss to conda env

  hlinsen

  committed
  d3685aa

• Add route and verbose arguments

  hlinsen

  committed
  9fc99dd

• Add python tests

  hlinsen

  committed
  f1730ed

• Add faiss to cmake

  hlinsen

  committed
  b7f2a16

• Use raft swap

  hlinsen

  committed
  1b0ad17

• Replace knn with raft call

  hlinsen

  committed
  6499055

• Adapt kernel to raft knn call

  hlinsen

  committed
  7b55733

• Remove Joe knn

  hlinsen

  committed
  cd92eb4

• Remove mallocs

  hlinsen

  committed
  46be3d6

• Fix knn to be consistent with ref

  hlinsen

  committed
  e1643b4

• Add route return and nstart option

  hlinsen

  committed
  be53df7

• Return route option

  hlinsen

  committed
  6da49ea

• Remove renumbering

  hlinsen

  committed
  96d4a31

• Choose starting node

  hlinsen

  committed
  c293d9e

• Update dataset download script

  hlinsen

  committed
  7ea5192

• Fix nstart without beam search

  hlinsen

  committed
  b99201b

• Fix nstart with beam search

  hlinsen

  committed
  8ee6fb6

• Update default restart and tsp data loader

  hlinsen

  committed
  eea6547

• Add python tsplib dataset

  hlinsen

  committed
  e8d788d

• Add test to verify route has unique vertices

  hlinsen

  committed
  7408d65

• Remove tsp ref file and update python test

  hlinsen

  committed
  eb2f852

• Update cpp tests

  hlinsen

  committed
  433217b

• Python doc

  hlinsen

  committed
  086a012

• Clean tsp

  hlinsen

  committed
  7081554

• Update test cmake

  hlinsen

  committed
  0493d93

• Revert fa2 changes

  hlinsen

  committed
  aafa152

• Update license year

  hlinsen

  committed
  bea132a

• Remove path hard coding in pytest

  hlinsen

  committed
  62040a1

• Update conda env to use faiss

  hlinsen

  committed
  1328120

• Update cmake to build faiss statically

  hlinsen

  committed
  fe167bf

• Add faiss patch

  hlinsen

  committed
  8469ebe

• Remove useless macro

  hlinsen

  committed
  c493647

• Update doc

  hlinsen

  committed
  93d3312

• Run clang format

  hlinsen

  committed
  c4cbeb8

• Fix flake8 errors

  hlinsen

  committed
  aa08717

• Add nstart check at cpp layer

  hlinsen

  committed
  45259ee

• Add entry in README

  hlinsen

  committed
  19e543f

• Fix inequality in check

  hlinsen

  committed
  475d4bc

• Fix flake8 errors

  hlinsen

  committed
  2d668d0

• Add missing license

  hlinsen

  committed
  897adf2

• Move faiss to using fetch content

  hlinsen

  committed
  b764c43

• Revert to external project

  hlinsen

  committed
  14d5b6c

• Force libfaiss version

  hlinsen

  committed
  98eb614

• Add node entry in cpp doc

  hlinsen

  committed
  af711fc

• Remove unecessary const

  hlinsen

  committed
  2c56777

• Update constructor

  hlinsen

  committed
  35d2a20

• Split initial solution

  hlinsen

  committed
  011b7ce

• Rework big kernel

  hlinsen

  committed
  63ea762

• Update pytest

  hlinsen

  committed
  f6a0a3b

• Remove print

  hlinsen

  committed
  df00370

• Add inline distance function

  hlinsen

  committed
  1f9457a

• Fix print

  hlinsen

  committed
  3ce0298

• Replace printf with stl

  hlinsen

  committed
  5ccd0cb

• Fix rebasing

  hlinsen

  committed
  04c8765

• Fix doc indentation

  hlinsen

  committed
  b37b138

• Fix doc indentation

  hlinsen

  committed
  6743379

• Revert string expansion

  hlinsen

  committed
  5814710

• Fix flake8

  hlinsen

  committed
  972a1af

• Update cmake

  hlinsen

  committed
  c2eb883

• Add directory in path search

  hlinsen

  committed
  61fd2d9

• Add faiss module

  hlinsen

  committed
  6692c5b

• Update license date in module

  hlinsen

  committed
  9f2b90f

• Add module generation

  hlinsen

  committed
  c880726

• Update recipes

  hlinsen

  committed
  808d51f

• Readd find faiss file

  hlinsen

  committed
  a9f40fa

• Update recipe

  hlinsen

  committed
  92f4c33

• Restore file deleted

  hlinsen

  committed
  a20d70e

• Update dataset path

  hlinsen

  committed
  9c23a93

• Remove line in dataset script

  hlinsen

  committed
  716c26c

• Add timers

  hlinsen

  committed
  37a0615

• Follow nx api naming

  hlinsen

  committed
  85cb83b

• Update pytest

  hlinsen

  committed
  73794c3

• Rename project

  hlinsen

  committed
  4e6fb3b

• Move tsplib files

  hlinsen

  committed
  b979ece

• Fix flake8

  hlinsen

  committed
  a1c1c32

• Update path

  hlinsen

  committed
  bfec70c

• Update test file

  hlinsen

  committed
  744be01

• Clean code

  hlinsen

  committed
  783cc49

• Add negative weights

  hlinsen

  committed
  1cd4799

• Update stats

  hlinsen

  committed
  888eb18

• Clean

  hlinsen

  committed
  97c9f90

• Use set for max in cpp test

  hlinsen

  committed
  6517ac8

• Use resize instead of reserve

  hlinsen

  committed
  e460fbf

• Add fixme in cpp test

  hlinsen

  committed
  641a1b3

• Update exceptions

  hlinsen

  committed
  b550550

• Use gpubenchmark

  hlinsen

  committed
  b8aaebc

• Update dependencies

  hlinsen

  committed
  2642c2d

• Fix flake8

  hlinsen

  committed
  6690050

• Fix ci to run with faiss

  hlinsen

  committed
  169336e

• Fix indentation

  hlinsen

  committed
  a3710f1

• Change test ci script

  hlinsen

  committed
  d6ba45e

• Adapt the cuml ci patch to cugraph

  hlinsen

  committed
  b314242

• Update test script

  hlinsen

  committed
  e50268d

• Update test script

  hlinsen

  committed
  44ef7d1

• Remove test binaries patch

  hlinsen

  committed
  d152e83

• Add utilities for TSP test

  hlinsen

  committed
  173266f