diff options
author | Jacques Lucke <mail@jlucke.com> | 2018-12-13 13:21:31 +0300 |
---|---|---|
committer | Jacques Lucke <mail@jlucke.com> | 2018-12-13 13:21:31 +0300 |
commit | aa63a87d37d3b190ec8c957c892af9c1be2ea301 (patch) | |
tree | 254ad88790a7f36ca930ba3665bcd2d06092a399 /tests/gtests/blenlib/BLI_polyfill_2d_test.cc | |
parent | cef2a25518dd41beb5335e73e5b765926b1eb387 (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_polyfill_2d_test.cc')
0 files changed, 0 insertions, 0 deletions