[DIRSERVER-629] Improve performance for search requests

• Type: Improvement
• Status: Closed
• Priority: Critical
• Resolution: Fixed
• Affects Version/s: 1.0-RC3
• Fix Version/s: 1.0-RC4
• Assignee: Unassigned
• Reporter: Emmanuel Lécharny
• Created: 02/Jun/06 00:59
• Updated: 25/Aug/06 11:02
• Resolved: 25/Aug/06 11:02

Description

Search requests are pathological long when the server is loaded with entries. I have a server with 10000 entries, and I do a search for a random user. It takes around 50 ms to find the user (20 searches per second, maximum).

This is due to the fact that, when we have a lot of entries, the search look for entries which DN are all parsed (cf attached log). The parser is synchronized and takes around 0,5 ms to parse a DN, and the entries to be parse are 100 (cf attached log again), so the 50 ms are spent parsing, parsing and parsing ...