[COUCHDB-3191] Improve couch_lru performance

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Won't Fix
• Component/s: Database Core
• Assignee: Unassigned
• Reporter: Paul Joseph Davis
• Created: 13/Oct/16 15:33
• Updated: 02/Sep/18 07:05
• Resolved: 02/Sep/18 07:05

Description

This ticket is to track work around updating couch_lru to be more performant. So far I have a change that replaces the gb_tree/dict pair with two khash'es. This approach allows us to change the algorithmic speed from O(N log N) to O(1) which should in theory make this faster.

This is motivated by the poor behavior of couch_server when under load by lots of concurrent clients and a high max_dbs_open value.

Issue Links

• links to: GitHub Pull Request #