Welcome to mirror list, hosted at ThFree Co, Russian Federation.

git.blender.org/blender.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorJacques Lucke <mail@jlucke.com>2018-12-13 13:21:31 +0300
committerJacques Lucke <mail@jlucke.com>2018-12-13 13:21:31 +0300
commitaa63a87d37d3b190ec8c957c892af9c1be2ea301 (patch)
tree254ad88790a7f36ca930ba3665bcd2d06092a399 /tests/gtests/blenlib/BLI_math_color_test.cc
parentcef2a25518dd41beb5335e73e5b765926b1eb387 (diff)
BLI: New Edgehash and EdgeSet implementation
The new data structure uses open addressing instead of chaining to resolve collisions in the hash table. This new structure was never slower than the old implementation in my tests. Code that first inserts all edges and then iterates through all edges (e.g. to remove duplicates) benefits the most, because the `EdgeHashIterator` becomes a simple for loop over a continuous array. Reviewer: campbellbarton Differential Revision: D4050
Diffstat (limited to 'tests/gtests/blenlib/BLI_math_color_test.cc')
0 files changed, 0 insertions, 0 deletions