You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Heikki Linnakangas df816f6ad5 Add IntegerSet, to hold large sets of 64-bit ints efficiently. ... The set is implemented as a B-tree, with a compact representation at leaf items, using Simple-8b algorithm, so that clusters of nearby values use less memory. The IntegerSet isn't used for anything yet, aside from the test code, but we have two patches in the works that would benefit from this: A patch to allow GiST vacuum to delete empty pages, and a patch to reduce heap VACUUM's memory usage, by storing the list of dead TIDs more efficiently and lifting the 1 GB limit on its size. This includes a unit test module, in src/test/modules/test_integerset. It can be used to verify correctness, as a regression test, but if you run it manully, it can also print memory usage and execution time of some of the tests. Author: Heikki Linnakangas, Andrey Borodin Reviewed-by: Julien Rouhaud Discussion: https://www.postgresql.org/message-id/b5e82599-1966-5783-733c-1a947ddb729f@iki.fi		7 years ago
..
binaryheap.h	Update copyright for 2019	7 years ago
bipartite_match.h	Update copyright for 2019	7 years ago
bloomfilter.h	Update copyright for 2019	7 years ago
dshash.h	Update copyright for 2019	7 years ago
hyperloglog.h	Update copyright for 2019	7 years ago
ilist.h	Update copyright for 2019	7 years ago
integerset.h	Add IntegerSet, to hold large sets of 64-bit ints efficiently.	7 years ago
knapsack.h	Update copyright for 2019	7 years ago
pairingheap.h	Update copyright for 2019	7 years ago
rbtree.h	Update copyright for 2019	7 years ago
simplehash.h	simplehash: Add support for resetting a hashtable's contents.	7 years ago
stringinfo.h	Update copyright for 2019	7 years ago