From: rnc <rnc@opencascade.com>
Date: Fri, 19 Jul 2013 16:01:27 +0000 (+0000)
Subject: BUG: EDF 2655: Low performance of hexa to tetra splitting
X-Git-Tag: V7_3_0a1~273
X-Git-Url: http://git.salome-platform.org/gitweb/?p=modules%2Fsmesh.git;a=commitdiff_plain;h=3f3beb8b958607b3ac214b8234b5ae5d99facc13;hp=3f3beb8b958607b3ac214b8234b5ae5d99facc13

BUG: EDF 2655: Low performance of hexa to tetra splitting

The whole procedure performance was almost O(n^2) due to insertion of for example 5 elements in a mesh with a free ID at the beginning. The second element is then inserted with a O(n) complexity.
The hexas are now removed after all tetra insertions, which guarantees a O(n) complexity for the whole procedure at a limited memory cost (transient additional cost of 1/5 of total memory occupation at the end).
---