[LOG4J2-1607] Improve performance of SortedArrayStringMap data structure

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Won't Fix
• Affects Version/s: 2.7
• Assignee: Remko Popma
• Reporter: Remko Popma
• Created: 22/Sep/16 13:12
• Updated: 03/Nov/16 12:29
• Resolved: 03/Nov/16 12:29

Description

Performance testing for LOG4J2-1349 showed that the SortedArray-based data structure can be copied fast, but its get() and put() performance is worse than a hash-based data structure like the JDK HashMap.

This ticket is to investigate options for improving performance of the get() operation, since this can impact the performance of Filters and Lookups.

Issue Links

• relates to: LOG4J2-1010 Injectable context properties
• relates to: LOG4J2-1349 Garbage-free ThreadContext map
• relates to: LOG4J2-1447 Garbage-free data structure for LogEvent's context map data
• supercedes: LOG4J2-1611 Improve performance of ThreadContextDataInjector.ForDefaultThreadContextMap