Code

Trie#350

Code

Draft

amukkara wants to merge 41 commits intoNVIDIA:devNVIDIA/cuCollections:devfrom amukkara:trieamukkara/cuCollections:trieCopy head branch name to clipboard

+1,427-7

Commits

Commits on Sep 12, 2023

• Trie checkin

  amukkara

  committed
  85de9c2

  Copy full SHA for 85de9c2

• Coding style

  amukkara

  committed
  c724f61

  Copy full SHA for c724f61

• Change template parameter name

  amukkara

  committed
  ac5af70

  Copy full SHA for ac5af70

• Includes

  amukkara

  committed
  ffdde23

  Copy full SHA for ffdde23

• Misc coding style changes

  amukkara

  committed
  18e9501

  Copy full SHA for 18e9501

• Remove bitvector template parameter

  amukkara

  committed
  c5c1ec5

  Copy full SHA for c5c1ec5

• Remove some host-side structures

  amukkara

  committed
  152f716

  Copy full SHA for 152f716

• bit_vector -> dynamic_bitset

  amukkara

  committed
  643ba31

  Copy full SHA for 643ba31

• dynamic_bitset API change

  amukkara

  committed
  53b2ba4

  Copy full SHA for 53b2ba4

• Template variable naming style

  amukkara

  committed
  fdca1c2

  Copy full SHA for fdca1c2

• Minor

  amukkara

  committed
  10f1b05

  Copy full SHA for 10f1b05

• Add allocator template parameter

  amukkara

  committed
  748c1ea

  Copy full SHA for 748c1ea

• Misc coding style

  amukkara

  committed
  d2e339b

  Copy full SHA for d2e339b

• Comments

  amukkara

  committed
  74effe6

  Copy full SHA for 74effe6

• Run a dummy test() on bitsets

  amukkara

  committed
  c6d300f

  Copy full SHA for c6d300f

• Use allocator for member classes

  amukkara

  committed
  c57e491

  Copy full SHA for c57e491

Commits on Sep 13, 2023

• Buffer bitset updates on host

  amukkara

  committed
  4e4a08f

  Copy full SHA for 4e4a08f

Commits on Oct 2, 2023

• Minor changes in lookup test

  amukkara

  committed
  6a8af91

  Copy full SHA for 6a8af91

Commits on Oct 11, 2023

• Use iterators as parameters to insert()

  amukkara

  committed
  248d71f

  Copy full SHA for 248d71f

• Move key generation utilities into different file

  amukkara

  committed
  25eaa9d

  Copy full SHA for 25eaa9d

• Limit grid size to 128

  amukkara

  committed
  2753a38

  Copy full SHA for 2753a38

Commits on Oct 12, 2023

• Add performance test

  amukkara

  committed
  01c35df

  Copy full SHA for 01c35df

• Store labels in host vector during insertions

  Show description for 7151733
  amukkara

  committed
  7151733

  Copy full SHA for 7151733

• Parallelize input preprocessing

  amukkara

  committed
  9f7d6d3

  Copy full SHA for 9f7d6d3

• Move dynamic_bitset tests into tests/trie

  amukkara

  committed
  342bcee

  Copy full SHA for 342bcee

• Consolidate trie utils in a single file

  amukkara

  committed
  81f9d46

  Copy full SHA for 81f9d46

Commits on Oct 13, 2023

• find_next host-bulk API in dynamic_bitset

  amukkara

  committed
  03821ef

  Copy full SHA for 03821ef

• Dynamic bitset benchmarks

  amukkara

  committed
  f70d528

  Copy full SHA for f70d528

• Consistent use of LabelType

  Show description for bd4549e
  amukkara

  committed
  bd4549e

  Copy full SHA for bd4549e

• Trie benchmarks

  amukkara

  committed
  5f67117

  Copy full SHA for 5f67117

• Reorganize trie utils

  amukkara

  committed
  660bdc0

  Copy full SHA for 660bdc0

• Use cuco key generators

  amukkara

  committed
  6f2b0b8

  Copy full SHA for 6f2b0b8

• Add key length and key count nvbench axes

  amukkara

  committed
  799d968

  Copy full SHA for 799d968

Commits on Oct 18, 2023

• Add namespaces

  amukkara

  committed
  025c59a

  Copy full SHA for 025c59a

• Remove custom key comparator

  amukkara

  committed
  6184e50

  Copy full SHA for 6184e50

• Include multiple label types

  Show description for 7f1d083
  amukkara

  committed
  7f1d083

  Copy full SHA for 7f1d083

• Change key distribution to uniform

  amukkara

  committed
  5ed0498

  Copy full SHA for 5ed0498

• Move file

  amukkara

  committed
  6842144

  Copy full SHA for 6842144

• Delete file read utilities

  amukkara

  committed
  4dcb7ce

  Copy full SHA for 4dcb7ce

• Change nvbench axes order

  amukkara

  committed
  9892378

  Copy full SHA for 9892378

• Trie examples

  amukkara

  committed
  fc3fa7a

  Copy full SHA for fc3fa7a