[jira] [Resolved] (XERCESC-2224) DFAContentModel::checkUniqueParticleAttribution (): speed enhancement

     [ https://issues.apache.org/jira/browse/XERCESC-2224?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Scott Cantor resolved XERCESC-2224.
-----------------------------------
    Resolution: Fixed

Applied to both branches.

> DFAContentModel::checkUniqueParticleAttribution (): speed enhancement
> ---------------------------------------------------------------------
>
>                 Key: XERCESC-2224
>                 URL: https://issues.apache.org/jira/browse/XERCESC-2224
>             Project: Xerces-C++
>          Issue Type: Improvement
>            Reporter: Even Rouault
>            Assignee: Scott Cantor
>            Priority: Major
>             Fix For: 4.0.0, 3.2.4
>
>
> The complexity of this method is roughly O(n^3). Fuzzers can generate
> schemas with n = several thousands. The test fTransTable[i][j] == XMLContentModel::gInvalidTrans
> is independant of the k loop, and can thus being moved at a upper level
> to improve runtime.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)