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: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to