mirror of
https://github.com/apple/swift-collections
synced 2026-11-22 04:20:40 +00:00
212 lines
8.3 KiB
JSON
212 lines
8.3 KiB
JSON
{
|
|
"kind": "group",
|
|
"title": "TreeDictionary Benchmarks",
|
|
"directory": "TreeDictionary",
|
|
"contents": [
|
|
{
|
|
"kind": "group",
|
|
"title": "TreeDictionary Operations",
|
|
"contents": [
|
|
{
|
|
"kind": "chart",
|
|
"title": "all",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> init(uniqueKeysWithValues:)",
|
|
"TreeDictionary<Int, Int> sequential iteration",
|
|
"TreeDictionary<Int, Int> sequential iteration, indices",
|
|
"TreeDictionary<Int, Int>.Keys sequential iteration",
|
|
"TreeDictionary<Int, Int>.Values sequential iteration",
|
|
"TreeDictionary<Int, Int> indexing subscript",
|
|
"TreeDictionary<Int, Int> subscript, successful lookups",
|
|
"TreeDictionary<Int, Int> subscript, unsuccessful lookups",
|
|
"TreeDictionary<Int, Int> subscript, noop setter",
|
|
"TreeDictionary<Int, Int> subscript, set existing",
|
|
"TreeDictionary<Int, Int> subscript, _modify",
|
|
"TreeDictionary<Int, Int> subscript, insert, unique",
|
|
"TreeDictionary<Int, Int> subscript, insert, shared",
|
|
"TreeDictionary<Int, Int> subscript, remove existing, unique",
|
|
"TreeDictionary<Int, Int> subscript, remove existing, shared",
|
|
"TreeDictionary<Int, Int> subscript, remove missing",
|
|
"TreeDictionary<Int, Int> defaulted subscript, successful lookups",
|
|
"TreeDictionary<Int, Int> defaulted subscript, unsuccessful lookups",
|
|
"TreeDictionary<Int, Int> defaulted subscript, _modify existing",
|
|
"TreeDictionary<Int, Int> defaulted subscript, _modify missing",
|
|
"TreeDictionary<Int, Int> successful index(forKey:)",
|
|
"TreeDictionary<Int, Int> unsuccessful index(forKey:)",
|
|
"TreeDictionary<Int, Int> updateValue(_:forKey:), existing",
|
|
"TreeDictionary<Int, Int> updateValue(_:forKey:), insert",
|
|
"TreeDictionary<Int, Int> random removals (existing keys)",
|
|
"TreeDictionary<Int, Int> random removals (missing keys)",
|
|
]
|
|
}
|
|
]
|
|
},
|
|
{
|
|
"kind": "group",
|
|
"title": "Comparisons against reference implementations",
|
|
"directory": "versus",
|
|
"contents": [
|
|
{
|
|
"kind": "chart",
|
|
"title": "init(uniqueKeysWithValues:)",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> init(uniqueKeysWithValues:)",
|
|
"Dictionary<Int, Int> init(uniqueKeysWithValues:)",
|
|
"OrderedDictionary<Int, Int> init(uniqueKeysWithValues:)",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "sequential iteration",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> sequential iteration",
|
|
"Dictionary<Int, Int> sequential iteration",
|
|
"OrderedDictionary<Int, Int> sequential iteration",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "sequential iteration [Keys]",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int>.Keys sequential iteration",
|
|
"Dictionary<Int, Int>.Keys sequential iteration",
|
|
"OrderedDictionary<Int, Int>.Keys sequential iteration",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "sequential iteration [Values]",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int>.Values sequential iteration",
|
|
"Dictionary<Int, Int>.Values sequential iteration",
|
|
"OrderedDictionary<Int, Int>.Values sequential iteration",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "sequential iteration using indices",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> sequential iteration, indices",
|
|
"Dictionary<Int, Int> sequential iteration, indices",
|
|
"OrderedDictionary<Int, Int> sequential iteration, indices",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "indexing subscript",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> indexing subscript",
|
|
"Dictionary<Int, Int> indexing subscript",
|
|
"OrderedDictionary<Int, Int> indexing subscript",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "subscript, successful lookups",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> subscript, successful lookups",
|
|
"Dictionary<Int, Int> subscript, successful lookups",
|
|
"OrderedDictionary<Int, Int> subscript, successful lookups",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "subscript, unsuccessful lookups",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> subscript, unsuccessful lookups",
|
|
"Dictionary<Int, Int> subscript, unsuccessful lookups",
|
|
"OrderedDictionary<Int, Int> subscript, unsuccessful lookups",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "subscript, insert into unique collection",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> subscript, insert, unique",
|
|
"Dictionary<Int, Int> subscript, insert, unique",
|
|
"Dictionary<Int, Int> subscript, insert, reserving capacity",
|
|
"OrderedDictionary<Int, Int> subscript, append, unique",
|
|
"OrderedDictionary<Int, Int> subscript, append, reserving capacity",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "subscript, insert into shared collection",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> subscript, insert, shared",
|
|
"Dictionary<Int, Int> subscript, insert, shared",
|
|
"OrderedDictionary<Int, Int> subscript, append, shared",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "subscript, remove existing from unique collection",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> subscript, remove existing, unique",
|
|
"Dictionary<Int, Int> subscript, remove existing, unique",
|
|
"OrderedDictionary<Int, Int> subscript, remove existing, unique",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "subscript, remove existing from shared collection",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> subscript, remove existing, shared",
|
|
"Dictionary<Int, Int> subscript, remove existing, shared",
|
|
"OrderedDictionary<Int, Int> subscript, remove existing, shared",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "subscript, _modify existing",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> subscript, _modify",
|
|
"TreeDictionary<Int, Int> defaulted subscript, _modify existing",
|
|
"Dictionary<Int, Int> subscript, _modify",
|
|
"Dictionary<Int, Int> defaulted subscript, _modify existing",
|
|
"OrderedDictionary<Int, Int> subscript, _modify",
|
|
"OrderedDictionary<Int, Int> defaulted subscript, _modify existing",
|
|
]
|
|
},
|
|
|
|
{
|
|
"kind": "chart",
|
|
"title": "index(forKey:), successful index(forKey:)",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> successful index(forKey:)",
|
|
"Dictionary<Int, Int> successful index(forKey:)",
|
|
"OrderedDictionary<Int, Int> successful index(forKey:)",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "index(forKey:), unsuccessful index(forKey:)",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> unsuccessful index(forKey:)",
|
|
"Dictionary<Int, Int> unsuccessful index(forKey:)",
|
|
"OrderedDictionary<Int, Int> unsuccessful index(forKey:)",
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "updateValue(_:forKey:), existing",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> updateValue(_:forKey:), existing",
|
|
"Dictionary<Int, Int> updateValue(_:forKey:), existing",
|
|
"OrderedDictionary<Int, Int> updateValue(_:forKey:), existing"
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "updateValue(_:forKey:), insert",
|
|
"tasks": [
|
|
"TreeDictionary<Int, Int> updateValue(_:forKey:), insert",
|
|
"Dictionary<Int, Int> updateValue(_:forKey:), insert",
|
|
"OrderedDictionary<Int, Int> updateValue(_:forKey:), append"
|
|
]
|
|
},
|
|
]
|
|
},
|
|
]
|
|
}
|