Group: Submillisecond Recipes

Sort by:Popular▼

✓Popular✓Newest

submillisecond.com cookbook recipe - data-structures: subms-bloom-filter. A tiny zero-dependency bloom filter (FNV-1a + double hashing, ~10 bits/key, k=7).

submillisecond.com cookbook recipe - data-structures: subms-adaptive-radix-tree. ART with Node4 / Node256 adaptive variants on byte-string keys.

submillisecond.com cookbook recipe - memory: subms-arena-allocator. Fixed-capacity bump-pointer arena over a byte[] with reset() for per-request reuse.

submillisecond.com cookbook recipe - memory: subms-block-cache. Clock-sweep block cache with constant-time eviction.

submillisecond.com cookbook recipe - data-structures: subms-count-min-sketch. Frequency-estimation sketch with conservative update and Kirsch-Mitzenmacher hashing.

submillisecond.com cookbook recipe - data-structures: subms-cuckoo-filter. Bloom-alternative with delete support; partial-key cuckoo hashing.

submillisecond.com cookbook recipe - observability: subms-hdr-histogram. Log-linear bucket histogram with significant-digit precision.

submillisecond.com cookbook recipe - data-structures: subms-hyperloglog. Distinct-count cardinality estimator; ~1% standard error at ~16 KB.

submillisecond.com cookbook recipe - storage: subms-lsm-tree. A working LSM tree (memtable, immutable SSTables, bloom-filter trailer) with sub-millisecond reads at p99 on a 50k-entry workload.

submillisecond.com cookbook recipe - storage: subms-merge-iterator. N-way merge of sorted streams via min-heap.

submillisecond.com cookbook recipe - concurrency: subms-mpsc-queue. Vyukov MPSC linked queue with dangling-tail handling.

OpenTelemetry bridge for the subms perf-harness - wires LongHistogram + Span emission from SubMsObserver + SubMsBenchSummary + SubMsTimer. Byte-equivalent to the subms-otel Rust crate.

submillisecond.com cookbook recipe - concurrency: subms-rate-limiter. Lock-free GCRA rate limiter using a single-atomic CAS-loop.

submillisecond.com cookbook recipe - storage: subms-segment-reader. Read length-prefix framed records from a segment file.

submillisecond.com cookbook recipe - concurrency: subms-spsc-ring-buffer. Wait-free SPSC ring buffer with cache-line padded counters and opposite-index caching.

Latency-distribution statistics. Pure static methods on long[] sample arrays: percentiles, log2-spaced CDF histograms, jitter score, tail analysis (CTE / Hill index / fatness ratio), robust statistics (IQR / MAD / CoV / skew / kurtosis), KS ...

submillisecond.com cookbook recipe - concurrency: subms-timer-wheel. Single-level hashed timer wheel with O(1) schedule and cancel.

submillisecond.com cookbook recipe - data-structures: subms-treap. Probabilistic balanced BST.