[SERVER-50765] [SBE] Decide if ArraySet should be renamed, if the getElement VM instruction should work with ArraySets, etc. Created: 03/Sep/20  Updated: 03/Feb/21  Resolved: 03/Feb/21

Status: Closed
Project: Core Server
Component/s: Querying
Affects Version/s: None
Fix Version/s: None

Type: Question Priority: Major - P3
Reporter: Drew Paroski Assignee: Drew Paroski
Resolution: Done Votes: 0
Labels: qexec-team
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Sprint: Query 2021-01-11, Query 2021-01-25, Query 2021-02-08
Participants:

 Description   

The diff for SERVER-49226 added the getElement VM instruction.

While SERVER-49226 was being worked on, the question came up about whether the "getElement" VM instruction should work with ArraySets. ArraySets don't maintain elements in insertion order or in sorted order, so it wasn't clear if it would make sense for to support "getElement" working with ArraySets.

Questions also came up about whether the name "ArraySet" is misleading (because ArraySets don't maintain elements in insertion order), whether it would make sense to rename "ArraySet" to "HashSet" (or something similar), and whether isArray() should return true or false for ArraySets (currently it returns true).

Finally, questions came up about whether it would make sense to change the underlying implementation of "ArraySet" so that it maintains elements in some kind of order (either insertion order or sorted order).

The goal of this task is to answer these questions, to figure out what changes we want to make to ArraySet (if any), and then to open tasks for this work as appropriate.

 


Generated at Thu Feb 08 05:23:31 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.