Re[4]: Прошу код ревью Convex Hull
От: greenpci  
Дата: 12.05.13 08:19
Оценка:
url=http://github.com/evpo/ConvexHull/commit/19212e74a6366f6142aedc231309c8858831e300]Поменял[/url] код c list<shared_ptr<Point>> на image<Point>. В функциях стал передавать const Point &. Вот результаты обработки большого файла:

До изменения:

C:\prj\GitHub\ConvexHull\ConvexHullConsole\msvc\Release>ConvexHullConsole.exe c:\home\tmp\large_image.JPG -o c:\ho
me\tmp\large_image(hull).JPG
Loading the file = 665
FindHull = 14935
Total ticks = 21211
Points = 9956798
Convex Points = 7


После:

C:\prj\GitHub\ConvexHull\ConvexHullConsole\msvc\Release>ConvexHullConsole.exe c:\home\tmp\large_image.JPG -o c:\ho
me\tmp\large_image(hull).JPG
Loading the file = 695
FindHull = 8202
Total ticks = 14729
Points = 9956798
Convex Points = 7


Прирост производительности в целом на 30%, а в методе FindHull даже больше. И код стал лучше. Действительно shared_ptr был не оправдан для Point.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.