[hibernate-issues] [Hibernate-JIRA] Commented: (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.2.0.Final, 3.2.1, 3.3.0.Alpha1 Reporter: Sanne Grinovero Fix For: 3.3.0.Beta3 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.