You are viewing a plain text version of this content. The canonical link for it is here.

Posted to c-dev@xerces.apache.org by "Scott Cantor (Jira)" <xe...@xml.apache.org> on 2022/10/05 19:03:00 UTC

[jira] [Closed] (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 closed XERCESC-2224.
---------------------------------

> 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)

---------------------------------------------------------------------
To unsubscribe, e-mail: c-dev-unsubscribe@xerces.apache.org
For additional commands, e-mail: c-dev-help@xerces.apache.org