dev.responsive.kafka.internal.stores.DuplicateKeyBuffer Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of kafka-client Show documentation
artifact for kafka-client
There is a newer version: 0.28.0
/*
 * Copyright 2024 Responsive Computing, Inc.
 *
 *  Licensed under the Apache License, Version 2.0 (the "License");
 *  you may not use this file except in compliance with the License.
 *  You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 *  Unless required by applicable law or agreed to in writing, software
 *  distributed under the License is distributed on an "AS IS" BASIS,
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  See the License for the specific language governing permissions and
 *  limitations under the License.
 */

package dev.responsive.kafka.internal.stores;

import dev.responsive.kafka.internal.db.KeySpec;
import dev.responsive.kafka.internal.utils.Iterators;
import dev.responsive.kafka.internal.utils.Result;
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
import java.util.NavigableMap;
import java.util.Objects;
import java.util.concurrent.ConcurrentSkipListMap;
import java.util.stream.Collectors;
import org.apache.kafka.streams.KeyValue;
import org.apache.kafka.streams.state.KeyValueIterator;

public class DuplicateKeyBuffer> implements SizeTrackingBuffer {

  private final NavigableMap>> buffer;
  private final KeySpec extractor;
  private long bytes = 0L;
  private int size = 0;

  public DuplicateKeyBuffer(final KeySpec extractor) {
    this.extractor = Objects.requireNonNull(extractor);
    this.buffer = new ConcurrentSkipListMap<>();
  }

  @Override
  public long sizeInBytes() {
    return bytes;
  }

  @Override
  public int sizeInRecords() {
    return size;
  }

  @Override
  public void put(final K key, final Result value) {
    // ignore tombstones since deletes are a no-op for duplicate stores
    if (!value.isTombstone) {
      bytes += value.size(extractor);
      ++size;

      buffer.computeIfAbsent(key, k -> new ArrayList<>()).add(value);
    }
  }

  @Override
  public void clear() {
    bytes = 0;
    size = 0;
    buffer.clear();
  }

  @Override
  public Result get(final K key) {
    if (!buffer.containsKey(key)) {
      return null;
    } else {
      // point lookups are not defined for stores with duplicates, so just return the first element
      return buffer.get(key).get(0);
    }
  }

  @Override
  public KeyValueIterator> range(final K from, final K to) {
    return Iterators.kv(
        buffer
            .subMap(from, true, to, true)
            .entrySet().stream()
            .flatMap(e -> e.getValue().stream().map(r -> new KeyValue<>(e.getKey(), r)))
            .iterator(),
        kv -> kv
    );
  }

  @Override
  public KeyValueIterator> reverseRange(final K from, final K to) {
    return Iterators.kv(
        buffer
            .subMap(from, true, to, true)
            .descendingMap()
            .entrySet().stream()
            .flatMap(e -> e.getValue().stream().map(r -> new KeyValue<>(e.getKey(), r)))
            .iterator(),
        kv -> kv
    );
  }

  @Override
  public KeyValueIterator> all() {
    return Iterators.kv(
        buffer
            .entrySet().stream()
            .flatMap(e -> e.getValue().stream().map(r -> new KeyValue<>(e.getKey(), r)))
            .iterator(),
        kv -> kv
    );
  }

  @Override
  public KeyValueIterator> reverseAll() {
    return Iterators.kv(
        buffer
            .descendingMap()
            .entrySet().stream()
            .flatMap(e -> e.getValue().stream().map(r -> new KeyValue<>(e.getKey(), r)))
            .iterator(),
        kv -> kv
    );
  }

  @Override
  public Collection> values() {
    return buffer.values().stream().flatMap(Collection::stream).collect(Collectors.toList());
  }

}