chaos_vy

3 ms·

1. 1.▲
   by chaos_vy 22d ago

   Intrusive trees are great for specialized use cases, but not for a general-purpose Java Collection. If the payload owns the left/right pointers, the same object can't cleanly participate in multiple Maps/Sets. ChaosTree keeps
2. 2.▲
   by chaos_vy 22d ago

   The Tree Supports JEP431(Sequenced Collection) and my whole node structure is based on pattern match and sealed classes.
3. 3.▲
   by chaos_vy 23d ago

   It uses sealed classes, JDK21 SequencedSet and SequencedMap implementation, Math.clamp(), and get benifit from modern JIT optimization.
4. 4.▲
   Show HN: ChaosTree – A zero-dependency Java tree library (AVL,RBT,B-Tree,B+Tree)(github.com)

   9 points by chaos_vy 23d ago|9 comments