Method ProcessIsIn

cpp/src/arrow/compute/kernels/scalar_set_lookup.cc:436–478

  template <typename Type>
  Status ProcessIsIn(const SetLookupState<Type>& state, const ArraySpan& input) {
    using T = typename GetViewType<Type>::T;
    FirstTimeBitmapWriter writer_boolean(out_boolean_bitmap, out->offset, out->length);
    FirstTimeBitmapWriter writer_null(out_null_bitmap, out->offset, out->length);
    bool value_set_has_null = state.null_index != -1;
    VisitArraySpanInline<Type>(
        input,
        [&](T v) {
          if (state.lookup_table->Get(v) != -1) {  // true
            writer_boolean.Set();
            writer_null.Set();
          } else if (state.null_matching_behavior == SetLookupOptions::INCONCLUSIVE &&
                     value_set_has_null) {  // null
            writer_boolean.Clear();
            writer_null.Clear();
          } else {  // false
            writer_boolean.Clear();
            writer_null.Set();
          }
          writer_boolean.Next();
          writer_null.Next();
        },
        [&]() {
          if (state.null_matching_behavior == SetLookupOptions::MATCH &&
              value_set_has_null) {  // true
            writer_boolean.Set();
            writer_null.Set();
          } else if (state.null_matching_behavior == SetLookupOptions::SKIP ||
                     (!value_set_has_null && state.null_matching_behavior ==
                                                 SetLookupOptions::MATCH)) {  // false
            writer_boolean.Clear();
            writer_null.Set();
          } else {  // null
            writer_boolean.Clear();
            writer_null.Clear();
          }
          writer_boolean.Next();
          writer_null.Next();
        });
    writer_boolean.Finish();
    writer_null.Finish();
    return Status::OK();
  }

  template <typename Type>
  Status ProcessIsIn() {