Welcome to Tolexty's Blog
God, Love, News, Event, Entertainment, Amebo,..... All about Bringing out the best in you...
Show HN: Candle https://ift.tt/w8sd7J2
Show HN: Candle https://peterburk.github.io/candle.html September 14, 2026 at 01:04AM
Show HN: ChaosTree – A zero-dependency Java tree library (AVL,RBT,B-Tree,B+Tree) https://ift.tt/wxmfMI3
Show HN: ChaosTree – A zero-dependency Java tree library (AVL,RBT,B-Tree,B+Tree) 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://ift.tt/0HvUsGY
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. https://ift.tt/0HvUsGY September 14, 2026 at 12:03AM
Show HN: Deeplearning from Scratch in 1400 Lines https://ift.tt/v4neZOV
Show HN: Deeplearning from Scratch in 1400 Lines https://ift.tt/0q6BJPw September 13, 2026 at 04:18AM
Show HN: The Kinect is dead, so I rebuilt it in a browser tab for my kids https://ift.tt/dZCR3FT
Show HN: The Kinect is dead, so I rebuilt it in a browser tab for my kids https://ift.tt/iWoGawu September 13, 2026 at 12:52AM
Show HN: AlertiGate – Kubernetes alerts in, evidence-backed root cause out https://ift.tt/0fGTW7u
Show HN: AlertiGate – Kubernetes alerts in, evidence-backed root cause out https://alertigate.com/ September 13, 2026 at 12:15AM
Show HN: Xivizley – Visual Docker Compose and Homelab Architect https://ift.tt/nC8GRSf
Show HN: Xivizley – Visual Docker Compose and Homelab Architect https://xivizley.com.tr September 12, 2026 at 02:22AM
Show HN: I wrote a book on using AI in game design production (free on GitHub) https://ift.tt/PQSe6UB
Show HN: I wrote a book on using AI in game design production (free on GitHub) https://ift.tt/gnMdZYI September 12, 2026 at 01:44AM
Subscribe to:
Posts (Atom)
Show HN: Candle https://ift.tt/w8sd7J2
Show HN: Candle https://peterburk.github.io/candle.html September 14, 2026 at 01:04AM
-
submitted by /u/Dull_Tonight [link] [comments] source https://www.reddit.com/r/worldnews/comments/pehy48/housing_secretary_robert_je...
-
Show HN: Sprite Garden - HTML Canvas 2D sandbox and farming Sprite Garden: https://kherrick.github.io/sprite-garden/ A 2D sandbox exploratio...
-
Show HN: Lindra – generate browser agents to automate any website Hi HN, We’re one month into building Lindra, a platform that turns any web...