You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@yunikorn.apache.org by "Wilfred Spiegelenburg (Jira)" <ji...@apache.org> on 2026/07/15 01:33:00 UTC

[jira] [Created] (YUNIKORN-3323) Replace google btree for node structures

Wilfred Spiegelenburg created YUNIKORN-3323:
-----------------------------------------------

             Summary: Replace google btree for node structures
                 Key: YUNIKORN-3323
                 URL: https://issues.apache.org/jira/browse/YUNIKORN-3323
             Project: Apache YuniKorn
          Issue Type: Bug
          Components: core - scheduler
            Reporter: Wilfred Spiegelenburg


The core uses a btree to keep a sorted structure for the nodes.

The underlying implementation for the btree is the [google/btree|https://github.com/google/btree]. The repository has been archived and is no longer supported.

Moving to a different implementation for a btree that is still supported is the correct thing.

The simple replacement seems to be the [tidwall/btree|https://github.com/tidwall/btree]. Moving to the generics version inside that the implementation would also reduce memory overhead and improve performance.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@yunikorn.apache.org
For additional commands, e-mail: dev-help@yunikorn.apache.org