{"action":"opened","issue":{"url":"https://api.github.com/repos/cytoscape/cytoscape.js/issues/904","labels_url":"https://api.github.com/repos/cytoscape/cytoscape.js/issues/904/labels{/name}","comments_url":"https://api.github.com/repos/cytoscape/cytoscape.js/issues/904/comments","events_url":"https://api.github.com/repos/cytoscape/cytoscape.js/issues/904/events","html_url":"https://github.com/cytoscape/cytoscape.js/issues/904","id":67635840,"number":904,"title":"terrible A* performance","user":{"login":"makc","id":242577,"avatar_url":"https://avatars.githubusercontent.com/u/242577?v=3","gravatar_id":"","url":"https://api.github.com/users/makc","html_url":"https://github.com/makc","followers_url":"https://api.github.com/users/makc/followers","following_url":"https://api.github.com/users/makc/following{/other_user}","gists_url":"https://api.github.com/users/makc/gists{/gist_id}","starred_url":"https://api.github.com/users/makc/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/makc/subscriptions","organizations_url":"https://api.github.com/users/makc/orgs","repos_url":"https://api.github.com/users/makc/repos","events_url":"https://api.github.com/users/makc/events{/privacy}","received_events_url":"https://api.github.com/users/makc/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":0,"created_at":"2015-04-10T16:47:02Z","updated_at":"2015-04-10T16:47:02Z","closed_at":null,"body":"Hello, I have this graph built from mesh, 6386 nodes, 16764 edges, and trying to use A* on it using cytoscape headless mode. So far it sort of works:\r\n\r\n![](http://i.imgur.com/rhTBz7R.png)\r\n\r\nalthough I am not convinced that the path it finds is actually shortest (I did save the distance between nodes on edge.data and using that number as an edge \"weight\"). The main problem is that a* times are anywhere between 3 to 45 seconds. Another (flash) app they have does the same thing (a* on compareable mesh) instantly, so I don't think the graph is impossibly big.\r\n\r\nThe question, therefore, is: is there any trick to improve cytoscape performance, or is it for pretty demos only?"}}