Commit0052a02

committed

Add a hash_combine function for mixing hash values.

1 parent2bfd1b1 commit0052a02Copy full SHA for 0052a02

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+/*`
	`2`	`+ * Utilities for working with hash values.`
	`3`	`+ *`
	`4`	`+ * Portions Copyright (c) 2017, PostgreSQL Global Development Group`
	`5`	`+ */`
	`6`	`+`
	`7`	`+#ifndefHASHUTILS_H`
	`8`	`+#defineHASHUTILS_H`
	`9`	`+`
	`10`	`+/*`
	`11`	`+ * Combine two hash values, resulting in another hash value, with decent bit`
	`12`	`+ * mixing.`
	`13`	`+ *`
	`14`	`+ * Similar to boost's hash_combine().`
	`15`	`+ */`
	`16`	`+staticinlineuint32`
	`17`	`+hash_combine(uint32a,uint32b)`
	`18`	`+{`
	`19`	`+a ^=b+0x9e3779b9+ (a <<6)+ (a >>2);`
	`20`	`+returna;`
	`21`	`+}`
	`22`	`+`
	`23`	`+#endif/* HASHUTILS_H */`

Comments

(0)