Code

List element Equality comparator#10289

Code

Merged

rapids-bot[bot] merged 129 commits intorapidsai:branch-22.06rapidsai/cudf:branch-22.06from devavret:list-row-eqdevavret/cudf:list-row-eqCopy head branch name to clipboardApr 13, 2022

+1,106-188

Commits

Commits on Aug 26, 2021

• First commit

  Show description for 933c974
  devavret

  committed
  933c974

Commits on Aug 27, 2021

• testing and profiling deep single hierarchy struct

  devavret

  committed
  a1636e5

Commits on Jan 12, 2022

• Merge branch 'branch-22.02' into struct-row-comp

  devavret

  committed
  d59f54c

• Merge branch 'branch-22.02' into struct-row-comp

  devavret

  committed
  765dd8d

Commits on Jan 14, 2022

• Make the sandboxed test compile again

  devavret

  committed
  3d21daf

Commits on Jan 15, 2022

• Update my row_comparator with nullate

  devavret

  committed
  9f32e6b

Commits on Jan 21, 2022

• Merge branch 'branch-22.02' into struct-row-comp

  devavret

  committed
  53d3c90

Commits on Jan 24, 2022

• Basic verticalization utility and experimental namespace

  devavret

  committed
  022e2a4

Commits on Jan 26, 2022

• clean up most of row operators that I didn't change.

  devavret

  committed
  7fef643

Commits on Jan 27, 2022

• Sliced column test

  devavret

  committed
  930d8de

Commits on Jan 28, 2022

• column order and null precendence support

  devavret

  committed
  0ecc4f8

• Manually managed stack

  devavret

  committed
  ff36d2d

Commits on Feb 2, 2022

• New depth based method to avoid superimpose nulls

  Show description for cd0f938
  devavret

  committed
  cd0f938

• Put sort2 impl in separate TU

  devavret

  committed
  7b8e060

• Merge branch 'branch-22.04' into struct-row-comp

  devavret

  committed
  25eb237

Commits on Feb 4, 2022

• Basic working list == comp

  devavret

  committed
  c8e527e

• Merge branch 'branch-22.04' into list-row-eq

  devavret

  committed
  eb87ed7

• deeper list test

  devavret

  committed
  cc1584d

Commits on Feb 7, 2022

• benchmark list ==

  devavret

  committed
  925481a

• small cleanups

  devavret

  committed
  b2b41c7

Commits on Feb 10, 2022

• Merge branch 'branch-22.04' into struct-row-comp

  devavret

  committed
  d2937cf

Commits on Feb 15, 2022

• Move verticalization code to row_comparator.cpp

  devavret

  committed
  d55c9c7

• Merge branch 'struct-row-comp' into list-row-eq

  devavret

  committed
  b7cdfe0

• Use regular type dispatcher with new id type map

  devavret

  committed
  8309151

• Early return from unequal leaf elements

  devavret

  committed
  8717b9c

Commits on Feb 17, 2022

• Combined struct and list equality operator

  Show description for 21df6cf
  devavret

  committed
  21df6cf

Commits on Feb 18, 2022

• Add null testing to list level also

  devavret

  committed
  fa35461

Commits on Feb 22, 2022

• Owning row lex operator

  devavret

  committed
  3bd749e

Commits on Feb 23, 2022

• merge fixes

  devavret

  committed
  613d664

Commits on Feb 24, 2022

• Move struct logic out of main row loop and into element_relational_comparator

  devavret

  committed
  2ef3ac7

• pushing even more logic into element_relational_comparator

  devavret

  committed
  5577431

• More optimizations.

  Show description for f037bc0
  devavret

  committed
  f037bc0

• review changes

  devavret

  committed
  8c54a85

• Checks to ensure tables can be compared

  devavret

  committed
  9d24a87

• Merge branch 'struct-row-comp' into list-row-eq

  devavret

  committed
  4e5fe21

• Owning row eq operator

  devavret

  committed
  693dbca

Commits on Mar 2, 2022

• Another attempt at new API

  devavret

  committed
  294b0cf

Commits on Mar 7, 2022

• Remove stack based struct comparator + cleanups

  devavret

  committed
  a4c799a

• thrust::pair -> cuda::std::pair

  devavret

  committed
  ecb2eb0

• optional device spans

  devavret

  committed
  34a6564

• Prevent device comparator construction from any table_device_view

  devavret

  committed
  fa4abb4

• Nullate default and fix for non nested depth

  devavret

  committed
  b213210

• Fix an unsurfaced bug about depth passing

  devavret

  committed
  6f9bedd

Commits on Mar 8, 2022

• Switch over sort impl to new comparator

  devavret

  committed
  be69ffa

• Copyright changes to satiate ci

  devavret

  committed
  76d535a

• Migrate struct sort benchmark to nvbench

  devavret

  committed
  78d10fc

• Avoid optional::value in favor of *

  devavret

  committed
  15920ee

• throw when trying to sort List

  devavret

  committed
  d01fc30

• Leftover change for struct sort nvbench

  devavret

  committed
  ac2eb0d

Commits on Mar 9, 2022

• struct without null pushdown test

  devavret

  committed
  076c4c1

• Remove temporary sort2_test

  devavret

  committed
  e8a9202

• Remove temporary sort2 files

  devavret

  committed
  a4b1167

• leftover sort2 in cmake

  devavret

  committed
  62f6914

• cleanup benchmark headers

  devavret

  committed
  8f628ae

• Docs

  devavret

  committed
  dc7d125

Commits on Mar 10, 2022

• Merge branch 'branch-22.04' into struct-row-comp

  devavret

  committed
  fa7d940

• Merge branch 'struct-row-comp' into list-row-eq

  devavret

  committed
  bdc1cb6

• Match API with self lex comparator

  devavret

  committed
  83ba4bf

• Guard null check code with nullate

  devavret

  committed
  9c0060f

• remove redundant size check

  devavret

  committed
  57fdd1e

Commits on Mar 14, 2022

• Apply suggestions from code review

  Show description for 76c883f
  

  devavret

  and

  PointKernel

  authored
  76c883f

• Docs

  devavret

  committed
  5fc82a9

• port benchmark to nvbench

  devavret

  committed
  82db9d6

• privatise row_equality_comparator's ctor

  devavret

  committed
  7871c48

• List rank test cleanup and merge with reduction test

  devavret

  committed
  c9e5dc3

• rmm pool in benchmark + style fixes

  devavret

  committed
  98b253b

• Merge branch 'struct-row-comp' into list-row-eq

  devavret

  committed
  38fa66f

• Merge branch 'branch-22.04' into struct-row-comp

  devavret

  committed
  3255dc5

• Merge branch 'struct-row-comp' into list-row-eq

  devavret

  committed
  44d3735

• run cmake-format

  devavret

  committed
  e2d4b93

Commits on Mar 15, 2022

• Review changes

  devavret

  committed
  52e3a35

• More review changes

  devavret

  committed
  9470f06

Commits on Mar 17, 2022

• Review changes req by @vyasr

  devavret

  committed
  7c897c3

• add a runtime is_relationally_comparable funtion

  devavret

  committed
  e0467c7

Commits on Mar 18, 2022

• Review changes

  Show description for fc1e993
  devavret

  committed
  fc1e993

• Review changes

  devavret

  committed
  096593f

• Avoid WAR of storing a table_device_view

  Show description for f539647
  devavret

  committed
  f539647

• Rename struct_linearize to decompose_structs and Improve docs

  devavret

  committed
  01be0bc

Commits on Mar 21, 2022

• review changes req by @ttnghia

  devavret

  committed
  de95530

• Namespace changes and making element comparator private

  devavret

  committed
  6c45cd4

• Merge branch 'struct-row-comp' into list-row-eq

  devavret

  committed
  f72ce8b

• put in row namespace

  devavret

  committed
  c624317

• Review on lex applied to equality

  devavret

  committed
  0ca2d14

• create method just like struct lex

  devavret

  committed
  f309837

Commits on Mar 22, 2022

• loop 0 to size -> start off to end off

  devavret

  committed
  81f9ab8

• Update cpp/include/cudf/table/experimental/row_operators.cuh

  Show description for 9bfd08e
  

  devavret

  and

  vyasr

  authored
  9bfd08e

• Merge branch 'struct-row-comp' into list-row-eq

  devavret

  committed
  70e4581

• We also need to keep the null mask buffers around

  devavret

  committed
  dd8650d

• Fix slices struct issues

  devavret

  committed
  6cab5c4

Commits on Mar 23, 2022

• Handle sliced list column

  devavret

  committed
  14f9d25

• Merge branch 'branch-22.04' into list-row-eq

  devavret

  committed
  bcd6962

• Move equality comparator to experimental header

  devavret

  committed
  0c12c15

• Style fixes

  devavret

  committed
  b41b3fa

• Merge branch 'branch-22.06' into list-row-eq

  devavret

  committed
  4919b04

Commits on Mar 24, 2022

• Review changes

  devavret

  committed
  3dfc133

• Review changes requested by @hyperbolic2346

  devavret

  committed
  9031900

• Add an equality comparable check similar to lex comparable check

  Show description for 119d830
  devavret

  committed
  119d830

• Move linked column to a common header in utilities

  devavret

  committed
  1cefa5a

Commits on Mar 28, 2022

• Review changes

  devavret

  committed
  34aa66b

• Change to progressive slicing logic

  devavret

  committed
  e7ea7f9

• pull type dispatcher out of element compare loop

  devavret

  committed
  e60fbd4

• Move slicing logic to lists_column_device_view and new structs_column_device_view

  devavret

  committed
  42319ad

Commits on Mar 29, 2022

• Move list size iterator and make it only constructible from list_column_device_view

  devavret

  committed
  67c035c

• push slice logic into columns_device_view

  devavret

  committed
  e5fe24c

• Add validity safe iterator

  devavret

  committed
  85861a9

• Move element_range_comparator to element_comparator's private

  devavret

  committed
  9db7479

• style fixes

  devavret

  committed
  db3b79b

• Docs for the newly added stuff

  devavret

  committed
  6ca7deb

• Merge branch 'branch-22.06' into list-row-eq

  devavret

  committed
  2fc3d3d

• review changes

  devavret

  committed
  1c3a99d

Commits on Mar 30, 2022

• review changes

  devavret

  committed
  a0e581c

• Review changes

  Show description for 046c407
  devavret

  committed
  046c407

• linked_column_view inherit from column_view_base

  Show description for 6a282a6
  devavret

  committed
  6a282a6

• spell check

  devavret

  committed
  0f768ac

Commits on Mar 31, 2022

• Change composition to private inheritance

  devavret

  committed
  92c1ff5

• Replace __host__ __device__ with macro

  devavret

  committed
  4c0e7fa

• Add more null frequencies to benchmark

  devavret

  committed
  75104bb

• Templatize make_validity_iterator

  devavret

  committed
  1e1053b

• Increase testing for null frequency

  devavret

  committed
  bcfe91b

• curr_col -> temp_col

  devavret

  committed
  981438d

• element_range_comparator -> column_comparator

  devavret

  committed
  5bbf18e

• cleaner column_view conversion

  devavret

  committed
  8e18d66

Commits on Apr 1, 2022

• delete copy ctor and assignment operator

  devavret

  committed
  75eaed4

• iterator docs

  devavret

  committed
  be98357

Commits on Apr 8, 2022

• Handle empty struct in list equality

  devavret

  committed
  f4c509a

• Handle empty list (without offsets)

  devavret

  committed
  d1386cf

• Merge branch 'branch-22.06' into list-row-eq

  devavret

  committed
  6aef29f

Commits on Apr 11, 2022

• Merge branch 'branch-22.06' into list-row-eq

  devavret

  committed
  3cc1159

Commits on Apr 12, 2022

• Column_device_view review changes

  devavret

  committed
  8078e3c