[
https://issues.apache.org/jira/browse/HDDS-14245?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Swaminathan Balachandran updated HDDS-14245:
--------------------------------------------
Summary: Optimize Prepare Batch looping to optimize delete range search
using prefix count index structure (was: Optimize Prepare Batch looping when
there a lot of DeleteRange operations in the batch)
> Optimize Prepare Batch looping to optimize delete range search using prefix
> count index structure
> -------------------------------------------------------------------------------------------------
>
> Key: HDDS-14245
> URL: https://issues.apache.org/jira/browse/HDDS-14245
> Project: Apache Ozone
> Issue Type: Sub-task
> Reporter: Swaminathan Balachandran
> Assignee: Swaminathan Balachandran
> Priority: Major
>
> Currently in prepare batch to verify if an operation is still valid an
> O(n)check is performed on each and every deleteRange op that has occured
> after the operation. This is done for each operation in the batch and if all
> deleteRanges are going to be stacked at the end then the prepare batch can
> become an O(n{^}2{^}) operation making it unoptimal. This patch aims to
> create Index data structure to track all the deleteRange operations and
> provide an efficient way to check if a delete range operation exists or not.
> The delete ranges would also be popped out of the index structure as and when
> the delete range op gets executed.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
