{"action":"closed","issue":{"url":"https://api.github.com/repos/CGAL/cgal/issues/502","repository_url":"https://api.github.com/repos/CGAL/cgal","labels_url":"https://api.github.com/repos/CGAL/cgal/issues/502/labels{/name}","comments_url":"https://api.github.com/repos/CGAL/cgal/issues/502/comments","events_url":"https://api.github.com/repos/CGAL/cgal/issues/502/events","html_url":"https://github.com/CGAL/cgal/issues/502","id":118424240,"number":502,"title":"memory hungry straightSkeleton","user":{"login":"strk","id":289678,"avatar_url":"https://avatars.githubusercontent.com/u/289678?v=3","gravatar_id":"","url":"https://api.github.com/users/strk","html_url":"https://github.com/strk","followers_url":"https://api.github.com/users/strk/followers","following_url":"https://api.github.com/users/strk/following{/other_user}","gists_url":"https://api.github.com/users/strk/gists{/gist_id}","starred_url":"https://api.github.com/users/strk/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/strk/subscriptions","organizations_url":"https://api.github.com/users/strk/orgs","repos_url":"https://api.github.com/users/strk/repos","events_url":"https://api.github.com/users/strk/events{/privacy}","received_events_url":"https://api.github.com/users/strk/received_events","type":"User","site_admin":false},"labels":[{"id":134003713,"url":"https://api.github.com/repos/CGAL/cgal/labels/not%20a%20bug","name":"not a bug","color":"e6e6e6","default":false}],"state":"closed","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":9,"created_at":"2015-11-23T16:56:50Z","updated_at":"2016-10-28T06:23:43Z","closed_at":"2016-10-28T06:23:43Z","body":"As reported in https://github.com/Oslandia/SFCGAL/issues/118 I've a polygon with ~14k vertices in 362 rings (4.5K vertices in the shall, the others all in holes) that make the straightSkeleton computer use up to 16GB of RAM. This may or may not be expected, but I hadn't found documentation of space complexity for the CGAL algorithm.\r\n\r\n@fcacciola is there any way to predict the amount of memory needed for a given input ?"}}
{"actor":{"display_login":"sgiraudot"}}