What is ChaosTree?

ChaosTree is a zero-dependency Java Sorted Set/Map library built around multiple tree implementations.

It provides implementations of: - AVL Tree - Red-Black Tree - B-Tree - B+Tree

I have not made my custom API as it implements NavigableSet, NavigableMap, SequencedSet and SequencedMap. My Custome API are: - buildFromSorted(Iterator> it, float factor) - importFlatMatrix(Object[][] blast, float factor) - Object[][] exportFlatMatrix()

I started ChaosTree because I wanted to explore how far I could learn DS structure, It started as frst release of 7 tree of Set type with Custome API, As i got engrossed into it I moved to Map, During phase of switching from Set to Map there was drastic change and knowledge upgrade where I pushed my Tree limit from jdk11+ support to jdk21+ where paid close attention to dependency-free and memory layout, allocation,JVM behavior, and real-world performance.

Some of the things I experimented with: - Different node layouts and metadata footprints - CRTP/F-bounded polymorphism for tree implementations - Parent-pointer vs parentless nodes - Array-based N-ary tree nodes - B-Tree/B+Tree degree selection - JMH benchmarking and JFR profiling - Differential/randomized testing against java.util.TreeMap/TreeSet

After this rough and tough It also passes these test:

-Guava Testlib compatibility testing -jqwik property-based testing -Randomized differential testing against reference collections -White-box structural validation of tree nodes -Direct validation of B-Tree/B+Tree structural invariants -Exception and iterator-contract testing -Serialization and cloning tests -Nary Tree uses custom jqwick test of API validation as well.

Tail latency behavior is not shown here because it get's truncated into a simple text which made the dat read wrong:https://chaos-vy.github.io/ChaosTree/utils/JMH-Report.html I have also ran benchmark with official JDK TreeMapUpdate to my N-ary tree.

GitHub: https://github.com/Chaos-vy/ChaosTree https://chaos-vy.github.io/ChaosTree/

I'd especially like feedback on the API design, implementation choices, benchmark methodology. I am currently trying to truncate useless and complex branches for performnace tuning.

Show HN: ChaosTree – A zero-dependency Java tree library (AVL,RBT,B-Tree,B+Tree)

CUDA Tile (cuTile) first working port in Java

Rvvts – The RISC-V Vector Test Framework (V2)

A Man Archiving Pirate Radio Station Kool FM

Viète's Formula

Automated Capacity Testing for Kafka Consumers

XCancel service is suspended (again)

Suno Genre Wheel

UK.gov begins killing off passwords for 23M users

At-Home Urine Test

Study: Emotions like anger and hope may not drive pro-environmental behavior

Pkgsrc Is Cool (2022)

Write security-sensitive code in Swift

XCancel Taken Down Again

AI Firms Are Reportedly Buying Nvidia RTX 5090 GPUs in Bulk for Server Use

Lua is so underrated (2024)

How to copy tables from ChatGPT to Google Docs without losing formatting [video]

Show HN: My coding agent apologized for being right, so I built Frank

GPG.Fail Aftermath: Responsible Disclosure and Security in 2026 [video]

The History of Ultima VII, One Of The Greatest RPGs Ever Made

Show HN: Socratix – update: the AI voice oral exam (Viva) is live

Are We Reinventing the Tools of Data Engineering for AI?

Show HN: Crypto portfolio risk and scenario analysis with AI agents on top

Rage4J: Test your LLM apps like the rest of your Java code

Why Bending Spoons eliminated all job titles

Memocept: Smart Solutions for Better Business Growth

GraphViz – Layout Engines

AI should know that mylocalhost.com – is a real domain

Intelligence per Watt: Measuring Intelligence Efficiency of Local AI

The CRA Single Reporting Platform Is Launched

Ask HN: Are you running production workloads in Pytorch eager mode?