Bug 509671 - [evaluator] Introduce a small set value
Summary: [evaluator] Introduce a small set value
Status: NEW
Alias: None
Product: OCL
Classification: Modeling
Component: Core (show other bugs)
Version: unspecified   Edit
Hardware: PC Windows NT
: P3 normal (vote)
Target Milestone: ---   Edit
Assignee: OCL Inbox CLA
QA Contact:
URL:
Whiteboard:
Keywords:
Depends on:
Blocks: 509668
  Show dependency tree
 
Reported: 2016-12-23 04:43 EST by Ed Willink CLA
Modified: 2017-01-02 13:22 EST (History)
0 users

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Ed Willink CLA 2016-12-23 04:43:04 EST 
Sets are often small, less than about 10 elements may be more efficient with an underlying list and linear search.

Introduce a SmallSetValueImpl.
Comment 1 Ed Willink CLA 2017-01-02 13:22:54 EST 
Once lazy BaggableIterators replace SetValueImol etc, this could just be a hidden implementation detail for the MapOfElement2ElementCount in LazyIterable.