tinkerpop-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "kaiyangzhang (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (TINKERPOP-2240) In the process of execution, an infinite loop occurs: the gremlin traversal is "g.V(1).repeat(out()).until(has('name','blame')).path()",
Date Wed, 12 Jun 2019 11:44:00 GMT

    [ https://issues.apache.org/jira/browse/TINKERPOP-2240?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16862032#comment-16862032
] 

kaiyangzhang commented on TINKERPOP-2240:
-----------------------------------------

[~spmallette] Thank you for your reply. Below is another question


*1、The amount of data*

1 billion vertices, 20 billion edges,  there can be 20 out-edge for a given vertex.

*2、What is the difference between these two gremlin traversal statements?*

(1)g.V(99080632428550).out().out().out().out().out().out().out().out().out().limit(10)
(2)g.V(99080632428550).repeat(out()).until(loops().is(eq(9))).path().limit(10)

*3、operation result*

gremlin> g.V(99080632428550).out().out().out().out().out().out().out().out().out().limit(10)
==>v[8830644770920764558]
==>v[5479581532318355670]
==>v[4016380489293982174]
==>v[2248543243211431414]
==>v[3949609383134423542]
==>v[674617584523921070]
==>v[3976404157965374286]
==>v[1457737582673669038]
==>v[6231037793945643166]
==>v[7276954905296467190]
gremlin> g.V(99080632428550).repeat(out()).until(loops().is(eq(9))).path().limit(10)
Script evaluation exceeded the configured '{color:red}scriptEvaluationTimeout{color}' threshold
of {color:red}180000 {color}ms or evaluation was otherwise cancelled directly for request
[g.V(99080632428550).repeat(out()).until(loops().is(eq(9))).path().limit(10)]
Type ':help' or ':h' for help.
Display stack trace? [yN]

4、{color:red}why "g.V(99080632428550).repeat(out()).until(loops().is(eq(9))).path().limit(10)"
throw scriptEvaluationTimeout?{color}



> In the process of execution, an infinite loop occurs: the gremlin traversal is "g.V(1).repeat(out()).until(has('name','blame')).path()",

> -----------------------------------------------------------------------------------------------------------------------------------------
>
>                 Key: TINKERPOP-2240
>                 URL: https://issues.apache.org/jira/browse/TINKERPOP-2240
>             Project: TinkerPop
>          Issue Type: Bug
>          Components: process
>    Affects Versions: 3.4.2
>            Reporter: kaiyangzhang
>            Priority: Major
>         Attachments: screenshot-1.png
>
>
> *1. The data model is as follows*
> !screenshot-1.png! 
> *2. Gremlin traversal is as follows*
> g.V(1)
>    .repeat(out()) 
>    .until(has('name','blame'))
>    .path()
> *3. In the process of execution, an infinite loop occurs:*
>    1->5 ->6 -> {color:red}7->6->7->6-> 7->6->7.{color}.........



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

Mime
View raw message