Skip to content

Instantly share code, notes, and snippets.

View mkeskells's full-sized avatar

Mike Skells mkeskells

View GitHub Profile
@mkeskells
mkeskells / 1summary.txt
Last active September 11, 2025 17:35
remove HighLow - after PR
Benchmark (addedSize) (initialSize) (ordered) (orderedAdd) (size) Mode Cnt Score Error Units
AddRoaring64.AddExistingState.addAllExisting 10000 10000 N/A true N/A avgt 5 193488.674 ± 29620.732 ns/op
AddRoaring64.AddExistingState.addAllExisting:·gc.alloc.rate 10000 10000 N/A true N/A avgt 5 2153.006 ± 322.497 MB/sec
AddRoaring64.AddExistingState.addAllExisting:·gc.alloc.rate.norm 10000 10000 N/A true N/A avgt 5 480029.118 ± 14.472 B/op
AddRoaring64.AddExistingState.addAllExisting:·gc.churn.G1_Eden_Space 10000 10000 N/A true N/A avgt 5 2143.844 ± 237.515 MB/sec
AddR
@mkeskells
mkeskells / 1summary.txt
Last active September 11, 2025 17:34
remove HighLow - before PR
Benchmark (addedSize) (initialSize) (ordered) (orderedAdd) (size) Mode Cnt Score Error Units
AddRoaring64.AddExistingState.addAllExisting 10000 10000 N/A true N/A avgt 5 219266.956 ± 13090.351 ns/op
AddRoaring64.AddExistingState.addAllExisting:·gc.alloc.rate 10000 10000 N/A true N/A avgt 5 1897.880 ± 113.559 MB/sec
AddRoaring64.AddExistingState.addAllExisting:·gc.alloc.rate.norm 10000 10000 N/A true N/A avgt 5 480030.023 ± 15.900 B/op
AddRoaring64.AddExistingState.addAllExisting:·gc.churn.G1_Eden_Space 10000 10000 N/A true N/A avgt 5 1894.238 ± 237.233 MB/sec
@mkeskells
mkeskells / code
Created November 4, 2020 22:55
overridingPairs
import com.typesafe.config.{Config, ConfigList, ConfigMergeable, ConfigObject, ConfigOrigin, ConfigResolveOptions, ConfigValue}
class CachingConfig(_config: Config) extends Config {
override def root(): ConfigObject = ???
override def origin(): ConfigOrigin = ???
override def withFallback(other: ConfigMergeable): Config = ???
override def resolve(): Config = ???
@mkeskells
mkeskells / gist:76c6badb92a72c21f948990cee40b2ce
Created February 26, 2020 14:12
2.12. immutable tree baseline
[info] Benchmark Mode Cnt Score Error Units
[info] TreeMapBenchmark.builderPlus avgt 20 432.757 ▒ 17.604 ns/op
[info] TreeMapBenchmark.builderPlus:╖gc.alloc.rate avgt 20 710.560 ▒ 28.426 MB/sec
[info] TreeMapBenchmark.builderPlus:╖gc.alloc.rate.norm avgt 20 482.801 ▒ 0.001 B/op
[info] TreeMapBenchmark.builderPlus:╖gc.churn.PS_Eden_Space avgt 20 722.717 ▒ 57.049 MB/sec
[info] TreeMapBenchmark.builderPlus:╖gc.churn.PS_Eden_Space.norm avgt 20 490.749 ▒ 28.482 B/op
[info] TreeMapBenchmark.builderPlus:╖gc.churn.PS_Survivor_Space avgt 20 0.069 ▒ 0.025 MB/sec
[info] TreeMapBenchmark.builderPlus:╖gc.churn.PS_Survivor_Space.norm avgt 20 0.
@mkeskells
mkeskells / gist:3292d9d110fccfe8f3e72a5f5f0eb149
Created February 25, 2020 00:02
ref black tree proposed structure
final class Tree[A, +B](
private var _key: A,
private var _value: AnyRef,
private var _left: Tree[A, _],
private var _right: Tree[A, _],
private var _count: Int)
{
final def count = _count & 0x7FFFFFFF
final def key = _key
final def value = _value.asInstanceOf[B]
[info] Benchmark Mode Cnt Score Error Units
[info] TreeSetBenchmark.builderPlus avgt 20 414.874 ▒ 101.896 ns/op
[info] TreeSetBenchmark.builderPlus:╖gc.alloc.rate avgt 20 752.981 ▒ 167.074 MB/sec
[info] TreeSetBenchmark.builderPlus:╖gc.alloc.rate.norm avgt 20 458.801 ▒ 0.002 B/op
[info] TreeSetBenchmark.builderPlus:╖gc.churn.PS_Eden_Space avgt 20 750.996 ▒ 164.315 MB/sec
[info] TreeSetBenchmark.builderPlus:╖gc.churn.PS_Eden_Space.norm avgt 20 458.548 ▒ 31.773 B/op
[info] TreeSetBenchmark.builderPlus:╖gc.churn.PS_Survivor_Space avgt 20 0.182 ▒ 0.076 MB/sec
[info] TreeSetBenchmark.builderPlus:╖gc.churn.PS_Survivor_Space.norm avgt 20 0.110 ▒ 0.041 B/op
[info] T
@mkeskells
mkeskells / gist:b2519ea2577d118fc93be65770fab705
Created February 22, 2020 18:23
base Treeset/Treemap benchmark
[info] Benchmark Mode Cnt Score Error Units
[info] TreeMapBenchmark.builderPlus avgt 20 501.758 ▒ 173.078 ns/op
[info] TreeMapBenchmark.builderPlus:╖gc.alloc.rate avgt 20 707.646 ▒ 233.010 MB/sec
[info] TreeMapBenchmark.builderPlus:╖gc.alloc.rate.norm avgt 20 482.801 ▒ 0.003 B/op
[info] TreeMapBenchmark.builderPlus:╖gc.churn.PS_Eden_Space avgt 20 708.336 ▒ 242.180 MB/sec
[info] TreeMapBenchmark.builderPlus:╖gc.churn.PS_Eden_Space.norm avgt 20 479.811 ▒ 29.256 B/op
[info] TreeMapBenchmark.builderPlus:╖gc.churn.PS_Survivor_Space avgt 20 0.112 ▒ 0.056 MB/sec
[info] TreeMapBenchmark.builderPlus:╖gc.churn.PS_Survivor_Space.norm avgt 20
@mkeskells
mkeskells / results
Created February 17, 2020 07:52
set benchmark - before
[info] Benchmark (colliding) (op) (sharing) (size) Mode Cnt Score Error Units
[info] HashSetBuilderSharedBenchmark.opWithOverlapShared false Set+= 0 10 avgt 31831.068 ns/op
[info] HashSetBuilderSharedBenchmark.opWithOverlapShared:Àgc.alloc.rate false Set+= 0 10 avgt 909.953 MB/sec
[info] HashSetBuilderSharedBenchmark.opWithOverlapShared:Àgc.alloc.rate.norm false Set+= 0 10 avgt 45450.416 B/op
[info] HashSetBuilderSharedBenchmark.opWithOverlapShared:Àgc.churn.PS_Eden_Space false Set+= 0 10 avgt 679.000 MB/sec
[info] HashSetBuilderSharedBenchmark.opWithOverlapShared:Àgc.churn.PS_Eden_Space.norm
@mkeskells
mkeskells / after
Last active December 12, 2019 00:44
HashSet before and after
[info] Benchmark (sharing) (size) Mode Cnt Score Error Units
[info] HashSetPlusPlusBenchmark.opContainedWithLarge 0 10 avgt 20 422.985 ▒ 3.649 ns/op
[info] HashSetPlusPlusBenchmark.opContainedWithLarge 0 100 avgt 20 11030.800 ▒ 305.684 ns/op
[info] HashSetPlusPlusBenchmark.opContainedWithLarge 0 1000 avgt 20 97682.239 ▒ 9048.045 ns/op
[info] HashSetPlusPlusBenchmark.opContainedWithLarge 0 10000 avgt 20 1659434.234 ▒ 27740.896 ns/op
[info] HashSetPlusPlusBenchmark.opContainedWithLarge 0 100000 avgt 20 27916736.500 ▒ 2031136.722 ns/op
[info] HashSetPlusPlusBenchmark.opContainedWithLarge 20 10 avgt 20 425.682 ▒ 4.552 ns/op
[info] HashSetPlusPlusBenchmark.opContainedWithLarge 20 100 avgt 20 11523.108 ▒ 145.613 ns/op
[info] HashSetPlusPlusBenchmark.opContainedWithLarge 20 1000
[info] Benchmark (sharing) (size) Mode Cnt Score Error Units
[info] HashMapPlusPlusBenchmark.opContainedWithLarge 0 10 avgt 20 612.830 ▒ 23.476 ns/op
[info] HashMapPlusPlusBenchmark.opContainedWithLarge:Àgc.alloc.rate 0 10 avgt 20 102.272 ▒ 3.772 MB/sec
[info] HashMapPlusPlusBenchmark.opContainedWithLarge:Àgc.alloc.rate.norm 0 10 avgt 20 98.401 ▒ 0.002 B/op
[info] HashMapPlusPlusBenchmark.opContainedWithLarge:Àgc.churn.PS_Eden_Space 0 10 avgt 20 102.181 ▒ 8.353 MB/sec
[info] HashMapPlusPlusBenchmark.opContainedWithLarge:Àgc.churn.PS_Eden_Space.norm 0 10 avgt 20 98.244 ▒ 6.563 B/op
[info] HashMapPlusPlusBenchmark.opContainedWithLarge:Àgc.churn.PS_Survivor_Space 0 10 avgt