mirror of
https://github.com/apple/swift-collections
synced 2026-11-22 04:20:40 +00:00
127 lines
3.2 KiB
JSON
127 lines
3.2 KiB
JSON
{
|
|
"kind": "group",
|
|
"title": "BitSet Benchmarks",
|
|
"directory": "BitSet",
|
|
"contents": [
|
|
{
|
|
"kind": "group",
|
|
"title": "BitSet Operations",
|
|
"contents": [
|
|
{
|
|
"kind": "chart",
|
|
"title": "iteration-00",
|
|
"tasks": [
|
|
"BitSet iteration (0% filled)",
|
|
"BitSet index(after:) (0% filled)"
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "iteration-00.1%",
|
|
"tasks": [
|
|
"BitSet iteration (0.1% filled)",
|
|
"BitSet index(after:) (0.1% filled)"
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "iteration-1%",
|
|
"tasks": [
|
|
"BitSet iteration (1% filled)",
|
|
"BitSet index(after:) (1% filled)"
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "iteration-10%",
|
|
"tasks": [
|
|
"BitSet iteration (10% filled)",
|
|
"BitSet index(after:) (10% filled)"
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "iteration-25%",
|
|
"tasks": [
|
|
"BitSet iteration (25% filled)",
|
|
"BitSet index(after:) (25% filled)"
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "iteration-50%",
|
|
"tasks": [
|
|
"BitSet iteration (50% filled)",
|
|
"BitSet index(after:) (50% filled)"
|
|
]
|
|
},
|
|
]
|
|
},
|
|
{
|
|
"kind": "group",
|
|
"title": "BitArray Operations",
|
|
"contents": [
|
|
]
|
|
},
|
|
{
|
|
"kind": "group",
|
|
"title": "Comparisons against reference implementations",
|
|
"directory": "versus",
|
|
"contents": [
|
|
{
|
|
"kind": "chart",
|
|
"title": "initializers",
|
|
"tasks": [
|
|
"std::vector<bool> create from integer buffer (subscript)",
|
|
"std::vector<bool> create from integer buffer (at)",
|
|
"CFBitVector create from integer buffer"
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "sequential iteration",
|
|
"tasks": [
|
|
"std::vector<bool> const_iterator",
|
|
"CFBitVectorGetBitAtIndex (sequential iteration)"
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "random-access lookups",
|
|
"tasks": [
|
|
"std::vector<bool> random-access offset lookups (subscript)",
|
|
"std::vector<bool> random-access offset lookups (at)",
|
|
"CFBitVectorGetBitAtIndex (random-access lookups)"
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "set random bits to true",
|
|
"tasks": [
|
|
"std::vector<bool> set bits to true (subscript)",
|
|
"std::vector<bool> set bits to true (at)",
|
|
"CFBitVectorSetBitAtIndex (random-access set)"
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "find true bits",
|
|
"tasks": [
|
|
"std::vector<bool> find true bits",
|
|
"CFBitVectorGetFirstIndexOfBit"
|
|
]
|
|
},
|
|
{
|
|
"kind": "chart",
|
|
"title": "count true bits",
|
|
"tasks": [
|
|
"std::vector<bool> count true bits",
|
|
"CFBitVectorGetCountOfBit"
|
|
]
|
|
},
|
|
]
|
|
}
|
|
]
|
|
|
|
}
|