Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-7791

AIOOBE on flush+sort

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 6.5
    • 6.5.1, 6.6, 7.0
    • core/index
    • New, Patch Available

    Description

      On released 6.5.0 version, flushing operation on sorted index throws ArrayIndexOutOfBoudException in NumericDocValuesWriter, NormValuesWriter and BinaryDocValuesWriter.

      New SortedXXXIterators are looking up documents in FixedBitSets or PackedValues based on remapped (sorted) document ID, without checking BitSets/Values ranges, which are based on original document IDs. Meanwhile FixedBitSets can be sparse not only in between documents with fields, but also after last (originally) document with given field (because writer's addValue() is not called for last documents without values for fields). So remapped (sorted) values range can have different useful values range and bounds checking should be done for remapped and not original ID.

      We were hit by this bug because our indexes are built from independent sources by partial updating fragments of documents, so there is always some documents without values in some fields.

      As I understand this bug, it shows when:

      • maxDoc is greater than 64 (64 is pre-allocated size for writers FixedBitSets)
      • some number of last taken documents have empty fields (so FixedBitSet won't be reallocated to maxDoc)

      Also, check for range of values for given field is now happening based on original ID (e.g. "upto < size"), so flushing can now lost some values, even without hitting AIOOBE.

      I will attach patch resolving issues with some writers; for other writers from LUCENE-7579, I am not sure if there are similar bugs in them; patch resolved our indexing issues, please check changes from LUCENE-7579 for confirmation of lack of additional bugs in other flush-sorting writers.

      Attachments

        1. LUCENE-7791.patch
          6 kB
          Jim Ferenczi
        2. sortflush.patch
          3 kB
          Przemysław Szeremiota
        3. sortflush-test.patch
          1 kB
          Przemysław Szeremiota

        Activity

          People

            Unassigned Unassigned
            przemosz Przemysław Szeremiota
            Votes:
            3 Vote for this issue
            Watchers:
            7 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: