[SERVER-82940] Use tries for IDL enumeration lookups Created: 08/Nov/23 Updated: 07/Feb/24 Resolved: 07/Feb/24 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | None |
| Affects Version/s: | None |
| Fix Version/s: | 8.0.0-rc0 |
| Type: | Improvement | Priority: | Major - P3 |
| Reporter: | Matthew Russotto | Assignee: | Billy Donahue |
| Resolution: | Fixed | Votes: | 0 |
| Labels: | perf-8.0, perf-tiger, perf-tiger-handoff, perf-tiger-q4 | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Issue Links: |
|
||||||||||||||||||||||||||||||||||||
| Assigned Teams: |
Service Arch
|
||||||||||||||||||||||||||||||||||||
| Backwards Compatibility: | Fully Compatible | ||||||||||||||||||||||||||||||||||||
| Sprint: | Service Arch 2023-12-11, Service Arch 2024-02-05 | ||||||||||||||||||||||||||||||||||||
| Participants: | |||||||||||||||||||||||||||||||||||||
| Linked BF Score: | 150 | ||||||||||||||||||||||||||||||||||||
| Description |
|
|
| Comments |
| Comment by Githook User [ 07/Feb/24 ] |
|
Author: {'name': 'Billy Donahue', 'email': 'BillyDonahue@users.noreply.github.com', 'username': 'BillyDonahue'}Message: GitOrigin-RevId: 7470781f37c438e70d3a1f2762ba80a5a30e2a97 |
| Comment by Githook User [ 30/Jan/24 ] |
|
Author: {'name': 'Billy Donahue', 'email': 'billy.donahue@mongodb.com', 'username': 'BillyDonahue'}Message: GitOrigin-RevId: d9c2db069faddf633cdf7eb81ca13ea1ababf7eb |
| Comment by Jason Chan [ 11/Jan/24 ] |
|
Re-opening since we decided to stick with the trie implementation, but will first wait on SERVER-83671 to move the trie implementation from python to C++ for better code maintenance. |
| Comment by Jason Chan [ 01/Dec/23 ] |
|
Closing in favor of |
| Comment by Judah Schvimer [ 29/Nov/23 ] |
|
We should consider using a method like |
| Comment by Billy Donahue [ 28/Nov/23 ] |
|
I think the tries as implemented in IDL right now should be backed out and rewritten as C++ containers before we expand their uses. I captured this as SERVER-83671. |