[hibernate-issues] [Hibernate-JIRA] Created: (HSEARCH-570) Optimize the o^2 loop in DocumentBuilderIndexedEntity.addWorkToQueue

Optimize the o^2 loop in DocumentBuilderIndexedEntity.addWorkToQueue -------------------------------------------------------------------- Key: HSEARCH-570 URL: http://opensource.atlassian.com/projects/hibernate/browse/HSEARCH-570 Project: Hibernate Search Issue Type: Improvement Affects Versions: 3.3.0.Alpha1, 3.2.1, 3.2.0.Final Reporter: Sanne Grinovero Fix For: 3.3.0 there's a long-standing comment in the method: bq. //TODO with the caller loop we are in a n^2: optimize it using a HashMap for work recognition Apparently it has a critical impact in some scenarios: [this forum post|https://forum.hibernate.org/viewtopic.php?f=9&t=1006054] mentions the algorithm "running for days" in a 1000 elements change in a single transaction. -- This message is automatically generated by JIRA. - If you think it was sent incorrectly contact one of the administrators: http://opensource.atlassian.com/projects/hibernate/secure/Administrators.... - For more information on JIRA, see: http://www.atlassian.com/software/jira