Re: [Libmesh-devel] Improve find neighbor algorithm

2012-01-10 Thread John Peterson
Hi, Your patch sounds interesting; what version of libmesh did you use to do the timings? I'd like to take a closer look, would it be possible for you to send me your patch as produced by "svn diff" or "git diff" commands, just so that I can be sure I have all the necessary code? Thanks, John

[Libmesh-devel] Improve find neighbor algorithm

2012-01-10 Thread Gong Ding
Hi, I am dealing with large 3D model, ~2M tet cells. The find neighbor algorithm is a bit slow. Since face does not have a unique key, face matching wasted a lot of time. So i use a unique key to match the neighbor face. The new algorithm takes about 18s vs 76s of old algorithm. Here is the head