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

• Coding style

  amukkara

  committed
  c724f61

• Change template parameter name

  amukkara

  committed
  ac5af70

• Includes

  amukkara

  committed
  ffdde23

• Misc coding style changes

  amukkara

  committed
  18e9501

• Remove bitvector template parameter

  amukkara

  committed
  c5c1ec5

• Remove some host-side structures

  amukkara

  committed
  152f716

• bit_vector -> dynamic_bitset

  amukkara

  committed
  643ba31

• dynamic_bitset API change

  amukkara

  committed
  53b2ba4

• Template variable naming style

  amukkara

  committed
  fdca1c2

• Minor

  amukkara

  committed
  10f1b05

• Add allocator template parameter

  amukkara

  committed
  748c1ea

• Misc coding style

  amukkara

  committed
  d2e339b

• Comments

  amukkara

  committed
  74effe6

• Run a dummy test() on bitsets

  amukkara

  committed
  c6d300f

• Use allocator for member classes

  amukkara

  committed
  c57e491

Commits on Sep 13, 2023

• Buffer bitset updates on host

  amukkara

  committed
  4e4a08f

Commits on Oct 2, 2023

• Minor changes in lookup test

  amukkara

  committed
  6a8af91

Commits on Oct 11, 2023

• Use iterators as parameters to insert()

  amukkara

  committed
  248d71f

• Move key generation utilities into different file

  amukkara

  committed
  25eaa9d

• Limit grid size to 128

  amukkara

  committed
  2753a38

Commits on Oct 12, 2023

• Add performance test

  amukkara

  committed
  01c35df

• Store labels in host vector during insertions

  Show description for 7151733
  amukkara

  committed
  7151733

• Parallelize input preprocessing

  amukkara

  committed
  9f7d6d3

• Move dynamic_bitset tests into tests/trie

  amukkara

  committed
  342bcee

• Consolidate trie utils in a single file

  amukkara

  committed
  81f9d46

Commits on Oct 13, 2023

• find_next host-bulk API in dynamic_bitset

  amukkara

  committed
  03821ef

• Dynamic bitset benchmarks

  amukkara

  committed
  f70d528

• Consistent use of LabelType

  Show description for bd4549e
  amukkara

  committed
  bd4549e

• Trie benchmarks

  amukkara

  committed
  5f67117

• Reorganize trie utils

  amukkara

  committed
  660bdc0

• Use cuco key generators

  amukkara

  committed
  6f2b0b8

• Add key length and key count nvbench axes

  amukkara

  committed
  799d968

Commits on Oct 18, 2023

• Add namespaces

  amukkara

  committed
  025c59a

• Remove custom key comparator

  amukkara

  committed
  6184e50

• Include multiple label types

  Show description for 7f1d083
  amukkara

  committed
  7f1d083

• Change key distribution to uniform

  amukkara

  committed
  5ed0498

• Move file

  amukkara

  committed
  6842144

• Delete file read utilities

  amukkara

  committed
  4dcb7ce

• Change nvbench axes order

  amukkara

  committed
  9892378

• Trie examples

  amukkara

  committed
  fc3fa7a