[XALANC-539] XalanMap needs to compact buckets to prevent long search times and ever-increasing memory usage.

• Type: Bug
• Status: Closed
• Priority: Blocker
• Resolution: Fixed
• Affects Version/s: CurrentCVS
• Fix Version/s: CurrentCVS
• Component/s: XalanC
• Assignee: David N Bertoni
• Reporter: David N Bertoni
• Created: 10/Aug/05 03:54
• Updated: 31/Aug/05 01:55
• Resolved: 18/Aug/05 10:02

Description

XalanMap marks entries in its buckets as deleted, but never clears them out. So, if an instance has been additions and deletions, search times become linear and memory usage constantly increases.

There is also an exception-safety issue in the rehash() function.

I am preparing a patch.

Issue Links

• is duplicated by: XALANC-556 Major performance issue