-
Notifications
You must be signed in to change notification settings - Fork 39
Container Method Matrix
Brian Schott edited this page Mar 16, 2018
·
3 revisions
| cyclicbuffer | dynamicarray | hashmap | hashset | immutablehashset | openhashset | simdset | slist | treemap | ttree | unrolledlist | |
|---|---|---|---|---|---|---|---|---|---|---|---|
| back | Y | Y | N | N | N | N | N | N | N | N | Y |
| byKey | N | N | Y | N | N | N | N | N | Y | N | N |
| byKeyValue | N | N | Y | N | N | N | N | N | Y | N | N |
| byValue | N | N | Y | N | N | N | N | N | Y | N | N |
| capacity | Y | N | N | N | N | N | N | N | N | N | N |
| clear | Y | N | Y | Y | N | Y | N | Y | N | N | Y |
| contains | N | N | N | Y | Y | Y | N | N | N | Y | N |
| containsKey | N | N | N | N | N | N | N | N | Y | N | N |
| empty | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y |
| equalRange | N | N | N | N | N | N | N | N | N | Y | N |
| front | Y | Y | N | N | N | N | N | N | N | N | Y |
| get | N | N | Y | N | N | N | N | N | N | N | N |
| getOrAdd | N | N | Y | N | N | N | N | N | N | N | N |
| insert | Y | Y | N | Y | N | Y | Y | Y | Y | Y | Y |
| insertAnywhere | N | N | N | N | N | N | N | N | N | N | Y |
| insertBack | Y | N | N | N | N | N | N | N | N | N | Y |
| insertFront | Y | N | N | N | N | N | N | N | N | N | N |
| keys | N | N | Y | N | N | N | N | N | Y | N | N |
| length | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y |
| lowerBound | N | N | N | N | N | N | N | N | N | Y | N |
| moveBack | N | N | N | N | N | N | N | N | N | N | Y |
| moveFront | N | N | N | N | N | N | N | Y | N | N | Y |
| opApply | N | N | Y | N | N | N | N | N | Y | N | N |
| opBinary ~ | N | Y | N | N | N | N | N | N | N | N | N |
| opBinaryRight in | N | N | N | Y | N | Y | N | N | N | N | N |
| opDollar | Y | N | N | N | N | N | N | N | N | N | N |
| opIndex | Y | Y | Y | N | N | N | N | N | N | N | N |
| opIndexAssign | N | Y | Y | N | N | N | N | N | Y | N | N |
| opOpAssign ~ | N | Y | N | N | N | Y | N | Y | N | Y | N |
| opSlice | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y |
| opSliceAssign | N | Y | N | N | N | N | N | N | N | N | N |
| popBack | N | N | N | N | N | N | N | N | N | N | Y |
| popFront | N | N | N | N | N | N | N | Y | N | N | Y |
| ptr | N | Y | N | N | N | N | N | N | N | N | N |
| put | N | Y | N | Y | N | N | N | Y | N | N | Y |
| range | N | N | N | Y | N | Y | N | Y | N | Y | Y |
| remove | N | Y | Y | Y | N | Y | Y | Y | Y | Y | Y |
| removeBack | Y | Y | N | N | N | N | N | N | N | N | N |
| removeFront | Y | N | N | N | N | N | N | N | N | N | N |
| reserve | Y | Y | N | N | N | N | N | N | N | N | N |
| upperBound | N | N | N | N | N | N | N | N | N | Y | N |
| values | N | N | Y | N | N | N | N | N | Y | N | N |
| CyclicBuffer | DynamicArray | Slist | Ttree | UnrolledList | OpenHashSet | SimdSet | HashSet | ImmutableHashSet | TreeMap | HashMap | |
|---|---|---|---|---|---|---|---|---|---|---|---|
| back | Y | Y | Y | N | Y | N | N | N | N | N | N |
| byKey | N | N | N | N | N | N | N | N | N | Y | Y |
| byKeyValue | N | N | N | N | N | N | N | N | N | Y | Y |
| byValue | N | N | N | N | N | N | N | N | N | Y | Y |
| capacity | Y | N | N | N | N | N | N | N | N | N | N |
| clear | Y | N | Y | N | Y | Y | Y | Y | N | Y | Y |
| contains | N | N | N | Y | N | Y | Y | Y | Y | N | N |
| containsKey | N | N | N | N | N | N | N | N | N | Y | Y |
| empty | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y |
| equalRange | N | N | N | Y | N | N | N | N | N | N | N |
| front | Y | Y | Y | N | Y | N | N | N | N | N | N |
| get | N | N | N | N | N | N | N | N | N | Y | Y |
| getOrAdd | N | N | N | N | N | N | N | N | N | Y | Y |
| insert | Y | Y | Y | Y | Y | Y | Y | Y | N | Y | Y |
| insertAnywhere | Y | Y | Y | Y | Y | Y | Y | Y | N | N | N |
| insertBack | Y | Y | N | N | Y | N | N | N | N | N | N |
| insertFront | Y | N | Y | N | N | N | N | N | N | N | N |
| keys | N | N | N | N | N | N | N | N | N | Y | Y |
| length | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y |
| lowerBound | N | N | N | Y | N | N | N | N | N | N | N |
| moveBack | N | N | N | N | Y | N | N | N | N | N | N |
| moveFront | N | N | Y | N | Y | N | N | N | N | N | N |
| opBinary ~ | N | Y | N | N | N | N | N | N | N | N | N |
| opBinaryRight in | N | N | N | N | N | Y | Y | Y | N | N | N |
| opDollar | Y | Y | N | N | N | N | N | N | N | N | N |
| opIndex | Y | Y | N | N | N | N | N | N | N | Y | Y |
| opIndexAssign | N | Y | N | N | N | N | N | N | N | Y | Y |
| opOpAssign ~ | N | Y | Y | Y | N | Y | Y | Y | N | N | N |
| opSlice | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y | Y |
| opSliceAssign | N | Y | N | N | N | N | N | N | N | N | N |
| popBack | Y | N | N | N | Y | N | N | N | N | N | N |
| popFront | Y | N | Y | N | Y | N | N | N | N | N | N |
| ptr | N | Y | N | N | N | N | N | N | N | N | N |
| put | Y | Y | Y | Y | Y | Y | Y | Y | N | N | N |
| range | N | N | N | N | Y | N | N | N | N | N | N |
| remove | N | Y | Y | Y | Y | Y | Y | Y | N | Y | Y |
| removeBack | Y | Y | N | N | N | N | N | N | N | N | N |
| removeFront | Y | N | N | N | N | N | N | N | N | N | N |
| reserve | Y | Y | N | N | N | N | N | N | N | N | N |
| upperBound | N | N | N | Y | N | N | N | N | N | N | N |
| values | N | N | N | N | N | N | N | N | N | Y | Y |