Marko A. Rodriguez created TINKERPOP3-604:
---------------------------------------------
Summary: DetachedEdge.attach(Vertex) is too slow.
Key: TINKERPOP3-604
URL: https://issues.apache.org/jira/browse/TINKERPOP3-604
Project: TinkerPop 3
Issue Type: Bug
Components: io
Reporter: Marko A. Rodriguez
We need a new method on Vertex.
{code:java}
Vertex.edges(Object... ids)
{code}
Right now to attach, we do a linear scan of all edges to find the edge with the
right id. If the edges are already indexed by (e.g. HashMap) by the vendor,
then O(1) can be achieved.
This is killing us in OLAP where we have to read vertices from disk and those
vertices can contain thousands (if not millions) of edges. And then if the
graph engine uses "out of core" to cache data, we are hit again with the
attachment cost.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
