Changeset: fasterDeleteDocIdForLuceneDocIdTracker

Title

Optimization of LuceneDocIdTracker.deleteDocId

Description

Deleted docIds are kept in the docIds IntegerList in an encoded form (xor -1) to be able to run trackerBisect in nlog(x) time (as it should).

Packages containing this changeset

meresco-components

Creation date

2010-08-27

Versions where this changeset is applied

• meresco-components
  • 4.0-beta1-Seecr-9
  • 4.0-beta1-Seecr-8
  • 4.0-beta1-Seecr-7
  • 4.0-beta1-Seecr-10
  • 3.5.1
  • 3.5
  • 3.4.9
  • 3.4.8
  • 3.4.7.2
  • 3.4.7.1
  • 3.4.7
  • 3.4.6
  • 3.4.5
  • 3.4.4
  • 3.4.3
  • 3.4.29
  • 3.4.28.1
  • 3.4.28
  • 3.4.27
  • 3.4.26.1
  • 3.4.26
  • 3.4.25
  • 3.4.24
  • 3.4.23.1
  • 3.4.23
  • 3.4.22
  • 3.4.21
  • 3.4.20
  • 3.4.2
  • 3.4.19
  • 3.4.18
  • 3.4.17
  • 3.4.16
  • 3.4.15
  • 3.4.14.1
  • 3.4.14
  • 3.4.13.1
  • 3.4.13
  • 3.4.12
  • 3.4.11-MWE-1
  • 3.4.11-MWE-0
  • 3.4.11
  • 3.4.10
  • 3.4.1
  • 3.4
  • 3.3
  • 3.2

Baseline version

https://meresco.svn.sourceforge.net/svnroot/meresco/meresco-components/workingsets/3.1.3-CQ2/version_0

Filename

201008271309.fasterDeleteDocIdForLuceneDocIdTracker.changeset [download]