Support Bifurcan library in benchmarks

build.gradle.kts

@@ -28,6 +28,7 @@ dependencies {
 
   /*** 3rd party Java libraries with persistent data structures ***/
   jmh(group = "com.github.andrewoma.dexx", name = "collection", version = "0.7")
+  jmh(group = "io.lacuna", name = "bifurcan", version = "0.2.0-alpha6")
   jmh(group = "io.vavr", name = "vavr", version = "0.10.4")
   jmh(group = "org.organicdesign", name = "Paguro", version = "3.10.3")
   jmh(group = "org.pcollections", name = "pcollections", version = "4.0.1")

src/jmh/java/io/usethesource/capsule/jmh/BenchmarkUtils.java

@@ -12,6 +12,7 @@
 
 import io.usethesource.capsule.jmh.api.JmhValueFactory;
 import io.usethesource.capsule.jmh.impl.immutable.guava.ImmutableGuavaValueFactory;
+import io.usethesource.capsule.jmh.impl.persistent.bifurcan.BifurcanValueFactory;
 import io.usethesource.capsule.jmh.impl.persistent.capsule.CapsuleValueFactory;
 import io.usethesource.capsule.jmh.impl.persistent.clojure.ClojureValueFactory;
 import io.usethesource.capsule.jmh.impl.persistent.dexx.DexxValueFactory;
@@ -23,6 +24,12 @@
 public class BenchmarkUtils {
 
   public enum ValueFactoryFactory {
+    VF_BIFURCAN {
+      @Override
+      public JmhValueFactory getInstance() {
+        return new BifurcanValueFactory();
+      }
+    },
     VF_CLOJURE {
       @Override
       public JmhValueFactory getInstance() {

src/jmh/java/io/usethesource/capsule/jmh/impl/persistent/bifurcan/BifurcanMap.java

@@ -0,0 +1,107 @@
+/**
+ * Copyright (c) Michael Steindorfer <Centrum Wiskunde & Informatica> and Contributors.
+ * All rights reserved.
+ *
+ * This file is licensed under the BSD 2-Clause License, which accompanies this project
+ * and is available under https://opensource.org/licenses/BSD-2-Clause.
+ */
+package io.usethesource.capsule.jmh.impl.persistent.bifurcan;
+
+import io.lacuna.bifurcan.Map;
+import io.usethesource.capsule.jmh.api.JmhMap;
+import io.usethesource.capsule.jmh.api.JmhValue;
+
+import java.util.Iterator;
+import java.util.Map.Entry;
+
+public final class BifurcanMap implements JmhMap {
+
+  private final Map<JmhValue, JmhValue> content;
+
+  BifurcanMap(Map<JmhValue, JmhValue> content) {
+    this.content = content;
+  }
+
+  @Override
+  public boolean isEmpty() {
+    return content.size() == 0;
+  }
+
+  @Override
+  public int size() {
+    return Math.toIntExact(content.size());
+  }
+
+  @Override
+  public JmhMap put(JmhValue key, JmhValue value) {
+    return new BifurcanMap((Map<JmhValue, JmhValue>) content.put(key, value));
+  }
+
+  @Override
+  public JmhMap removeKey(JmhValue key) {
+    return new BifurcanMap(content.remove(key));
+  }
+
+  @Override
+  public boolean containsKey(JmhValue key) {
+    return content.contains(key);
+  }
+
+  @Override
+  public boolean containsValue(JmhValue value) {
+    return content.stream().filter(entry -> entry.value().equals(value)).findAny().isEmpty();
+  }
+
+  @Override
+  public JmhValue get(JmhValue key) {
+    return content.get(key).get();
+  }
+
+  @Override
+  public int hashCode() {
+    return content.hashCode();
+  }
+
+  @Override
+  public boolean equals(Object other) {
+    if (other == this) {
+      return true;
+    }
+    if (other == null) {
+      return false;
+    }
+
+    if (other instanceof BifurcanMap) {
+      BifurcanMap that = (BifurcanMap) other;
+
+      if (this.size() != that.size()) {
+        return false;
+      }
+
+      return content.equals(that.content);
+    }
+
+    return false;
+  }
+
+  @Override
+  public Object unwrap() {
+    return content;
+  }
+
+  @Override
+  public Iterator<JmhValue> iterator() {
+    return content.keys().iterator();
+  }
+
+  @Override
+  public Iterator<JmhValue> valueIterator() {
+    return content.values().iterator();
+  }
+
+  @Override
+  public Iterator<Entry<JmhValue, JmhValue>> entryIterator() {
+    return content.stream().map(entry -> java.util.Map.entry(entry.key(), entry.value())).iterator();
+  }
+
+}

src/jmh/java/io/usethesource/capsule/jmh/impl/persistent/bifurcan/BifurcanMapBuilder.java

@@ -0,0 +1,20 @@
+/**
+ * Copyright (c) Michael Steindorfer <Centrum Wiskunde & Informatica> and Contributors.
+ * All rights reserved.
+ *
+ * This file is licensed under the BSD 2-Clause License, which accompanies this project
+ * and is available under https://opensource.org/licenses/BSD-2-Clause.
+ */
+package io.usethesource.capsule.jmh.impl.persistent.bifurcan;
+
+import io.lacuna.bifurcan.Map;
+import io.usethesource.capsule.jmh.api.JmhValue;
+import io.usethesource.capsule.jmh.impl.AbstractMapBuilder;
+
+final class BifurcanMapBuilder extends AbstractMapBuilder<JmhValue, Map<JmhValue, JmhValue>> {
+
+  BifurcanMapBuilder() {
+    super(Map.empty(), map -> (key, value) -> (Map<JmhValue, JmhValue>) map.put(key, value), BifurcanMap::new);
+  }
+
+}

src/jmh/java/io/usethesource/capsule/jmh/impl/persistent/bifurcan/BifurcanSet.java

@@ -0,0 +1,91 @@
+/**
+ * Copyright (c) Michael Steindorfer <Centrum Wiskunde & Informatica> and Contributors.
+ * All rights reserved.
+ *
+ * This file is licensed under the BSD 2-Clause License, which accompanies this project
+ * and is available under https://opensource.org/licenses/BSD-2-Clause.
+ */
+package io.usethesource.capsule.jmh.impl.persistent.bifurcan;
+
+import io.lacuna.bifurcan.Set;
+import io.usethesource.capsule.jmh.api.JmhSet;
+import io.usethesource.capsule.jmh.api.JmhValue;
+
+import java.util.Iterator;
+
+public final class BifurcanSet implements JmhSet {
+
+  private final Set<JmhValue> content;
+
+  public BifurcanSet(Set<JmhValue> content) {
+    this.content = content;
+  }
+
+  @Override
+  public boolean isEmpty() {
+    return content.size() == 0;
+  }
+
+  @Override
+  public JmhSet insert(JmhValue value) {
+    return new BifurcanSet(content.add(value));
+  }
+
+  @Override
+  public JmhSet delete(JmhValue value) {
+    return new BifurcanSet(content.remove(value));
+  }
+
+  @Override
+  public int size() {
+    return Math.toIntExact(content.size());
+  }
+
+  @Override
+  public boolean contains(JmhValue value) {
+    return content.contains(value);
+  }
+
+  @Override
+  public Iterator<JmhValue> iterator() {
+    return content.iterator();
+  }
+
+  @Override
+  public java.util.Set<JmhValue> asJavaSet() {
+    return content.toSet();
+  }
+
+  @Override
+  public int hashCode() {
+    return content.hashCode();
+  }
+
+  @Override
+  public boolean equals(Object other) {
+    if (other == this) {
+      return true;
+    }
+    if (other == null) {
+      return false;
+    }
+
+    if (other instanceof BifurcanSet) {
+      BifurcanSet that = (BifurcanSet) other;
+
+      if (this.size() != that.size()) {
+        return false;
+      }
+
+      return content.equals(that.content);
+    }
+
+    return false;
+  }
+
+  @Override
+  public Object unwrap() {
+    return content;
+  }
+
+}

src/jmh/java/io/usethesource/capsule/jmh/impl/persistent/bifurcan/BifurcanSetBuilder.java

@@ -0,0 +1,20 @@
+/**
+ * Copyright (c) Michael Steindorfer <Centrum Wiskunde & Informatica> and Contributors.
+ * All rights reserved.
+ *
+ * This file is licensed under the BSD 2-Clause License, which accompanies this project
+ * and is available under https://opensource.org/licenses/BSD-2-Clause.
+ */
+package io.usethesource.capsule.jmh.impl.persistent.bifurcan;
+
+import io.lacuna.bifurcan.Set;
+import io.usethesource.capsule.jmh.api.JmhValue;
+import io.usethesource.capsule.jmh.impl.AbstractSetBuilder;
+
+final class BifurcanSetBuilder extends AbstractSetBuilder<JmhValue, Set<JmhValue>> {
+
+  BifurcanSetBuilder() {
+    super(Set.empty(), set -> set::add, BifurcanSet::new);
+  }
+
+}

src/jmh/java/io/usethesource/capsule/jmh/impl/persistent/bifurcan/BifurcanValueFactory.java

@@ -0,0 +1,31 @@
+/**
+ * Copyright (c) Michael Steindorfer <Centrum Wiskunde & Informatica> and Contributors.
+ * All rights reserved.
+ *
+ * This file is licensed under the BSD 2-Clause License, which accompanies this project
+ * and is available under https://opensource.org/licenses/BSD-2-Clause.
+ */
+package io.usethesource.capsule.jmh.impl.persistent.bifurcan;
+
+import io.usethesource.capsule.jmh.api.JmhMap;
+import io.usethesource.capsule.jmh.api.JmhSet;
+import io.usethesource.capsule.jmh.api.JmhValueFactory;
+
+public class BifurcanValueFactory implements JmhValueFactory {
+
+  @Override
+  public JmhSet.Builder setBuilder() {
+    return new BifurcanSetBuilder();
+  }
+
+  @Override
+  public JmhMap.Builder mapBuilder() {
+    return new BifurcanMapBuilder();
+  }
+
+  @Override
+  public String toString() {
+    return "VF_BIFURCAN";
+  }
+
+}