You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@s2graph.apache.org by "DOYUNG YOON (JIRA)" <ji...@apache.org> on 2016/04/18 11:10:25 UTC

[jira] [Created] (S2GRAPH-66) Optimize toEdge, IndexEdgeDeserializable using mutable Map.

DOYUNG YOON created S2GRAPH-66:
----------------------------------

             Summary: Optimize toEdge, IndexEdgeDeserializable using mutable Map.
                 Key: S2GRAPH-66
                 URL: https://issues.apache.org/jira/browse/S2GRAPH-66
             Project: S2Graph
          Issue Type: Improvement
            Reporter: DOYUNG YOON
            Assignee: DOYUNG YOON


since {{Storage#toEdge}} is called lots of times(# of edges query traverse), I think it is worth to optimize futher.

based on profile, we can notice that List#toMap and List#++ on two list takes many cpu time on toEdge(actually {{IndexEdgeDeserializable#fromKeyValues}}).

we can avoid List#toMap and List#++ by using MapBuilder and give up functional style here. 

I think code looks ugly(maybe not), but we can remove unnecessary cpu usage. 






--
This message was sent by Atlassian JIRA
(v6.3.4#6332)