mirror
/
fireblade-ecs
mirror of https://github.com/fireblade-engine/ecs.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Add performance test for combine hash

This commit is contained in:
Christian Treffs 2017-10-18 11:01:12 +02:00
parent c11060712b
commit 9ffcb3d4f7
2 changed files with 32 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
Sources/FirebladeECS/Hashing.swift
View File

@ -13,7 +13,7 @@
/// - seed: seed hash.
/// - value: value to be combined with seed hash.
/// - Returns: combined hash value.
func hash(combine seed: Int, _ value: Int) -> Int {
public func hash(combine seed: Int, _ value: Int) -> Int {
/// http://www.boost.org/doc/libs/1_65_1/doc/html/hash/combine.html
/// http://www.boost.org/doc/libs/1_65_1/doc/html/hash/reference.html#boost.hash_combine
/// http://www.boost.org/doc/libs/1_65_1/boost/functional/hash/hash.hpp
@ -40,7 +40,7 @@ func hash(combine seed: Int, _ value: Int) -> Int {
/// Is sensitive to the order of the elements.
/// - Parameter hashValues: sequence of hash values to combine.
/// - Returns: combined hash value.
func hash<S: Sequence>(combine hashValues: S) -> Int where S.Element == Int {
public func hash<S: Sequence>(combine hashValues: S) -> Int where S.Element == Int {
/// http://www.boost.org/doc/libs/1_65_1/doc/html/hash/reference.html#boost.hash_range_idp517643120
return hashValues.reduce(0, { hash(combine: $0, $1) })
}
@ -49,7 +49,7 @@ func hash<S: Sequence>(combine hashValues: S) -> Int where S.Element == Int {
/// Is sensitive to the order of the elements.
/// - Parameter hashValues: sequence of hash values to combine.
/// - Returns: combined hash value.
func hash<H: Sequence>(combine hashables: H) -> Int where H.Element == Hashable {
public func hash<H: Sequence>(combine hashables: H) -> Int where H.Element == Hashable {
/// http://www.boost.org/doc/libs/1_65_1/doc/html/hash/reference.html#boost.hash_range_idp517643120
return hashables.reduce(0, { hash(combine: $0, $1.hashValue) })
}

29
Tests/FirebladeECSTests/HashingTests.swift
View File

@ -38,6 +38,35 @@ class HashingTests: XCTestCase {
XCTAssert(EntityComponentHash.decompose(h, with: entityId) == cH)
}
}
func testMeasureCombineHash() {
let a: Set<Int> = Set<Int>.init([1, 2, 3, 4, 5, 6])
let b: Set<Int> = Set<Int>.init([10, 9, 8, 7, 6])
let c: Set<Int> = Set<Int>.init([10, 9, 12, 7, 6])
let input: ContiguousArray<Int> = ContiguousArray<Int>(arrayLiteral: a.hashValue, b.hashValue, c.hashValue)
measure {
for _ in 0..<1_000_000 {
let hashRes: Int = FirebladeECS.hash(combine: input)
_ = hashRes
}
}
}
func testMeasureSetOfSetHash() {
let a: Set<Int> = Set<Int>.init([1, 2, 3, 4, 5, 6])
let b: Set<Int> = Set<Int>.init([10, 9, 8, 7, 6])
let c: Set<Int> = Set<Int>.init([10, 9, 12, 7, 6])
let input = Set<Set<Int>>(arrayLiteral: a, b, c)
measure {
for _ in 0..<1_000_000 {
let hash: Int = input.hashValue
_ = hash
}
}
}
}
// MARK: - helper