[
https://issues.apache.org/jira/browse/OAK-4121?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Michael Dürig updated OAK-4121:
-------------------------------
Description:
{{CompactionMap#get(RecordId before)}} searches through the compaction maps
until it finds one containing {{before}} returning its value. However that one
might already have been compacted again an be present as key in a later
compaction map generation.
A correct implementation of {{CompactionMap#get(RecordId before)}} should
consider the transitive closure over all maps starting at {{before}}. Note
however that in this case we would also need to stop removing keys from the
compaction map after cleanup as this would break transitivity again. (See
http://svn.apache.org/viewvc?view=revision&revision=1673791)
was:
{{CompactionMap#get(RecordId before)}} searches through the compaction maps
until it finds one containing {{before}} returning its value. However that one
might already have been compacted again an be present as key in a later
compaction map generation.
A correct implementation of {{CompactionMap#get(RecordId before)}} should
consider the transitive closure over all maps starting at {{before}}. Note
however that in this case we would also need to stop removing keys from the
compaction map after cleanup as this would break transitivity again.
> CompactionMap#get not transitive across compaction map generations
> ------------------------------------------------------------------
>
> Key: OAK-4121
> URL: https://issues.apache.org/jira/browse/OAK-4121
> Project: Jackrabbit Oak
> Issue Type: Bug
> Components: segmentmk
> Reporter: Michael Dürig
> Assignee: Michael Dürig
> Labels: compaction, gc
>
> {{CompactionMap#get(RecordId before)}} searches through the compaction maps
> until it finds one containing {{before}} returning its value. However that
> one might already have been compacted again an be present as key in a later
> compaction map generation.
> A correct implementation of {{CompactionMap#get(RecordId before)}} should
> consider the transitive closure over all maps starting at {{before}}. Note
> however that in this case we would also need to stop removing keys from the
> compaction map after cleanup as this would break transitivity again. (See
> http://svn.apache.org/viewvc?view=revision&revision=1673791)
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
