]> https://gitweb.dealii.org/ - dealii.git/commit
Make GridTools::delete_duplicate_vertices() faster. 9297/head
authorDavid Wells <drwells@email.unc.edu>
Sun, 12 Jan 2020 04:35:08 +0000 (23:35 -0500)
committerDavid Wells <drwells@email.unc.edu>
Tue, 14 Jan 2020 03:02:48 +0000 (22:02 -0500)
commitb1d9bc8e69302918aea77b72c03b521847c9609a
treed6a8c270e0e49c27adf93a27624f39c02ba726c1
parent75520aaff19622df19e0b40f827de647d82e278b
Make GridTools::delete_duplicate_vertices() faster.

This change makes this function, for cube-like geometries, O(n^(3/2)) in 2D and
O(n^(5/3)) in 3D rather than O(n^2) by presorting vertices by value in a single
component and then only comparing vertices which are nearby in that component.
doc/news/changes/minor/20200112DavidWells [new file with mode: 0644]
include/deal.II/grid/grid_tools.h
source/grid/grid_tools.cc

In the beginning the Universe was created. This has made a lot of people very angry and has been widely regarded as a bad move.

Douglas Adams


Typeset in Trocchi and Trocchi Bold Sans Serif.